{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:JJPGUH2NLYBE6VMPZPAYKALPTT","short_pith_number":"pith:JJPGUH2N","canonical_record":{"source":{"id":"1510.05407","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2015-10-19T09:50:14Z","cross_cats_sorted":["physics.soc-ph","stat.ML"],"title_canon_sha256":"b9bc7157f8fd4a2a40c63b7460866f2f8fe695faf69fb2fef4c8a4da13ed3081","abstract_canon_sha256":"4b97ba1c6002044cdb15a392d403688edbd948114854b712959ff52f55bca483"},"schema_version":"1.0"},"canonical_sha256":"4a5e6a1f4d5e024f558fcbc185016f9cfa539bd2cd48bdc95e4d678a9d311900","source":{"kind":"arxiv","id":"1510.05407","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1510.05407","created_at":"2026-05-18T01:24:06Z"},{"alias_kind":"arxiv_version","alias_value":"1510.05407v2","created_at":"2026-05-18T01:24:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1510.05407","created_at":"2026-05-18T01:24:06Z"},{"alias_kind":"pith_short_12","alias_value":"JJPGUH2NLYBE","created_at":"2026-05-18T12:29:27Z"},{"alias_kind":"pith_short_16","alias_value":"JJPGUH2NLYBE6VMP","created_at":"2026-05-18T12:29:27Z"},{"alias_kind":"pith_short_8","alias_value":"JJPGUH2N","created_at":"2026-05-18T12:29:27Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:JJPGUH2NLYBE6VMPZPAYKALPTT","target":"record","payload":{"canonical_record":{"source":{"id":"1510.05407","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2015-10-19T09:50:14Z","cross_cats_sorted":["physics.soc-ph","stat.ML"],"title_canon_sha256":"b9bc7157f8fd4a2a40c63b7460866f2f8fe695faf69fb2fef4c8a4da13ed3081","abstract_canon_sha256":"4b97ba1c6002044cdb15a392d403688edbd948114854b712959ff52f55bca483"},"schema_version":"1.0"},"canonical_sha256":"4a5e6a1f4d5e024f558fcbc185016f9cfa539bd2cd48bdc95e4d678a9d311900","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:24:06.401213Z","signature_b64":"gqM4qkCSP836Y1ksc8ErUlG9G0YUqKTqrTmh0C+z0cpyV5An6vW681gzFtxEcfRt4gk1FqWfANq8jDwkWOYmBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4a5e6a1f4d5e024f558fcbc185016f9cfa539bd2cd48bdc95e4d678a9d311900","last_reissued_at":"2026-05-18T01:24:06.400523Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:24:06.400523Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1510.05407","source_version":2,"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-18T01:24:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9QzfGr95R2sPuYKtUV8axVpaaR087qCTdz6n8Zzz5iycz5dJd9xNCglIMc8YXa1wMN4ui+6FKKvEEEf1W0xhAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T02:38:46.300816Z"},"content_sha256":"038319d693775bb8c60574a35897c66cdc042244061bd46fcbdb57a07dce875d","schema_version":"1.0","event_id":"sha256:038319d693775bb8c60574a35897c66cdc042244061bd46fcbdb57a07dce875d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:JJPGUH2NLYBE6VMPZPAYKALPTT","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Bayesian Inference of Online Social Network Statistics via Lightweight Random Walk Crawls","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["physics.soc-ph","stat.ML"],"primary_cat":"cs.SI","authors_text":"Bruno Ribeiro, Jithin K. Sreedharan (MAESTRO), Konstantin Avrachenkov (MAESTRO)","submitted_at":"2015-10-19T09:50:14Z","abstract_excerpt":"Online social networks (OSN) contain extensive amount of information about the underlying society that is yet to be explored. One of the most feasible technique to fetch information from OSN, crawling through Application Programming Interface (API) requests, poses serious concerns over the the guarantees of the estimates. In this work, we focus on making reliable statistical inference with limited API crawls. Based on regenerative properties of the random walks, we propose an unbiased estimator for the aggregated sum of functions over edges and proved the connection between variance of the est"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1510.05407","kind":"arxiv","version":2},"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-18T01:24:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IC0Vui73/gtgb2Y/YXgLe/+ai36rJy4cMknFEToe5SsHPd9NPE+4yJMrgOIZy76HU8pmIX7Dg4nSqx+4/M5PDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T02:38:46.301532Z"},"content_sha256":"1133a66a9a4a774163a36b8522ce156570bc442b23c7782ee46820b8e48ac7c4","schema_version":"1.0","event_id":"sha256:1133a66a9a4a774163a36b8522ce156570bc442b23c7782ee46820b8e48ac7c4"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JJPGUH2NLYBE6VMPZPAYKALPTT/bundle.json","state_url":"https://pith.science/pith/JJPGUH2NLYBE6VMPZPAYKALPTT/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JJPGUH2NLYBE6VMPZPAYKALPTT/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-06-08T02:38:46Z","links":{"resolver":"https://pith.science/pith/JJPGUH2NLYBE6VMPZPAYKALPTT","bundle":"https://pith.science/pith/JJPGUH2NLYBE6VMPZPAYKALPTT/bundle.json","state":"https://pith.science/pith/JJPGUH2NLYBE6VMPZPAYKALPTT/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JJPGUH2NLYBE6VMPZPAYKALPTT/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:JJPGUH2NLYBE6VMPZPAYKALPTT","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":"4b97ba1c6002044cdb15a392d403688edbd948114854b712959ff52f55bca483","cross_cats_sorted":["physics.soc-ph","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2015-10-19T09:50:14Z","title_canon_sha256":"b9bc7157f8fd4a2a40c63b7460866f2f8fe695faf69fb2fef4c8a4da13ed3081"},"schema_version":"1.0","source":{"id":"1510.05407","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1510.05407","created_at":"2026-05-18T01:24:06Z"},{"alias_kind":"arxiv_version","alias_value":"1510.05407v2","created_at":"2026-05-18T01:24:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1510.05407","created_at":"2026-05-18T01:24:06Z"},{"alias_kind":"pith_short_12","alias_value":"JJPGUH2NLYBE","created_at":"2026-05-18T12:29:27Z"},{"alias_kind":"pith_short_16","alias_value":"JJPGUH2NLYBE6VMP","created_at":"2026-05-18T12:29:27Z"},{"alias_kind":"pith_short_8","alias_value":"JJPGUH2N","created_at":"2026-05-18T12:29:27Z"}],"graph_snapshots":[{"event_id":"sha256:1133a66a9a4a774163a36b8522ce156570bc442b23c7782ee46820b8e48ac7c4","target":"graph","created_at":"2026-05-18T01:24:06Z","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":"Online social networks (OSN) contain extensive amount of information about the underlying society that is yet to be explored. One of the most feasible technique to fetch information from OSN, crawling through Application Programming Interface (API) requests, poses serious concerns over the the guarantees of the estimates. In this work, we focus on making reliable statistical inference with limited API crawls. Based on regenerative properties of the random walks, we propose an unbiased estimator for the aggregated sum of functions over edges and proved the connection between variance of the est","authors_text":"Bruno Ribeiro, Jithin K. Sreedharan (MAESTRO), Konstantin Avrachenkov (MAESTRO)","cross_cats":["physics.soc-ph","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2015-10-19T09:50:14Z","title":"Bayesian Inference of Online Social Network Statistics via Lightweight Random Walk Crawls"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1510.05407","kind":"arxiv","version":2},"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:038319d693775bb8c60574a35897c66cdc042244061bd46fcbdb57a07dce875d","target":"record","created_at":"2026-05-18T01:24:06Z","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":"4b97ba1c6002044cdb15a392d403688edbd948114854b712959ff52f55bca483","cross_cats_sorted":["physics.soc-ph","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2015-10-19T09:50:14Z","title_canon_sha256":"b9bc7157f8fd4a2a40c63b7460866f2f8fe695faf69fb2fef4c8a4da13ed3081"},"schema_version":"1.0","source":{"id":"1510.05407","kind":"arxiv","version":2}},"canonical_sha256":"4a5e6a1f4d5e024f558fcbc185016f9cfa539bd2cd48bdc95e4d678a9d311900","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4a5e6a1f4d5e024f558fcbc185016f9cfa539bd2cd48bdc95e4d678a9d311900","first_computed_at":"2026-05-18T01:24:06.400523Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:24:06.400523Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"gqM4qkCSP836Y1ksc8ErUlG9G0YUqKTqrTmh0C+z0cpyV5An6vW681gzFtxEcfRt4gk1FqWfANq8jDwkWOYmBg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:24:06.401213Z","signed_message":"canonical_sha256_bytes"},"source_id":"1510.05407","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:038319d693775bb8c60574a35897c66cdc042244061bd46fcbdb57a07dce875d","sha256:1133a66a9a4a774163a36b8522ce156570bc442b23c7782ee46820b8e48ac7c4"],"state_sha256":"e8869047b6a41bd7d021eac16da88175a1d35ef0f981e6861589a2b9a8e799d3"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2aBgHBP3JmXmvsPHanoJAc95MGJI7sqytakyAWCIJTtpHIBeIALvGWpcPkKZqdWPoUcR8FaI/AGeF786HS/NAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-08T02:38:46.305296Z","bundle_sha256":"c39423b02232fb60c239c8aed2bf9ada4655c358f9867bb0e94325dc71744dc4"}}