{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:LYHWESL6GXZ7RVG6IAPCXWNVCX","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":"dacd583cb0238c73636596ea4d3c3e9cefea1ca2e1352c54078d27e179940a81","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2012-01-31T15:09:50Z","title_canon_sha256":"c6484c3219748886903130f74c9fab1ba3ad88e1ba8be3683bb13b057cb86a50"},"schema_version":"1.0","source":{"id":"1201.6566","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1201.6566","created_at":"2026-05-18T04:03:31Z"},{"alias_kind":"arxiv_version","alias_value":"1201.6566v1","created_at":"2026-05-18T04:03:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1201.6566","created_at":"2026-05-18T04:03:31Z"},{"alias_kind":"pith_short_12","alias_value":"LYHWESL6GXZ7","created_at":"2026-05-18T12:27:14Z"},{"alias_kind":"pith_short_16","alias_value":"LYHWESL6GXZ7RVG6","created_at":"2026-05-18T12:27:14Z"},{"alias_kind":"pith_short_8","alias_value":"LYHWESL6","created_at":"2026-05-18T12:27:14Z"}],"graph_snapshots":[{"event_id":"sha256:f4c48176faf8e2221ae7b1b46bf156b0ed38a450812cb7c56e808647cb56f904","target":"graph","created_at":"2026-05-18T04:03:31Z","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":"Graphs are fundamental data structures and have been employed for centuries to model real-world systems and phenomena. Random walk with restart (RWR) provides a good proximity score between two nodes in a graph, and it has been successfully used in many applications such as automatic image captioning, recommender systems, and link prediction. The goal of this work is to find nodes that have top-k highest proximities for a given node. Previous approaches to this problem find nodes efficiently at the expense of exactness. The main motivation of this paper is to answer, in the affirmative, the qu","authors_text":"Makoto Nakatsuji, Makoto Onizuka, Masaru Kitsuregawa, Yasuhiro Fujiwara","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2012-01-31T15:09:50Z","title":"Fast and Exact Top-k Search for Random Walk with Restart"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1201.6566","kind":"arxiv","version":1},"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:7ca3f96e25ee421a7f18f9a52d5bcd290c17e5c64eeca4b6a838bcb7c4282aa9","target":"record","created_at":"2026-05-18T04:03:31Z","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":"dacd583cb0238c73636596ea4d3c3e9cefea1ca2e1352c54078d27e179940a81","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2012-01-31T15:09:50Z","title_canon_sha256":"c6484c3219748886903130f74c9fab1ba3ad88e1ba8be3683bb13b057cb86a50"},"schema_version":"1.0","source":{"id":"1201.6566","kind":"arxiv","version":1}},"canonical_sha256":"5e0f62497e35f3f8d4de401e2bd9b515e8dd9836b166d70c9146e9d3e7c5545c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5e0f62497e35f3f8d4de401e2bd9b515e8dd9836b166d70c9146e9d3e7c5545c","first_computed_at":"2026-05-18T04:03:31.160595Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:03:31.160595Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"DdG1srPGO4rZNhk3eHUlgI30xPDIrc+oHX1Vs1sOArOngY1yrrYxqgEhTWysSg9+ekKnx1kSUqd7AK6/uxXjCw==","signature_status":"signed_v1","signed_at":"2026-05-18T04:03:31.161427Z","signed_message":"canonical_sha256_bytes"},"source_id":"1201.6566","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7ca3f96e25ee421a7f18f9a52d5bcd290c17e5c64eeca4b6a838bcb7c4282aa9","sha256:f4c48176faf8e2221ae7b1b46bf156b0ed38a450812cb7c56e808647cb56f904"],"state_sha256":"5fd6d1cbbafe3989fa1a352dd08e836a6eafcf70eb55ce5776e4543c6ed29adb"}