{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:DNITOB4T5VGXZKURO7TUSWDVGF","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":"6d1cf1df799cc2e55b9c885b70fc85116133b3390aacdd896fd1f7f3c9176984","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2013-05-30T05:27:23Z","title_canon_sha256":"42d7991e904f6d458abcf4cc7968db75b155e59f09f82c9f998323b6b1924a0d"},"schema_version":"1.0","source":{"id":"1305.7006","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1305.7006","created_at":"2026-05-18T03:22:16Z"},{"alias_kind":"arxiv_version","alias_value":"1305.7006v1","created_at":"2026-05-18T03:22:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1305.7006","created_at":"2026-05-18T03:22:16Z"},{"alias_kind":"pith_short_12","alias_value":"DNITOB4T5VGX","created_at":"2026-05-18T12:27:43Z"},{"alias_kind":"pith_short_16","alias_value":"DNITOB4T5VGXZKUR","created_at":"2026-05-18T12:27:43Z"},{"alias_kind":"pith_short_8","alias_value":"DNITOB4T","created_at":"2026-05-18T12:27:43Z"}],"graph_snapshots":[{"event_id":"sha256:052fc0c750bd62d08ac79afcb96600cfdd8dde18e0fdebe503930853f472d34a","target":"graph","created_at":"2026-05-18T03:22: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":"There is a growing need for methods which can capture uncertainties and answer queries over graph-structured data. Two common types of uncertainty are uncertainty over the attribute values of nodes and uncertainty over the existence of edges. In this paper, we combine those with identity uncertainty. Identity uncertainty represents uncertainty over the mapping from objects mentioned in the data, or references, to the underlying real-world entities. We propose the notion of a probabilistic entity graph (PEG), a probabilistic graph model that defines a distribution over possible graphs at the en","authors_text":"Amol Deshpande, Angelika Kimmig, Lise Getoor, Walaa Eldin Moustafa","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2013-05-30T05:27:23Z","title":"Subgraph Pattern Matching over Uncertain Graphs with Identity Linkage Uncertainty"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1305.7006","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:aee0b3a0185323dfa6a17bf6c1a115866a9868f01b2300ca46bd20b8bf33ff59","target":"record","created_at":"2026-05-18T03:22: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":"6d1cf1df799cc2e55b9c885b70fc85116133b3390aacdd896fd1f7f3c9176984","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2013-05-30T05:27:23Z","title_canon_sha256":"42d7991e904f6d458abcf4cc7968db75b155e59f09f82c9f998323b6b1924a0d"},"schema_version":"1.0","source":{"id":"1305.7006","kind":"arxiv","version":1}},"canonical_sha256":"1b51370793ed4d7caa9177e749587531530022dc1d74c497a5ed84db52c6a7dc","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1b51370793ed4d7caa9177e749587531530022dc1d74c497a5ed84db52c6a7dc","first_computed_at":"2026-05-18T03:22:16.640274Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:22:16.640274Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"anjHc4JNSzaKlXAaeheloLthTjGKC3I/j7SWdUQ8qimHgFrsXkRFEBLSsGyNaZC2tVapmgGbINnrxplXO4pmCw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:22:16.640885Z","signed_message":"canonical_sha256_bytes"},"source_id":"1305.7006","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:aee0b3a0185323dfa6a17bf6c1a115866a9868f01b2300ca46bd20b8bf33ff59","sha256:052fc0c750bd62d08ac79afcb96600cfdd8dde18e0fdebe503930853f472d34a"],"state_sha256":"c4c847f98a12b1604d07aeae545472a638fcbf485dd7f130885aa09ec6fc7f93"}