{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:TPRVMTTXGR3GZRNSMV5WD22ZEQ","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":"3342b00a532288b1b7e34f2f4ac5df9e37992338e37e2242020b45833451a36d","cross_cats_sorted":["physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2017-10-18T07:59:24Z","title_canon_sha256":"19bbb1672cf7b481ef6c27ba1c7554f1d0500a0025b09ef20ec70241ffb5fcd2"},"schema_version":"1.0","source":{"id":"1710.06609","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1710.06609","created_at":"2026-05-18T00:32:33Z"},{"alias_kind":"arxiv_version","alias_value":"1710.06609v1","created_at":"2026-05-18T00:32:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1710.06609","created_at":"2026-05-18T00:32:33Z"},{"alias_kind":"pith_short_12","alias_value":"TPRVMTTXGR3G","created_at":"2026-05-18T12:31:46Z"},{"alias_kind":"pith_short_16","alias_value":"TPRVMTTXGR3GZRNS","created_at":"2026-05-18T12:31:46Z"},{"alias_kind":"pith_short_8","alias_value":"TPRVMTTX","created_at":"2026-05-18T12:31:46Z"}],"graph_snapshots":[{"event_id":"sha256:092452cce38ad918a97f4299b449cef51a0a1981a5950d71e0b67a5a57b6915d","target":"graph","created_at":"2026-05-18T00:32:33Z","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":"Given a real-world graph, how can we measure relevance scores for ranking and link prediction? Random walk with restart (RWR) provides an excellent measure for this and has been applied to various applications such as friend recommendation, community detection, anomaly detection, etc. However, RWR suffers from two problems: 1) using the same restart probability for all the nodes limits the expressiveness of random walk, and 2) the restart probability needs to be manually chosen for each application without theoretical justification. We have two main contributions in this paper. First, we propo","authors_text":"Jinhong Jung, U Kang, Woojeong Jin","cross_cats":["physics.soc-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2017-10-18T07:59:24Z","title":"Supervised and Extended Restart in Random Walks for Ranking and Link Prediction in Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1710.06609","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:36d3b66fda6f98c799a1e988eae231eb7c122152fb69106a303281f89f75dabf","target":"record","created_at":"2026-05-18T00:32:33Z","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":"3342b00a532288b1b7e34f2f4ac5df9e37992338e37e2242020b45833451a36d","cross_cats_sorted":["physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2017-10-18T07:59:24Z","title_canon_sha256":"19bbb1672cf7b481ef6c27ba1c7554f1d0500a0025b09ef20ec70241ffb5fcd2"},"schema_version":"1.0","source":{"id":"1710.06609","kind":"arxiv","version":1}},"canonical_sha256":"9be3564e7734766cc5b2657b61eb592407f28fcf9e0c2f72ad7cd121550f0f12","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9be3564e7734766cc5b2657b61eb592407f28fcf9e0c2f72ad7cd121550f0f12","first_computed_at":"2026-05-18T00:32:33.173612Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:32:33.173612Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"VIQC60CwbR1xXb4NU8bpUTWSr4KOdFcOOk1BBINUEC1mgB9AQXRzPr9B0ecgo03OMWxm/WNGeS2vcZXYV2VaBA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:32:33.174171Z","signed_message":"canonical_sha256_bytes"},"source_id":"1710.06609","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:36d3b66fda6f98c799a1e988eae231eb7c122152fb69106a303281f89f75dabf","sha256:092452cce38ad918a97f4299b449cef51a0a1981a5950d71e0b67a5a57b6915d"],"state_sha256":"b024b5c9b177d40197902b7c7819507fb6a9ecac1eaaa29065152b45e3cabe89"}