{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:U6DWQ76JELR6I4PY7KQMAPURRN","short_pith_number":"pith:U6DWQ76J","canonical_record":{"source":{"id":"2410.18415","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CL","submitted_at":"2024-10-24T04:01:40Z","cross_cats_sorted":[],"title_canon_sha256":"e61e336677cd30b834278270cf0eb719cf54fd9d4ee4411e29568bf906234c11","abstract_canon_sha256":"1a41088a6d2ece775d17205fdf8049b0c71f70d3ff4e90f071e44c0acca28819"},"schema_version":"1.0"},"canonical_sha256":"a787687fc922e3e471f8faa0c03e918b55610d2fea5e69001653bf3bf8c971cf","source":{"kind":"arxiv","id":"2410.18415","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2410.18415","created_at":"2026-07-05T09:25:07Z"},{"alias_kind":"arxiv_version","alias_value":"2410.18415v1","created_at":"2026-07-05T09:25:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2410.18415","created_at":"2026-07-05T09:25:07Z"},{"alias_kind":"pith_short_12","alias_value":"U6DWQ76JELR6","created_at":"2026-07-05T09:25:07Z"},{"alias_kind":"pith_short_16","alias_value":"U6DWQ76JELR6I4PY","created_at":"2026-07-05T09:25:07Z"},{"alias_kind":"pith_short_8","alias_value":"U6DWQ76J","created_at":"2026-07-05T09:25:07Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:U6DWQ76JELR6I4PY7KQMAPURRN","target":"record","payload":{"canonical_record":{"source":{"id":"2410.18415","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CL","submitted_at":"2024-10-24T04:01:40Z","cross_cats_sorted":[],"title_canon_sha256":"e61e336677cd30b834278270cf0eb719cf54fd9d4ee4411e29568bf906234c11","abstract_canon_sha256":"1a41088a6d2ece775d17205fdf8049b0c71f70d3ff4e90f071e44c0acca28819"},"schema_version":"1.0"},"canonical_sha256":"a787687fc922e3e471f8faa0c03e918b55610d2fea5e69001653bf3bf8c971cf","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:25:07.980906Z","signature_b64":"91BFhbJegeVEdJaEjB7SqdDruMeTCzezL8+aE21hGl2ibnKOFJC0/RD598twkeNHkpPo39Zo8B0yWW0NXKhACw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a787687fc922e3e471f8faa0c03e918b55610d2fea5e69001653bf3bf8c971cf","last_reissued_at":"2026-07-05T09:25:07.980408Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:25:07.980408Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2410.18415","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-05T09:25:07Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0PgiNr9h+1sQ/N0OuFe42gz9jAkztHCpkB2InHmVD+iqTwU+lodpcae761Un7r8r9nmehAzxWrK9GuJQYLmhDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T08:18:23.764393Z"},"content_sha256":"ffe3face2ece642ea1b4300abf187c119164167da3d46ac7ca34dbd05d3ee779","schema_version":"1.0","event_id":"sha256:ffe3face2ece642ea1b4300abf187c119164167da3d46ac7ca34dbd05d3ee779"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:U6DWQ76JELR6I4PY7KQMAPURRN","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Decoding on Graphs: Faithful and Sound Reasoning on Knowledge Graphs through Generation of Well-Formed Chains","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CL","authors_text":"Helen Meng, Hongyin Luo, James Glass, Kun Li, Tianhua Zhang, Xixin Wu","submitted_at":"2024-10-24T04:01:40Z","abstract_excerpt":"Knowledge Graphs (KGs) can serve as reliable knowledge sources for question answering (QA) due to their structured representation of knowledge. Existing research on the utilization of KG for large language models (LLMs) prevalently relies on subgraph retriever or iterative prompting, overlooking the potential synergy of LLMs' step-wise reasoning capabilities and KGs' structural nature. In this paper, we present DoG (Decoding on Graphs), a novel framework that facilitates a deep synergy between LLMs and KGs. We first define a concept, well-formed chain, which consists of a sequence of interrela"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2410.18415","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/2410.18415/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-05T09:25:07Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/LVlvnpJtHgldeaxaZvirZzKpy0Q9bKbS0XptRrftaut0sjv5EKe319xfWqT8k3MbThkTXR4IMV79mkRYk9eCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T08:18:23.765027Z"},"content_sha256":"d4b937ad4c37e83f9a1e7c1fc727b9ed9e4b61f86d430d2294d2080179572a3d","schema_version":"1.0","event_id":"sha256:d4b937ad4c37e83f9a1e7c1fc727b9ed9e4b61f86d430d2294d2080179572a3d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/U6DWQ76JELR6I4PY7KQMAPURRN/bundle.json","state_url":"https://pith.science/pith/U6DWQ76JELR6I4PY7KQMAPURRN/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/U6DWQ76JELR6I4PY7KQMAPURRN/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-05T08:18:23Z","links":{"resolver":"https://pith.science/pith/U6DWQ76JELR6I4PY7KQMAPURRN","bundle":"https://pith.science/pith/U6DWQ76JELR6I4PY7KQMAPURRN/bundle.json","state":"https://pith.science/pith/U6DWQ76JELR6I4PY7KQMAPURRN/state.json","well_known_bundle":"https://pith.science/.well-known/pith/U6DWQ76JELR6I4PY7KQMAPURRN/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:U6DWQ76JELR6I4PY7KQMAPURRN","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":"1a41088a6d2ece775d17205fdf8049b0c71f70d3ff4e90f071e44c0acca28819","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CL","submitted_at":"2024-10-24T04:01:40Z","title_canon_sha256":"e61e336677cd30b834278270cf0eb719cf54fd9d4ee4411e29568bf906234c11"},"schema_version":"1.0","source":{"id":"2410.18415","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2410.18415","created_at":"2026-07-05T09:25:07Z"},{"alias_kind":"arxiv_version","alias_value":"2410.18415v1","created_at":"2026-07-05T09:25:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2410.18415","created_at":"2026-07-05T09:25:07Z"},{"alias_kind":"pith_short_12","alias_value":"U6DWQ76JELR6","created_at":"2026-07-05T09:25:07Z"},{"alias_kind":"pith_short_16","alias_value":"U6DWQ76JELR6I4PY","created_at":"2026-07-05T09:25:07Z"},{"alias_kind":"pith_short_8","alias_value":"U6DWQ76J","created_at":"2026-07-05T09:25:07Z"}],"graph_snapshots":[{"event_id":"sha256:d4b937ad4c37e83f9a1e7c1fc727b9ed9e4b61f86d430d2294d2080179572a3d","target":"graph","created_at":"2026-07-05T09:25: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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2410.18415/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Knowledge Graphs (KGs) can serve as reliable knowledge sources for question answering (QA) due to their structured representation of knowledge. Existing research on the utilization of KG for large language models (LLMs) prevalently relies on subgraph retriever or iterative prompting, overlooking the potential synergy of LLMs' step-wise reasoning capabilities and KGs' structural nature. In this paper, we present DoG (Decoding on Graphs), a novel framework that facilitates a deep synergy between LLMs and KGs. We first define a concept, well-formed chain, which consists of a sequence of interrela","authors_text":"Helen Meng, Hongyin Luo, James Glass, Kun Li, Tianhua Zhang, Xixin Wu","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CL","submitted_at":"2024-10-24T04:01:40Z","title":"Decoding on Graphs: Faithful and Sound Reasoning on Knowledge Graphs through Generation of Well-Formed Chains"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2410.18415","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:ffe3face2ece642ea1b4300abf187c119164167da3d46ac7ca34dbd05d3ee779","target":"record","created_at":"2026-07-05T09:25: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":"1a41088a6d2ece775d17205fdf8049b0c71f70d3ff4e90f071e44c0acca28819","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CL","submitted_at":"2024-10-24T04:01:40Z","title_canon_sha256":"e61e336677cd30b834278270cf0eb719cf54fd9d4ee4411e29568bf906234c11"},"schema_version":"1.0","source":{"id":"2410.18415","kind":"arxiv","version":1}},"canonical_sha256":"a787687fc922e3e471f8faa0c03e918b55610d2fea5e69001653bf3bf8c971cf","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a787687fc922e3e471f8faa0c03e918b55610d2fea5e69001653bf3bf8c971cf","first_computed_at":"2026-07-05T09:25:07.980408Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:25:07.980408Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"91BFhbJegeVEdJaEjB7SqdDruMeTCzezL8+aE21hGl2ibnKOFJC0/RD598twkeNHkpPo39Zo8B0yWW0NXKhACw==","signature_status":"signed_v1","signed_at":"2026-07-05T09:25:07.980906Z","signed_message":"canonical_sha256_bytes"},"source_id":"2410.18415","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ffe3face2ece642ea1b4300abf187c119164167da3d46ac7ca34dbd05d3ee779","sha256:d4b937ad4c37e83f9a1e7c1fc727b9ed9e4b61f86d430d2294d2080179572a3d"],"state_sha256":"e86dcc73801ac61a8a5d583bf48cbf2adfce877e8ba9e0232ebd56289436b055"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"OdJm+Im/NuHwg9rwPPQs8PsrT3ysIvc5hYbYy0SEqKk5clUw8Qqgotqh4+yDqKniLym8+rxdf2Mz6f89UO4ZBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-05T08:18:23.771296Z","bundle_sha256":"b3036251c626f00d45a5ec4996e57753b8fa56fe1f008f468600f2bb1b1d423d"}}