{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:I2YKE3AZWXHH56JCWVTTRN5NIG","short_pith_number":"pith:I2YKE3AZ","canonical_record":{"source":{"id":"2501.14427","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-01-24T11:55:57Z","cross_cats_sorted":[],"title_canon_sha256":"ed4862f1ccd989e9576d1c68a3e816b6abea445800a7df5a41f29e9ae289e42b","abstract_canon_sha256":"8bdd648f17d2b70173e6353a467c8599415f2d835be13e5ff3667d3480a96240"},"schema_version":"1.0"},"canonical_sha256":"46b0a26c19b5ce7ef922b56738b7ad4194201588c31b7f2f1d3549b2f415b219","source":{"kind":"arxiv","id":"2501.14427","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2501.14427","created_at":"2026-07-05T10:13:07Z"},{"alias_kind":"arxiv_version","alias_value":"2501.14427v3","created_at":"2026-07-05T10:13:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2501.14427","created_at":"2026-07-05T10:13:07Z"},{"alias_kind":"pith_short_12","alias_value":"I2YKE3AZWXHH","created_at":"2026-07-05T10:13:07Z"},{"alias_kind":"pith_short_16","alias_value":"I2YKE3AZWXHH56JC","created_at":"2026-07-05T10:13:07Z"},{"alias_kind":"pith_short_8","alias_value":"I2YKE3AZ","created_at":"2026-07-05T10:13:07Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:I2YKE3AZWXHH56JCWVTTRN5NIG","target":"record","payload":{"canonical_record":{"source":{"id":"2501.14427","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-01-24T11:55:57Z","cross_cats_sorted":[],"title_canon_sha256":"ed4862f1ccd989e9576d1c68a3e816b6abea445800a7df5a41f29e9ae289e42b","abstract_canon_sha256":"8bdd648f17d2b70173e6353a467c8599415f2d835be13e5ff3667d3480a96240"},"schema_version":"1.0"},"canonical_sha256":"46b0a26c19b5ce7ef922b56738b7ad4194201588c31b7f2f1d3549b2f415b219","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:13:07.540061Z","signature_b64":"FbbeGM9tn+l4LSJVGub5gKL2ZmUkXyHQhGHpZTsD68hdQrOhLiPVIDfmaI/Jp2oCE2Y0giHgDyBFMfD2UIZ3AQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"46b0a26c19b5ce7ef922b56738b7ad4194201588c31b7f2f1d3549b2f415b219","last_reissued_at":"2026-07-05T10:13:07.539424Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:13:07.539424Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2501.14427","source_version":3,"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-05T10:13:07Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SxFSsiI076GHcF571WIHfF3kO1hfFidR22qAe3P5y+YEFQuXkimnjo7l2bowUtB12xt03VDkFM+NBPCLdCxrDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T22:58:58.585653Z"},"content_sha256":"8965c2144b0227c0603bbf534a9706dd7124ba9d770a698b734a7104f9355db8","schema_version":"1.0","event_id":"sha256:8965c2144b0227c0603bbf534a9706dd7124ba9d770a698b734a7104f9355db8"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:I2YKE3AZWXHH56JCWVTTRN5NIG","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"GraphSOS: Graph Sampling and Order Selection to Help LLMs Understand Graphs Better","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Bingce Wang, Hanlin Xue, Tong Mo, Weiping Li, Xu Chu, Zhijie Tan","submitted_at":"2025-01-24T11:55:57Z","abstract_excerpt":"The success of Large Language Models (LLMs) in various domains has led researchers to apply them to graph-related problems by converting graph data into natural language text. However, unlike graph data, natural language inherently has sequential order. We observe a counter-intuitive fact that when the order of nodes or edges in the natural language description of a graph is shuffled, despite describing the same graph, model performance fluctuates between high performance and random guessing. Additionally, due to LLMs' limited input context length, current methods typically randomly sample nei"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2501.14427","kind":"arxiv","version":3},"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/2501.14427/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-05T10:13:07Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"DByDEU3sutyu1kuVdDgB7J0wQFUgr6yVsdvlATntH+RVbE9t3HxFV5TUf+IB1vNHGfkar3b/fZE1E7NyhrOICg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T22:58:58.586234Z"},"content_sha256":"ec8327158fec48afb5eaaa48a4915d436cf0111b75109c94fcd49c7b189f4581","schema_version":"1.0","event_id":"sha256:ec8327158fec48afb5eaaa48a4915d436cf0111b75109c94fcd49c7b189f4581"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/I2YKE3AZWXHH56JCWVTTRN5NIG/bundle.json","state_url":"https://pith.science/pith/I2YKE3AZWXHH56JCWVTTRN5NIG/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/I2YKE3AZWXHH56JCWVTTRN5NIG/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-06T22:58:58Z","links":{"resolver":"https://pith.science/pith/I2YKE3AZWXHH56JCWVTTRN5NIG","bundle":"https://pith.science/pith/I2YKE3AZWXHH56JCWVTTRN5NIG/bundle.json","state":"https://pith.science/pith/I2YKE3AZWXHH56JCWVTTRN5NIG/state.json","well_known_bundle":"https://pith.science/.well-known/pith/I2YKE3AZWXHH56JCWVTTRN5NIG/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:I2YKE3AZWXHH56JCWVTTRN5NIG","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":"8bdd648f17d2b70173e6353a467c8599415f2d835be13e5ff3667d3480a96240","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-01-24T11:55:57Z","title_canon_sha256":"ed4862f1ccd989e9576d1c68a3e816b6abea445800a7df5a41f29e9ae289e42b"},"schema_version":"1.0","source":{"id":"2501.14427","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2501.14427","created_at":"2026-07-05T10:13:07Z"},{"alias_kind":"arxiv_version","alias_value":"2501.14427v3","created_at":"2026-07-05T10:13:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2501.14427","created_at":"2026-07-05T10:13:07Z"},{"alias_kind":"pith_short_12","alias_value":"I2YKE3AZWXHH","created_at":"2026-07-05T10:13:07Z"},{"alias_kind":"pith_short_16","alias_value":"I2YKE3AZWXHH56JC","created_at":"2026-07-05T10:13:07Z"},{"alias_kind":"pith_short_8","alias_value":"I2YKE3AZ","created_at":"2026-07-05T10:13:07Z"}],"graph_snapshots":[{"event_id":"sha256:ec8327158fec48afb5eaaa48a4915d436cf0111b75109c94fcd49c7b189f4581","target":"graph","created_at":"2026-07-05T10:13: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/2501.14427/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The success of Large Language Models (LLMs) in various domains has led researchers to apply them to graph-related problems by converting graph data into natural language text. However, unlike graph data, natural language inherently has sequential order. We observe a counter-intuitive fact that when the order of nodes or edges in the natural language description of a graph is shuffled, despite describing the same graph, model performance fluctuates between high performance and random guessing. Additionally, due to LLMs' limited input context length, current methods typically randomly sample nei","authors_text":"Bingce Wang, Hanlin Xue, Tong Mo, Weiping Li, Xu Chu, Zhijie Tan","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-01-24T11:55:57Z","title":"GraphSOS: Graph Sampling and Order Selection to Help LLMs Understand Graphs Better"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2501.14427","kind":"arxiv","version":3},"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:8965c2144b0227c0603bbf534a9706dd7124ba9d770a698b734a7104f9355db8","target":"record","created_at":"2026-07-05T10:13: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":"8bdd648f17d2b70173e6353a467c8599415f2d835be13e5ff3667d3480a96240","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-01-24T11:55:57Z","title_canon_sha256":"ed4862f1ccd989e9576d1c68a3e816b6abea445800a7df5a41f29e9ae289e42b"},"schema_version":"1.0","source":{"id":"2501.14427","kind":"arxiv","version":3}},"canonical_sha256":"46b0a26c19b5ce7ef922b56738b7ad4194201588c31b7f2f1d3549b2f415b219","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"46b0a26c19b5ce7ef922b56738b7ad4194201588c31b7f2f1d3549b2f415b219","first_computed_at":"2026-07-05T10:13:07.539424Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:13:07.539424Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"FbbeGM9tn+l4LSJVGub5gKL2ZmUkXyHQhGHpZTsD68hdQrOhLiPVIDfmaI/Jp2oCE2Y0giHgDyBFMfD2UIZ3AQ==","signature_status":"signed_v1","signed_at":"2026-07-05T10:13:07.540061Z","signed_message":"canonical_sha256_bytes"},"source_id":"2501.14427","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8965c2144b0227c0603bbf534a9706dd7124ba9d770a698b734a7104f9355db8","sha256:ec8327158fec48afb5eaaa48a4915d436cf0111b75109c94fcd49c7b189f4581"],"state_sha256":"aab12b13db003e5f5d3f6abd0913968032cc03f4da41affc4a58a7354cd76339"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"DJPXWLpgiVPwDuHNV+VUPe3FKMEAY0JAbIT+S6xKlUP3T2phA12RsRxt/0p+CQEgrWFOqL1CVnT3SdUP/529Dw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-06T22:58:58.591615Z","bundle_sha256":"dc43d94e7682b45ca3afd94cf36b69d57fc854dd55b27c04c339fca426005d1a"}}