{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:LR5PKUOCD63OQOYHZRVDY57RGK","short_pith_number":"pith:LR5PKUOC","canonical_record":{"source":{"id":"2010.01179","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-10-02T19:53:05Z","cross_cats_sorted":["cs.AI","stat.ML"],"title_canon_sha256":"6dc9b8172e4e7ac8b740320441a1c56fc19e45750f4f2bae4e7cabf987aa6aa6","abstract_canon_sha256":"b0677bb189e27b461ff56760602f3bc598dce69690df6e36f0dd32a5d088e20f"},"schema_version":"1.0"},"canonical_sha256":"5c7af551c21fb6e83b07cc6a3c77f132bb9bd7963000bdc157316bd5852f4b78","source":{"kind":"arxiv","id":"2010.01179","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2010.01179","created_at":"2026-07-05T02:46:10Z"},{"alias_kind":"arxiv_version","alias_value":"2010.01179v2","created_at":"2026-07-05T02:46:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2010.01179","created_at":"2026-07-05T02:46:10Z"},{"alias_kind":"pith_short_12","alias_value":"LR5PKUOCD63O","created_at":"2026-07-05T02:46:10Z"},{"alias_kind":"pith_short_16","alias_value":"LR5PKUOCD63OQOYH","created_at":"2026-07-05T02:46:10Z"},{"alias_kind":"pith_short_8","alias_value":"LR5PKUOC","created_at":"2026-07-05T02:46:10Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:LR5PKUOCD63OQOYHZRVDY57RGK","target":"record","payload":{"canonical_record":{"source":{"id":"2010.01179","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-10-02T19:53:05Z","cross_cats_sorted":["cs.AI","stat.ML"],"title_canon_sha256":"6dc9b8172e4e7ac8b740320441a1c56fc19e45750f4f2bae4e7cabf987aa6aa6","abstract_canon_sha256":"b0677bb189e27b461ff56760602f3bc598dce69690df6e36f0dd32a5d088e20f"},"schema_version":"1.0"},"canonical_sha256":"5c7af551c21fb6e83b07cc6a3c77f132bb9bd7963000bdc157316bd5852f4b78","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T02:46:10.233419Z","signature_b64":"Lgmv2QNDdPA2z20fhnRu6kzqm1Lq4k9yMAYSlzlriXOcXH+vc1903n6XNJnbV96OxHfl1UG9Qx5p/1ln1HPrBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5c7af551c21fb6e83b07cc6a3c77f132bb9bd7963000bdc157316bd5852f4b78","last_reissued_at":"2026-07-05T02:46:10.232962Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T02:46:10.232962Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2010.01179","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-05T02:46:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qVK2cMP0LIrcU1ISXWi3U30ePn6tNWWX377O/iAbKYFbRZzO7hF+RsvMMF/m6S4+hXcdtZY6K5UA5pmbozafBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-07T14:09:55.765058Z"},"content_sha256":"92227671f66f5d4f49e2e7852bb4edb218b16d571d45a83a73d0a4c1711d4f01","schema_version":"1.0","event_id":"sha256:92227671f66f5d4f49e2e7852bb4edb218b16d571d45a83a73d0a4c1711d4f01"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:LR5PKUOCD63OQOYHZRVDY57RGK","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The Surprising Power of Graph Neural Networks with Random Node Initialization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI","stat.ML"],"primary_cat":"cs.LG","authors_text":"\\.Ismail \\.Ilkan Ceylan, Martin Grohe, Ralph Abboud, Thomas Lukasiewicz","submitted_at":"2020-10-02T19:53:05Z","abstract_excerpt":"Graph neural networks (GNNs) are effective models for representation learning on relational data. However, standard GNNs are limited in their expressive power, as they cannot distinguish graphs beyond the capability of the Weisfeiler-Leman graph isomorphism heuristic. In order to break this expressiveness barrier, GNNs have been enhanced with random node initialization (RNI), where the idea is to train and run the models with randomized initial node features. In this work, we analyze the expressive power of GNNs with RNI, and prove that these models are universal, a first such result for GNNs "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2010.01179","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/2010.01179/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-05T02:46:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Un79B4SAIAEmsriLJ4r8QaesQy2XLcdagf3OfPwTgHbTgdKVbtosXf4egZp3nd9ym/Rcgq1TbRQwldiwMRpvAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-07T14:09:55.765435Z"},"content_sha256":"97ab17a38713a907f011f9fec10caf75ac4a954bf6dca9fd675792859256258d","schema_version":"1.0","event_id":"sha256:97ab17a38713a907f011f9fec10caf75ac4a954bf6dca9fd675792859256258d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/LR5PKUOCD63OQOYHZRVDY57RGK/bundle.json","state_url":"https://pith.science/pith/LR5PKUOCD63OQOYHZRVDY57RGK/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/LR5PKUOCD63OQOYHZRVDY57RGK/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-07T14:09:55Z","links":{"resolver":"https://pith.science/pith/LR5PKUOCD63OQOYHZRVDY57RGK","bundle":"https://pith.science/pith/LR5PKUOCD63OQOYHZRVDY57RGK/bundle.json","state":"https://pith.science/pith/LR5PKUOCD63OQOYHZRVDY57RGK/state.json","well_known_bundle":"https://pith.science/.well-known/pith/LR5PKUOCD63OQOYHZRVDY57RGK/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:LR5PKUOCD63OQOYHZRVDY57RGK","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":"b0677bb189e27b461ff56760602f3bc598dce69690df6e36f0dd32a5d088e20f","cross_cats_sorted":["cs.AI","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-10-02T19:53:05Z","title_canon_sha256":"6dc9b8172e4e7ac8b740320441a1c56fc19e45750f4f2bae4e7cabf987aa6aa6"},"schema_version":"1.0","source":{"id":"2010.01179","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2010.01179","created_at":"2026-07-05T02:46:10Z"},{"alias_kind":"arxiv_version","alias_value":"2010.01179v2","created_at":"2026-07-05T02:46:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2010.01179","created_at":"2026-07-05T02:46:10Z"},{"alias_kind":"pith_short_12","alias_value":"LR5PKUOCD63O","created_at":"2026-07-05T02:46:10Z"},{"alias_kind":"pith_short_16","alias_value":"LR5PKUOCD63OQOYH","created_at":"2026-07-05T02:46:10Z"},{"alias_kind":"pith_short_8","alias_value":"LR5PKUOC","created_at":"2026-07-05T02:46:10Z"}],"graph_snapshots":[{"event_id":"sha256:97ab17a38713a907f011f9fec10caf75ac4a954bf6dca9fd675792859256258d","target":"graph","created_at":"2026-07-05T02:46:10Z","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/2010.01179/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Graph neural networks (GNNs) are effective models for representation learning on relational data. However, standard GNNs are limited in their expressive power, as they cannot distinguish graphs beyond the capability of the Weisfeiler-Leman graph isomorphism heuristic. In order to break this expressiveness barrier, GNNs have been enhanced with random node initialization (RNI), where the idea is to train and run the models with randomized initial node features. In this work, we analyze the expressive power of GNNs with RNI, and prove that these models are universal, a first such result for GNNs ","authors_text":"\\.Ismail \\.Ilkan Ceylan, Martin Grohe, Ralph Abboud, Thomas Lukasiewicz","cross_cats":["cs.AI","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-10-02T19:53:05Z","title":"The Surprising Power of Graph Neural Networks with Random Node Initialization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2010.01179","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:92227671f66f5d4f49e2e7852bb4edb218b16d571d45a83a73d0a4c1711d4f01","target":"record","created_at":"2026-07-05T02:46:10Z","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":"b0677bb189e27b461ff56760602f3bc598dce69690df6e36f0dd32a5d088e20f","cross_cats_sorted":["cs.AI","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-10-02T19:53:05Z","title_canon_sha256":"6dc9b8172e4e7ac8b740320441a1c56fc19e45750f4f2bae4e7cabf987aa6aa6"},"schema_version":"1.0","source":{"id":"2010.01179","kind":"arxiv","version":2}},"canonical_sha256":"5c7af551c21fb6e83b07cc6a3c77f132bb9bd7963000bdc157316bd5852f4b78","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5c7af551c21fb6e83b07cc6a3c77f132bb9bd7963000bdc157316bd5852f4b78","first_computed_at":"2026-07-05T02:46:10.232962Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:46:10.232962Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Lgmv2QNDdPA2z20fhnRu6kzqm1Lq4k9yMAYSlzlriXOcXH+vc1903n6XNJnbV96OxHfl1UG9Qx5p/1ln1HPrBw==","signature_status":"signed_v1","signed_at":"2026-07-05T02:46:10.233419Z","signed_message":"canonical_sha256_bytes"},"source_id":"2010.01179","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:92227671f66f5d4f49e2e7852bb4edb218b16d571d45a83a73d0a4c1711d4f01","sha256:97ab17a38713a907f011f9fec10caf75ac4a954bf6dca9fd675792859256258d"],"state_sha256":"d6dcdac1b6552dfeda4beb5d126d550c7f90d4b11c952e15c23792b8af4d6323"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lcsbARfC0LmYL0Q98G1Ey9XclOQB8VaV+UmKWxT9zeJV1veqjaZGkjFmO4p96p6N7BamFn1eG3GOdiRCQjdmCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-07T14:09:55.768304Z","bundle_sha256":"3341e8239a67d24cefb440f98b674c8628cdc141ee2f22bc5e54f14b2402b297"}}