{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:LSV75ENNNARSWDZENFQ5F7FQFH","short_pith_number":"pith:LSV75ENN","schema_version":"1.0","canonical_sha256":"5cabfe91ad68232b0f246961d2fcb029fc24ac1e915247a2c6d5bbfbad1fa499","source":{"kind":"arxiv","id":"1204.3649","version":3},"attestation_state":"computed","paper":{"title":"Global disorder transition in the community structure of large-q Potts systems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["physics.soc-ph"],"primary_cat":"cond-mat.stat-mech","authors_text":"Dandan Hu, Peter Ronhovde, Zohar Nussinov","submitted_at":"2012-04-16T20:28:52Z","abstract_excerpt":"We examine a global disorder transition when identifying community structure in an arbitrary complex network. Earlier, we illustrated [Phil. Mag. 92, 406 (2012)] that \"community detection\" (CD) generally exhibits disordered (or unsolvable) and ordered (solvable) phases of both high and low computational complexity along with corresponding transitions from regular to chaotic dynamics in derived systems. Using an exact generalized dimensional reduction inequality, multivariate Tutte polynomials, and other considerations, we illustrate how increasing the number of communities q emulates increasin"},"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":"1204.3649","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cond-mat.stat-mech","submitted_at":"2012-04-16T20:28:52Z","cross_cats_sorted":["physics.soc-ph"],"title_canon_sha256":"0adf67631a8ecee89fdcbc0464a12a15343908cdb181ca151e05ded9d38056dd","abstract_canon_sha256":"c30161e5af4deba92d82aa663c405fb3cf2614db437f2b989aadc200543bb633"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:48:13.435994Z","signature_b64":"Whih+6JGjmJxUwO545cnaPmFGHgX4WKuSS1wgQha9O7f1t+0hhbnb/olTyl1RuUvTbJP6siDtvKtT3lH5NhvCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5cabfe91ad68232b0f246961d2fcb029fc24ac1e915247a2c6d5bbfbad1fa499","last_reissued_at":"2026-05-18T03:48:13.435416Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:48:13.435416Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Global disorder transition in the community structure of large-q Potts systems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["physics.soc-ph"],"primary_cat":"cond-mat.stat-mech","authors_text":"Dandan Hu, Peter Ronhovde, Zohar Nussinov","submitted_at":"2012-04-16T20:28:52Z","abstract_excerpt":"We examine a global disorder transition when identifying community structure in an arbitrary complex network. Earlier, we illustrated [Phil. Mag. 92, 406 (2012)] that \"community detection\" (CD) generally exhibits disordered (or unsolvable) and ordered (solvable) phases of both high and low computational complexity along with corresponding transitions from regular to chaotic dynamics in derived systems. Using an exact generalized dimensional reduction inequality, multivariate Tutte polynomials, and other considerations, we illustrate how increasing the number of communities q emulates increasin"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1204.3649","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":""},"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":"1204.3649","created_at":"2026-05-18T03:48:13.435505+00:00"},{"alias_kind":"arxiv_version","alias_value":"1204.3649v3","created_at":"2026-05-18T03:48:13.435505+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1204.3649","created_at":"2026-05-18T03:48:13.435505+00:00"},{"alias_kind":"pith_short_12","alias_value":"LSV75ENNNARS","created_at":"2026-05-18T12:27:14.488303+00:00"},{"alias_kind":"pith_short_16","alias_value":"LSV75ENNNARSWDZE","created_at":"2026-05-18T12:27:14.488303+00:00"},{"alias_kind":"pith_short_8","alias_value":"LSV75ENN","created_at":"2026-05-18T12:27:14.488303+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/LSV75ENNNARSWDZENFQ5F7FQFH","json":"https://pith.science/pith/LSV75ENNNARSWDZENFQ5F7FQFH.json","graph_json":"https://pith.science/api/pith-number/LSV75ENNNARSWDZENFQ5F7FQFH/graph.json","events_json":"https://pith.science/api/pith-number/LSV75ENNNARSWDZENFQ5F7FQFH/events.json","paper":"https://pith.science/paper/LSV75ENN"},"agent_actions":{"view_html":"https://pith.science/pith/LSV75ENNNARSWDZENFQ5F7FQFH","download_json":"https://pith.science/pith/LSV75ENNNARSWDZENFQ5F7FQFH.json","view_paper":"https://pith.science/paper/LSV75ENN","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1204.3649&json=true","fetch_graph":"https://pith.science/api/pith-number/LSV75ENNNARSWDZENFQ5F7FQFH/graph.json","fetch_events":"https://pith.science/api/pith-number/LSV75ENNNARSWDZENFQ5F7FQFH/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/LSV75ENNNARSWDZENFQ5F7FQFH/action/timestamp_anchor","attest_storage":"https://pith.science/pith/LSV75ENNNARSWDZENFQ5F7FQFH/action/storage_attestation","attest_author":"https://pith.science/pith/LSV75ENNNARSWDZENFQ5F7FQFH/action/author_attestation","sign_citation":"https://pith.science/pith/LSV75ENNNARSWDZENFQ5F7FQFH/action/citation_signature","submit_replication":"https://pith.science/pith/LSV75ENNNARSWDZENFQ5F7FQFH/action/replication_record"}},"created_at":"2026-05-18T03:48:13.435505+00:00","updated_at":"2026-05-18T03:48:13.435505+00:00"}