{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:GRMYHVWFPLCVZVVM4KWLYOGEAV","short_pith_number":"pith:GRMYHVWF","canonical_record":{"source":{"id":"2501.11139","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2025-01-19T18:51:15Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"a5fd3025c0f049a470fa53ccd3d151a4585998d79a827b8cd2f5f1e1bacc8e87","abstract_canon_sha256":"a6367a5185d54f625ddd279537d808bb59f0d40a73ddb5305293c59c0b5b97aa"},"schema_version":"1.0"},"canonical_sha256":"345983d6c57ac55cd6ace2acbc38c40547fe70ea32ade0ebdac63142cbf126c7","source":{"kind":"arxiv","id":"2501.11139","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2501.11139","created_at":"2026-07-05T10:05:48Z"},{"alias_kind":"arxiv_version","alias_value":"2501.11139v3","created_at":"2026-07-05T10:05:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2501.11139","created_at":"2026-07-05T10:05:48Z"},{"alias_kind":"pith_short_12","alias_value":"GRMYHVWFPLCV","created_at":"2026-07-05T10:05:48Z"},{"alias_kind":"pith_short_16","alias_value":"GRMYHVWFPLCVZVVM","created_at":"2026-07-05T10:05:48Z"},{"alias_kind":"pith_short_8","alias_value":"GRMYHVWF","created_at":"2026-07-05T10:05:48Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:GRMYHVWFPLCVZVVM4KWLYOGEAV","target":"record","payload":{"canonical_record":{"source":{"id":"2501.11139","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2025-01-19T18:51:15Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"a5fd3025c0f049a470fa53ccd3d151a4585998d79a827b8cd2f5f1e1bacc8e87","abstract_canon_sha256":"a6367a5185d54f625ddd279537d808bb59f0d40a73ddb5305293c59c0b5b97aa"},"schema_version":"1.0"},"canonical_sha256":"345983d6c57ac55cd6ace2acbc38c40547fe70ea32ade0ebdac63142cbf126c7","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:05:48.344072Z","signature_b64":"RWwHLrNSlZ88O6Pcf1iTqxX3V1CnW2JOr6jbGiauKt6geWTfiNE1K+UF9Ak+bOWfsENn5jXrF8KmyUEQD58cAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"345983d6c57ac55cd6ace2acbc38c40547fe70ea32ade0ebdac63142cbf126c7","last_reissued_at":"2026-07-05T10:05:48.343560Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:05:48.343560Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2501.11139","source_version":3,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T10:05:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QSrL9WnG4tpxx2KHoQMOIEFaJThp+8ggZxo7K/BD1J9JHre8mQF4u/hmHPAsM8VwZbKN8y1g8XJFvJyIZpFKBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T13:52:35.518221Z"},"content_sha256":"60140eab6321384af64be5af854215ea41b3341d948418af97790c7bddcbcd1a","schema_version":"1.0","event_id":"sha256:60140eab6321384af64be5af854215ea41b3341d948418af97790c7bddcbcd1a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:GRMYHVWFPLCVZVVM4KWLYOGEAV","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Community Detection for Contextual-LSBM: Theoretical Limitations of Misclassification Rate and Efficient Algorithms","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"Dian Jin, Qiaosheng Zhang, Yuqian Zhang","submitted_at":"2025-01-19T18:51:15Z","abstract_excerpt":"The integration of network information and node attribute information has recently gained significant attention in the community detection literature. In this work, we consider community detection in the Contextual Labeled Stochastic Block Model (CLSBM), where the network follows an LSBM and node attributes follow a Gaussian Mixture Model (GMM). Our primary focus is the misclassification rate, which measures the expected number of nodes misclassified by community detection algorithms. We first establish a lower bound on the optimal misclassification rate that holds for any algorithm. When we s"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2501.11139","kind":"arxiv","version":3},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2501.11139/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T10:05:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"t9lQeb3etx/VaAkIH/VpKYZkQOCJjzX0IH5uUMMjXvOZ9KQ9XBIFQ5hWSSqhkudAm/6EwN2EYZMjzxMaLp8TBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T13:52:35.518796Z"},"content_sha256":"80c379cb5ab1776025a89b6f7f853271795ea38ef2d78d9f4dd20ad0e8a01893","schema_version":"1.0","event_id":"sha256:80c379cb5ab1776025a89b6f7f853271795ea38ef2d78d9f4dd20ad0e8a01893"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/GRMYHVWFPLCVZVVM4KWLYOGEAV/bundle.json","state_url":"https://pith.science/pith/GRMYHVWFPLCVZVVM4KWLYOGEAV/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/GRMYHVWFPLCVZVVM4KWLYOGEAV/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-08-06T13:52:35Z","links":{"resolver":"https://pith.science/pith/GRMYHVWFPLCVZVVM4KWLYOGEAV","bundle":"https://pith.science/pith/GRMYHVWFPLCVZVVM4KWLYOGEAV/bundle.json","state":"https://pith.science/pith/GRMYHVWFPLCVZVVM4KWLYOGEAV/state.json","well_known_bundle":"https://pith.science/.well-known/pith/GRMYHVWFPLCVZVVM4KWLYOGEAV/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:GRMYHVWFPLCVZVVM4KWLYOGEAV","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"a6367a5185d54f625ddd279537d808bb59f0d40a73ddb5305293c59c0b5b97aa","cross_cats_sorted":["cs.LG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2025-01-19T18:51:15Z","title_canon_sha256":"a5fd3025c0f049a470fa53ccd3d151a4585998d79a827b8cd2f5f1e1bacc8e87"},"schema_version":"1.0","source":{"id":"2501.11139","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2501.11139","created_at":"2026-07-05T10:05:48Z"},{"alias_kind":"arxiv_version","alias_value":"2501.11139v3","created_at":"2026-07-05T10:05:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2501.11139","created_at":"2026-07-05T10:05:48Z"},{"alias_kind":"pith_short_12","alias_value":"GRMYHVWFPLCV","created_at":"2026-07-05T10:05:48Z"},{"alias_kind":"pith_short_16","alias_value":"GRMYHVWFPLCVZVVM","created_at":"2026-07-05T10:05:48Z"},{"alias_kind":"pith_short_8","alias_value":"GRMYHVWF","created_at":"2026-07-05T10:05:48Z"}],"graph_snapshots":[{"event_id":"sha256:80c379cb5ab1776025a89b6f7f853271795ea38ef2d78d9f4dd20ad0e8a01893","target":"graph","created_at":"2026-07-05T10:05:48Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2501.11139/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The integration of network information and node attribute information has recently gained significant attention in the community detection literature. In this work, we consider community detection in the Contextual Labeled Stochastic Block Model (CLSBM), where the network follows an LSBM and node attributes follow a Gaussian Mixture Model (GMM). Our primary focus is the misclassification rate, which measures the expected number of nodes misclassified by community detection algorithms. We first establish a lower bound on the optimal misclassification rate that holds for any algorithm. When we s","authors_text":"Dian Jin, Qiaosheng Zhang, Yuqian Zhang","cross_cats":["cs.LG"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2025-01-19T18:51:15Z","title":"Community Detection for Contextual-LSBM: Theoretical Limitations of Misclassification Rate and Efficient Algorithms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2501.11139","kind":"arxiv","version":3},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:60140eab6321384af64be5af854215ea41b3341d948418af97790c7bddcbcd1a","target":"record","created_at":"2026-07-05T10:05:48Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"a6367a5185d54f625ddd279537d808bb59f0d40a73ddb5305293c59c0b5b97aa","cross_cats_sorted":["cs.LG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2025-01-19T18:51:15Z","title_canon_sha256":"a5fd3025c0f049a470fa53ccd3d151a4585998d79a827b8cd2f5f1e1bacc8e87"},"schema_version":"1.0","source":{"id":"2501.11139","kind":"arxiv","version":3}},"canonical_sha256":"345983d6c57ac55cd6ace2acbc38c40547fe70ea32ade0ebdac63142cbf126c7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"345983d6c57ac55cd6ace2acbc38c40547fe70ea32ade0ebdac63142cbf126c7","first_computed_at":"2026-07-05T10:05:48.343560Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:05:48.343560Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"RWwHLrNSlZ88O6Pcf1iTqxX3V1CnW2JOr6jbGiauKt6geWTfiNE1K+UF9Ak+bOWfsENn5jXrF8KmyUEQD58cAQ==","signature_status":"signed_v1","signed_at":"2026-07-05T10:05:48.344072Z","signed_message":"canonical_sha256_bytes"},"source_id":"2501.11139","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:60140eab6321384af64be5af854215ea41b3341d948418af97790c7bddcbcd1a","sha256:80c379cb5ab1776025a89b6f7f853271795ea38ef2d78d9f4dd20ad0e8a01893"],"state_sha256":"1536ec499a577b1ba009d90875039acbc727ed50e2baa5a56d43036cf87bbe6a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5PGHeFVd0qZMQBooWLkqcEtke+BVQ4DndvHETL7zCeNVv1B0/7wTmPRtEFeAlsDKOysmvfFs/fzzL1lmzBHYBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-06T13:52:35.523205Z","bundle_sha256":"b858a64973acea2ea98f81311091f8b8d8d1b1033fba6a15d1763cf0ff851421"}}