{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:6PGRR7QHEDECLZ5PB2UWVFAVYF","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":"5a805f282eedfc02dc7b425682be3ec299035364276368ad5049117f5649d9c4","cross_cats_sorted":["physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2013-04-17T00:45:43Z","title_canon_sha256":"df2f8ed3b6963ba3aaf634b623261a9991801fd42e079957b6a28a12feb65fb9"},"schema_version":"1.0","source":{"id":"1304.4657","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1304.4657","created_at":"2026-05-18T03:27:44Z"},{"alias_kind":"arxiv_version","alias_value":"1304.4657v1","created_at":"2026-05-18T03:27:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1304.4657","created_at":"2026-05-18T03:27:44Z"},{"alias_kind":"pith_short_12","alias_value":"6PGRR7QHEDEC","created_at":"2026-05-18T12:27:36Z"},{"alias_kind":"pith_short_16","alias_value":"6PGRR7QHEDECLZ5P","created_at":"2026-05-18T12:27:36Z"},{"alias_kind":"pith_short_8","alias_value":"6PGRR7QH","created_at":"2026-05-18T12:27:36Z"}],"graph_snapshots":[{"event_id":"sha256:48a6be103745554679935038def78289fb790ff79c33f53e0e6fec92f51e354d","target":"graph","created_at":"2026-05-18T03:27:44Z","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":"How much did a network change since yesterday? How different is the wiring between Bob's brain (a left-handed male) and Alice's brain (a right-handed female)? Graph similarity with known node correspondence, i.e. the detection of changes in the connectivity of graphs, arises in numerous settings. In this work, we formally state the axioms and desired properties of the graph similarity functions, and evaluate when state-of-the-art methods fail to detect crucial connectivity changes in graphs. We propose DeltaCon, a principled, intuitive, and scalable algorithm that assesses the similarity betwe","authors_text":"Christos Faloutsos, Danai Koutra, Joshua T. Vogelstein","cross_cats":["physics.soc-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2013-04-17T00:45:43Z","title":"DELTACON: A Principled Massive-Graph Similarity Function"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1304.4657","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:79d58b4272a8822edbd9da64882e455f1649dfc3adae5bc925b02f3bfc0c80fb","target":"record","created_at":"2026-05-18T03:27:44Z","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":"5a805f282eedfc02dc7b425682be3ec299035364276368ad5049117f5649d9c4","cross_cats_sorted":["physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2013-04-17T00:45:43Z","title_canon_sha256":"df2f8ed3b6963ba3aaf634b623261a9991801fd42e079957b6a28a12feb65fb9"},"schema_version":"1.0","source":{"id":"1304.4657","kind":"arxiv","version":1}},"canonical_sha256":"f3cd18fe0720c825e7af0ea96a9415c15bb0644b0a6df1f1bd948013e0c02116","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f3cd18fe0720c825e7af0ea96a9415c15bb0644b0a6df1f1bd948013e0c02116","first_computed_at":"2026-05-18T03:27:44.054567Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:27:44.054567Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"V5/K6GZUKINn11NT1Gka+EXPK7eKMRmG7n0TJ/wjPHsxjDJI7nJkKuwWyx95g6u017BSnw1GhUzgoVpaCocVAg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:27:44.055219Z","signed_message":"canonical_sha256_bytes"},"source_id":"1304.4657","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:79d58b4272a8822edbd9da64882e455f1649dfc3adae5bc925b02f3bfc0c80fb","sha256:48a6be103745554679935038def78289fb790ff79c33f53e0e6fec92f51e354d"],"state_sha256":"fcbd0cc2e7eedd10d9a6da9e593cc201b39ed27f0a1ca046401c3e00f5fc17ed"}