{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:EYIY7RNSOHXGQFAFEBQFF7IICW","short_pith_number":"pith:EYIY7RNS","canonical_record":{"source":{"id":"2306.03589","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-06-06T11:15:53Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"5a193e10b2320ca2302cc745c6cca0835ec9061c042854a30782105f8c4bf901","abstract_canon_sha256":"9ab3f2150c1748f2ff53e3b32cc9a91ac79577957074638e28a6bb819f5da637"},"schema_version":"1.0"},"canonical_sha256":"26118fc5b271ee681405206052fd081589c240b29a8e720abea871069ca2cb42","source":{"kind":"arxiv","id":"2306.03589","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2306.03589","created_at":"2026-07-05T07:44:18Z"},{"alias_kind":"arxiv_version","alias_value":"2306.03589v3","created_at":"2026-07-05T07:44:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2306.03589","created_at":"2026-07-05T07:44:18Z"},{"alias_kind":"pith_short_12","alias_value":"EYIY7RNSOHXG","created_at":"2026-07-05T07:44:18Z"},{"alias_kind":"pith_short_16","alias_value":"EYIY7RNSOHXGQFAF","created_at":"2026-07-05T07:44:18Z"},{"alias_kind":"pith_short_8","alias_value":"EYIY7RNS","created_at":"2026-07-05T07:44:18Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:EYIY7RNSOHXGQFAFEBQFF7IICW","target":"record","payload":{"canonical_record":{"source":{"id":"2306.03589","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-06-06T11:15:53Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"5a193e10b2320ca2302cc745c6cca0835ec9061c042854a30782105f8c4bf901","abstract_canon_sha256":"9ab3f2150c1748f2ff53e3b32cc9a91ac79577957074638e28a6bb819f5da637"},"schema_version":"1.0"},"canonical_sha256":"26118fc5b271ee681405206052fd081589c240b29a8e720abea871069ca2cb42","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T07:44:18.438604Z","signature_b64":"/hB0jPwqSVMS7tzZgZ4OKjb39uZ11DLVfBwm0wUvwa5iRckWEKR8AHM8eRinpwmHjqm6+4/HMkPSlAxcH1MDDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"26118fc5b271ee681405206052fd081589c240b29a8e720abea871069ca2cb42","last_reissued_at":"2026-07-05T07:44:18.437000Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T07:44:18.437000Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2306.03589","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-05T07:44:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"KuRAuxE9o9MFmrhRU0UdGB56v3aKsMvD/49FUEzrDCit74XunQLYwAqjcGJ+F6EIB2xqN+QSETYh5iWk+tfmAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-07T08:05:55.569715Z"},"content_sha256":"fc68dad4cd6fd38d3a5431cac068717ae6fb59cc91b7d6a509203e016a4c51a0","schema_version":"1.0","event_id":"sha256:fc68dad4cd6fd38d3a5431cac068717ae6fb59cc91b7d6a509203e016a4c51a0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:EYIY7RNSOHXGQFAFEBQFF7IICW","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"How does over-squashing affect the power of GNNs?","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Andreea Deac, Francesco Di Giovanni, Marc Lackenby, Michael M. Bronstein, Petar Veli\\v{c}kovi\\'c, Siddhartha Mishra, T. Konstantin Rusch","submitted_at":"2023-06-06T11:15:53Z","abstract_excerpt":"Graph Neural Networks (GNNs) are the state-of-the-art model for machine learning on graph-structured data. The most popular class of GNNs operate by exchanging information between adjacent nodes, and are known as Message Passing Neural Networks (MPNNs). Given their widespread use, understanding the expressive power of MPNNs is a key question. However, existing results typically consider settings with uninformative node features. In this paper, we provide a rigorous analysis to determine which function classes of node features can be learned by an MPNN of a given capacity. We do so by measuring"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2306.03589","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/2306.03589/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-05T07:44:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8fRHInlrG0TMJVnxixl5G2a+1w07eQDLIzd9f7MbQuCJfe8qkfVIGCJuRynGgFs958U8AyW8b085U3dOeUFnBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-07T08:05:55.570254Z"},"content_sha256":"c80b00af5b4225af098619b8a509062df1650a6921b580ca5e5e5728fab19014","schema_version":"1.0","event_id":"sha256:c80b00af5b4225af098619b8a509062df1650a6921b580ca5e5e5728fab19014"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/EYIY7RNSOHXGQFAFEBQFF7IICW/bundle.json","state_url":"https://pith.science/pith/EYIY7RNSOHXGQFAFEBQFF7IICW/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/EYIY7RNSOHXGQFAFEBQFF7IICW/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-07T08:05:55Z","links":{"resolver":"https://pith.science/pith/EYIY7RNSOHXGQFAFEBQFF7IICW","bundle":"https://pith.science/pith/EYIY7RNSOHXGQFAFEBQFF7IICW/bundle.json","state":"https://pith.science/pith/EYIY7RNSOHXGQFAFEBQFF7IICW/state.json","well_known_bundle":"https://pith.science/.well-known/pith/EYIY7RNSOHXGQFAFEBQFF7IICW/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:EYIY7RNSOHXGQFAFEBQFF7IICW","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":"9ab3f2150c1748f2ff53e3b32cc9a91ac79577957074638e28a6bb819f5da637","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-06-06T11:15:53Z","title_canon_sha256":"5a193e10b2320ca2302cc745c6cca0835ec9061c042854a30782105f8c4bf901"},"schema_version":"1.0","source":{"id":"2306.03589","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2306.03589","created_at":"2026-07-05T07:44:18Z"},{"alias_kind":"arxiv_version","alias_value":"2306.03589v3","created_at":"2026-07-05T07:44:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2306.03589","created_at":"2026-07-05T07:44:18Z"},{"alias_kind":"pith_short_12","alias_value":"EYIY7RNSOHXG","created_at":"2026-07-05T07:44:18Z"},{"alias_kind":"pith_short_16","alias_value":"EYIY7RNSOHXGQFAF","created_at":"2026-07-05T07:44:18Z"},{"alias_kind":"pith_short_8","alias_value":"EYIY7RNS","created_at":"2026-07-05T07:44:18Z"}],"graph_snapshots":[{"event_id":"sha256:c80b00af5b4225af098619b8a509062df1650a6921b580ca5e5e5728fab19014","target":"graph","created_at":"2026-07-05T07:44:18Z","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/2306.03589/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Graph Neural Networks (GNNs) are the state-of-the-art model for machine learning on graph-structured data. The most popular class of GNNs operate by exchanging information between adjacent nodes, and are known as Message Passing Neural Networks (MPNNs). Given their widespread use, understanding the expressive power of MPNNs is a key question. However, existing results typically consider settings with uninformative node features. In this paper, we provide a rigorous analysis to determine which function classes of node features can be learned by an MPNN of a given capacity. We do so by measuring","authors_text":"Andreea Deac, Francesco Di Giovanni, Marc Lackenby, Michael M. Bronstein, Petar Veli\\v{c}kovi\\'c, Siddhartha Mishra, T. Konstantin Rusch","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-06-06T11:15:53Z","title":"How does over-squashing affect the power of GNNs?"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2306.03589","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:fc68dad4cd6fd38d3a5431cac068717ae6fb59cc91b7d6a509203e016a4c51a0","target":"record","created_at":"2026-07-05T07:44:18Z","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":"9ab3f2150c1748f2ff53e3b32cc9a91ac79577957074638e28a6bb819f5da637","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-06-06T11:15:53Z","title_canon_sha256":"5a193e10b2320ca2302cc745c6cca0835ec9061c042854a30782105f8c4bf901"},"schema_version":"1.0","source":{"id":"2306.03589","kind":"arxiv","version":3}},"canonical_sha256":"26118fc5b271ee681405206052fd081589c240b29a8e720abea871069ca2cb42","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"26118fc5b271ee681405206052fd081589c240b29a8e720abea871069ca2cb42","first_computed_at":"2026-07-05T07:44:18.437000Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T07:44:18.437000Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"/hB0jPwqSVMS7tzZgZ4OKjb39uZ11DLVfBwm0wUvwa5iRckWEKR8AHM8eRinpwmHjqm6+4/HMkPSlAxcH1MDDA==","signature_status":"signed_v1","signed_at":"2026-07-05T07:44:18.438604Z","signed_message":"canonical_sha256_bytes"},"source_id":"2306.03589","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:fc68dad4cd6fd38d3a5431cac068717ae6fb59cc91b7d6a509203e016a4c51a0","sha256:c80b00af5b4225af098619b8a509062df1650a6921b580ca5e5e5728fab19014"],"state_sha256":"a12eb23f5b5754800d788d049553436b0586c81c281351d00f08c17012a9b49c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"awL0g8SR20POquQrAH2w8EppoBdjUlJW9quFftOCQxkO9LiiGe/mvUqv0UvGdi85ORrTjWJdPO7ww3bEiPAVDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-07T08:05:55.576748Z","bundle_sha256":"956afc4345f30df795e49c776ac7a630c6fe1311764a4ad89430d41a3a7cbed4"}}