{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:5DRJTYWR7KYO5C3KNWQ2ACU6MD","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":"741ab07bb6756cbd7d0b92a7fdc9bb040eb38e023f3e6318cb085a883fa083d8","cross_cats_sorted":["physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2017-08-30T01:51:59Z","title_canon_sha256":"9cf8e70f9c2bf81497f8d2c579b222d6438967ebc028e63bf7a07316d64d27aa"},"schema_version":"1.0","source":{"id":"1708.09081","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1708.09081","created_at":"2026-05-18T00:36:21Z"},{"alias_kind":"arxiv_version","alias_value":"1708.09081v1","created_at":"2026-05-18T00:36:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1708.09081","created_at":"2026-05-18T00:36:21Z"},{"alias_kind":"pith_short_12","alias_value":"5DRJTYWR7KYO","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_16","alias_value":"5DRJTYWR7KYO5C3K","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_8","alias_value":"5DRJTYWR","created_at":"2026-05-18T12:31:00Z"}],"graph_snapshots":[{"event_id":"sha256:65f72c050c408dd5bef16a53be8132b873ba14c823ddae44a9d9f335c1557c7f","target":"graph","created_at":"2026-05-18T00:36:21Z","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":"Random walk-based sampling methods are gaining popularity and importance in characterizing large networks. While powerful, they suffer from the slow mixing problem when the graph is loosely connected, which results in poor estimation accuracy. Random walk with jumps (RWwJ) can address the slow mixing problem but it is inapplicable if the graph does not support uniform vertex sampling (UNI). In this work, we develop methods that can efficiently sample a graph without the necessity of UNI but still enjoy the similar benefits as RWwJ. We observe that many graphs under study, called target graphs,","authors_text":"Don Towsley, John C.S. Lui, Junzhou Zhao, Pinghui Wang, Xiaohong Guan","cross_cats":["physics.soc-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2017-08-30T01:51:59Z","title":"Sampling Online Social Networks by Random Walk with Indirect Jumps"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1708.09081","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:5544315bb99925824743a7dd4f54bf0f43a9ee3645611171e947d8fe95453b21","target":"record","created_at":"2026-05-18T00:36:21Z","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":"741ab07bb6756cbd7d0b92a7fdc9bb040eb38e023f3e6318cb085a883fa083d8","cross_cats_sorted":["physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2017-08-30T01:51:59Z","title_canon_sha256":"9cf8e70f9c2bf81497f8d2c579b222d6438967ebc028e63bf7a07316d64d27aa"},"schema_version":"1.0","source":{"id":"1708.09081","kind":"arxiv","version":1}},"canonical_sha256":"e8e299e2d1fab0ee8b6a6da1a00a9e60d196385af957e172c77713679a29b9ba","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e8e299e2d1fab0ee8b6a6da1a00a9e60d196385af957e172c77713679a29b9ba","first_computed_at":"2026-05-18T00:36:21.065808Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:36:21.065808Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"97bZcwlrqKk3baQSmQBvE1wz/F8VLUbawz3wBTRzlyhN4JUyXGDWPDhRoEpfwIjTZJSQMFCPafvfteTyjjAuCw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:36:21.066478Z","signed_message":"canonical_sha256_bytes"},"source_id":"1708.09081","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5544315bb99925824743a7dd4f54bf0f43a9ee3645611171e947d8fe95453b21","sha256:65f72c050c408dd5bef16a53be8132b873ba14c823ddae44a9d9f335c1557c7f"],"state_sha256":"ace127b4801612ff1a1d18d309e5b42564ec6e788f823b0e66d0640f1ee4f7b1"}