{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:WLOD47LMEXB2XH575CXU5XGOEL","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":"42f079e1e9322aff067ffc4cc23fc20e00fc925889ed75dc9e259c79fe2a48cc","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-12-20T14:24:11Z","title_canon_sha256":"8ff3c747da1c8268ff67a47892f1e5202476dc9cac16ba3fb05e3e81f3c7ca58"},"schema_version":"1.0","source":{"id":"1612.06675","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1612.06675","created_at":"2026-05-18T00:32:51Z"},{"alias_kind":"arxiv_version","alias_value":"1612.06675v2","created_at":"2026-05-18T00:32:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1612.06675","created_at":"2026-05-18T00:32:51Z"},{"alias_kind":"pith_short_12","alias_value":"WLOD47LMEXB2","created_at":"2026-05-18T12:30:48Z"},{"alias_kind":"pith_short_16","alias_value":"WLOD47LMEXB2XH57","created_at":"2026-05-18T12:30:48Z"},{"alias_kind":"pith_short_8","alias_value":"WLOD47LM","created_at":"2026-05-18T12:30:48Z"}],"graph_snapshots":[{"event_id":"sha256:9c5e7f82e6da81cd85c0284843464d18c2f194a49d7526458d664b3aa491e2fa","target":"graph","created_at":"2026-05-18T00:32:51Z","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":"An uncertain graph $\\mathcal{G} = (V, E, p : E \\rightarrow (0,1])$ can be viewed as a probability space whose outcomes (referred to as \\emph{possible worlds}) are subgraphs of $\\mathcal{G}$ where any edge $e\\in E$ occurs with probability $p(e)$, independently of the other edges. These graphs naturally arise in many application domains where data management systems are required to cope with uncertainty in interrelated data, such as computational biology, social network analysis, network reliability, and privacy enforcement, among the others. For this reason, it is important to devise fundamenta","authors_text":"Andrea Pietracaprina, Carlo Fantozzi, Fabio Vandin, Geppino Pucci, Matteo Ceccarello","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-12-20T14:24:11Z","title":"Clustering Uncertain Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1612.06675","kind":"arxiv","version":2},"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:5bf2b118eebfcb8051c0848c640a629acc5c8ba14d26221c4b0aee2db7cde71a","target":"record","created_at":"2026-05-18T00:32:51Z","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":"42f079e1e9322aff067ffc4cc23fc20e00fc925889ed75dc9e259c79fe2a48cc","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-12-20T14:24:11Z","title_canon_sha256":"8ff3c747da1c8268ff67a47892f1e5202476dc9cac16ba3fb05e3e81f3c7ca58"},"schema_version":"1.0","source":{"id":"1612.06675","kind":"arxiv","version":2}},"canonical_sha256":"b2dc3e7d6c25c3ab9fbfe8af4edcce22d8df539f2441794209fc317dff5035e0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b2dc3e7d6c25c3ab9fbfe8af4edcce22d8df539f2441794209fc317dff5035e0","first_computed_at":"2026-05-18T00:32:51.090071Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:32:51.090071Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"WZEYpGVgvElpfj8qCOe3OZ11QIscaCSCH+ZcXY9BOSEDlePGYEQVS8H0TX2sWjylDMlFupC82zSKSF5JEi+JBw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:32:51.090800Z","signed_message":"canonical_sha256_bytes"},"source_id":"1612.06675","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5bf2b118eebfcb8051c0848c640a629acc5c8ba14d26221c4b0aee2db7cde71a","sha256:9c5e7f82e6da81cd85c0284843464d18c2f194a49d7526458d664b3aa491e2fa"],"state_sha256":"2fa023713fd589daae584b9910b239d614bb6c818c9dd8ba1151e49fcdb76f1f"}