{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:E6S3XZEGFGTVVNUW4UYHHY4ZXR","short_pith_number":"pith:E6S3XZEG","canonical_record":{"source":{"id":"1604.01445","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2016-04-05T22:43:19Z","cross_cats_sorted":[],"title_canon_sha256":"9e6d90f7ab60719c66391eb4d6410fe7853cde7e87539c849fa98d2ff1d8c930","abstract_canon_sha256":"d4b8b8e489a656a5115ef661d6f4257c1a711d73c8f720a27a626259ca6625e1"},"schema_version":"1.0"},"canonical_sha256":"27a5bbe48629a75ab696e53073e399bc4cefe5c570d9557fa4bc61970169dbd6","source":{"kind":"arxiv","id":"1604.01445","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1604.01445","created_at":"2026-05-18T00:52:50Z"},{"alias_kind":"arxiv_version","alias_value":"1604.01445v2","created_at":"2026-05-18T00:52:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1604.01445","created_at":"2026-05-18T00:52:50Z"},{"alias_kind":"pith_short_12","alias_value":"E6S3XZEGFGTV","created_at":"2026-05-18T12:30:12Z"},{"alias_kind":"pith_short_16","alias_value":"E6S3XZEGFGTVVNUW","created_at":"2026-05-18T12:30:12Z"},{"alias_kind":"pith_short_8","alias_value":"E6S3XZEG","created_at":"2026-05-18T12:30:12Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:E6S3XZEGFGTVVNUW4UYHHY4ZXR","target":"record","payload":{"canonical_record":{"source":{"id":"1604.01445","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2016-04-05T22:43:19Z","cross_cats_sorted":[],"title_canon_sha256":"9e6d90f7ab60719c66391eb4d6410fe7853cde7e87539c849fa98d2ff1d8c930","abstract_canon_sha256":"d4b8b8e489a656a5115ef661d6f4257c1a711d73c8f720a27a626259ca6625e1"},"schema_version":"1.0"},"canonical_sha256":"27a5bbe48629a75ab696e53073e399bc4cefe5c570d9557fa4bc61970169dbd6","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:52:50.408298Z","signature_b64":"5L8ED2AUm+EtZXzoCdNi9dvIErZzhHw3wWwxIRE9DZ5RJudUAyWYTLk/0/P34Y/PFUrZSAA9YeDF+fWe0VHlCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"27a5bbe48629a75ab696e53073e399bc4cefe5c570d9557fa4bc61970169dbd6","last_reissued_at":"2026-05-18T00:52:50.407209Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:52:50.407209Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1604.01445","source_version":2,"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:52:50Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"iaNd2csZYzXaBBlhY0ZGy4nOe63QTr7xnCeVv7ndTvGLVlrIRRRwB8CKRmO4RK11/4OLxnvWSGVbt4lIBZeKBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T02:01:18.308182Z"},"content_sha256":"8ae1ca803319e996489b4d0967234412903fcb69bed4f0775f42bf6772e6fdc1","schema_version":"1.0","event_id":"sha256:8ae1ca803319e996489b4d0967234412903fcb69bed4f0775f42bf6772e6fdc1"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:E6S3XZEGFGTVVNUW4UYHHY4ZXR","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"An Axiomatic and an Average-Case Analysis of Algorithms and Heuristics for Metric Properties of Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CC","authors_text":"Luca Trevisan, Michele Borassi, Pierluigi Crescenzi","submitted_at":"2016-04-05T22:43:19Z","abstract_excerpt":"In recent years, researchers proposed several algorithms that compute metric quantities of real-world complex networks, and that are very efficient in practice, although there is no worst-case guarantee.\n  In this work, we propose an axiomatic framework to analyze the performances of these algorithms, by proving that they are efficient on the class of graphs satisfying certain axioms. Furthermore, we prove that the axioms are verified asymptotically almost surely by several probabilistic models that generate power law random graphs, such as the In recent years, researchers proposed several alg"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1604.01445","kind":"arxiv","version":2},"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:52:50Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SgR0dieCN4e0gPare3YuobchjnUTBQb7KN/aF6hl84p3N7pfrz/nLl/Isqw0nFWFEUjJILUrzRgvGpilXPfjAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T02:01:18.308534Z"},"content_sha256":"4ac9021bf4e5082d0cd508a61dbdcde9c549f9390da7c59e4b573a02e4419cd4","schema_version":"1.0","event_id":"sha256:4ac9021bf4e5082d0cd508a61dbdcde9c549f9390da7c59e4b573a02e4419cd4"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/E6S3XZEGFGTVVNUW4UYHHY4ZXR/bundle.json","state_url":"https://pith.science/pith/E6S3XZEGFGTVVNUW4UYHHY4ZXR/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/E6S3XZEGFGTVVNUW4UYHHY4ZXR/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-07T02:01:18Z","links":{"resolver":"https://pith.science/pith/E6S3XZEGFGTVVNUW4UYHHY4ZXR","bundle":"https://pith.science/pith/E6S3XZEGFGTVVNUW4UYHHY4ZXR/bundle.json","state":"https://pith.science/pith/E6S3XZEGFGTVVNUW4UYHHY4ZXR/state.json","well_known_bundle":"https://pith.science/.well-known/pith/E6S3XZEGFGTVVNUW4UYHHY4ZXR/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:E6S3XZEGFGTVVNUW4UYHHY4ZXR","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":"d4b8b8e489a656a5115ef661d6f4257c1a711d73c8f720a27a626259ca6625e1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2016-04-05T22:43:19Z","title_canon_sha256":"9e6d90f7ab60719c66391eb4d6410fe7853cde7e87539c849fa98d2ff1d8c930"},"schema_version":"1.0","source":{"id":"1604.01445","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1604.01445","created_at":"2026-05-18T00:52:50Z"},{"alias_kind":"arxiv_version","alias_value":"1604.01445v2","created_at":"2026-05-18T00:52:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1604.01445","created_at":"2026-05-18T00:52:50Z"},{"alias_kind":"pith_short_12","alias_value":"E6S3XZEGFGTV","created_at":"2026-05-18T12:30:12Z"},{"alias_kind":"pith_short_16","alias_value":"E6S3XZEGFGTVVNUW","created_at":"2026-05-18T12:30:12Z"},{"alias_kind":"pith_short_8","alias_value":"E6S3XZEG","created_at":"2026-05-18T12:30:12Z"}],"graph_snapshots":[{"event_id":"sha256:4ac9021bf4e5082d0cd508a61dbdcde9c549f9390da7c59e4b573a02e4419cd4","target":"graph","created_at":"2026-05-18T00:52:50Z","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":"In recent years, researchers proposed several algorithms that compute metric quantities of real-world complex networks, and that are very efficient in practice, although there is no worst-case guarantee.\n  In this work, we propose an axiomatic framework to analyze the performances of these algorithms, by proving that they are efficient on the class of graphs satisfying certain axioms. Furthermore, we prove that the axioms are verified asymptotically almost surely by several probabilistic models that generate power law random graphs, such as the In recent years, researchers proposed several alg","authors_text":"Luca Trevisan, Michele Borassi, Pierluigi Crescenzi","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2016-04-05T22:43:19Z","title":"An Axiomatic and an Average-Case Analysis of Algorithms and Heuristics for Metric Properties of Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1604.01445","kind":"arxiv","version":2},"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:8ae1ca803319e996489b4d0967234412903fcb69bed4f0775f42bf6772e6fdc1","target":"record","created_at":"2026-05-18T00:52:50Z","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":"d4b8b8e489a656a5115ef661d6f4257c1a711d73c8f720a27a626259ca6625e1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2016-04-05T22:43:19Z","title_canon_sha256":"9e6d90f7ab60719c66391eb4d6410fe7853cde7e87539c849fa98d2ff1d8c930"},"schema_version":"1.0","source":{"id":"1604.01445","kind":"arxiv","version":2}},"canonical_sha256":"27a5bbe48629a75ab696e53073e399bc4cefe5c570d9557fa4bc61970169dbd6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"27a5bbe48629a75ab696e53073e399bc4cefe5c570d9557fa4bc61970169dbd6","first_computed_at":"2026-05-18T00:52:50.407209Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:52:50.407209Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"5L8ED2AUm+EtZXzoCdNi9dvIErZzhHw3wWwxIRE9DZ5RJudUAyWYTLk/0/P34Y/PFUrZSAA9YeDF+fWe0VHlCA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:52:50.408298Z","signed_message":"canonical_sha256_bytes"},"source_id":"1604.01445","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8ae1ca803319e996489b4d0967234412903fcb69bed4f0775f42bf6772e6fdc1","sha256:4ac9021bf4e5082d0cd508a61dbdcde9c549f9390da7c59e4b573a02e4419cd4"],"state_sha256":"9b86ebf43d9dd9af1b2616f586d1213aac8e515a73fe4d144de08bc83992f2c1"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ST/5VXt3u/UtSYT66H+ARsUu+4DiqrsEWKgwxbhAXPHYV8YcMMgvGVRfxLqydwnNU2tnGd1qnlOd0SEyf4VzCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-07T02:01:18.310893Z","bundle_sha256":"3cb529fdd61fc23018a3741b6d176bd5113fc7171ee2fed4af7c880c10240e97"}}