{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:WPJJFVFD2V27ZDGFXHAU7QR3QW","short_pith_number":"pith:WPJJFVFD","canonical_record":{"source":{"id":"2408.09529","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CL","submitted_at":"2024-08-18T16:26:39Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"3b82bc6bb15ab0c2b9a0a23ab71724c665ef8bc907cf2c5d86908629c79a0f4f","abstract_canon_sha256":"c343c4aa7a3bea6352d86630ac7b26eeeff1f507d7076fe417e31b05d8015a04"},"schema_version":"1.0"},"canonical_sha256":"b3d292d4a3d575fc8cc5b9c14fc23b85b47fd2512ac58b7bbf2cbab805a9d4da","source":{"kind":"arxiv","id":"2408.09529","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2408.09529","created_at":"2026-07-05T09:58:23Z"},{"alias_kind":"arxiv_version","alias_value":"2408.09529v2","created_at":"2026-07-05T09:58:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2408.09529","created_at":"2026-07-05T09:58:23Z"},{"alias_kind":"pith_short_12","alias_value":"WPJJFVFD2V27","created_at":"2026-07-05T09:58:23Z"},{"alias_kind":"pith_short_16","alias_value":"WPJJFVFD2V27ZDGF","created_at":"2026-07-05T09:58:23Z"},{"alias_kind":"pith_short_8","alias_value":"WPJJFVFD","created_at":"2026-07-05T09:58:23Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:WPJJFVFD2V27ZDGFXHAU7QR3QW","target":"record","payload":{"canonical_record":{"source":{"id":"2408.09529","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CL","submitted_at":"2024-08-18T16:26:39Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"3b82bc6bb15ab0c2b9a0a23ab71724c665ef8bc907cf2c5d86908629c79a0f4f","abstract_canon_sha256":"c343c4aa7a3bea6352d86630ac7b26eeeff1f507d7076fe417e31b05d8015a04"},"schema_version":"1.0"},"canonical_sha256":"b3d292d4a3d575fc8cc5b9c14fc23b85b47fd2512ac58b7bbf2cbab805a9d4da","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:58:23.721642Z","signature_b64":"eTQosRWa3HvHOPSiym5VlDbrRnsonG3NlTaI5jx9xrAGpJiodAD4Ns8HOAJtHmng0/wGIqSBGxX9FXhaWa5DCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b3d292d4a3d575fc8cc5b9c14fc23b85b47fd2512ac58b7bbf2cbab805a9d4da","last_reissued_at":"2026-07-05T09:58:23.721195Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:58:23.721195Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2408.09529","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-07-05T09:58:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SQ8NbvtIDte8J1onUBGv5tK2PeULOJ/Z3DqZvXMMnMm/PvGbX5b49YbYZp6Fuh7Yv08cKjFrzYT3LJlNrefTAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-31T18:10:25.412810Z"},"content_sha256":"ca3f3a243bf403cd47b02d15b6e4360ccdc4ad48ed0a017f5de5c9540c384abd","schema_version":"1.0","event_id":"sha256:ca3f3a243bf403cd47b02d15b6e4360ccdc4ad48ed0a017f5de5c9540c384abd"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:WPJJFVFD2V27ZDGFXHAU7QR3QW","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Revisiting the Graph Reasoning Ability of Large Language Models: Case Studies in Translation, Connectivity and Shortest Path","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.AI"],"primary_cat":"cs.CL","authors_text":"Caihua Shan, Dongsheng Li, Hongzhi Wen, Jiliang Tang, Qihao Wen, Xinnan Dai, Yifei Shen","submitted_at":"2024-08-18T16:26:39Z","abstract_excerpt":"Large Language Models (LLMs) have achieved great success in various reasoning tasks. In this work, we focus on the graph reasoning ability of LLMs. Although theoretical studies proved that LLMs are capable of handling graph reasoning tasks, empirical evaluations reveal numerous failures. To deepen our understanding on this discrepancy, we revisit the ability of LLMs on three fundamental graph tasks: graph description translation, graph connectivity, and the shortest-path problem. Our findings suggest that LLMs can fail to understand graph structures through text descriptions and exhibit varyin"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2408.09529","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/2408.09529/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:58:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"aZuRZVrVBrXVZprlI6uVNOTjrGR0jSPphY/Fxz2G9mJXI6cxv8qBj8BcKHzLZBnOJQTvExJMzpmaPJEoNeLtAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-31T18:10:25.414366Z"},"content_sha256":"0f5e5ecbfb4d5689bba7bb70ed6fdfc5a958dff04932d0194a20d240a7a5b592","schema_version":"1.0","event_id":"sha256:0f5e5ecbfb4d5689bba7bb70ed6fdfc5a958dff04932d0194a20d240a7a5b592"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/WPJJFVFD2V27ZDGFXHAU7QR3QW/bundle.json","state_url":"https://pith.science/pith/WPJJFVFD2V27ZDGFXHAU7QR3QW/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/WPJJFVFD2V27ZDGFXHAU7QR3QW/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-07-31T18:10:25Z","links":{"resolver":"https://pith.science/pith/WPJJFVFD2V27ZDGFXHAU7QR3QW","bundle":"https://pith.science/pith/WPJJFVFD2V27ZDGFXHAU7QR3QW/bundle.json","state":"https://pith.science/pith/WPJJFVFD2V27ZDGFXHAU7QR3QW/state.json","well_known_bundle":"https://pith.science/.well-known/pith/WPJJFVFD2V27ZDGFXHAU7QR3QW/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:WPJJFVFD2V27ZDGFXHAU7QR3QW","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":"c343c4aa7a3bea6352d86630ac7b26eeeff1f507d7076fe417e31b05d8015a04","cross_cats_sorted":["cs.AI"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CL","submitted_at":"2024-08-18T16:26:39Z","title_canon_sha256":"3b82bc6bb15ab0c2b9a0a23ab71724c665ef8bc907cf2c5d86908629c79a0f4f"},"schema_version":"1.0","source":{"id":"2408.09529","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2408.09529","created_at":"2026-07-05T09:58:23Z"},{"alias_kind":"arxiv_version","alias_value":"2408.09529v2","created_at":"2026-07-05T09:58:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2408.09529","created_at":"2026-07-05T09:58:23Z"},{"alias_kind":"pith_short_12","alias_value":"WPJJFVFD2V27","created_at":"2026-07-05T09:58:23Z"},{"alias_kind":"pith_short_16","alias_value":"WPJJFVFD2V27ZDGF","created_at":"2026-07-05T09:58:23Z"},{"alias_kind":"pith_short_8","alias_value":"WPJJFVFD","created_at":"2026-07-05T09:58:23Z"}],"graph_snapshots":[{"event_id":"sha256:0f5e5ecbfb4d5689bba7bb70ed6fdfc5a958dff04932d0194a20d240a7a5b592","target":"graph","created_at":"2026-07-05T09:58:23Z","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/2408.09529/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Large Language Models (LLMs) have achieved great success in various reasoning tasks. In this work, we focus on the graph reasoning ability of LLMs. Although theoretical studies proved that LLMs are capable of handling graph reasoning tasks, empirical evaluations reveal numerous failures. To deepen our understanding on this discrepancy, we revisit the ability of LLMs on three fundamental graph tasks: graph description translation, graph connectivity, and the shortest-path problem. Our findings suggest that LLMs can fail to understand graph structures through text descriptions and exhibit varyin","authors_text":"Caihua Shan, Dongsheng Li, Hongzhi Wen, Jiliang Tang, Qihao Wen, Xinnan Dai, Yifei Shen","cross_cats":["cs.AI"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CL","submitted_at":"2024-08-18T16:26:39Z","title":"Revisiting the Graph Reasoning Ability of Large Language Models: Case Studies in Translation, Connectivity and Shortest Path"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2408.09529","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:ca3f3a243bf403cd47b02d15b6e4360ccdc4ad48ed0a017f5de5c9540c384abd","target":"record","created_at":"2026-07-05T09:58:23Z","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":"c343c4aa7a3bea6352d86630ac7b26eeeff1f507d7076fe417e31b05d8015a04","cross_cats_sorted":["cs.AI"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CL","submitted_at":"2024-08-18T16:26:39Z","title_canon_sha256":"3b82bc6bb15ab0c2b9a0a23ab71724c665ef8bc907cf2c5d86908629c79a0f4f"},"schema_version":"1.0","source":{"id":"2408.09529","kind":"arxiv","version":2}},"canonical_sha256":"b3d292d4a3d575fc8cc5b9c14fc23b85b47fd2512ac58b7bbf2cbab805a9d4da","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b3d292d4a3d575fc8cc5b9c14fc23b85b47fd2512ac58b7bbf2cbab805a9d4da","first_computed_at":"2026-07-05T09:58:23.721195Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:58:23.721195Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"eTQosRWa3HvHOPSiym5VlDbrRnsonG3NlTaI5jx9xrAGpJiodAD4Ns8HOAJtHmng0/wGIqSBGxX9FXhaWa5DCg==","signature_status":"signed_v1","signed_at":"2026-07-05T09:58:23.721642Z","signed_message":"canonical_sha256_bytes"},"source_id":"2408.09529","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ca3f3a243bf403cd47b02d15b6e4360ccdc4ad48ed0a017f5de5c9540c384abd","sha256:0f5e5ecbfb4d5689bba7bb70ed6fdfc5a958dff04932d0194a20d240a7a5b592"],"state_sha256":"dc5c96c6782aaefa3f1db7c1e50da0f9ab0b5e79d90f69555bcaf54410e13565"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dIvyTdGJbgAW3dXPxFjzypEcUMVWoIsCAMtkZh4zEFU7oA5ap/T4ypamMUMa4iVhzdDH/2upOtN2fPV6dMh0Ag==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-31T18:10:25.417764Z","bundle_sha256":"4686f9a16ded44b9afb35456b7be36d751ecc3bf214098e7e25a491cf1500315"}}