{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2010:2YNILHO47Q65SQQMKSANQWTVD7","short_pith_number":"pith:2YNILHO4","schema_version":"1.0","canonical_sha256":"d61a859ddcfc3dd9420c5480d85a751fcde2b35f1dd034cbf27e3ca667488beb","source":{"kind":"arxiv","id":"1008.3926","version":1},"attestation_state":"computed","paper":{"title":"Stochastic blockmodels and community structure in networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cond-mat.stat-mech","cs.SI","physics.data-an"],"primary_cat":"physics.soc-ph","authors_text":"Brian Karrer, M. E. J. Newman","submitted_at":"2010-08-23T21:43:49Z","abstract_excerpt":"Stochastic blockmodels have been proposed as a tool for detecting community structure in networks as well as for generating synthetic networks for use as benchmarks. Most blockmodels, however, ignore variation in vertex degree, making them unsuitable for applications to real-world networks, which typically display broad degree distributions that can significantly distort the results. Here we demonstrate how the generalization of blockmodels to incorporate this missing element leads to an improved objective function for community detection in complex networks. We also propose a heuristic algori"},"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":"1008.3926","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"physics.soc-ph","submitted_at":"2010-08-23T21:43:49Z","cross_cats_sorted":["cond-mat.stat-mech","cs.SI","physics.data-an"],"title_canon_sha256":"3dd8bad52922e49196e33a5202fa81e197218937c37ade3272c7c6fc35edb62b","abstract_canon_sha256":"6e7c7f78400246abfcab9bd8c0dfedd37b7c0da3450a3271c9319b1bae06e288"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:27:45.068590Z","signature_b64":"mp1AjVs56wkl6ycj9OPt9JIoDBsbwfmpI4XLerziwhl14bDJeRmm100cLCi95R3uCvLYnYr1yORQ5UL+kwzRCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d61a859ddcfc3dd9420c5480d85a751fcde2b35f1dd034cbf27e3ca667488beb","last_reissued_at":"2026-05-18T04:27:45.068018Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:27:45.068018Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Stochastic blockmodels and community structure in networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cond-mat.stat-mech","cs.SI","physics.data-an"],"primary_cat":"physics.soc-ph","authors_text":"Brian Karrer, M. E. J. Newman","submitted_at":"2010-08-23T21:43:49Z","abstract_excerpt":"Stochastic blockmodels have been proposed as a tool for detecting community structure in networks as well as for generating synthetic networks for use as benchmarks. Most blockmodels, however, ignore variation in vertex degree, making them unsuitable for applications to real-world networks, which typically display broad degree distributions that can significantly distort the results. Here we demonstrate how the generalization of blockmodels to incorporate this missing element leads to an improved objective function for community detection in complex networks. We also propose a heuristic algori"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1008.3926","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":"1008.3926","created_at":"2026-05-18T04:27:45.068089+00:00"},{"alias_kind":"arxiv_version","alias_value":"1008.3926v1","created_at":"2026-05-18T04:27:45.068089+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1008.3926","created_at":"2026-05-18T04:27:45.068089+00:00"},{"alias_kind":"pith_short_12","alias_value":"2YNILHO47Q65","created_at":"2026-05-18T12:26:03.138858+00:00"},{"alias_kind":"pith_short_16","alias_value":"2YNILHO47Q65SQQM","created_at":"2026-05-18T12:26:03.138858+00:00"},{"alias_kind":"pith_short_8","alias_value":"2YNILHO4","created_at":"2026-05-18T12:26:03.138858+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/2YNILHO47Q65SQQMKSANQWTVD7","json":"https://pith.science/pith/2YNILHO47Q65SQQMKSANQWTVD7.json","graph_json":"https://pith.science/api/pith-number/2YNILHO47Q65SQQMKSANQWTVD7/graph.json","events_json":"https://pith.science/api/pith-number/2YNILHO47Q65SQQMKSANQWTVD7/events.json","paper":"https://pith.science/paper/2YNILHO4"},"agent_actions":{"view_html":"https://pith.science/pith/2YNILHO47Q65SQQMKSANQWTVD7","download_json":"https://pith.science/pith/2YNILHO47Q65SQQMKSANQWTVD7.json","view_paper":"https://pith.science/paper/2YNILHO4","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1008.3926&json=true","fetch_graph":"https://pith.science/api/pith-number/2YNILHO47Q65SQQMKSANQWTVD7/graph.json","fetch_events":"https://pith.science/api/pith-number/2YNILHO47Q65SQQMKSANQWTVD7/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/2YNILHO47Q65SQQMKSANQWTVD7/action/timestamp_anchor","attest_storage":"https://pith.science/pith/2YNILHO47Q65SQQMKSANQWTVD7/action/storage_attestation","attest_author":"https://pith.science/pith/2YNILHO47Q65SQQMKSANQWTVD7/action/author_attestation","sign_citation":"https://pith.science/pith/2YNILHO47Q65SQQMKSANQWTVD7/action/citation_signature","submit_replication":"https://pith.science/pith/2YNILHO47Q65SQQMKSANQWTVD7/action/replication_record"}},"created_at":"2026-05-18T04:27:45.068089+00:00","updated_at":"2026-05-18T04:27:45.068089+00:00"}