{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:BD42NWFLLW2CDCXADNKSFU7TS2","short_pith_number":"pith:BD42NWFL","canonical_record":{"source":{"id":"1712.09679","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/publicdomain/zero/1.0/","primary_cat":"cs.DS","submitted_at":"2017-12-27T20:45:31Z","cross_cats_sorted":["cs.DM","q-bio.BM"],"title_canon_sha256":"a0bfbbd4959289f35e32a263849df03977e9cf621edaceb5197d2818ba6d1fe6","abstract_canon_sha256":"db60207ec6d6240d1a461b39930fbca86dabb3ccae2b636f8d12cd5c20263a72"},"schema_version":"1.0"},"canonical_sha256":"08f9a6d8ab5db4218ae01b5522d3f3969605d39ecaa02f1ce53e339c719338c3","source":{"kind":"arxiv","id":"1712.09679","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1712.09679","created_at":"2026-05-18T00:27:07Z"},{"alias_kind":"arxiv_version","alias_value":"1712.09679v1","created_at":"2026-05-18T00:27:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1712.09679","created_at":"2026-05-18T00:27:07Z"},{"alias_kind":"pith_short_12","alias_value":"BD42NWFLLW2C","created_at":"2026-05-18T12:31:08Z"},{"alias_kind":"pith_short_16","alias_value":"BD42NWFLLW2CDCXA","created_at":"2026-05-18T12:31:08Z"},{"alias_kind":"pith_short_8","alias_value":"BD42NWFL","created_at":"2026-05-18T12:31:08Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:BD42NWFLLW2CDCXADNKSFU7TS2","target":"record","payload":{"canonical_record":{"source":{"id":"1712.09679","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/publicdomain/zero/1.0/","primary_cat":"cs.DS","submitted_at":"2017-12-27T20:45:31Z","cross_cats_sorted":["cs.DM","q-bio.BM"],"title_canon_sha256":"a0bfbbd4959289f35e32a263849df03977e9cf621edaceb5197d2818ba6d1fe6","abstract_canon_sha256":"db60207ec6d6240d1a461b39930fbca86dabb3ccae2b636f8d12cd5c20263a72"},"schema_version":"1.0"},"canonical_sha256":"08f9a6d8ab5db4218ae01b5522d3f3969605d39ecaa02f1ce53e339c719338c3","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:27:07.639799Z","signature_b64":"i5iHZyClK4LVE+tModtOxmemmdgz3FLMCssTcLnzS1+HyoHMV9I4mXj2gu06/dmswPKd7jXy2q2OvvosmcZtDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"08f9a6d8ab5db4218ae01b5522d3f3969605d39ecaa02f1ce53e339c719338c3","last_reissued_at":"2026-05-18T00:27:07.639164Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:27:07.639164Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1712.09679","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:27:07Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Mm+d8krUvXg/vUBtFokfOpN6UFE2q95Vhb/b6vxT+UJj3DISC1Qe22hqdLRI46efaYDZFlwwstDrfTQNaCaEDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-20T08:15:50.578615Z"},"content_sha256":"6b485c8ebe649ab901358f95534f6d1763af695bfae695c804b0f8b6c950cf94","schema_version":"1.0","event_id":"sha256:6b485c8ebe649ab901358f95534f6d1763af695bfae695c804b0f8b6c950cf94"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:BD42NWFLLW2CDCXADNKSFU7TS2","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Enumerating consistent subgraphs of directed acyclic graphs: an insight into biomedical ontologies","license":"http://creativecommons.org/publicdomain/zero/1.0/","headline":"","cross_cats":["cs.DM","q-bio.BM"],"primary_cat":"cs.DS","authors_text":"Predrag Radivojac, Yisu Peng, Yuxiang Jiang","submitted_at":"2017-12-27T20:45:31Z","abstract_excerpt":"Modern problems of concept annotation associate an object of interest (gene, individual, text document) with a set of interrelated textual descriptors (functions, diseases, topics), often organized in concept hierarchies or ontologies. Most ontologies can be seen as directed acyclic graphs, where nodes represent concepts and edges represent relational ties between these concepts. Given an ontology graph, each object can only be annotated by a consistent subgraph; that is, a subgraph such that if an object is annotated by a particular concept, it must also be annotated by all other concepts tha"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1712.09679","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:27:07Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"I05U76PyS+nVg2zbgaQj8P6T5e5QTY+YXKzVPjBYxKOOKxukKAeAcBR5Vcl6IXhWrrfFUm6TpWqOhE2/sXdfCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-20T08:15:50.578982Z"},"content_sha256":"2229fe76eeca5d23d72d7e2bb3c7fb9dd15249fc90eef620d38344fb32216cdb","schema_version":"1.0","event_id":"sha256:2229fe76eeca5d23d72d7e2bb3c7fb9dd15249fc90eef620d38344fb32216cdb"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/BD42NWFLLW2CDCXADNKSFU7TS2/bundle.json","state_url":"https://pith.science/pith/BD42NWFLLW2CDCXADNKSFU7TS2/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/BD42NWFLLW2CDCXADNKSFU7TS2/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-20T08:15:50Z","links":{"resolver":"https://pith.science/pith/BD42NWFLLW2CDCXADNKSFU7TS2","bundle":"https://pith.science/pith/BD42NWFLLW2CDCXADNKSFU7TS2/bundle.json","state":"https://pith.science/pith/BD42NWFLLW2CDCXADNKSFU7TS2/state.json","well_known_bundle":"https://pith.science/.well-known/pith/BD42NWFLLW2CDCXADNKSFU7TS2/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:BD42NWFLLW2CDCXADNKSFU7TS2","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":"db60207ec6d6240d1a461b39930fbca86dabb3ccae2b636f8d12cd5c20263a72","cross_cats_sorted":["cs.DM","q-bio.BM"],"license":"http://creativecommons.org/publicdomain/zero/1.0/","primary_cat":"cs.DS","submitted_at":"2017-12-27T20:45:31Z","title_canon_sha256":"a0bfbbd4959289f35e32a263849df03977e9cf621edaceb5197d2818ba6d1fe6"},"schema_version":"1.0","source":{"id":"1712.09679","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1712.09679","created_at":"2026-05-18T00:27:07Z"},{"alias_kind":"arxiv_version","alias_value":"1712.09679v1","created_at":"2026-05-18T00:27:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1712.09679","created_at":"2026-05-18T00:27:07Z"},{"alias_kind":"pith_short_12","alias_value":"BD42NWFLLW2C","created_at":"2026-05-18T12:31:08Z"},{"alias_kind":"pith_short_16","alias_value":"BD42NWFLLW2CDCXA","created_at":"2026-05-18T12:31:08Z"},{"alias_kind":"pith_short_8","alias_value":"BD42NWFL","created_at":"2026-05-18T12:31:08Z"}],"graph_snapshots":[{"event_id":"sha256:2229fe76eeca5d23d72d7e2bb3c7fb9dd15249fc90eef620d38344fb32216cdb","target":"graph","created_at":"2026-05-18T00:27:07Z","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":"Modern problems of concept annotation associate an object of interest (gene, individual, text document) with a set of interrelated textual descriptors (functions, diseases, topics), often organized in concept hierarchies or ontologies. Most ontologies can be seen as directed acyclic graphs, where nodes represent concepts and edges represent relational ties between these concepts. Given an ontology graph, each object can only be annotated by a consistent subgraph; that is, a subgraph such that if an object is annotated by a particular concept, it must also be annotated by all other concepts tha","authors_text":"Predrag Radivojac, Yisu Peng, Yuxiang Jiang","cross_cats":["cs.DM","q-bio.BM"],"headline":"","license":"http://creativecommons.org/publicdomain/zero/1.0/","primary_cat":"cs.DS","submitted_at":"2017-12-27T20:45:31Z","title":"Enumerating consistent subgraphs of directed acyclic graphs: an insight into biomedical ontologies"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1712.09679","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:6b485c8ebe649ab901358f95534f6d1763af695bfae695c804b0f8b6c950cf94","target":"record","created_at":"2026-05-18T00:27:07Z","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":"db60207ec6d6240d1a461b39930fbca86dabb3ccae2b636f8d12cd5c20263a72","cross_cats_sorted":["cs.DM","q-bio.BM"],"license":"http://creativecommons.org/publicdomain/zero/1.0/","primary_cat":"cs.DS","submitted_at":"2017-12-27T20:45:31Z","title_canon_sha256":"a0bfbbd4959289f35e32a263849df03977e9cf621edaceb5197d2818ba6d1fe6"},"schema_version":"1.0","source":{"id":"1712.09679","kind":"arxiv","version":1}},"canonical_sha256":"08f9a6d8ab5db4218ae01b5522d3f3969605d39ecaa02f1ce53e339c719338c3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"08f9a6d8ab5db4218ae01b5522d3f3969605d39ecaa02f1ce53e339c719338c3","first_computed_at":"2026-05-18T00:27:07.639164Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:27:07.639164Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"i5iHZyClK4LVE+tModtOxmemmdgz3FLMCssTcLnzS1+HyoHMV9I4mXj2gu06/dmswPKd7jXy2q2OvvosmcZtDg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:27:07.639799Z","signed_message":"canonical_sha256_bytes"},"source_id":"1712.09679","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6b485c8ebe649ab901358f95534f6d1763af695bfae695c804b0f8b6c950cf94","sha256:2229fe76eeca5d23d72d7e2bb3c7fb9dd15249fc90eef620d38344fb32216cdb"],"state_sha256":"6403e6f2ae1aa265cefdc4b61e06444d5c0bbda00c88594ca9e1d86d746fcf5d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gH9MwzvdVjiF4KhAghy/TY9nOWQDXP1BUAXW84aOaUc2+TbcbI5tG16YMY6/jIU6qjbLnbzVHBvfn4ztFFO3Cg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-20T08:15:50.581344Z","bundle_sha256":"184122af9a632d04061bf5c2e98f4a1e4251f5b79f10507242c14ce2757728be"}}