{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:7OKDM5SKCQ2SKWZC2RF7OZ75SF","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":"fe5f949ebf8e9147744e2f2306b202b5ad6052bf744dffaff7351a95d07de6f6","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2013-04-04T22:19:49Z","title_canon_sha256":"bc125657904950106558011bc6bc46d1abe42d171922c6b6ee2577ad52c4f78f"},"schema_version":"1.0","source":{"id":"1304.1572","kind":"arxiv","version":5}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1304.1572","created_at":"2026-05-18T00:18:47Z"},{"alias_kind":"arxiv_version","alias_value":"1304.1572v5","created_at":"2026-05-18T00:18:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1304.1572","created_at":"2026-05-18T00:18:47Z"},{"alias_kind":"pith_short_12","alias_value":"7OKDM5SKCQ2S","created_at":"2026-05-18T12:27:36Z"},{"alias_kind":"pith_short_16","alias_value":"7OKDM5SKCQ2SKWZC","created_at":"2026-05-18T12:27:36Z"},{"alias_kind":"pith_short_8","alias_value":"7OKDM5SK","created_at":"2026-05-18T12:27:36Z"}],"graph_snapshots":[{"event_id":"sha256:5e9915552ef9054aa72781d331242fd7fae0d2f55a29ecb7f1402eb911a39e6a","target":"graph","created_at":"2026-05-18T00:18:47Z","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 this paper, we consider the approximate weighted graph matching problem and introduce stable and informative first and second order compatibility terms suitable for inclusion into the popular integer quadratic program formulation. Our approach relies on a rigorous analysis of stability of spectral signatures based on the graph Laplacian. In the case of the first order term, we derive an objective function that measures both the stability and informativeness of a given spectral signature. By optimizing this objective, we design new spectral node signatures tuned to a specific graph to be mat","authors_text":"Leonidas Guibas, Nan Hu, Raif M. Rustamov","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2013-04-04T22:19:49Z","title":"Stable and Informative Spectral Signatures for Graph Matching"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1304.1572","kind":"arxiv","version":5},"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:8a3c3cfa92244701bb2e5d1e9d96b12c3e682ba4cd7422378778065283765b07","target":"record","created_at":"2026-05-18T00:18:47Z","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":"fe5f949ebf8e9147744e2f2306b202b5ad6052bf744dffaff7351a95d07de6f6","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2013-04-04T22:19:49Z","title_canon_sha256":"bc125657904950106558011bc6bc46d1abe42d171922c6b6ee2577ad52c4f78f"},"schema_version":"1.0","source":{"id":"1304.1572","kind":"arxiv","version":5}},"canonical_sha256":"fb9436764a1435255b22d44bf767fd9152b46c5f96e16d59cc858ce147226588","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"fb9436764a1435255b22d44bf767fd9152b46c5f96e16d59cc858ce147226588","first_computed_at":"2026-05-18T00:18:47.290906Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:18:47.290906Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"DYed10VguD1HSkxBsDCk7pU/ocq1ysVMXsozkPwSB4bKUwfkAgrVi9mUynGT7rASOmgN4ck+KjpdOQS5cY2zAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:18:47.291572Z","signed_message":"canonical_sha256_bytes"},"source_id":"1304.1572","source_kind":"arxiv","source_version":5}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8a3c3cfa92244701bb2e5d1e9d96b12c3e682ba4cd7422378778065283765b07","sha256:5e9915552ef9054aa72781d331242fd7fae0d2f55a29ecb7f1402eb911a39e6a"],"state_sha256":"46145def7237cee03863066269dca7ee95af2f7ee677e579d31f0e6789a16bbd"}