{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:HHSR2FMMFQCUAHA2NCBI3QX3TE","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":"e8f6b3902879f9b76d2a46e1723f450d3638ae674957ac8da9f115487791bd6c","cross_cats_sorted":["cs.DB"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2012-04-30T02:19:26Z","title_canon_sha256":"681bc484dc282a014c81aa6d69dfa83f25ce9b7af92e249396ee132a6eaad992"},"schema_version":"1.0","source":{"id":"1204.6535","kind":"arxiv","version":6}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1204.6535","created_at":"2026-05-18T02:43:54Z"},{"alias_kind":"arxiv_version","alias_value":"1204.6535v6","created_at":"2026-05-18T02:43:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1204.6535","created_at":"2026-05-18T02:43:54Z"},{"alias_kind":"pith_short_12","alias_value":"HHSR2FMMFQCU","created_at":"2026-05-18T12:27:09Z"},{"alias_kind":"pith_short_16","alias_value":"HHSR2FMMFQCUAHA2","created_at":"2026-05-18T12:27:09Z"},{"alias_kind":"pith_short_8","alias_value":"HHSR2FMM","created_at":"2026-05-18T12:27:09Z"}],"graph_snapshots":[{"event_id":"sha256:35ef683a207365a94f7c0e8153dee1c46c4e23f9ef09ea1d4d21705bd1a75757","target":"graph","created_at":"2026-05-18T02:43:54Z","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":"Datasets from several domains, such as life-sciences, semantic web, machine learning, natural language processing, etc. are naturally structured as acyclic graphs. These datasets, particularly those in bio-informatics and computational epidemiology, have grown tremendously over the last decade or so. Increasingly, as a consequence, there is a need to build and evaluate various strategies for processing acyclic structured graphs. Most of the proposed research models the real world acyclic structures as random graphs, i.e., they are generated by randomly selecting a subset of edges from all poss","authors_text":"Sandeep Gupta","cross_cats":["cs.DB"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2012-04-30T02:19:26Z","title":"Citations, Sequence Alignments, Contagion, and Semantics: On Acyclic Structures and their Randomness"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1204.6535","kind":"arxiv","version":6},"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:b824cbb1f3dcf98720e8ba7e19196071d7bc61bbb6806cfc509d8f2def46c6d8","target":"record","created_at":"2026-05-18T02:43:54Z","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":"e8f6b3902879f9b76d2a46e1723f450d3638ae674957ac8da9f115487791bd6c","cross_cats_sorted":["cs.DB"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2012-04-30T02:19:26Z","title_canon_sha256":"681bc484dc282a014c81aa6d69dfa83f25ce9b7af92e249396ee132a6eaad992"},"schema_version":"1.0","source":{"id":"1204.6535","kind":"arxiv","version":6}},"canonical_sha256":"39e51d158c2c05401c1a68828dc2fb992884fe0007912a1e9cf645d34e56af3f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"39e51d158c2c05401c1a68828dc2fb992884fe0007912a1e9cf645d34e56af3f","first_computed_at":"2026-05-18T02:43:54.546965Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:43:54.546965Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"M4nrk0mRzJyvjSqZghN3HDRq3Rqvw9C1P/66PrQdnXY62MSqr2CeyyRPylGeFlCx+LUyn6EVLwjl7FTQ4Gc1DA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:43:54.547393Z","signed_message":"canonical_sha256_bytes"},"source_id":"1204.6535","source_kind":"arxiv","source_version":6}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b824cbb1f3dcf98720e8ba7e19196071d7bc61bbb6806cfc509d8f2def46c6d8","sha256:35ef683a207365a94f7c0e8153dee1c46c4e23f9ef09ea1d4d21705bd1a75757"],"state_sha256":"09500d605fcbe1cb487b5fd3733ecc436f055fbe8ca7c4ac66b1d019bd87c83c"}