{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:N52DWJGIF7ZHBGDOCDVRVY2CZV","short_pith_number":"pith:N52DWJGI","canonical_record":{"source":{"id":"2510.08825","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CL","submitted_at":"2025-10-09T21:20:16Z","cross_cats_sorted":[],"title_canon_sha256":"56f4a1c0bc8e1f53f429f6d68ae2627ca0516e85df841adbd90439368f0c6bdf","abstract_canon_sha256":"3610e6ff2316856502cd43265041a6a58b794ce2e248e4634ed1fb098663e29f"},"schema_version":"1.0"},"canonical_sha256":"6f743b24c82ff270986e10eb1ae342cd66cbb9086a38871cc45cb8fe90cb7b56","source":{"kind":"arxiv","id":"2510.08825","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2510.08825","created_at":"2026-06-02T02:04:48Z"},{"alias_kind":"arxiv_version","alias_value":"2510.08825v2","created_at":"2026-06-02T02:04:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2510.08825","created_at":"2026-06-02T02:04:48Z"},{"alias_kind":"pith_short_12","alias_value":"N52DWJGIF7ZH","created_at":"2026-06-02T02:04:48Z"},{"alias_kind":"pith_short_16","alias_value":"N52DWJGIF7ZHBGDO","created_at":"2026-06-02T02:04:48Z"},{"alias_kind":"pith_short_8","alias_value":"N52DWJGI","created_at":"2026-06-02T02:04:48Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:N52DWJGIF7ZHBGDOCDVRVY2CZV","target":"record","payload":{"canonical_record":{"source":{"id":"2510.08825","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CL","submitted_at":"2025-10-09T21:20:16Z","cross_cats_sorted":[],"title_canon_sha256":"56f4a1c0bc8e1f53f429f6d68ae2627ca0516e85df841adbd90439368f0c6bdf","abstract_canon_sha256":"3610e6ff2316856502cd43265041a6a58b794ce2e248e4634ed1fb098663e29f"},"schema_version":"1.0"},"canonical_sha256":"6f743b24c82ff270986e10eb1ae342cd66cbb9086a38871cc45cb8fe90cb7b56","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-06-02T02:04:48.242564Z","signature_b64":"Q7l6liY8qW2/6yzZzSs30YQlq+ImLeccNM4wzGw1c8W16oqG9pFtwP8wmZCjpbQ4h5uI+QGfq7+/eNP7zanFAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6f743b24c82ff270986e10eb1ae342cd66cbb9086a38871cc45cb8fe90cb7b56","last_reissued_at":"2026-06-02T02:04:48.242129Z","signature_status":"signed_v1","first_computed_at":"2026-06-02T02:04:48.242129Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2510.08825","source_version":2,"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-06-02T02:04:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UwpkeJrfL5HFOP+lB/G/AMC4p75FighXHZ5aVqt/iu8SmxAghM9JSXHQ0rda1LqkQQEXsu9WY6p72EJSYPYSCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T18:16:26.063826Z"},"content_sha256":"65e61187ccd84eb9c4e065c387fa623641af2cbd51f6b2d67aa1670b9e9a68d0","schema_version":"1.0","event_id":"sha256:65e61187ccd84eb9c4e065c387fa623641af2cbd51f6b2d67aa1670b9e9a68d0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:N52DWJGIF7ZHBGDOCDVRVY2CZV","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Search-on-Graph: Iterative Informed Navigation for Large Language Model Reasoning on Knowledge Graphs","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.CL","authors_text":"Fabrizio Gotti, Fengran Mo, Hao Yu, Jia Ao Sun, Jian-Yun Nie, Lingfeng Xiao, Yihong Wu, Yuchen Hui, Zhan Su","submitted_at":"2025-10-09T21:20:16Z","abstract_excerpt":"Large language models (LLMs) augmented with knowledge graphs (KGs) offer a promising approach for knowledge-intensive reasoning. Central to this approach is the selection of appropriate reasoning paths in the KG. Yet, existing methods face a common limitation: reasoning path selection is often performed by separate modules using criteria that are only weakly connected to the reasoning requirements. This often results in selecting incorrect relations or premature pruning of relevant paths. We propose Search-on-Graph (SoG), a method that strengthens the connection between path selection and reas"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2510.08825","kind":"arxiv","version":2},"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/2510.08825/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-06-02T02:04:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nzk0pcE8tGRrMs4aeoNfPhyJQ3b8XQGcdL4P8psuKUlQGiAoxtd8ABHYpGhjps18gRGtPIZKmQmpdpb5K5EWCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T18:16:26.064201Z"},"content_sha256":"2fda5f92c541d3cfd6f055c6d8afd77cbe3eb9bb3436650855609279b7fb5ed8","schema_version":"1.0","event_id":"sha256:2fda5f92c541d3cfd6f055c6d8afd77cbe3eb9bb3436650855609279b7fb5ed8"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/N52DWJGIF7ZHBGDOCDVRVY2CZV/bundle.json","state_url":"https://pith.science/pith/N52DWJGIF7ZHBGDOCDVRVY2CZV/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/N52DWJGIF7ZHBGDOCDVRVY2CZV/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-06-03T18:16:26Z","links":{"resolver":"https://pith.science/pith/N52DWJGIF7ZHBGDOCDVRVY2CZV","bundle":"https://pith.science/pith/N52DWJGIF7ZHBGDOCDVRVY2CZV/bundle.json","state":"https://pith.science/pith/N52DWJGIF7ZHBGDOCDVRVY2CZV/state.json","well_known_bundle":"https://pith.science/.well-known/pith/N52DWJGIF7ZHBGDOCDVRVY2CZV/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:N52DWJGIF7ZHBGDOCDVRVY2CZV","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":"3610e6ff2316856502cd43265041a6a58b794ce2e248e4634ed1fb098663e29f","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CL","submitted_at":"2025-10-09T21:20:16Z","title_canon_sha256":"56f4a1c0bc8e1f53f429f6d68ae2627ca0516e85df841adbd90439368f0c6bdf"},"schema_version":"1.0","source":{"id":"2510.08825","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2510.08825","created_at":"2026-06-02T02:04:48Z"},{"alias_kind":"arxiv_version","alias_value":"2510.08825v2","created_at":"2026-06-02T02:04:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2510.08825","created_at":"2026-06-02T02:04:48Z"},{"alias_kind":"pith_short_12","alias_value":"N52DWJGIF7ZH","created_at":"2026-06-02T02:04:48Z"},{"alias_kind":"pith_short_16","alias_value":"N52DWJGIF7ZHBGDO","created_at":"2026-06-02T02:04:48Z"},{"alias_kind":"pith_short_8","alias_value":"N52DWJGI","created_at":"2026-06-02T02:04:48Z"}],"graph_snapshots":[{"event_id":"sha256:2fda5f92c541d3cfd6f055c6d8afd77cbe3eb9bb3436650855609279b7fb5ed8","target":"graph","created_at":"2026-06-02T02:04:48Z","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/2510.08825/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Large language models (LLMs) augmented with knowledge graphs (KGs) offer a promising approach for knowledge-intensive reasoning. Central to this approach is the selection of appropriate reasoning paths in the KG. Yet, existing methods face a common limitation: reasoning path selection is often performed by separate modules using criteria that are only weakly connected to the reasoning requirements. This often results in selecting incorrect relations or premature pruning of relevant paths. We propose Search-on-Graph (SoG), a method that strengthens the connection between path selection and reas","authors_text":"Fabrizio Gotti, Fengran Mo, Hao Yu, Jia Ao Sun, Jian-Yun Nie, Lingfeng Xiao, Yihong Wu, Yuchen Hui, Zhan Su","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CL","submitted_at":"2025-10-09T21:20:16Z","title":"Search-on-Graph: Iterative Informed Navigation for Large Language Model Reasoning on Knowledge Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2510.08825","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:65e61187ccd84eb9c4e065c387fa623641af2cbd51f6b2d67aa1670b9e9a68d0","target":"record","created_at":"2026-06-02T02:04:48Z","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":"3610e6ff2316856502cd43265041a6a58b794ce2e248e4634ed1fb098663e29f","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CL","submitted_at":"2025-10-09T21:20:16Z","title_canon_sha256":"56f4a1c0bc8e1f53f429f6d68ae2627ca0516e85df841adbd90439368f0c6bdf"},"schema_version":"1.0","source":{"id":"2510.08825","kind":"arxiv","version":2}},"canonical_sha256":"6f743b24c82ff270986e10eb1ae342cd66cbb9086a38871cc45cb8fe90cb7b56","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6f743b24c82ff270986e10eb1ae342cd66cbb9086a38871cc45cb8fe90cb7b56","first_computed_at":"2026-06-02T02:04:48.242129Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-06-02T02:04:48.242129Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Q7l6liY8qW2/6yzZzSs30YQlq+ImLeccNM4wzGw1c8W16oqG9pFtwP8wmZCjpbQ4h5uI+QGfq7+/eNP7zanFAQ==","signature_status":"signed_v1","signed_at":"2026-06-02T02:04:48.242564Z","signed_message":"canonical_sha256_bytes"},"source_id":"2510.08825","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:65e61187ccd84eb9c4e065c387fa623641af2cbd51f6b2d67aa1670b9e9a68d0","sha256:2fda5f92c541d3cfd6f055c6d8afd77cbe3eb9bb3436650855609279b7fb5ed8"],"state_sha256":"790b614b3fa8f3b939b6446edd001cec66aa1aa3ce57d18fdba5429c1cedcb1d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"JfUUh0WZPKj3len9E/2MpVMK7ROxoXrLxLnBBgK5wAaEcAwBwvAhYDNYrD6f3x8YlJreidHtKStQw2vSJKLeAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T18:16:26.066294Z","bundle_sha256":"94eca721a9324fc7dbc8869880f9f5e7e1e20a24c92d7352b2b09822e0b7a554"}}