{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2025:GRMYHVWFPLCVZVVM4KWLYOGEAV","short_pith_number":"pith:GRMYHVWF","schema_version":"1.0","canonical_sha256":"345983d6c57ac55cd6ace2acbc38c40547fe70ea32ade0ebdac63142cbf126c7","source":{"kind":"arxiv","id":"2501.11139","version":3},"attestation_state":"computed","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"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"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"},"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"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2501.11139","created_at":"2026-07-05T10:05:48.343623+00:00"},{"alias_kind":"arxiv_version","alias_value":"2501.11139v3","created_at":"2026-07-05T10:05:48.343623+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2501.11139","created_at":"2026-07-05T10:05:48.343623+00:00"},{"alias_kind":"pith_short_12","alias_value":"GRMYHVWFPLCV","created_at":"2026-07-05T10:05:48.343623+00:00"},{"alias_kind":"pith_short_16","alias_value":"GRMYHVWFPLCVZVVM","created_at":"2026-07-05T10:05:48.343623+00:00"},{"alias_kind":"pith_short_8","alias_value":"GRMYHVWF","created_at":"2026-07-05T10:05:48.343623+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/GRMYHVWFPLCVZVVM4KWLYOGEAV","json":"https://pith.science/pith/GRMYHVWFPLCVZVVM4KWLYOGEAV.json","graph_json":"https://pith.science/api/pith-number/GRMYHVWFPLCVZVVM4KWLYOGEAV/graph.json","events_json":"https://pith.science/api/pith-number/GRMYHVWFPLCVZVVM4KWLYOGEAV/events.json","paper":"https://pith.science/paper/GRMYHVWF"},"agent_actions":{"view_html":"https://pith.science/pith/GRMYHVWFPLCVZVVM4KWLYOGEAV","download_json":"https://pith.science/pith/GRMYHVWFPLCVZVVM4KWLYOGEAV.json","view_paper":"https://pith.science/paper/GRMYHVWF","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2501.11139&json=true","fetch_graph":"https://pith.science/api/pith-number/GRMYHVWFPLCVZVVM4KWLYOGEAV/graph.json","fetch_events":"https://pith.science/api/pith-number/GRMYHVWFPLCVZVVM4KWLYOGEAV/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/GRMYHVWFPLCVZVVM4KWLYOGEAV/action/timestamp_anchor","attest_storage":"https://pith.science/pith/GRMYHVWFPLCVZVVM4KWLYOGEAV/action/storage_attestation","attest_author":"https://pith.science/pith/GRMYHVWFPLCVZVVM4KWLYOGEAV/action/author_attestation","sign_citation":"https://pith.science/pith/GRMYHVWFPLCVZVVM4KWLYOGEAV/action/citation_signature","submit_replication":"https://pith.science/pith/GRMYHVWFPLCVZVVM4KWLYOGEAV/action/replication_record"}},"created_at":"2026-07-05T10:05:48.343623+00:00","updated_at":"2026-07-05T10:05:48.343623+00:00"}