{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:EEK2FBBG3P4G7JQ73BVHZ32TSX","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":"e4dcebcd6ad1bb1d413b09d4fa9b88f7ab78c238cfff090e55feda602f3933b6","cross_cats_sorted":["cs.AI"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-07-31T21:29:26Z","title_canon_sha256":"8b5db8e1639051c335d6a8f5e799eadd86c6c42c167aabf560f7d98c5196af60"},"schema_version":"1.0","source":{"id":"2408.00165","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2408.00165","created_at":"2026-07-05T09:13:06Z"},{"alias_kind":"arxiv_version","alias_value":"2408.00165v3","created_at":"2026-07-05T09:13:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2408.00165","created_at":"2026-07-05T09:13:06Z"},{"alias_kind":"pith_short_12","alias_value":"EEK2FBBG3P4G","created_at":"2026-07-05T09:13:06Z"},{"alias_kind":"pith_short_16","alias_value":"EEK2FBBG3P4G7JQ7","created_at":"2026-07-05T09:13:06Z"},{"alias_kind":"pith_short_8","alias_value":"EEK2FBBG","created_at":"2026-07-05T09:13:06Z"}],"graph_snapshots":[{"event_id":"sha256:121f591f8e68e94230f70d82463676d8144a1f63edb51ce3adefbb6dc166ea29","target":"graph","created_at":"2026-07-05T09:13:06Z","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/2408.00165/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Rethink convolution-based graph neural networks (GNN) -- they characteristically suffer from limited expressiveness, over-smoothing, and over-squashing, and require specialized sparse kernels for efficient computation. Here, we design a simple graph learning module entirely free of convolution operators, coined random walk with unifying memory (RUM) neural network, where an RNN merges the topological and semantic graph features along the random walks terminating at each node. Relating the rich literature on RNN behavior and graph topology, we theoretically show and experimentally verify that R","authors_text":"Kyunghyun Cho, Yuanqing Wang","cross_cats":["cs.AI"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-07-31T21:29:26Z","title":"Non-convolutional Graph Neural Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2408.00165","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:1a055fa6f1812ac822218e1557b30943b714e1a5b1487119cfdd1c0da4222267","target":"record","created_at":"2026-07-05T09:13:06Z","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":"e4dcebcd6ad1bb1d413b09d4fa9b88f7ab78c238cfff090e55feda602f3933b6","cross_cats_sorted":["cs.AI"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-07-31T21:29:26Z","title_canon_sha256":"8b5db8e1639051c335d6a8f5e799eadd86c6c42c167aabf560f7d98c5196af60"},"schema_version":"1.0","source":{"id":"2408.00165","kind":"arxiv","version":3}},"canonical_sha256":"2115a28426dbf86fa61fd86a7cef5395e0b19f407966ee1ee3fb626f44212662","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2115a28426dbf86fa61fd86a7cef5395e0b19f407966ee1ee3fb626f44212662","first_computed_at":"2026-07-05T09:13:06.423537Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:13:06.423537Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"W/eXIAC0FGXuoQUyw6CKcuzyL3o7ft2Puroe1Z5GOE89nrvpQZYemUPyD6muPD9J2lJNO4ntOTP4uzHPTaXTCg==","signature_status":"signed_v1","signed_at":"2026-07-05T09:13:06.423977Z","signed_message":"canonical_sha256_bytes"},"source_id":"2408.00165","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1a055fa6f1812ac822218e1557b30943b714e1a5b1487119cfdd1c0da4222267","sha256:121f591f8e68e94230f70d82463676d8144a1f63edb51ce3adefbb6dc166ea29"],"state_sha256":"ea1d5a4a7c9861fc390a1b8f14b16f0697c01b919c53666d828fc08260bb7414"}