{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:UPD7T7LT4CR2A4FXB4TDBDFSGZ","short_pith_number":"pith:UPD7T7LT","schema_version":"1.0","canonical_sha256":"a3c7f9fd73e0a3a070b70f26308cb23649e08b0d6a1e5d59612da2d84077b754","source":{"kind":"arxiv","id":"1211.5184","version":1},"attestation_state":"computed","paper":{"title":"Faster Random Walks By Rewiring Online Social Networks On-The-Fly","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","physics.soc-ph"],"primary_cat":"cs.SI","authors_text":"Gautam Das, Nan Zhang, Zhiguo Gong, Zhuojie Zhou","submitted_at":"2012-11-22T01:57:20Z","abstract_excerpt":"Many online social networks feature restrictive web interfaces which only allow the query of a user's local neighborhood through the interface. To enable analytics over such an online social network through its restrictive web interface, many recent efforts reuse the existing Markov Chain Monte Carlo methods such as random walks to sample the social network and support analytics based on the samples. The problem with such an approach, however, is the large amount of queries often required (i.e., a long \"mixing time\") for a random walk to reach a desired (stationary) sampling distribution.\n  In"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1211.5184","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2012-11-22T01:57:20Z","cross_cats_sorted":["cs.DS","physics.soc-ph"],"title_canon_sha256":"59783084169ef6ab6d3b1cd6cb078860fe83ae58b6b0ffaa8a682afc04984391","abstract_canon_sha256":"03bcf57e53f21f9fa808bcf33a2a69d7955cc70651ff0df391324be95c904eaa"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:40:13.502451Z","signature_b64":"V36ag5xXufWZIGwDYV21GgnDcW4/oT7IAoju9qBvAEM+so8TqUkireUfEHfI0iMg1H4qWbNg1xXLMbej2crmCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a3c7f9fd73e0a3a070b70f26308cb23649e08b0d6a1e5d59612da2d84077b754","last_reissued_at":"2026-05-18T03:40:13.501787Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:40:13.501787Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Faster Random Walks By Rewiring Online Social Networks On-The-Fly","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","physics.soc-ph"],"primary_cat":"cs.SI","authors_text":"Gautam Das, Nan Zhang, Zhiguo Gong, Zhuojie Zhou","submitted_at":"2012-11-22T01:57:20Z","abstract_excerpt":"Many online social networks feature restrictive web interfaces which only allow the query of a user's local neighborhood through the interface. To enable analytics over such an online social network through its restrictive web interface, many recent efforts reuse the existing Markov Chain Monte Carlo methods such as random walks to sample the social network and support analytics based on the samples. The problem with such an approach, however, is the large amount of queries often required (i.e., a long \"mixing time\") for a random walk to reach a desired (stationary) sampling distribution.\n  In"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1211.5184","kind":"arxiv","version":1},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1211.5184","created_at":"2026-05-18T03:40:13.501891+00:00"},{"alias_kind":"arxiv_version","alias_value":"1211.5184v1","created_at":"2026-05-18T03:40:13.501891+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1211.5184","created_at":"2026-05-18T03:40:13.501891+00:00"},{"alias_kind":"pith_short_12","alias_value":"UPD7T7LT4CR2","created_at":"2026-05-18T12:27:23.164592+00:00"},{"alias_kind":"pith_short_16","alias_value":"UPD7T7LT4CR2A4FX","created_at":"2026-05-18T12:27:23.164592+00:00"},{"alias_kind":"pith_short_8","alias_value":"UPD7T7LT","created_at":"2026-05-18T12:27:23.164592+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/UPD7T7LT4CR2A4FXB4TDBDFSGZ","json":"https://pith.science/pith/UPD7T7LT4CR2A4FXB4TDBDFSGZ.json","graph_json":"https://pith.science/api/pith-number/UPD7T7LT4CR2A4FXB4TDBDFSGZ/graph.json","events_json":"https://pith.science/api/pith-number/UPD7T7LT4CR2A4FXB4TDBDFSGZ/events.json","paper":"https://pith.science/paper/UPD7T7LT"},"agent_actions":{"view_html":"https://pith.science/pith/UPD7T7LT4CR2A4FXB4TDBDFSGZ","download_json":"https://pith.science/pith/UPD7T7LT4CR2A4FXB4TDBDFSGZ.json","view_paper":"https://pith.science/paper/UPD7T7LT","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1211.5184&json=true","fetch_graph":"https://pith.science/api/pith-number/UPD7T7LT4CR2A4FXB4TDBDFSGZ/graph.json","fetch_events":"https://pith.science/api/pith-number/UPD7T7LT4CR2A4FXB4TDBDFSGZ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/UPD7T7LT4CR2A4FXB4TDBDFSGZ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/UPD7T7LT4CR2A4FXB4TDBDFSGZ/action/storage_attestation","attest_author":"https://pith.science/pith/UPD7T7LT4CR2A4FXB4TDBDFSGZ/action/author_attestation","sign_citation":"https://pith.science/pith/UPD7T7LT4CR2A4FXB4TDBDFSGZ/action/citation_signature","submit_replication":"https://pith.science/pith/UPD7T7LT4CR2A4FXB4TDBDFSGZ/action/replication_record"}},"created_at":"2026-05-18T03:40:13.501891+00:00","updated_at":"2026-05-18T03:40:13.501891+00:00"}