{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:67SFMZKNEUJJIUT2EX2HJNNFGI","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"ac90486732d0d5d305c784c215ea715f7bfe9a65427c5d6fc537b868f9292ac6","cross_cats_sorted":["cs.SI","physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-09-26T17:09:16Z","title_canon_sha256":"6285a3af9afb902ce5902383d2672cb4242714e670a81ab074e5b6cf6e46229c"},"schema_version":"1.0","source":{"id":"1209.6007","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1209.6007","created_at":"2026-05-18T03:44:45Z"},{"alias_kind":"arxiv_version","alias_value":"1209.6007v1","created_at":"2026-05-18T03:44:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1209.6007","created_at":"2026-05-18T03:44:45Z"},{"alias_kind":"pith_short_12","alias_value":"67SFMZKNEUJJ","created_at":"2026-05-18T12:26:56Z"},{"alias_kind":"pith_short_16","alias_value":"67SFMZKNEUJJIUT2","created_at":"2026-05-18T12:26:56Z"},{"alias_kind":"pith_short_8","alias_value":"67SFMZKN","created_at":"2026-05-18T12:26:56Z"}],"graph_snapshots":[{"event_id":"sha256:78725ee8fd69ad167eb09f6b666a775091968765e153b57f266fdb6247bf181e","target":"graph","created_at":"2026-05-18T03:44:45Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"Who is more important in a network? Who controls the flow between the nodes or whose contribution is significant for connections? Centrality metrics play an important role while answering these questions. The betweenness metric is useful for network analysis and implemented in various tools. Since it is one of the most computationally expensive kernels in graph mining, several techniques have been proposed for fast computation of betweenness centrality. In this work, we propose and investigate techniques which compress a network and shatter it into pieces so that the rest of the computation ca","authors_text":"Ahmet Erdem Sar{\\i}y\\\"uce, Erik Saule, Kamer Kaya, \\\"Umit V. \\c{C}ataly\\\"urek","cross_cats":["cs.SI","physics.soc-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-09-26T17:09:16Z","title":"Shattering and Compressing Networks for Centrality Analysis"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1209.6007","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:a28bef77b72f69f2f42072f66c694397b178c0cdf48b261c46c59b6959e3e238","target":"record","created_at":"2026-05-18T03:44:45Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"ac90486732d0d5d305c784c215ea715f7bfe9a65427c5d6fc537b868f9292ac6","cross_cats_sorted":["cs.SI","physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-09-26T17:09:16Z","title_canon_sha256":"6285a3af9afb902ce5902383d2672cb4242714e670a81ab074e5b6cf6e46229c"},"schema_version":"1.0","source":{"id":"1209.6007","kind":"arxiv","version":1}},"canonical_sha256":"f7e456654d251294527a25f474b5a5320336bd861f276e066729ea5f8ee55f75","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f7e456654d251294527a25f474b5a5320336bd861f276e066729ea5f8ee55f75","first_computed_at":"2026-05-18T03:44:45.689700Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:44:45.689700Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ZF3SJ56Bnqplyh/sx7mU0pkfeXhvSP6VWJICbuwE0XAGAfhH30ZiVjV/2Vum7/g0Wczw2pZte8PZiT2pavfNDA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:44:45.690440Z","signed_message":"canonical_sha256_bytes"},"source_id":"1209.6007","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a28bef77b72f69f2f42072f66c694397b178c0cdf48b261c46c59b6959e3e238","sha256:78725ee8fd69ad167eb09f6b666a775091968765e153b57f266fdb6247bf181e"],"state_sha256":"efa8e962115230207406beb9e59bcc60feeb16cc5f5749b981b79946493720b2"}