{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2009:LLGG7P7OZZGYFJWUWFA5NIXNB5","short_pith_number":"pith:LLGG7P7O","schema_version":"1.0","canonical_sha256":"5acc6fbfeece4d82a6d4b141d6a2ed0f51da5e7d7582e84a6cc0230a896d5315","source":{"kind":"arxiv","id":"0908.1062","version":2},"attestation_state":"computed","paper":{"title":"Community detection algorithms: a comparative analysis","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["physics.comp-ph"],"primary_cat":"physics.soc-ph","authors_text":"Andrea Lancichinetti, Santo Fortunato","submitted_at":"2009-08-07T14:16:09Z","abstract_excerpt":"Uncovering the community structure exhibited by real networks is a crucial step towards an understanding of complex systems that goes beyond the local organization of their constituents. Many algorithms have been proposed so far, but none of them has been subjected to strict tests to evaluate their performance. Most of the sporadic tests performed so far involved small networks with known community structure and/or artificial graphs with a simplified structure, which is very uncommon in real systems. Here we test several methods against a recently introduced class of benchmark graphs, with het"},"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":"0908.1062","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"physics.soc-ph","submitted_at":"2009-08-07T14:16:09Z","cross_cats_sorted":["physics.comp-ph"],"title_canon_sha256":"150e98b1aa4926196959a0ee15127305c8e58fce838acd2a79d9e56c5e75ec0a","abstract_canon_sha256":"1c529d5e48525d69b818d384a3146860e4bf4da5b918d857e4bb8f2e65fc045d"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:40:54.663863Z","signature_b64":"ERdtmiGPbdp5bb46dhMK6+uzNfpwEh7IvXqygS2Axs1D0fEKrFjVYIYlgY4qlQkEV6elgkWcM9VHEBHPhYbuBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5acc6fbfeece4d82a6d4b141d6a2ed0f51da5e7d7582e84a6cc0230a896d5315","last_reissued_at":"2026-05-18T04:40:54.663366Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:40:54.663366Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Community detection algorithms: a comparative analysis","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["physics.comp-ph"],"primary_cat":"physics.soc-ph","authors_text":"Andrea Lancichinetti, Santo Fortunato","submitted_at":"2009-08-07T14:16:09Z","abstract_excerpt":"Uncovering the community structure exhibited by real networks is a crucial step towards an understanding of complex systems that goes beyond the local organization of their constituents. Many algorithms have been proposed so far, but none of them has been subjected to strict tests to evaluate their performance. Most of the sporadic tests performed so far involved small networks with known community structure and/or artificial graphs with a simplified structure, which is very uncommon in real systems. Here we test several methods against a recently introduced class of benchmark graphs, with het"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0908.1062","kind":"arxiv","version":2},"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":"0908.1062","created_at":"2026-05-18T04:40:54.663435+00:00"},{"alias_kind":"arxiv_version","alias_value":"0908.1062v2","created_at":"2026-05-18T04:40:54.663435+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0908.1062","created_at":"2026-05-18T04:40:54.663435+00:00"},{"alias_kind":"pith_short_12","alias_value":"LLGG7P7OZZGY","created_at":"2026-05-18T12:26:00.592388+00:00"},{"alias_kind":"pith_short_16","alias_value":"LLGG7P7OZZGYFJWU","created_at":"2026-05-18T12:26:00.592388+00:00"},{"alias_kind":"pith_short_8","alias_value":"LLGG7P7O","created_at":"2026-05-18T12:26:00.592388+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/LLGG7P7OZZGYFJWUWFA5NIXNB5","json":"https://pith.science/pith/LLGG7P7OZZGYFJWUWFA5NIXNB5.json","graph_json":"https://pith.science/api/pith-number/LLGG7P7OZZGYFJWUWFA5NIXNB5/graph.json","events_json":"https://pith.science/api/pith-number/LLGG7P7OZZGYFJWUWFA5NIXNB5/events.json","paper":"https://pith.science/paper/LLGG7P7O"},"agent_actions":{"view_html":"https://pith.science/pith/LLGG7P7OZZGYFJWUWFA5NIXNB5","download_json":"https://pith.science/pith/LLGG7P7OZZGYFJWUWFA5NIXNB5.json","view_paper":"https://pith.science/paper/LLGG7P7O","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=0908.1062&json=true","fetch_graph":"https://pith.science/api/pith-number/LLGG7P7OZZGYFJWUWFA5NIXNB5/graph.json","fetch_events":"https://pith.science/api/pith-number/LLGG7P7OZZGYFJWUWFA5NIXNB5/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/LLGG7P7OZZGYFJWUWFA5NIXNB5/action/timestamp_anchor","attest_storage":"https://pith.science/pith/LLGG7P7OZZGYFJWUWFA5NIXNB5/action/storage_attestation","attest_author":"https://pith.science/pith/LLGG7P7OZZGYFJWUWFA5NIXNB5/action/author_attestation","sign_citation":"https://pith.science/pith/LLGG7P7OZZGYFJWUWFA5NIXNB5/action/citation_signature","submit_replication":"https://pith.science/pith/LLGG7P7OZZGYFJWUWFA5NIXNB5/action/replication_record"}},"created_at":"2026-05-18T04:40:54.663435+00:00","updated_at":"2026-05-18T04:40:54.663435+00:00"}