{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:I4TZBNHGAHAGQTR2EHUOIC7KGF","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":"ae330aae84889cba973ea337e8e8105e3f95602678c2ea77db6b12d5e034decb","cross_cats_sorted":["cs.CY","physics.soc-ph","stat.ME"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2012-10-01T16:34:58Z","title_canon_sha256":"9d625661900d371bdc27d0493faf1474cbda71f9032651aa7664316338b7ea8c"},"schema_version":"1.0","source":{"id":"1210.0460","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1210.0460","created_at":"2026-05-18T03:44:22Z"},{"alias_kind":"arxiv_version","alias_value":"1210.0460v1","created_at":"2026-05-18T03:44:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1210.0460","created_at":"2026-05-18T03:44:22Z"},{"alias_kind":"pith_short_12","alias_value":"I4TZBNHGAHAG","created_at":"2026-05-18T12:27:09Z"},{"alias_kind":"pith_short_16","alias_value":"I4TZBNHGAHAGQTR2","created_at":"2026-05-18T12:27:09Z"},{"alias_kind":"pith_short_8","alias_value":"I4TZBNHG","created_at":"2026-05-18T12:27:09Z"}],"graph_snapshots":[{"event_id":"sha256:bbf767f2616fd4e70f77fad208a0187b6b1cad8960667cff91f9a9668b212436","target":"graph","created_at":"2026-05-18T03:44:22Z","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":"Many online networks are not fully known and are often studied via sampling. Random Walk (RW) based techniques are the current state-of-the-art for estimating nodal attributes and local graph properties, but estimating global properties remains a challenge. In this paper, we are interested in a fundamental property of this type - the graph size N, i.e., the number of its nodes. Existing methods for estimating N are (i) inefficient and (ii) cannot be easily used with RW sampling due to dependence between successive samples. In this paper, we address both problems. First, we propose IE (Induced ","authors_text":"Athina Markopoulou, Carter T. Butts, Maciej Kurant","cross_cats":["cs.CY","physics.soc-ph","stat.ME"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2012-10-01T16:34:58Z","title":"Graph Size Estimation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1210.0460","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:705e7f1ed7336d7d8a6118a7e2c91fa60cf66efebb5ca60e0ad46629fa84646e","target":"record","created_at":"2026-05-18T03:44:22Z","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":"ae330aae84889cba973ea337e8e8105e3f95602678c2ea77db6b12d5e034decb","cross_cats_sorted":["cs.CY","physics.soc-ph","stat.ME"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2012-10-01T16:34:58Z","title_canon_sha256":"9d625661900d371bdc27d0493faf1474cbda71f9032651aa7664316338b7ea8c"},"schema_version":"1.0","source":{"id":"1210.0460","kind":"arxiv","version":1}},"canonical_sha256":"472790b4e601c0684e3a21e8e40bea314d6e648a80595a2a03069ad6f5511cea","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"472790b4e601c0684e3a21e8e40bea314d6e648a80595a2a03069ad6f5511cea","first_computed_at":"2026-05-18T03:44:22.426976Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:44:22.426976Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ZXUJoAQNfx5hJyIc+S+Jw6s+7Fkin6xLAAU96ojCAk1snjEhuU5xGfyiZjY8BNN9s04pluxPX5jjWEMrDofOBg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:44:22.427677Z","signed_message":"canonical_sha256_bytes"},"source_id":"1210.0460","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:705e7f1ed7336d7d8a6118a7e2c91fa60cf66efebb5ca60e0ad46629fa84646e","sha256:bbf767f2616fd4e70f77fad208a0187b6b1cad8960667cff91f9a9668b212436"],"state_sha256":"858e5298a6aa1fc4ba6ccb73524cc38fa3bfe53fb4bcb587cc41655e481179dc"}