{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:Q723YQUHVQOUOWW37V5FQHNQCF","short_pith_number":"pith:Q723YQUH","canonical_record":{"source":{"id":"2308.06585","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-08-12T14:47:21Z","cross_cats_sorted":["cs.AI","cs.DB","cs.LO","cs.NE"],"title_canon_sha256":"b28b4aa8af7378b7806eb141c0f0dde7ab57c47d4b9b40d711133c7f0e2b9278","abstract_canon_sha256":"e42d4847d6ed34a6d56b74b68ff539a59cdfb9825a1625531d3bf02fc23b4ae1"},"schema_version":"1.0"},"canonical_sha256":"87f5bc4287ac1d475adbfd7a581db0114653301da347dea35397fd19d0aadb8d","source":{"kind":"arxiv","id":"2308.06585","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2308.06585","created_at":"2026-07-05T06:40:42Z"},{"alias_kind":"arxiv_version","alias_value":"2308.06585v1","created_at":"2026-07-05T06:40:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2308.06585","created_at":"2026-07-05T06:40:42Z"},{"alias_kind":"pith_short_12","alias_value":"Q723YQUHVQOU","created_at":"2026-07-05T06:40:42Z"},{"alias_kind":"pith_short_16","alias_value":"Q723YQUHVQOUOWW3","created_at":"2026-07-05T06:40:42Z"},{"alias_kind":"pith_short_8","alias_value":"Q723YQUH","created_at":"2026-07-05T06:40:42Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:Q723YQUHVQOUOWW37V5FQHNQCF","target":"record","payload":{"canonical_record":{"source":{"id":"2308.06585","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-08-12T14:47:21Z","cross_cats_sorted":["cs.AI","cs.DB","cs.LO","cs.NE"],"title_canon_sha256":"b28b4aa8af7378b7806eb141c0f0dde7ab57c47d4b9b40d711133c7f0e2b9278","abstract_canon_sha256":"e42d4847d6ed34a6d56b74b68ff539a59cdfb9825a1625531d3bf02fc23b4ae1"},"schema_version":"1.0"},"canonical_sha256":"87f5bc4287ac1d475adbfd7a581db0114653301da347dea35397fd19d0aadb8d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T06:40:42.492379Z","signature_b64":"9qLYNRY6JiK76TrPptCNkiWwoNdoMqkZFJ+fluxd+kcZGpPn9c9XplYDDWoi4nmFDAaffCNqubY91zRytGV/CA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"87f5bc4287ac1d475adbfd7a581db0114653301da347dea35397fd19d0aadb8d","last_reissued_at":"2026-07-05T06:40:42.491930Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T06:40:42.491930Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2308.06585","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-07-05T06:40:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rxyw40icEyX3hw3vDf/KdxSURDXcaIDcA8tK6cZohGrcnFAbPlefMJ6tsN4OLY1z+G6gomoBnNZQuvRDbt/RDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-14T18:03:40.704728Z"},"content_sha256":"ef4b87a996ef879b502bd45dc279a10ab1de6a0ef2e933d5dafe798016a1560a","schema_version":"1.0","event_id":"sha256:ef4b87a996ef879b502bd45dc279a10ab1de6a0ef2e933d5dafe798016a1560a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:Q723YQUHVQOUOWW37V5FQHNQCF","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Approximate Answering of Graph Queries","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI","cs.DB","cs.LO","cs.NE"],"primary_cat":"cs.LG","authors_text":"Daniel Daza, Dimitrios Alivanistos, Erik Arakelyan, Hongyu Ren, Mathias Niepert, Max Berrendorf, Michael Cochez, Mikhail Galkin, Pasquale Minervini","submitted_at":"2023-08-12T14:47:21Z","abstract_excerpt":"Knowledge graphs (KGs) are inherently incomplete because of incomplete world knowledge and bias in what is the input to the KG. Additionally, world knowledge constantly expands and evolves, making existing facts deprecated or introducing new ones. However, we would still want to be able to answer queries as if the graph were complete. In this chapter, we will give an overview of several methods which have been proposed to answer queries in such a setting. We will first provide an overview of the different query types which can be supported by these methods and datasets typically used for evalu"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2308.06585","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2308.06585/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T06:40:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"h96fvQGNxuvThdN/WLP6q9i4UkcNCGUZslkqEL/TFpYccKpJd0FJsvhza7Py2Sn1r4KwiZPBj1q0954j7zwtDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-14T18:03:40.705268Z"},"content_sha256":"abd3574045c5dd9a2a356a6ee2b159523e91cf199d76ee43601b26f2d4979925","schema_version":"1.0","event_id":"sha256:abd3574045c5dd9a2a356a6ee2b159523e91cf199d76ee43601b26f2d4979925"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/Q723YQUHVQOUOWW37V5FQHNQCF/bundle.json","state_url":"https://pith.science/pith/Q723YQUHVQOUOWW37V5FQHNQCF/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/Q723YQUHVQOUOWW37V5FQHNQCF/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-08-14T18:03:40Z","links":{"resolver":"https://pith.science/pith/Q723YQUHVQOUOWW37V5FQHNQCF","bundle":"https://pith.science/pith/Q723YQUHVQOUOWW37V5FQHNQCF/bundle.json","state":"https://pith.science/pith/Q723YQUHVQOUOWW37V5FQHNQCF/state.json","well_known_bundle":"https://pith.science/.well-known/pith/Q723YQUHVQOUOWW37V5FQHNQCF/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:Q723YQUHVQOUOWW37V5FQHNQCF","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":"e42d4847d6ed34a6d56b74b68ff539a59cdfb9825a1625531d3bf02fc23b4ae1","cross_cats_sorted":["cs.AI","cs.DB","cs.LO","cs.NE"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-08-12T14:47:21Z","title_canon_sha256":"b28b4aa8af7378b7806eb141c0f0dde7ab57c47d4b9b40d711133c7f0e2b9278"},"schema_version":"1.0","source":{"id":"2308.06585","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2308.06585","created_at":"2026-07-05T06:40:42Z"},{"alias_kind":"arxiv_version","alias_value":"2308.06585v1","created_at":"2026-07-05T06:40:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2308.06585","created_at":"2026-07-05T06:40:42Z"},{"alias_kind":"pith_short_12","alias_value":"Q723YQUHVQOU","created_at":"2026-07-05T06:40:42Z"},{"alias_kind":"pith_short_16","alias_value":"Q723YQUHVQOUOWW3","created_at":"2026-07-05T06:40:42Z"},{"alias_kind":"pith_short_8","alias_value":"Q723YQUH","created_at":"2026-07-05T06:40:42Z"}],"graph_snapshots":[{"event_id":"sha256:abd3574045c5dd9a2a356a6ee2b159523e91cf199d76ee43601b26f2d4979925","target":"graph","created_at":"2026-07-05T06:40:42Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2308.06585/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Knowledge graphs (KGs) are inherently incomplete because of incomplete world knowledge and bias in what is the input to the KG. Additionally, world knowledge constantly expands and evolves, making existing facts deprecated or introducing new ones. However, we would still want to be able to answer queries as if the graph were complete. In this chapter, we will give an overview of several methods which have been proposed to answer queries in such a setting. We will first provide an overview of the different query types which can be supported by these methods and datasets typically used for evalu","authors_text":"Daniel Daza, Dimitrios Alivanistos, Erik Arakelyan, Hongyu Ren, Mathias Niepert, Max Berrendorf, Michael Cochez, Mikhail Galkin, Pasquale Minervini","cross_cats":["cs.AI","cs.DB","cs.LO","cs.NE"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-08-12T14:47:21Z","title":"Approximate Answering of Graph Queries"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2308.06585","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:ef4b87a996ef879b502bd45dc279a10ab1de6a0ef2e933d5dafe798016a1560a","target":"record","created_at":"2026-07-05T06:40:42Z","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":"e42d4847d6ed34a6d56b74b68ff539a59cdfb9825a1625531d3bf02fc23b4ae1","cross_cats_sorted":["cs.AI","cs.DB","cs.LO","cs.NE"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-08-12T14:47:21Z","title_canon_sha256":"b28b4aa8af7378b7806eb141c0f0dde7ab57c47d4b9b40d711133c7f0e2b9278"},"schema_version":"1.0","source":{"id":"2308.06585","kind":"arxiv","version":1}},"canonical_sha256":"87f5bc4287ac1d475adbfd7a581db0114653301da347dea35397fd19d0aadb8d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"87f5bc4287ac1d475adbfd7a581db0114653301da347dea35397fd19d0aadb8d","first_computed_at":"2026-07-05T06:40:42.491930Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:40:42.491930Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"9qLYNRY6JiK76TrPptCNkiWwoNdoMqkZFJ+fluxd+kcZGpPn9c9XplYDDWoi4nmFDAaffCNqubY91zRytGV/CA==","signature_status":"signed_v1","signed_at":"2026-07-05T06:40:42.492379Z","signed_message":"canonical_sha256_bytes"},"source_id":"2308.06585","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ef4b87a996ef879b502bd45dc279a10ab1de6a0ef2e933d5dafe798016a1560a","sha256:abd3574045c5dd9a2a356a6ee2b159523e91cf199d76ee43601b26f2d4979925"],"state_sha256":"8697c498a4036f3e10375bddb1488998b030a8a4260562e149d818ea416ece7e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gWzV8yNU3R/Sc7qbn3iooCEQqaRYeNABPR8dSPdADxs2aJhEIbHx/hARjphRDKV70ewnJo8gqqaMFgz/R/tHAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-14T18:03:40.719019Z","bundle_sha256":"fdec5764e9ddec0926dc7689af38d41f4c1f330944b2dccfe39864986b9f7d0e"}}