{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:WYUAY22LSZXB3GR72YTU3OLUTF","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":"5b4e9863617a255db03aff57d89c269cf709a580a5e1addc01f85b082907d113","cross_cats_sorted":["cs.AI"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-07-01T11:59:59Z","title_canon_sha256":"ad1991e4794cba80b51adca62a6957075288d680b08d8318ee98201251fe0ac7"},"schema_version":"1.0","source":{"id":"2407.01214","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2407.01214","created_at":"2026-07-05T10:24:22Z"},{"alias_kind":"arxiv_version","alias_value":"2407.01214v3","created_at":"2026-07-05T10:24:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2407.01214","created_at":"2026-07-05T10:24:22Z"},{"alias_kind":"pith_short_12","alias_value":"WYUAY22LSZXB","created_at":"2026-07-05T10:24:22Z"},{"alias_kind":"pith_short_16","alias_value":"WYUAY22LSZXB3GR7","created_at":"2026-07-05T10:24:22Z"},{"alias_kind":"pith_short_8","alias_value":"WYUAY22L","created_at":"2026-07-05T10:24:22Z"}],"graph_snapshots":[{"event_id":"sha256:1bb1f6b11605bc0a95099623fbb9d4353a9e4737daa1d929587f0916bdda3383","target":"graph","created_at":"2026-07-05T10:24:22Z","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/2407.01214/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We revisit a simple model class for machine learning on graphs, where a random walk on a graph produces a machine-readable record, and this record is processed by a deep neural network to directly make vertex-level or graph-level predictions. We call these stochastic machines random walk neural networks (RWNNs), and through principled analysis, show that we can design them to be isomorphism invariant while capable of universal approximation of graph functions in probability. A useful finding is that almost any kind of record of random walks guarantees probabilistic invariance as long as the ve","authors_text":"Ayhan Suleymanzade, Jinwoo Kim, Olga Zaghen, Seunghoon Hong, Youngmin Ryou","cross_cats":["cs.AI"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-07-01T11:59:59Z","title":"Revisiting Random Walks for Learning on Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2407.01214","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:40e4e45a5e59b3135fd6355568781fdd0ba44c6f3e2199a62977a51b7dbd1675","target":"record","created_at":"2026-07-05T10:24:22Z","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":"5b4e9863617a255db03aff57d89c269cf709a580a5e1addc01f85b082907d113","cross_cats_sorted":["cs.AI"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-07-01T11:59:59Z","title_canon_sha256":"ad1991e4794cba80b51adca62a6957075288d680b08d8318ee98201251fe0ac7"},"schema_version":"1.0","source":{"id":"2407.01214","kind":"arxiv","version":3}},"canonical_sha256":"b6280c6b4b966e1d9a3fd6274db974994eaf9b115bd3ad0f1e183b5187289028","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b6280c6b4b966e1d9a3fd6274db974994eaf9b115bd3ad0f1e183b5187289028","first_computed_at":"2026-07-05T10:24:22.889599Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:24:22.889599Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"J1KecO8gIC4teqFK7+3ttLIe+YBoY0J6eVd6P2NkbksV8YzArKm93GgtuwjD60eaHYLqCZ2dTvX4XpQuHP3ICQ==","signature_status":"signed_v1","signed_at":"2026-07-05T10:24:22.890294Z","signed_message":"canonical_sha256_bytes"},"source_id":"2407.01214","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:40e4e45a5e59b3135fd6355568781fdd0ba44c6f3e2199a62977a51b7dbd1675","sha256:1bb1f6b11605bc0a95099623fbb9d4353a9e4737daa1d929587f0916bdda3383"],"state_sha256":"acf049c40b60bf3aaf9c6ec26d3be240f86b708bcd1119106fdc35293df999c9"}