{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:OWOMGIT2QOYQFEVF67O654RUMQ","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":"8a2a240e63ba1dab0eca0af4f141a5b549b05bc844bd88c9dd244035efe828b5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2012-05-30T14:32:39Z","title_canon_sha256":"0bb1126be840495946dae4dd3d2014880a11e11d71a0e7a3621ef976baf54731"},"schema_version":"1.0","source":{"id":"1205.6692","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1205.6692","created_at":"2026-05-18T03:54:38Z"},{"alias_kind":"arxiv_version","alias_value":"1205.6692v1","created_at":"2026-05-18T03:54:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1205.6692","created_at":"2026-05-18T03:54:38Z"},{"alias_kind":"pith_short_12","alias_value":"OWOMGIT2QOYQ","created_at":"2026-05-18T12:27:16Z"},{"alias_kind":"pith_short_16","alias_value":"OWOMGIT2QOYQFEVF","created_at":"2026-05-18T12:27:16Z"},{"alias_kind":"pith_short_8","alias_value":"OWOMGIT2","created_at":"2026-05-18T12:27:16Z"}],"graph_snapshots":[{"event_id":"sha256:46f00e106fdd16ae8afca34e25e07e08607cd897681179c07c087c119bb22559","target":"graph","created_at":"2026-05-18T03:54:38Z","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":"Many studies have been conducted on seeking the efficient solution for subgraph similarity search over certain (deterministic) graphs due to its wide application in many fields, including bioinformatics, social network analysis, and Resource Description Framework (RDF) data management. All these works assume that the underlying data are certain. However, in reality, graphs are often noisy and uncertain due to various factors, such as errors in data extraction, inconsistencies in data integration, and privacy preserving purposes. Therefore, in this paper, we study subgraph similarity search on ","authors_text":"Guoren Wang, Haixun Wang, Lei Chen, Ye Yuan","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2012-05-30T14:32:39Z","title":"Efficient Subgraph Similarity Search on Large Probabilistic Graph Databases"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1205.6692","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:7c16eedba9f25aaa3bae259570df6ff248ef58dec8a5d436c871ab84e7cfd43b","target":"record","created_at":"2026-05-18T03:54:38Z","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":"8a2a240e63ba1dab0eca0af4f141a5b549b05bc844bd88c9dd244035efe828b5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2012-05-30T14:32:39Z","title_canon_sha256":"0bb1126be840495946dae4dd3d2014880a11e11d71a0e7a3621ef976baf54731"},"schema_version":"1.0","source":{"id":"1205.6692","kind":"arxiv","version":1}},"canonical_sha256":"759cc3227a83b10292a5f7ddeef234643f681dab3a86444b47bdc0aeaded03c4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"759cc3227a83b10292a5f7ddeef234643f681dab3a86444b47bdc0aeaded03c4","first_computed_at":"2026-05-18T03:54:38.204481Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:54:38.204481Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"vj2qapkoUCJqu+WVs7aSeFXbwma609GCbrK2W5m++eKb/DRAOOUgTBJONw7vGyRWYpypIIYkkfuIQ44OnEQWDA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:54:38.205111Z","signed_message":"canonical_sha256_bytes"},"source_id":"1205.6692","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7c16eedba9f25aaa3bae259570df6ff248ef58dec8a5d436c871ab84e7cfd43b","sha256:46f00e106fdd16ae8afca34e25e07e08607cd897681179c07c087c119bb22559"],"state_sha256":"0e1c7097b3c0627d2a3021ff2ca2e9b3a5d9e5027ef69ce0162de231014544c7"}