{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:AN47TRQK2IEHCXY4ERNA6B4OVZ","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":"54e3f91380b3f0d75bd3cb7a551fb5477876450ea3a181d893aacfa2852a5cfc","cross_cats_sorted":["cs.DS","cs.NI","cs.SI","physics.data-an","physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ME","submitted_at":"2012-04-18T17:11:23Z","title_canon_sha256":"485c1cad557cdf875a74ddd7d69a044859fd90c0e5dad91cb34e8259638e27f4"},"schema_version":"1.0","source":{"id":"1204.4140","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1204.4140","created_at":"2026-05-18T03:57:37Z"},{"alias_kind":"arxiv_version","alias_value":"1204.4140v1","created_at":"2026-05-18T03:57:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1204.4140","created_at":"2026-05-18T03:57:37Z"},{"alias_kind":"pith_short_12","alias_value":"AN47TRQK2IEH","created_at":"2026-05-18T12:26:58Z"},{"alias_kind":"pith_short_16","alias_value":"AN47TRQK2IEHCXY4","created_at":"2026-05-18T12:26:58Z"},{"alias_kind":"pith_short_8","alias_value":"AN47TRQK","created_at":"2026-05-18T12:26:58Z"}],"graph_snapshots":[{"event_id":"sha256:8dedd3196a93a4d9e7e0d900f05d7160bbe42c87db454e884dcdd2d85d5c2877","target":"graph","created_at":"2026-05-18T03:57:37Z","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":"Graph sampling via crawling has been actively considered as a generic and important tool for collecting uniform node samples so as to consistently estimate and uncover various characteristics of complex networks. The so-called simple random walk with re-weighting (SRW-rw) and Metropolis-Hastings (MH) algorithm have been popular in the literature for such unbiased graph sampling. However, an unavoidable downside of their core random walks -- slow diffusion over the space, can cause poor estimation accuracy. In this paper, we propose non-backtracking random walk with re-weighting (NBRW-rw) and M","authors_text":"Chul-Ho Lee, Do Young Eun, Xin Xu","cross_cats":["cs.DS","cs.NI","cs.SI","physics.data-an","physics.soc-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ME","submitted_at":"2012-04-18T17:11:23Z","title":"Beyond Random Walk and Metropolis-Hastings Samplers: Why You Should Not Backtrack for Unbiased Graph Sampling"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1204.4140","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:c3129cff4f394957adc9e7e7232398a52ccd6d973161d4075aef67aa3f8fdf75","target":"record","created_at":"2026-05-18T03:57:37Z","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":"54e3f91380b3f0d75bd3cb7a551fb5477876450ea3a181d893aacfa2852a5cfc","cross_cats_sorted":["cs.DS","cs.NI","cs.SI","physics.data-an","physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ME","submitted_at":"2012-04-18T17:11:23Z","title_canon_sha256":"485c1cad557cdf875a74ddd7d69a044859fd90c0e5dad91cb34e8259638e27f4"},"schema_version":"1.0","source":{"id":"1204.4140","kind":"arxiv","version":1}},"canonical_sha256":"0379f9c60ad208715f1c245a0f078eae522b5bf065d949aae82c8c5a7faacaa9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0379f9c60ad208715f1c245a0f078eae522b5bf065d949aae82c8c5a7faacaa9","first_computed_at":"2026-05-18T03:57:37.679526Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:57:37.679526Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"2xSO77l2scrWZcFkVAl9k3vqYDhWWtysCbJCsc/sOlNz6c5BMUY/dIqnXXJ/KBWNO4pcI1uKCjVblbsleLkhDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:57:37.680210Z","signed_message":"canonical_sha256_bytes"},"source_id":"1204.4140","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c3129cff4f394957adc9e7e7232398a52ccd6d973161d4075aef67aa3f8fdf75","sha256:8dedd3196a93a4d9e7e0d900f05d7160bbe42c87db454e884dcdd2d85d5c2877"],"state_sha256":"f5963c22da1fc8d46e4425f681a6fd570bc34ab5dd9f1bd811e895096509a999"}