{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:WNXGVEOKBQW5IHLMD5W4GOWVHJ","short_pith_number":"pith:WNXGVEOK","canonical_record":{"source":{"id":"2501.03113","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-01-06T16:20:54Z","cross_cats_sorted":["cs.NE"],"title_canon_sha256":"6b280a37876e8b717af4767744594886da7da588c85dfa74c5d3f7e5e0c4bc6d","abstract_canon_sha256":"09933d6855b798c13524389c0e98c62959b4f1205d81c857bd6a084349daa103"},"schema_version":"1.0"},"canonical_sha256":"b36e6a91ca0c2dd41d6c1f6dc33ad53a63610455136243a3a7cf09e44270e9f3","source":{"kind":"arxiv","id":"2501.03113","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2501.03113","created_at":"2026-07-05T11:33:19Z"},{"alias_kind":"arxiv_version","alias_value":"2501.03113v2","created_at":"2026-07-05T11:33:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2501.03113","created_at":"2026-07-05T11:33:19Z"},{"alias_kind":"pith_short_12","alias_value":"WNXGVEOKBQW5","created_at":"2026-07-05T11:33:19Z"},{"alias_kind":"pith_short_16","alias_value":"WNXGVEOKBQW5IHLM","created_at":"2026-07-05T11:33:19Z"},{"alias_kind":"pith_short_8","alias_value":"WNXGVEOK","created_at":"2026-07-05T11:33:19Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:WNXGVEOKBQW5IHLMD5W4GOWVHJ","target":"record","payload":{"canonical_record":{"source":{"id":"2501.03113","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-01-06T16:20:54Z","cross_cats_sorted":["cs.NE"],"title_canon_sha256":"6b280a37876e8b717af4767744594886da7da588c85dfa74c5d3f7e5e0c4bc6d","abstract_canon_sha256":"09933d6855b798c13524389c0e98c62959b4f1205d81c857bd6a084349daa103"},"schema_version":"1.0"},"canonical_sha256":"b36e6a91ca0c2dd41d6c1f6dc33ad53a63610455136243a3a7cf09e44270e9f3","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:33:19.113428Z","signature_b64":"ajO+o90KUXaQNEb7ncTFQQ0neNNP3ZJHnlUktgtIvjkJSQW3bWAvVxjryHNKad6JrnGeHBQLfO9S5ju5hsmFCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b36e6a91ca0c2dd41d6c1f6dc33ad53a63610455136243a3a7cf09e44270e9f3","last_reissued_at":"2026-07-05T11:33:19.112916Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:33:19.112916Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2501.03113","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-05T11:33:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VU2UD/1eo9LnnCS9h0WFJUntYjPUq+rFxOQGomKEFrflNz6DPHMTjCDsud2/b97dKfIi0Egf2HhXeWHsHEUgCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-18T21:14:17.104750Z"},"content_sha256":"8634cffa560fc812b8fc7a91e131d6444db0a4c48d5f580a66da0d26a6606949","schema_version":"1.0","event_id":"sha256:8634cffa560fc812b8fc7a91e131d6444db0a4c48d5f580a66da0d26a6606949"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:WNXGVEOKBQW5IHLMD5W4GOWVHJ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Balancing Efficiency and Expressiveness: Subgraph GNNs with Walk-Based Centrality","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NE"],"primary_cat":"cs.LG","authors_text":"Fabrizio Frasca, Guy Bar-Shalom, Haggai Maron, Joshua Southern, Michael Bronstein, Yam Eitan","submitted_at":"2025-01-06T16:20:54Z","abstract_excerpt":"Subgraph GNNs have emerged as promising architectures that overcome the expressiveness limitations of Graph Neural Networks (GNNs) by processing bags of subgraphs. Despite their compelling empirical performance, these methods are afflicted by a high computational complexity: they process bags whose size grows linearly in the number of nodes, hindering their applicability to larger graphs. In this work, we propose an effective and easy-to-implement approach to dramatically alleviate the computational cost of Subgraph GNNs and unleash broader applications thereof. Our method, dubbed HyMN, levera"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2501.03113","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/2501.03113/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-05T11:33:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"EfwiBhM0/p21pK3Wi/OmskN8jxEA+e4ENYfTGEYXpHbZbBoPwLihDEhqdc7HVxeF/AVL/l7DcpWbTpAZEM8ZDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-18T21:14:17.105062Z"},"content_sha256":"2d42a48a63d4ee8bb28b1e68605f32816499b96ade864a7cd8829a913121c896","schema_version":"1.0","event_id":"sha256:2d42a48a63d4ee8bb28b1e68605f32816499b96ade864a7cd8829a913121c896"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/WNXGVEOKBQW5IHLMD5W4GOWVHJ/bundle.json","state_url":"https://pith.science/pith/WNXGVEOKBQW5IHLMD5W4GOWVHJ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/WNXGVEOKBQW5IHLMD5W4GOWVHJ/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-18T21:14:17Z","links":{"resolver":"https://pith.science/pith/WNXGVEOKBQW5IHLMD5W4GOWVHJ","bundle":"https://pith.science/pith/WNXGVEOKBQW5IHLMD5W4GOWVHJ/bundle.json","state":"https://pith.science/pith/WNXGVEOKBQW5IHLMD5W4GOWVHJ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/WNXGVEOKBQW5IHLMD5W4GOWVHJ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:WNXGVEOKBQW5IHLMD5W4GOWVHJ","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":"09933d6855b798c13524389c0e98c62959b4f1205d81c857bd6a084349daa103","cross_cats_sorted":["cs.NE"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-01-06T16:20:54Z","title_canon_sha256":"6b280a37876e8b717af4767744594886da7da588c85dfa74c5d3f7e5e0c4bc6d"},"schema_version":"1.0","source":{"id":"2501.03113","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2501.03113","created_at":"2026-07-05T11:33:19Z"},{"alias_kind":"arxiv_version","alias_value":"2501.03113v2","created_at":"2026-07-05T11:33:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2501.03113","created_at":"2026-07-05T11:33:19Z"},{"alias_kind":"pith_short_12","alias_value":"WNXGVEOKBQW5","created_at":"2026-07-05T11:33:19Z"},{"alias_kind":"pith_short_16","alias_value":"WNXGVEOKBQW5IHLM","created_at":"2026-07-05T11:33:19Z"},{"alias_kind":"pith_short_8","alias_value":"WNXGVEOK","created_at":"2026-07-05T11:33:19Z"}],"graph_snapshots":[{"event_id":"sha256:2d42a48a63d4ee8bb28b1e68605f32816499b96ade864a7cd8829a913121c896","target":"graph","created_at":"2026-07-05T11:33:19Z","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.03113/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Subgraph GNNs have emerged as promising architectures that overcome the expressiveness limitations of Graph Neural Networks (GNNs) by processing bags of subgraphs. Despite their compelling empirical performance, these methods are afflicted by a high computational complexity: they process bags whose size grows linearly in the number of nodes, hindering their applicability to larger graphs. In this work, we propose an effective and easy-to-implement approach to dramatically alleviate the computational cost of Subgraph GNNs and unleash broader applications thereof. Our method, dubbed HyMN, levera","authors_text":"Fabrizio Frasca, Guy Bar-Shalom, Haggai Maron, Joshua Southern, Michael Bronstein, Yam Eitan","cross_cats":["cs.NE"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-01-06T16:20:54Z","title":"Balancing Efficiency and Expressiveness: Subgraph GNNs with Walk-Based Centrality"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2501.03113","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:8634cffa560fc812b8fc7a91e131d6444db0a4c48d5f580a66da0d26a6606949","target":"record","created_at":"2026-07-05T11:33:19Z","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":"09933d6855b798c13524389c0e98c62959b4f1205d81c857bd6a084349daa103","cross_cats_sorted":["cs.NE"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-01-06T16:20:54Z","title_canon_sha256":"6b280a37876e8b717af4767744594886da7da588c85dfa74c5d3f7e5e0c4bc6d"},"schema_version":"1.0","source":{"id":"2501.03113","kind":"arxiv","version":2}},"canonical_sha256":"b36e6a91ca0c2dd41d6c1f6dc33ad53a63610455136243a3a7cf09e44270e9f3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b36e6a91ca0c2dd41d6c1f6dc33ad53a63610455136243a3a7cf09e44270e9f3","first_computed_at":"2026-07-05T11:33:19.112916Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:33:19.112916Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ajO+o90KUXaQNEb7ncTFQQ0neNNP3ZJHnlUktgtIvjkJSQW3bWAvVxjryHNKad6JrnGeHBQLfO9S5ju5hsmFCQ==","signature_status":"signed_v1","signed_at":"2026-07-05T11:33:19.113428Z","signed_message":"canonical_sha256_bytes"},"source_id":"2501.03113","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8634cffa560fc812b8fc7a91e131d6444db0a4c48d5f580a66da0d26a6606949","sha256:2d42a48a63d4ee8bb28b1e68605f32816499b96ade864a7cd8829a913121c896"],"state_sha256":"c324dbc9b7c43e569a470a65f1f1d13a73d565ec8661c76ed033bc8157c206cd"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2rNUML0+7ECzmKXPl7Lmdw2VGGn13xRvf41NtvhOp5oonN83bN/Ts+J8eJPOSWfeF8yKa7NYiHyiNr4+PrNFBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-18T21:14:17.107814Z","bundle_sha256":"473f7ad06f0ebeda5a0e3ff17f1b9523552addf3473afb57cc6f7ff1548f0f29"}}