{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:B57DQECXVNP3MUCITGIOH5DLJL","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":"8166a2a527078f0a81f154ebfaf0ffc1ae87716b2464ecb6c302a62d83505b57","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-05-27T16:11:49Z","title_canon_sha256":"ec9c0c04fed13cce500d7df20b79bb21ffb0638d16baeba22c78749784e8331c"},"schema_version":"1.0","source":{"id":"2405.17311","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2405.17311","created_at":"2026-07-05T09:43:07Z"},{"alias_kind":"arxiv_version","alias_value":"2405.17311v3","created_at":"2026-07-05T09:43:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2405.17311","created_at":"2026-07-05T09:43:07Z"},{"alias_kind":"pith_short_12","alias_value":"B57DQECXVNP3","created_at":"2026-07-05T09:43:07Z"},{"alias_kind":"pith_short_16","alias_value":"B57DQECXVNP3MUCI","created_at":"2026-07-05T09:43:07Z"},{"alias_kind":"pith_short_8","alias_value":"B57DQECX","created_at":"2026-07-05T09:43:07Z"}],"graph_snapshots":[{"event_id":"sha256:3efbb4138e6ba6d39931444b162823a95e02a44e0d437def7e3ee8d97b4fe8dd","target":"graph","created_at":"2026-07-05T09:43: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/2405.17311/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Message-passing graph neural networks (MPNNs) have emerged as a powerful paradigm for graph-based machine learning. Despite their effectiveness, MPNNs face challenges such as under-reaching and over-squashing, where limited receptive fields and structural bottlenecks hinder information flow in the graph. While graph transformers hold promise in addressing these issues, their scalability is limited due to quadratic complexity regarding the number of nodes, rendering them impractical for larger graphs. Here, we propose implicitly rewired message-passing neural networks (IPR-MPNNs), a novel appro","authors_text":"Andrei Manolache, Chendi Qian, Christopher Morris, Mathias Niepert","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-05-27T16:11:49Z","title":"Probabilistic Graph Rewiring via Virtual Nodes"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2405.17311","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:f378f2999ebb1c93e3e3ea3666839bf254c7f55311e0a23549b457e74697a224","target":"record","created_at":"2026-07-05T09:43: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":"8166a2a527078f0a81f154ebfaf0ffc1ae87716b2464ecb6c302a62d83505b57","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-05-27T16:11:49Z","title_canon_sha256":"ec9c0c04fed13cce500d7df20b79bb21ffb0638d16baeba22c78749784e8331c"},"schema_version":"1.0","source":{"id":"2405.17311","kind":"arxiv","version":3}},"canonical_sha256":"0f7e381057ab5fb650489990e3f46b4afd97f34ec7c02abd18d9e3588337911d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0f7e381057ab5fb650489990e3f46b4afd97f34ec7c02abd18d9e3588337911d","first_computed_at":"2026-07-05T09:43:07.372737Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:43:07.372737Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"rmFEtFbFiRKbxdX6N8WFnGgcFj7AGbK4GBSRoJkBwmtLq9ps55l/FD84ATSccjQFhycv1nyFCl33OJ1Df8zlCg==","signature_status":"signed_v1","signed_at":"2026-07-05T09:43:07.373304Z","signed_message":"canonical_sha256_bytes"},"source_id":"2405.17311","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f378f2999ebb1c93e3e3ea3666839bf254c7f55311e0a23549b457e74697a224","sha256:3efbb4138e6ba6d39931444b162823a95e02a44e0d437def7e3ee8d97b4fe8dd"],"state_sha256":"3e7cbf65c4a77069f954c95a415cbe3655d79e9d1ea94799a75dbdc3a86a89b4"}