{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:2YKYRHXTP7FA5W5RZ4Y62RH2ZT","short_pith_number":"pith:2YKYRHXT","canonical_record":{"source":{"id":"1505.00079","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2015-05-01T03:08:32Z","cross_cats_sorted":["physics.soc-ph"],"title_canon_sha256":"416d0eefaf94ca8225896495fb1ea0e9385160f8109943dcc33b89b0b7ed4d7b","abstract_canon_sha256":"5056938f4cd944275046bc8af24ec7523244fc88bf15329827dd69afc5f411e3"},"schema_version":"1.0"},"canonical_sha256":"d615889ef37fca0edbb1cf31ed44faccd327a2ee0b164e150c1c5bee15b173a8","source":{"kind":"arxiv","id":"1505.00079","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1505.00079","created_at":"2026-05-18T02:16:19Z"},{"alias_kind":"arxiv_version","alias_value":"1505.00079v3","created_at":"2026-05-18T02:16:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1505.00079","created_at":"2026-05-18T02:16:19Z"},{"alias_kind":"pith_short_12","alias_value":"2YKYRHXTP7FA","created_at":"2026-05-18T12:29:02Z"},{"alias_kind":"pith_short_16","alias_value":"2YKYRHXTP7FA5W5R","created_at":"2026-05-18T12:29:02Z"},{"alias_kind":"pith_short_8","alias_value":"2YKYRHXT","created_at":"2026-05-18T12:29:02Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:2YKYRHXTP7FA5W5RZ4Y62RH2ZT","target":"record","payload":{"canonical_record":{"source":{"id":"1505.00079","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2015-05-01T03:08:32Z","cross_cats_sorted":["physics.soc-ph"],"title_canon_sha256":"416d0eefaf94ca8225896495fb1ea0e9385160f8109943dcc33b89b0b7ed4d7b","abstract_canon_sha256":"5056938f4cd944275046bc8af24ec7523244fc88bf15329827dd69afc5f411e3"},"schema_version":"1.0"},"canonical_sha256":"d615889ef37fca0edbb1cf31ed44faccd327a2ee0b164e150c1c5bee15b173a8","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:16:19.875406Z","signature_b64":"ktU4TnunuH5qKqFBu9AC6YPKrvshf56ef/NJSy2IO/WKJxjaXnVqIGMz6mbrMIuZVuyRrD9uWrflMXrH0DtTAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d615889ef37fca0edbb1cf31ed44faccd327a2ee0b164e150c1c5bee15b173a8","last_reissued_at":"2026-05-18T02:16:19.874817Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:16:19.874817Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1505.00079","source_version":3,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T02:16:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VcGcqJ8G0oDGEkeT1zHQ7/RdBeQS/vDz/a6Ifm1mXpvdZnmkHKJzSFYnPQc6fgDqjFmF3Nd9kqEcVkvWEqUCDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-21T19:05:59.342370Z"},"content_sha256":"21974258cc53e7eee2e50c5d778ee06164578632d7a7ef9559a88add3240a196","schema_version":"1.0","event_id":"sha256:21974258cc53e7eee2e50c5d778ee06164578632d7a7ef9559a88add3240a196"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:2YKYRHXTP7FA5W5RZ4Y62RH2ZT","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Leveraging History for Faster Sampling of Online Social Networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["physics.soc-ph"],"primary_cat":"cs.SI","authors_text":"Gautam Das, Nan Zhang, Zhuojie Zhou","submitted_at":"2015-05-01T03:08:32Z","abstract_excerpt":"How to enable efficient analytics over such data has been an increasingly important research problem. Given the sheer size of such social networks, many existing studies resort to sampling techniques that draw random nodes from an online social network through its restrictive web/API interface. Almost all of them use the exact same underlying technique of random walk - a Markov Chain Monte Carlo based method which iteratively transits from one node to its random neighbor.\n  Random walk fits naturally with this problem because, for most online social networks, the only query we can issue throug"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1505.00079","kind":"arxiv","version":3},"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T02:16:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"KY0BIE8JHSfCvKeNAEpUthTuVdeWZgdJqT7sdYvC72dW/lW5FYLtHarzohchmnnP+RvWfhvsw0906IvNsnKlCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-21T19:05:59.342723Z"},"content_sha256":"65b01a3f7c1fd1c318d8351f8483765da6f6639a128f1ab45b6aa44da0a66bd5","schema_version":"1.0","event_id":"sha256:65b01a3f7c1fd1c318d8351f8483765da6f6639a128f1ab45b6aa44da0a66bd5"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/2YKYRHXTP7FA5W5RZ4Y62RH2ZT/bundle.json","state_url":"https://pith.science/pith/2YKYRHXTP7FA5W5RZ4Y62RH2ZT/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/2YKYRHXTP7FA5W5RZ4Y62RH2ZT/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-21T19:05:59Z","links":{"resolver":"https://pith.science/pith/2YKYRHXTP7FA5W5RZ4Y62RH2ZT","bundle":"https://pith.science/pith/2YKYRHXTP7FA5W5RZ4Y62RH2ZT/bundle.json","state":"https://pith.science/pith/2YKYRHXTP7FA5W5RZ4Y62RH2ZT/state.json","well_known_bundle":"https://pith.science/.well-known/pith/2YKYRHXTP7FA5W5RZ4Y62RH2ZT/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:2YKYRHXTP7FA5W5RZ4Y62RH2ZT","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":"5056938f4cd944275046bc8af24ec7523244fc88bf15329827dd69afc5f411e3","cross_cats_sorted":["physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2015-05-01T03:08:32Z","title_canon_sha256":"416d0eefaf94ca8225896495fb1ea0e9385160f8109943dcc33b89b0b7ed4d7b"},"schema_version":"1.0","source":{"id":"1505.00079","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1505.00079","created_at":"2026-05-18T02:16:19Z"},{"alias_kind":"arxiv_version","alias_value":"1505.00079v3","created_at":"2026-05-18T02:16:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1505.00079","created_at":"2026-05-18T02:16:19Z"},{"alias_kind":"pith_short_12","alias_value":"2YKYRHXTP7FA","created_at":"2026-05-18T12:29:02Z"},{"alias_kind":"pith_short_16","alias_value":"2YKYRHXTP7FA5W5R","created_at":"2026-05-18T12:29:02Z"},{"alias_kind":"pith_short_8","alias_value":"2YKYRHXT","created_at":"2026-05-18T12:29:02Z"}],"graph_snapshots":[{"event_id":"sha256:65b01a3f7c1fd1c318d8351f8483765da6f6639a128f1ab45b6aa44da0a66bd5","target":"graph","created_at":"2026-05-18T02:16:19Z","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":"How to enable efficient analytics over such data has been an increasingly important research problem. Given the sheer size of such social networks, many existing studies resort to sampling techniques that draw random nodes from an online social network through its restrictive web/API interface. Almost all of them use the exact same underlying technique of random walk - a Markov Chain Monte Carlo based method which iteratively transits from one node to its random neighbor.\n  Random walk fits naturally with this problem because, for most online social networks, the only query we can issue throug","authors_text":"Gautam Das, Nan Zhang, Zhuojie Zhou","cross_cats":["physics.soc-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2015-05-01T03:08:32Z","title":"Leveraging History for Faster Sampling of Online Social Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1505.00079","kind":"arxiv","version":3},"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:21974258cc53e7eee2e50c5d778ee06164578632d7a7ef9559a88add3240a196","target":"record","created_at":"2026-05-18T02:16:19Z","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":"5056938f4cd944275046bc8af24ec7523244fc88bf15329827dd69afc5f411e3","cross_cats_sorted":["physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2015-05-01T03:08:32Z","title_canon_sha256":"416d0eefaf94ca8225896495fb1ea0e9385160f8109943dcc33b89b0b7ed4d7b"},"schema_version":"1.0","source":{"id":"1505.00079","kind":"arxiv","version":3}},"canonical_sha256":"d615889ef37fca0edbb1cf31ed44faccd327a2ee0b164e150c1c5bee15b173a8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d615889ef37fca0edbb1cf31ed44faccd327a2ee0b164e150c1c5bee15b173a8","first_computed_at":"2026-05-18T02:16:19.874817Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:16:19.874817Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ktU4TnunuH5qKqFBu9AC6YPKrvshf56ef/NJSy2IO/WKJxjaXnVqIGMz6mbrMIuZVuyRrD9uWrflMXrH0DtTAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:16:19.875406Z","signed_message":"canonical_sha256_bytes"},"source_id":"1505.00079","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:21974258cc53e7eee2e50c5d778ee06164578632d7a7ef9559a88add3240a196","sha256:65b01a3f7c1fd1c318d8351f8483765da6f6639a128f1ab45b6aa44da0a66bd5"],"state_sha256":"e082f839cde1daad7399ff803989a3c9b315eb8865add08041784aa8bb1e4ece"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"aUbdGcp2YKF0BUmwFfOI/9eqNictE5gC/RD4+vB/ZPgoOfp5IgaGu5fjjcFcg/kz+oH7cFS6HtegCCECH1VdAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-21T19:05:59.345380Z","bundle_sha256":"b7d106016ba2e22617705d8f2e473df001cd6694de7570b24f5aa4e49a8c7072"}}