{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:6SMY4E27U235ZR7WY4TC2U2RCZ","short_pith_number":"pith:6SMY4E27","canonical_record":{"source":{"id":"1211.1328","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2012-11-06T17:58:39Z","cross_cats_sorted":["cond-mat.dis-nn","cond-mat.stat-mech","cs.LG"],"title_canon_sha256":"3eec3fbe37e306d0c1f9f61d6a09408b79c0bccef9fee0b9225b2e58ab51837b","abstract_canon_sha256":"8174e888795291d5e82d909b745784b1a70ec0243c1a94f111914e67c7d118f1"},"schema_version":"1.0"},"canonical_sha256":"f4998e135fa6b7dcc7f6c7262d5351164f79a9b719d53f371937561c53ed3747","source":{"kind":"arxiv","id":"1211.1328","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1211.1328","created_at":"2026-05-18T03:11:57Z"},{"alias_kind":"arxiv_version","alias_value":"1211.1328v2","created_at":"2026-05-18T03:11:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1211.1328","created_at":"2026-05-18T03:11:57Z"},{"alias_kind":"pith_short_12","alias_value":"6SMY4E27U235","created_at":"2026-05-18T12:26:56Z"},{"alias_kind":"pith_short_16","alias_value":"6SMY4E27U235ZR7W","created_at":"2026-05-18T12:26:56Z"},{"alias_kind":"pith_short_8","alias_value":"6SMY4E27","created_at":"2026-05-18T12:26:56Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:6SMY4E27U235ZR7WY4TC2U2RCZ","target":"record","payload":{"canonical_record":{"source":{"id":"1211.1328","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2012-11-06T17:58:39Z","cross_cats_sorted":["cond-mat.dis-nn","cond-mat.stat-mech","cs.LG"],"title_canon_sha256":"3eec3fbe37e306d0c1f9f61d6a09408b79c0bccef9fee0b9225b2e58ab51837b","abstract_canon_sha256":"8174e888795291d5e82d909b745784b1a70ec0243c1a94f111914e67c7d118f1"},"schema_version":"1.0"},"canonical_sha256":"f4998e135fa6b7dcc7f6c7262d5351164f79a9b719d53f371937561c53ed3747","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:11:57.891991Z","signature_b64":"rWbkkVKxrjX7B9vnSUlPBaBr7omjsHFnxvWNXnHeFbvVpuAaLm4gw+wXlD99bs5BL5iLlymSpZKqYVkehqajDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f4998e135fa6b7dcc7f6c7262d5351164f79a9b719d53f371937561c53ed3747","last_reissued_at":"2026-05-18T03:11:57.891236Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:11:57.891236Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1211.1328","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-05-18T03:11:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qy5cHlAtJ8ya0IQWHHRzRhkwr+JLEUgc2wadH67yC0Vx43VavaFr1XDevnXa9qx1u0JBK+PH2FxuDjSF0/z/Bw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T21:54:31.609404Z"},"content_sha256":"0803e9f3e4eccb394fc13dd4b6f146e52c41effb9c98efd14c7e17f9211f32e4","schema_version":"1.0","event_id":"sha256:0803e9f3e4eccb394fc13dd4b6f146e52c41effb9c98efd14c7e17f9211f32e4"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:6SMY4E27U235ZR7WY4TC2U2RCZ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Random walk kernels and learning curves for Gaussian process regression on random graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cond-mat.dis-nn","cond-mat.stat-mech","cs.LG"],"primary_cat":"stat.ML","authors_text":"Matthew Urry, Peter Sollich","submitted_at":"2012-11-06T17:58:39Z","abstract_excerpt":"We consider learning on graphs, guided by kernels that encode similarity between vertices. Our focus is on random walk kernels, the analogues of squared exponential kernels in Euclidean spaces. We show that on large, locally treelike, graphs these have some counter-intuitive properties, specifically in the limit of large kernel lengthscales. We consider using these kernels as covariance matrices of e.g.\\ Gaussian processes (GPs). In this situation one typically scales the prior globally to normalise the average of the prior variance across vertices. We demonstrate that, in contrast to the Eucl"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1211.1328","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":""},"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-05-18T03:11:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"q+2mWtUa2F99TNs1WSZP5DgyZEy/913pBVXHzfDCHuPAuoAbhJDZ0oSwHxkqxdbbhpI4vYw9QTbP65vwVRWgDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T21:54:31.609753Z"},"content_sha256":"6eecb4132328091f3b1585f1224c689179eed1b37096ddf08437335d4b977ccb","schema_version":"1.0","event_id":"sha256:6eecb4132328091f3b1585f1224c689179eed1b37096ddf08437335d4b977ccb"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6SMY4E27U235ZR7WY4TC2U2RCZ/bundle.json","state_url":"https://pith.science/pith/6SMY4E27U235ZR7WY4TC2U2RCZ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6SMY4E27U235ZR7WY4TC2U2RCZ/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-06-02T21:54:31Z","links":{"resolver":"https://pith.science/pith/6SMY4E27U235ZR7WY4TC2U2RCZ","bundle":"https://pith.science/pith/6SMY4E27U235ZR7WY4TC2U2RCZ/bundle.json","state":"https://pith.science/pith/6SMY4E27U235ZR7WY4TC2U2RCZ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6SMY4E27U235ZR7WY4TC2U2RCZ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:6SMY4E27U235ZR7WY4TC2U2RCZ","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":"8174e888795291d5e82d909b745784b1a70ec0243c1a94f111914e67c7d118f1","cross_cats_sorted":["cond-mat.dis-nn","cond-mat.stat-mech","cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2012-11-06T17:58:39Z","title_canon_sha256":"3eec3fbe37e306d0c1f9f61d6a09408b79c0bccef9fee0b9225b2e58ab51837b"},"schema_version":"1.0","source":{"id":"1211.1328","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1211.1328","created_at":"2026-05-18T03:11:57Z"},{"alias_kind":"arxiv_version","alias_value":"1211.1328v2","created_at":"2026-05-18T03:11:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1211.1328","created_at":"2026-05-18T03:11:57Z"},{"alias_kind":"pith_short_12","alias_value":"6SMY4E27U235","created_at":"2026-05-18T12:26:56Z"},{"alias_kind":"pith_short_16","alias_value":"6SMY4E27U235ZR7W","created_at":"2026-05-18T12:26:56Z"},{"alias_kind":"pith_short_8","alias_value":"6SMY4E27","created_at":"2026-05-18T12:26:56Z"}],"graph_snapshots":[{"event_id":"sha256:6eecb4132328091f3b1585f1224c689179eed1b37096ddf08437335d4b977ccb","target":"graph","created_at":"2026-05-18T03:11:57Z","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"},"paper":{"abstract_excerpt":"We consider learning on graphs, guided by kernels that encode similarity between vertices. Our focus is on random walk kernels, the analogues of squared exponential kernels in Euclidean spaces. We show that on large, locally treelike, graphs these have some counter-intuitive properties, specifically in the limit of large kernel lengthscales. We consider using these kernels as covariance matrices of e.g.\\ Gaussian processes (GPs). In this situation one typically scales the prior globally to normalise the average of the prior variance across vertices. We demonstrate that, in contrast to the Eucl","authors_text":"Matthew Urry, Peter Sollich","cross_cats":["cond-mat.dis-nn","cond-mat.stat-mech","cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2012-11-06T17:58:39Z","title":"Random walk kernels and learning curves for Gaussian process regression on random graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1211.1328","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:0803e9f3e4eccb394fc13dd4b6f146e52c41effb9c98efd14c7e17f9211f32e4","target":"record","created_at":"2026-05-18T03:11:57Z","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":"8174e888795291d5e82d909b745784b1a70ec0243c1a94f111914e67c7d118f1","cross_cats_sorted":["cond-mat.dis-nn","cond-mat.stat-mech","cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2012-11-06T17:58:39Z","title_canon_sha256":"3eec3fbe37e306d0c1f9f61d6a09408b79c0bccef9fee0b9225b2e58ab51837b"},"schema_version":"1.0","source":{"id":"1211.1328","kind":"arxiv","version":2}},"canonical_sha256":"f4998e135fa6b7dcc7f6c7262d5351164f79a9b719d53f371937561c53ed3747","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f4998e135fa6b7dcc7f6c7262d5351164f79a9b719d53f371937561c53ed3747","first_computed_at":"2026-05-18T03:11:57.891236Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:11:57.891236Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"rWbkkVKxrjX7B9vnSUlPBaBr7omjsHFnxvWNXnHeFbvVpuAaLm4gw+wXlD99bs5BL5iLlymSpZKqYVkehqajDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:11:57.891991Z","signed_message":"canonical_sha256_bytes"},"source_id":"1211.1328","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0803e9f3e4eccb394fc13dd4b6f146e52c41effb9c98efd14c7e17f9211f32e4","sha256:6eecb4132328091f3b1585f1224c689179eed1b37096ddf08437335d4b977ccb"],"state_sha256":"dc0e94ff0174bb538fe44db28f0a2ed0dcf8df5c7b29687cce638b005df1479d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"wnafXRmQ568CjcnukQdDGTifwSlO6B9/odG9Rzr9gJ//wFWQiUu9JHOTBb7S7a73Gt3M9ZzIC/CA0hZtdKTcAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T21:54:31.611687Z","bundle_sha256":"5de117ddd591977776adbbe2a2a61c993f4f215240a2596316d0f225cb191025"}}