{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:RP7NFA6WBCPL4LJHAIDSAANZFI","short_pith_number":"pith:RP7NFA6W","schema_version":"1.0","canonical_sha256":"8bfed283d6089ebe2d2702072001b92a261be1bd225a58c69aa604a2f1cd7616","source":{"kind":"arxiv","id":"1205.1813","version":1},"attestation_state":"computed","paper":{"title":"Graph spectra and the detectability of community structure in networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cond-mat.stat-mech","physics.soc-ph"],"primary_cat":"cs.SI","authors_text":"M. E. J. Newman, Raj Rao Nadakuditi","submitted_at":"2012-05-08T20:13:20Z","abstract_excerpt":"We study networks that display community structure -- groups of nodes within which connections are unusually dense. Using methods from random matrix theory, we calculate the spectra of such networks in the limit of large size, and hence demonstrate the presence of a phase transition in matrix methods for community detection, such as the popular modularity maximization method. The transition separates a regime in which such methods successfully detect the community structure from one in which the structure is present but is not detected. By comparing these results with recent analyses of maximu"},"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":"1205.1813","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2012-05-08T20:13:20Z","cross_cats_sorted":["cond-mat.stat-mech","physics.soc-ph"],"title_canon_sha256":"af23168a985a6f59083f82baae9746dbcb5f5be1cc73506910a92eabce8adee5","abstract_canon_sha256":"22f5e88cb627df1a114cd9623b4f23691904d0c41e21facd3aeafe10efcd89aa"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:55:58.617155Z","signature_b64":"5guXZDLMQHvtA6UmhoStlD+nr0w2MeidXTixismk5PEb1hMu9VQaU8TKjUY5R9XzqhIhCF9BwoT71NKV6xKcBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8bfed283d6089ebe2d2702072001b92a261be1bd225a58c69aa604a2f1cd7616","last_reissued_at":"2026-05-18T03:55:58.616702Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:55:58.616702Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Graph spectra and the detectability of community structure in networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cond-mat.stat-mech","physics.soc-ph"],"primary_cat":"cs.SI","authors_text":"M. E. J. Newman, Raj Rao Nadakuditi","submitted_at":"2012-05-08T20:13:20Z","abstract_excerpt":"We study networks that display community structure -- groups of nodes within which connections are unusually dense. Using methods from random matrix theory, we calculate the spectra of such networks in the limit of large size, and hence demonstrate the presence of a phase transition in matrix methods for community detection, such as the popular modularity maximization method. The transition separates a regime in which such methods successfully detect the community structure from one in which the structure is present but is not detected. By comparing these results with recent analyses of maximu"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1205.1813","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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":"1205.1813","created_at":"2026-05-18T03:55:58.616773+00:00"},{"alias_kind":"arxiv_version","alias_value":"1205.1813v1","created_at":"2026-05-18T03:55:58.616773+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1205.1813","created_at":"2026-05-18T03:55:58.616773+00:00"},{"alias_kind":"pith_short_12","alias_value":"RP7NFA6WBCPL","created_at":"2026-05-18T12:27:20.899486+00:00"},{"alias_kind":"pith_short_16","alias_value":"RP7NFA6WBCPL4LJH","created_at":"2026-05-18T12:27:20.899486+00:00"},{"alias_kind":"pith_short_8","alias_value":"RP7NFA6W","created_at":"2026-05-18T12:27:20.899486+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/RP7NFA6WBCPL4LJHAIDSAANZFI","json":"https://pith.science/pith/RP7NFA6WBCPL4LJHAIDSAANZFI.json","graph_json":"https://pith.science/api/pith-number/RP7NFA6WBCPL4LJHAIDSAANZFI/graph.json","events_json":"https://pith.science/api/pith-number/RP7NFA6WBCPL4LJHAIDSAANZFI/events.json","paper":"https://pith.science/paper/RP7NFA6W"},"agent_actions":{"view_html":"https://pith.science/pith/RP7NFA6WBCPL4LJHAIDSAANZFI","download_json":"https://pith.science/pith/RP7NFA6WBCPL4LJHAIDSAANZFI.json","view_paper":"https://pith.science/paper/RP7NFA6W","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1205.1813&json=true","fetch_graph":"https://pith.science/api/pith-number/RP7NFA6WBCPL4LJHAIDSAANZFI/graph.json","fetch_events":"https://pith.science/api/pith-number/RP7NFA6WBCPL4LJHAIDSAANZFI/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/RP7NFA6WBCPL4LJHAIDSAANZFI/action/timestamp_anchor","attest_storage":"https://pith.science/pith/RP7NFA6WBCPL4LJHAIDSAANZFI/action/storage_attestation","attest_author":"https://pith.science/pith/RP7NFA6WBCPL4LJHAIDSAANZFI/action/author_attestation","sign_citation":"https://pith.science/pith/RP7NFA6WBCPL4LJHAIDSAANZFI/action/citation_signature","submit_replication":"https://pith.science/pith/RP7NFA6WBCPL4LJHAIDSAANZFI/action/replication_record"}},"created_at":"2026-05-18T03:55:58.616773+00:00","updated_at":"2026-05-18T03:55:58.616773+00:00"}