{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:ZVBLHJ4FSKYWWCGHQIT7BOMWPJ","short_pith_number":"pith:ZVBLHJ4F","canonical_record":{"source":{"id":"1807.03847","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2018-07-10T20:18:40Z","cross_cats_sorted":["cs.DC"],"title_canon_sha256":"cd69bbfdfff7a6b912d3a76dc203de72145d66860119178a53580a8ab5ee66e5","abstract_canon_sha256":"7f4a1c7c4f0955698fa566cad70488c4a6894aeb1a5b42ebba307dece25eb33b"},"schema_version":"1.0"},"canonical_sha256":"cd42b3a78592b16b08c78227f0b9967a4ee7a0eef39da031f1c977157ce954b4","source":{"kind":"arxiv","id":"1807.03847","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1807.03847","created_at":"2026-05-18T00:10:58Z"},{"alias_kind":"arxiv_version","alias_value":"1807.03847v1","created_at":"2026-05-18T00:10:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1807.03847","created_at":"2026-05-18T00:10:58Z"},{"alias_kind":"pith_short_12","alias_value":"ZVBLHJ4FSKYW","created_at":"2026-05-18T12:33:07Z"},{"alias_kind":"pith_short_16","alias_value":"ZVBLHJ4FSKYWWCGH","created_at":"2026-05-18T12:33:07Z"},{"alias_kind":"pith_short_8","alias_value":"ZVBLHJ4F","created_at":"2026-05-18T12:33:07Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:ZVBLHJ4FSKYWWCGHQIT7BOMWPJ","target":"record","payload":{"canonical_record":{"source":{"id":"1807.03847","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2018-07-10T20:18:40Z","cross_cats_sorted":["cs.DC"],"title_canon_sha256":"cd69bbfdfff7a6b912d3a76dc203de72145d66860119178a53580a8ab5ee66e5","abstract_canon_sha256":"7f4a1c7c4f0955698fa566cad70488c4a6894aeb1a5b42ebba307dece25eb33b"},"schema_version":"1.0"},"canonical_sha256":"cd42b3a78592b16b08c78227f0b9967a4ee7a0eef39da031f1c977157ce954b4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:10:58.863725Z","signature_b64":"FUH/+Xt/2Yblj+HLmyWZLAyWuVo4VTy8xKpFzoiuc3EGKnyFJax3Wziba+a7lu7MzRPJf61iQNIygg5HBrQpCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"cd42b3a78592b16b08c78227f0b9967a4ee7a0eef39da031f1c977157ce954b4","last_reissued_at":"2026-05-18T00:10:58.862988Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:10:58.862988Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1807.03847","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-18T00:10:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IHi/7XYHbdA0LhYo266foHY73QCLA789U87uE61PYbvZh/ihUPo40ko1lIUq/9pd5dAlcDi9mdBFhGSIWBQ9Cw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T22:37:36.057523Z"},"content_sha256":"1bbbeae2c021f4988ee9f1ac550327061fc3c1574c2f54118c02c9119fc00c9b","schema_version":"1.0","event_id":"sha256:1bbbeae2c021f4988ee9f1ac550327061fc3c1574c2f54118c02c9119fc00c9b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:ZVBLHJ4FSKYWWCGHQIT7BOMWPJ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Scalable Katz Ranking Computation in Large Static and Dynamic Graphs","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.DC"],"primary_cat":"cs.DS","authors_text":"Alexander van der Grinten, David A. Bader, Elisabetta Bergamini, Henning Meyerhenke, Oded Green","submitted_at":"2018-07-10T20:18:40Z","abstract_excerpt":"Network analysis defines a number of centrality measures to identify the most central nodes in a network. Fast computation of those measures is a major challenge in algorithmic network analysis. Aside from closeness and betweenness, Katz centrality is one of the established centrality measures. In this paper, we consider the problem of computing rankings for Katz centrality. In particular, we propose upper and lower bounds on the Katz score of a given node. While previous approaches relied on numerical approximation or heuristics to compute Katz centrality rankings, we construct an algorithm t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1807.03847","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-18T00:10:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+stAT64iE+rtii214vRXSsGapi0Jn9eVVNUyn1qb57rvn89ABRmJ6Ng4KotJ0fy0H8MdHp55gX6XWiHHPFUhCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T22:37:36.057867Z"},"content_sha256":"a26540be0401dfd5747dba5ce2a3e88702054975c7bd6fad58a8e40305a5aa5d","schema_version":"1.0","event_id":"sha256:a26540be0401dfd5747dba5ce2a3e88702054975c7bd6fad58a8e40305a5aa5d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ZVBLHJ4FSKYWWCGHQIT7BOMWPJ/bundle.json","state_url":"https://pith.science/pith/ZVBLHJ4FSKYWWCGHQIT7BOMWPJ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ZVBLHJ4FSKYWWCGHQIT7BOMWPJ/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-01T22:37:36Z","links":{"resolver":"https://pith.science/pith/ZVBLHJ4FSKYWWCGHQIT7BOMWPJ","bundle":"https://pith.science/pith/ZVBLHJ4FSKYWWCGHQIT7BOMWPJ/bundle.json","state":"https://pith.science/pith/ZVBLHJ4FSKYWWCGHQIT7BOMWPJ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ZVBLHJ4FSKYWWCGHQIT7BOMWPJ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:ZVBLHJ4FSKYWWCGHQIT7BOMWPJ","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":"7f4a1c7c4f0955698fa566cad70488c4a6894aeb1a5b42ebba307dece25eb33b","cross_cats_sorted":["cs.DC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2018-07-10T20:18:40Z","title_canon_sha256":"cd69bbfdfff7a6b912d3a76dc203de72145d66860119178a53580a8ab5ee66e5"},"schema_version":"1.0","source":{"id":"1807.03847","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1807.03847","created_at":"2026-05-18T00:10:58Z"},{"alias_kind":"arxiv_version","alias_value":"1807.03847v1","created_at":"2026-05-18T00:10:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1807.03847","created_at":"2026-05-18T00:10:58Z"},{"alias_kind":"pith_short_12","alias_value":"ZVBLHJ4FSKYW","created_at":"2026-05-18T12:33:07Z"},{"alias_kind":"pith_short_16","alias_value":"ZVBLHJ4FSKYWWCGH","created_at":"2026-05-18T12:33:07Z"},{"alias_kind":"pith_short_8","alias_value":"ZVBLHJ4F","created_at":"2026-05-18T12:33:07Z"}],"graph_snapshots":[{"event_id":"sha256:a26540be0401dfd5747dba5ce2a3e88702054975c7bd6fad58a8e40305a5aa5d","target":"graph","created_at":"2026-05-18T00:10:58Z","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":"Network analysis defines a number of centrality measures to identify the most central nodes in a network. Fast computation of those measures is a major challenge in algorithmic network analysis. Aside from closeness and betweenness, Katz centrality is one of the established centrality measures. In this paper, we consider the problem of computing rankings for Katz centrality. In particular, we propose upper and lower bounds on the Katz score of a given node. While previous approaches relied on numerical approximation or heuristics to compute Katz centrality rankings, we construct an algorithm t","authors_text":"Alexander van der Grinten, David A. Bader, Elisabetta Bergamini, Henning Meyerhenke, Oded Green","cross_cats":["cs.DC"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2018-07-10T20:18:40Z","title":"Scalable Katz Ranking Computation in Large Static and Dynamic Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1807.03847","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:1bbbeae2c021f4988ee9f1ac550327061fc3c1574c2f54118c02c9119fc00c9b","target":"record","created_at":"2026-05-18T00:10:58Z","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":"7f4a1c7c4f0955698fa566cad70488c4a6894aeb1a5b42ebba307dece25eb33b","cross_cats_sorted":["cs.DC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2018-07-10T20:18:40Z","title_canon_sha256":"cd69bbfdfff7a6b912d3a76dc203de72145d66860119178a53580a8ab5ee66e5"},"schema_version":"1.0","source":{"id":"1807.03847","kind":"arxiv","version":1}},"canonical_sha256":"cd42b3a78592b16b08c78227f0b9967a4ee7a0eef39da031f1c977157ce954b4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"cd42b3a78592b16b08c78227f0b9967a4ee7a0eef39da031f1c977157ce954b4","first_computed_at":"2026-05-18T00:10:58.862988Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:10:58.862988Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"FUH/+Xt/2Yblj+HLmyWZLAyWuVo4VTy8xKpFzoiuc3EGKnyFJax3Wziba+a7lu7MzRPJf61iQNIygg5HBrQpCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:10:58.863725Z","signed_message":"canonical_sha256_bytes"},"source_id":"1807.03847","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1bbbeae2c021f4988ee9f1ac550327061fc3c1574c2f54118c02c9119fc00c9b","sha256:a26540be0401dfd5747dba5ce2a3e88702054975c7bd6fad58a8e40305a5aa5d"],"state_sha256":"0a8a61c7b9bf43fe110d94fd44829af50ee6ba12c00343ee06c3c26b078f3c9f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"DC+KTqE8/+a0qwaynEgB/LWDNKrPpwTUTf3tNeccNIe6tk4flQ9zcORt2NlimA/BY+DuQ65g0ah5WTZyd1HjAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-01T22:37:36.059799Z","bundle_sha256":"eb9a8610f06cd699f4a41cdf2b366b351b87459450686e6f8b1d556a7af32fbe"}}