{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:7MQ45YPBNGIRIKXVLCOYTDWGM5","short_pith_number":"pith:7MQ45YPB","canonical_record":{"source":{"id":"1602.05866","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-02-18T16:37:24Z","cross_cats_sorted":[],"title_canon_sha256":"f551a1052e4571ef838bc057761c273175289ad5969baa40bcbda59e7ce72924","abstract_canon_sha256":"f2ff91ecdee0c1026929df45d47406db7cb56360d476cfff2964caf9b415a08a"},"schema_version":"1.0"},"canonical_sha256":"fb21cee1e16991142af5589d898ec6676fb82fe695f40f4f9a150e0f410e7a97","source":{"kind":"arxiv","id":"1602.05866","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1602.05866","created_at":"2026-05-18T01:20:23Z"},{"alias_kind":"arxiv_version","alias_value":"1602.05866v1","created_at":"2026-05-18T01:20:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1602.05866","created_at":"2026-05-18T01:20:23Z"},{"alias_kind":"pith_short_12","alias_value":"7MQ45YPBNGIR","created_at":"2026-05-18T12:30:04Z"},{"alias_kind":"pith_short_16","alias_value":"7MQ45YPBNGIRIKXV","created_at":"2026-05-18T12:30:04Z"},{"alias_kind":"pith_short_8","alias_value":"7MQ45YPB","created_at":"2026-05-18T12:30:04Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:7MQ45YPBNGIRIKXVLCOYTDWGM5","target":"record","payload":{"canonical_record":{"source":{"id":"1602.05866","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-02-18T16:37:24Z","cross_cats_sorted":[],"title_canon_sha256":"f551a1052e4571ef838bc057761c273175289ad5969baa40bcbda59e7ce72924","abstract_canon_sha256":"f2ff91ecdee0c1026929df45d47406db7cb56360d476cfff2964caf9b415a08a"},"schema_version":"1.0"},"canonical_sha256":"fb21cee1e16991142af5589d898ec6676fb82fe695f40f4f9a150e0f410e7a97","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:20:23.017007Z","signature_b64":"pk9gLOmqB9fKAJveP1yJ+RXjcm/vIP79rPJ2oocl/t1gosNFA5aFL6VEzEo1W13p5BXCPhxF67xGPIqQNxFSCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"fb21cee1e16991142af5589d898ec6676fb82fe695f40f4f9a150e0f410e7a97","last_reissued_at":"2026-05-18T01:20:23.016363Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:20:23.016363Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1602.05866","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:20:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Zft2SfMO4txMr7n0pEOULkqJ2KhKUU7m1YxVLCvLHj4Hc28y9pRfHrl+6apFK2a+vHgfOl1Y2p04my6Z3BYwAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-23T05:49:42.621677Z"},"content_sha256":"5e328212029b0a8e3bcaf4930b30683e20d86a0e228aa6e4a8519b938a4ec2c3","schema_version":"1.0","event_id":"sha256:5e328212029b0a8e3bcaf4930b30683e20d86a0e228aa6e4a8519b938a4ec2c3"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:7MQ45YPBNGIRIKXVLCOYTDWGM5","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"ABRA: Approximating Betweenness Centrality in Static and Dynamic Graphs with Rademacher Averages","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Eli Upfal, Matteo Riondato","submitted_at":"2016-02-18T16:37:24Z","abstract_excerpt":"We present ABRA, a suite of algorithms that compute and maintain probabilistically-guaranteed, high-quality, approximations of the betweenness centrality of all nodes (or edges) on both static and fully dynamic graphs. Our algorithms rely on random sampling and their analysis leverages on Rademacher averages and pseudodimension, fundamental concepts from statistical learning theory. To our knowledge, this is the first application of these concepts to the field of graph analysis. The results of our experimental evaluation show that our approach is much faster than exact methods, and vastly outp"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1602.05866","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:20:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4Oi36LZNL114FZjUURR3rmNNjA66dnnELQf2DaNYpGer4T6YqofZJTyg0TWRM6Xk/cckj42sP/ER+ySMIV0uDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-23T05:49:42.622219Z"},"content_sha256":"35e57674c5b45be5b8969620e8f8ebc7145bfdd4eb0c3c9b7265dbb7df52b74c","schema_version":"1.0","event_id":"sha256:35e57674c5b45be5b8969620e8f8ebc7145bfdd4eb0c3c9b7265dbb7df52b74c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/7MQ45YPBNGIRIKXVLCOYTDWGM5/bundle.json","state_url":"https://pith.science/pith/7MQ45YPBNGIRIKXVLCOYTDWGM5/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/7MQ45YPBNGIRIKXVLCOYTDWGM5/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-23T05:49:42Z","links":{"resolver":"https://pith.science/pith/7MQ45YPBNGIRIKXVLCOYTDWGM5","bundle":"https://pith.science/pith/7MQ45YPBNGIRIKXVLCOYTDWGM5/bundle.json","state":"https://pith.science/pith/7MQ45YPBNGIRIKXVLCOYTDWGM5/state.json","well_known_bundle":"https://pith.science/.well-known/pith/7MQ45YPBNGIRIKXVLCOYTDWGM5/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:7MQ45YPBNGIRIKXVLCOYTDWGM5","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":"f2ff91ecdee0c1026929df45d47406db7cb56360d476cfff2964caf9b415a08a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-02-18T16:37:24Z","title_canon_sha256":"f551a1052e4571ef838bc057761c273175289ad5969baa40bcbda59e7ce72924"},"schema_version":"1.0","source":{"id":"1602.05866","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1602.05866","created_at":"2026-05-18T01:20:23Z"},{"alias_kind":"arxiv_version","alias_value":"1602.05866v1","created_at":"2026-05-18T01:20:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1602.05866","created_at":"2026-05-18T01:20:23Z"},{"alias_kind":"pith_short_12","alias_value":"7MQ45YPBNGIR","created_at":"2026-05-18T12:30:04Z"},{"alias_kind":"pith_short_16","alias_value":"7MQ45YPBNGIRIKXV","created_at":"2026-05-18T12:30:04Z"},{"alias_kind":"pith_short_8","alias_value":"7MQ45YPB","created_at":"2026-05-18T12:30:04Z"}],"graph_snapshots":[{"event_id":"sha256:35e57674c5b45be5b8969620e8f8ebc7145bfdd4eb0c3c9b7265dbb7df52b74c","target":"graph","created_at":"2026-05-18T01:20:23Z","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":"We present ABRA, a suite of algorithms that compute and maintain probabilistically-guaranteed, high-quality, approximations of the betweenness centrality of all nodes (or edges) on both static and fully dynamic graphs. Our algorithms rely on random sampling and their analysis leverages on Rademacher averages and pseudodimension, fundamental concepts from statistical learning theory. To our knowledge, this is the first application of these concepts to the field of graph analysis. The results of our experimental evaluation show that our approach is much faster than exact methods, and vastly outp","authors_text":"Eli Upfal, Matteo Riondato","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-02-18T16:37:24Z","title":"ABRA: Approximating Betweenness Centrality in Static and Dynamic Graphs with Rademacher Averages"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1602.05866","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:5e328212029b0a8e3bcaf4930b30683e20d86a0e228aa6e4a8519b938a4ec2c3","target":"record","created_at":"2026-05-18T01:20:23Z","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":"f2ff91ecdee0c1026929df45d47406db7cb56360d476cfff2964caf9b415a08a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-02-18T16:37:24Z","title_canon_sha256":"f551a1052e4571ef838bc057761c273175289ad5969baa40bcbda59e7ce72924"},"schema_version":"1.0","source":{"id":"1602.05866","kind":"arxiv","version":1}},"canonical_sha256":"fb21cee1e16991142af5589d898ec6676fb82fe695f40f4f9a150e0f410e7a97","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"fb21cee1e16991142af5589d898ec6676fb82fe695f40f4f9a150e0f410e7a97","first_computed_at":"2026-05-18T01:20:23.016363Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:20:23.016363Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"pk9gLOmqB9fKAJveP1yJ+RXjcm/vIP79rPJ2oocl/t1gosNFA5aFL6VEzEo1W13p5BXCPhxF67xGPIqQNxFSCg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:20:23.017007Z","signed_message":"canonical_sha256_bytes"},"source_id":"1602.05866","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5e328212029b0a8e3bcaf4930b30683e20d86a0e228aa6e4a8519b938a4ec2c3","sha256:35e57674c5b45be5b8969620e8f8ebc7145bfdd4eb0c3c9b7265dbb7df52b74c"],"state_sha256":"3e93eb47eac7f4d4ff31ebf9cd2292baf374cfeee0e85fc3e97d9a30bd36e765"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"s1uhNaPXvOeMA94gdV+Bty1xSfjrFMqKvOR+0/VGg5yOg3FMCCdNMAwT/4XkpsjvfokeHfPKE+8RQvpndMPTAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-23T05:49:42.624725Z","bundle_sha256":"4f529c4f909cfc1aa927ab83069893140fe369de81da687a1cb07221e11325a6"}}