{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:3ZQ4Q4QQLJPXJCYDNWKMM33JXU","short_pith_number":"pith:3ZQ4Q4QQ","canonical_record":{"source":{"id":"2502.17739","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2025-02-25T00:19:03Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"67146a132e7613515f1033d9b183860c6e0f71128cba634e129637e447c4a6d3","abstract_canon_sha256":"81eb5a785338d51fa35480f205a034aba069f0dddbbcc08f51188f5078ae316a"},"schema_version":"1.0"},"canonical_sha256":"de61c872105a5f748b036d94c66f69bd3e8f74bc8d3f851328204fca251c46d8","source":{"kind":"arxiv","id":"2502.17739","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2502.17739","created_at":"2026-07-05T10:19:43Z"},{"alias_kind":"arxiv_version","alias_value":"2502.17739v1","created_at":"2026-07-05T10:19:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2502.17739","created_at":"2026-07-05T10:19:43Z"},{"alias_kind":"pith_short_12","alias_value":"3ZQ4Q4QQLJPX","created_at":"2026-07-05T10:19:43Z"},{"alias_kind":"pith_short_16","alias_value":"3ZQ4Q4QQLJPXJCYD","created_at":"2026-07-05T10:19:43Z"},{"alias_kind":"pith_short_8","alias_value":"3ZQ4Q4QQ","created_at":"2026-07-05T10:19:43Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:3ZQ4Q4QQLJPXJCYDNWKMM33JXU","target":"record","payload":{"canonical_record":{"source":{"id":"2502.17739","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2025-02-25T00:19:03Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"67146a132e7613515f1033d9b183860c6e0f71128cba634e129637e447c4a6d3","abstract_canon_sha256":"81eb5a785338d51fa35480f205a034aba069f0dddbbcc08f51188f5078ae316a"},"schema_version":"1.0"},"canonical_sha256":"de61c872105a5f748b036d94c66f69bd3e8f74bc8d3f851328204fca251c46d8","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:19:43.249157Z","signature_b64":"XzOntvPu46AFsAI8NY9RJRRbsQ/sHcjtgC3+He2tWn5B1WJNK96nfBgGiYzp6Zhde5wQAdDhAwjOiwwQyUKEAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"de61c872105a5f748b036d94c66f69bd3e8f74bc8d3f851328204fca251c46d8","last_reissued_at":"2026-07-05T10:19:43.248744Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:19:43.248744Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2502.17739","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-05T10:19:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"mgKa8cA0iMdTU5TH9vKWpf7bfb6LGbKXY2v4p5EPpjGFaWL5F8Z/YpanXtcnxZu8HPhYVZEOFBZnxdrCsGBoAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T19:30:45.736018Z"},"content_sha256":"9a0157d2c1e38ea63468405decd1122533f4056035e55c17f21058ad2efd44ae","schema_version":"1.0","event_id":"sha256:9a0157d2c1e38ea63468405decd1122533f4056035e55c17f21058ad2efd44ae"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:3ZQ4Q4QQLJPXJCYDNWKMM33JXU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Are GNNs doomed by the topology of their input graph?","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"Abdessalam Ed-dib, Amine Mohamed Aboussalah","submitted_at":"2025-02-25T00:19:03Z","abstract_excerpt":"Graph Neural Networks (GNNs) have demonstrated remarkable success in learning from graph-structured data. However, the influence of the input graph's topology on GNN behavior remains poorly understood. In this work, we explore whether GNNs are inherently limited by the structure of their input graphs, focusing on how local topological features interact with the message-passing scheme to produce global phenomena such as oversmoothing or expressive representations. We introduce the concept of $k$-hop similarity and investigate whether locally similar neighborhoods lead to consistent node represe"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2502.17739","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/2502.17739/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:19:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gym6HjzPEDEHGidx8l5ZBljAeGLCz49qnDwkb1gpFGshrFzplXyP+xqqNR3v3cms8CwAWHiqK7ZahPToyB4zDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T19:30:45.736320Z"},"content_sha256":"1e405f18d11c0fde9ab02432e0f43a6d2bf66ec6cfe6cd7f6a7cb540c785ff87","schema_version":"1.0","event_id":"sha256:1e405f18d11c0fde9ab02432e0f43a6d2bf66ec6cfe6cd7f6a7cb540c785ff87"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/3ZQ4Q4QQLJPXJCYDNWKMM33JXU/bundle.json","state_url":"https://pith.science/pith/3ZQ4Q4QQLJPXJCYDNWKMM33JXU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/3ZQ4Q4QQLJPXJCYDNWKMM33JXU/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-06T19:30:45Z","links":{"resolver":"https://pith.science/pith/3ZQ4Q4QQLJPXJCYDNWKMM33JXU","bundle":"https://pith.science/pith/3ZQ4Q4QQLJPXJCYDNWKMM33JXU/bundle.json","state":"https://pith.science/pith/3ZQ4Q4QQLJPXJCYDNWKMM33JXU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/3ZQ4Q4QQLJPXJCYDNWKMM33JXU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:3ZQ4Q4QQLJPXJCYDNWKMM33JXU","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":"81eb5a785338d51fa35480f205a034aba069f0dddbbcc08f51188f5078ae316a","cross_cats_sorted":["cs.LG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2025-02-25T00:19:03Z","title_canon_sha256":"67146a132e7613515f1033d9b183860c6e0f71128cba634e129637e447c4a6d3"},"schema_version":"1.0","source":{"id":"2502.17739","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2502.17739","created_at":"2026-07-05T10:19:43Z"},{"alias_kind":"arxiv_version","alias_value":"2502.17739v1","created_at":"2026-07-05T10:19:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2502.17739","created_at":"2026-07-05T10:19:43Z"},{"alias_kind":"pith_short_12","alias_value":"3ZQ4Q4QQLJPX","created_at":"2026-07-05T10:19:43Z"},{"alias_kind":"pith_short_16","alias_value":"3ZQ4Q4QQLJPXJCYD","created_at":"2026-07-05T10:19:43Z"},{"alias_kind":"pith_short_8","alias_value":"3ZQ4Q4QQ","created_at":"2026-07-05T10:19:43Z"}],"graph_snapshots":[{"event_id":"sha256:1e405f18d11c0fde9ab02432e0f43a6d2bf66ec6cfe6cd7f6a7cb540c785ff87","target":"graph","created_at":"2026-07-05T10:19:43Z","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/2502.17739/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Graph Neural Networks (GNNs) have demonstrated remarkable success in learning from graph-structured data. However, the influence of the input graph's topology on GNN behavior remains poorly understood. In this work, we explore whether GNNs are inherently limited by the structure of their input graphs, focusing on how local topological features interact with the message-passing scheme to produce global phenomena such as oversmoothing or expressive representations. We introduce the concept of $k$-hop similarity and investigate whether locally similar neighborhoods lead to consistent node represe","authors_text":"Abdessalam Ed-dib, Amine Mohamed Aboussalah","cross_cats":["cs.LG"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2025-02-25T00:19:03Z","title":"Are GNNs doomed by the topology of their input graph?"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2502.17739","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:9a0157d2c1e38ea63468405decd1122533f4056035e55c17f21058ad2efd44ae","target":"record","created_at":"2026-07-05T10:19:43Z","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":"81eb5a785338d51fa35480f205a034aba069f0dddbbcc08f51188f5078ae316a","cross_cats_sorted":["cs.LG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2025-02-25T00:19:03Z","title_canon_sha256":"67146a132e7613515f1033d9b183860c6e0f71128cba634e129637e447c4a6d3"},"schema_version":"1.0","source":{"id":"2502.17739","kind":"arxiv","version":1}},"canonical_sha256":"de61c872105a5f748b036d94c66f69bd3e8f74bc8d3f851328204fca251c46d8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"de61c872105a5f748b036d94c66f69bd3e8f74bc8d3f851328204fca251c46d8","first_computed_at":"2026-07-05T10:19:43.248744Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:19:43.248744Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"XzOntvPu46AFsAI8NY9RJRRbsQ/sHcjtgC3+He2tWn5B1WJNK96nfBgGiYzp6Zhde5wQAdDhAwjOiwwQyUKEAA==","signature_status":"signed_v1","signed_at":"2026-07-05T10:19:43.249157Z","signed_message":"canonical_sha256_bytes"},"source_id":"2502.17739","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9a0157d2c1e38ea63468405decd1122533f4056035e55c17f21058ad2efd44ae","sha256:1e405f18d11c0fde9ab02432e0f43a6d2bf66ec6cfe6cd7f6a7cb540c785ff87"],"state_sha256":"b6041862454ff7d20069562e8a3efbcce2f12f8e39492feb8c93416fade86b75"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+Za/lJaGObC/6JCcaCpBlURUjTwXpbmQliNiWdq2OhCQA6/f4bHRm9V+Wu01nT1tsHx/RH/rmt447RaMEm5FDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-06T19:30:45.740026Z","bundle_sha256":"542214f37deaa63154ae5c998b39c34a50dae84842dcfc5811c0fa221f0b5206"}}