{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:L6UTOUVK3ZVD3QFMEN2NZZADCG","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":"093bc512802b65f3f6c7c12ceca687da91d17f89430b8c2b4452e26895f854ce","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.MN","submitted_at":"2016-07-09T18:13:30Z","title_canon_sha256":"a366f18da1521cf184202db4abe02ae08f3ea5085e8580c6d7d584a679e5e413"},"schema_version":"1.0","source":{"id":"1607.02642","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1607.02642","created_at":"2026-05-18T01:11:16Z"},{"alias_kind":"arxiv_version","alias_value":"1607.02642v1","created_at":"2026-05-18T01:11:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1607.02642","created_at":"2026-05-18T01:11:16Z"},{"alias_kind":"pith_short_12","alias_value":"L6UTOUVK3ZVD","created_at":"2026-05-18T12:30:29Z"},{"alias_kind":"pith_short_16","alias_value":"L6UTOUVK3ZVD3QFM","created_at":"2026-05-18T12:30:29Z"},{"alias_kind":"pith_short_8","alias_value":"L6UTOUVK","created_at":"2026-05-18T12:30:29Z"}],"graph_snapshots":[{"event_id":"sha256:3e1df6e0354c45d4f7038843ab61131aa7cbe66abd774f3c5b4d859999a178c2","target":"graph","created_at":"2026-05-18T01:11:16Z","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":"The alignment of biological networks has the potential to teach us as much about biology and disease as has sequence alignment. Sequence alignment can be optimally solved in polynomial time. In contrast, network alignment is $NP$-hard, meaning optimal solutions are impossible to find, and the quality of found alignments depend strongly upon the algorithm used to create them. Every network alignment algorithm consists of two orthogonal components: first, an objective function or measure $M$ that is used to evaluate the quality of any proposed alignment, and second, a search algorithm used to ex","authors_text":"Nil Mamano, Wayne Hayes","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.MN","submitted_at":"2016-07-09T18:13:30Z","title":"SANA: Simulated Annealing Network Alignment Applied to Biological Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1607.02642","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:8fc6ae54bdf822877704bd1dce772525800e7e5996c2dc4f9be55d4be0d53699","target":"record","created_at":"2026-05-18T01:11:16Z","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":"093bc512802b65f3f6c7c12ceca687da91d17f89430b8c2b4452e26895f854ce","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.MN","submitted_at":"2016-07-09T18:13:30Z","title_canon_sha256":"a366f18da1521cf184202db4abe02ae08f3ea5085e8580c6d7d584a679e5e413"},"schema_version":"1.0","source":{"id":"1607.02642","kind":"arxiv","version":1}},"canonical_sha256":"5fa93752aade6a3dc0ac2374dce40311b9049f21b3771c76da400d6c6943fe7d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5fa93752aade6a3dc0ac2374dce40311b9049f21b3771c76da400d6c6943fe7d","first_computed_at":"2026-05-18T01:11:16.548115Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:11:16.548115Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"YzPwj3K+SR2lpimZuZgihN3xZQF7/lrbnI1Pjuhc2os3oAmZnSvYAtHTQn+LlDAKOtbyIUHLqJLD5kqho5xdAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:11:16.550911Z","signed_message":"canonical_sha256_bytes"},"source_id":"1607.02642","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8fc6ae54bdf822877704bd1dce772525800e7e5996c2dc4f9be55d4be0d53699","sha256:3e1df6e0354c45d4f7038843ab61131aa7cbe66abd774f3c5b4d859999a178c2"],"state_sha256":"e4b7ef650309896f5b3e996cbc204c22505e555cf2c8162f75cdbfe0ddb79826"}