{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:LDHRPYNO4UYLHFIJU5L4NNYTL7","short_pith_number":"pith:LDHRPYNO","canonical_record":{"source":{"id":"1609.00790","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2016-09-03T04:09:00Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"883b5028662e6264eb231a26d05c01511c95c2a088fd1e05e51a2fd50db25d62","abstract_canon_sha256":"245e0c5c9e6ae8a73c82a487565431d8a03184236df935411b9658662fb471ae"},"schema_version":"1.0"},"canonical_sha256":"58cf17e1aee530b39509a757c6b7135fe7b9a7115964f6eb5166c8807dab4469","source":{"kind":"arxiv","id":"1609.00790","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1609.00790","created_at":"2026-05-18T01:06:19Z"},{"alias_kind":"arxiv_version","alias_value":"1609.00790v1","created_at":"2026-05-18T01:06:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1609.00790","created_at":"2026-05-18T01:06:19Z"},{"alias_kind":"pith_short_12","alias_value":"LDHRPYNO4UYL","created_at":"2026-05-18T12:30:29Z"},{"alias_kind":"pith_short_16","alias_value":"LDHRPYNO4UYLHFIJ","created_at":"2026-05-18T12:30:29Z"},{"alias_kind":"pith_short_8","alias_value":"LDHRPYNO","created_at":"2026-05-18T12:30:29Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:LDHRPYNO4UYLHFIJU5L4NNYTL7","target":"record","payload":{"canonical_record":{"source":{"id":"1609.00790","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2016-09-03T04:09:00Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"883b5028662e6264eb231a26d05c01511c95c2a088fd1e05e51a2fd50db25d62","abstract_canon_sha256":"245e0c5c9e6ae8a73c82a487565431d8a03184236df935411b9658662fb471ae"},"schema_version":"1.0"},"canonical_sha256":"58cf17e1aee530b39509a757c6b7135fe7b9a7115964f6eb5166c8807dab4469","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:06:19.947222Z","signature_b64":"GxA5lzsuUW26Wbh+U0FbjcIrJXD8nY4kxte9IKWJFOv/pYoSOkTr7csjRSdFE+2ex9gSnDyl1vZz1s8oa4GpDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"58cf17e1aee530b39509a757c6b7135fe7b9a7115964f6eb5166c8807dab4469","last_reissued_at":"2026-05-18T01:06:19.946596Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:06:19.946596Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1609.00790","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T01:06:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qADvYv21v8Z4LUc8r3RgnZGcTz6H8C8Bm5SsyGksXcMofTWYnWMMAxiSAck0nGxACIGvZCTrb5b5gfOhmID6CA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-11T17:43:16.765030Z"},"content_sha256":"c49dfa21946268fb6f2ecc0f52bd7f12e16257b213364b19d48cf277868e05af","schema_version":"1.0","event_id":"sha256:c49dfa21946268fb6f2ecc0f52bd7f12e16257b213364b19d48cf277868e05af"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:LDHRPYNO4UYLHFIJU5L4NNYTL7","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Scalable Betweenness Centrality Maximization via Sampling","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.SI","authors_text":"Ahmad Mahmoody, Charalampos E. Tsourakakis, Eli Upfal","submitted_at":"2016-09-03T04:09:00Z","abstract_excerpt":"Betweenness centrality is a fundamental centrality measure in social network analysis. Given a large-scale network, how can we find the most central nodes? This question is of key importance to numerous important applications that rely on betweenness centrality, including community detection and understanding graph vulnerability. Despite the large amount of work on designing scalable approximation algorithms for betweenness centrality, estimating it on large-scale networks remains a computational challenge.\n  In this paper, we study the Betweenness Centrality Maximization problem: given a grap"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1609.00790","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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T01:06:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jtsCJcV+URsO+1Ej6htSsI4n8EgGTi7gE8216OS9RlN5isRNXpzU8LAHNer6fCmtsJzMCk9IXXOfJ6ZPzDYEBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-11T17:43:16.765729Z"},"content_sha256":"dfb978a1416eeade0ec2823e2099573f41cbce13f15d93ca9f2767cf6b994666","schema_version":"1.0","event_id":"sha256:dfb978a1416eeade0ec2823e2099573f41cbce13f15d93ca9f2767cf6b994666"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/LDHRPYNO4UYLHFIJU5L4NNYTL7/bundle.json","state_url":"https://pith.science/pith/LDHRPYNO4UYLHFIJU5L4NNYTL7/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/LDHRPYNO4UYLHFIJU5L4NNYTL7/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-11T17:43:16Z","links":{"resolver":"https://pith.science/pith/LDHRPYNO4UYLHFIJU5L4NNYTL7","bundle":"https://pith.science/pith/LDHRPYNO4UYLHFIJU5L4NNYTL7/bundle.json","state":"https://pith.science/pith/LDHRPYNO4UYLHFIJU5L4NNYTL7/state.json","well_known_bundle":"https://pith.science/.well-known/pith/LDHRPYNO4UYLHFIJU5L4NNYTL7/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:LDHRPYNO4UYLHFIJU5L4NNYTL7","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":"245e0c5c9e6ae8a73c82a487565431d8a03184236df935411b9658662fb471ae","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2016-09-03T04:09:00Z","title_canon_sha256":"883b5028662e6264eb231a26d05c01511c95c2a088fd1e05e51a2fd50db25d62"},"schema_version":"1.0","source":{"id":"1609.00790","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1609.00790","created_at":"2026-05-18T01:06:19Z"},{"alias_kind":"arxiv_version","alias_value":"1609.00790v1","created_at":"2026-05-18T01:06:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1609.00790","created_at":"2026-05-18T01:06:19Z"},{"alias_kind":"pith_short_12","alias_value":"LDHRPYNO4UYL","created_at":"2026-05-18T12:30:29Z"},{"alias_kind":"pith_short_16","alias_value":"LDHRPYNO4UYLHFIJ","created_at":"2026-05-18T12:30:29Z"},{"alias_kind":"pith_short_8","alias_value":"LDHRPYNO","created_at":"2026-05-18T12:30:29Z"}],"graph_snapshots":[{"event_id":"sha256:dfb978a1416eeade0ec2823e2099573f41cbce13f15d93ca9f2767cf6b994666","target":"graph","created_at":"2026-05-18T01:06:19Z","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":"Betweenness centrality is a fundamental centrality measure in social network analysis. Given a large-scale network, how can we find the most central nodes? This question is of key importance to numerous important applications that rely on betweenness centrality, including community detection and understanding graph vulnerability. Despite the large amount of work on designing scalable approximation algorithms for betweenness centrality, estimating it on large-scale networks remains a computational challenge.\n  In this paper, we study the Betweenness Centrality Maximization problem: given a grap","authors_text":"Ahmad Mahmoody, Charalampos E. Tsourakakis, Eli Upfal","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2016-09-03T04:09:00Z","title":"Scalable Betweenness Centrality Maximization via Sampling"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1609.00790","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:c49dfa21946268fb6f2ecc0f52bd7f12e16257b213364b19d48cf277868e05af","target":"record","created_at":"2026-05-18T01:06:19Z","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":"245e0c5c9e6ae8a73c82a487565431d8a03184236df935411b9658662fb471ae","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2016-09-03T04:09:00Z","title_canon_sha256":"883b5028662e6264eb231a26d05c01511c95c2a088fd1e05e51a2fd50db25d62"},"schema_version":"1.0","source":{"id":"1609.00790","kind":"arxiv","version":1}},"canonical_sha256":"58cf17e1aee530b39509a757c6b7135fe7b9a7115964f6eb5166c8807dab4469","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"58cf17e1aee530b39509a757c6b7135fe7b9a7115964f6eb5166c8807dab4469","first_computed_at":"2026-05-18T01:06:19.946596Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:06:19.946596Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"GxA5lzsuUW26Wbh+U0FbjcIrJXD8nY4kxte9IKWJFOv/pYoSOkTr7csjRSdFE+2ex9gSnDyl1vZz1s8oa4GpDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:06:19.947222Z","signed_message":"canonical_sha256_bytes"},"source_id":"1609.00790","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c49dfa21946268fb6f2ecc0f52bd7f12e16257b213364b19d48cf277868e05af","sha256:dfb978a1416eeade0ec2823e2099573f41cbce13f15d93ca9f2767cf6b994666"],"state_sha256":"a6473f50184a5ec4d25821a2b9148c9537feaf2916eade2a57c16a7f258a4711"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Liz/J67Lu4sOx56KgBAnG3R16Yb8PIsyqRR2/D2WuQP8H9/TSRRS+lDG2dA3fnCA+9oD4B1X0fQpqBB2VIPXCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-11T17:43:16.770146Z","bundle_sha256":"e9679600555d4473d8ec27b09d524036d82aae2976ee0cbb235df60f513a1c0d"}}