{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:5QHPC3BSXTLBKMBCQOQCY4DPLM","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":"0c048c22195450377ea742ac8282783204e35298685b3c8fd4673227658b9498","cross_cats_sorted":["physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2013-04-24T11:41:13Z","title_canon_sha256":"fadb0a60591d98a8ef5f6cfc8a51ed82d7a794e01e455e7c06b2bf38b9e0da39"},"schema_version":"1.0","source":{"id":"1304.6554","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1304.6554","created_at":"2026-05-18T03:27:12Z"},{"alias_kind":"arxiv_version","alias_value":"1304.6554v1","created_at":"2026-05-18T03:27:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1304.6554","created_at":"2026-05-18T03:27:12Z"},{"alias_kind":"pith_short_12","alias_value":"5QHPC3BSXTLB","created_at":"2026-05-18T12:27:34Z"},{"alias_kind":"pith_short_16","alias_value":"5QHPC3BSXTLBKMBC","created_at":"2026-05-18T12:27:34Z"},{"alias_kind":"pith_short_8","alias_value":"5QHPC3BS","created_at":"2026-05-18T12:27:34Z"}],"graph_snapshots":[{"event_id":"sha256:4bd1fe62843168b06b2650f4f61b43ff18231a7e969053989071101bd4353044","target":"graph","created_at":"2026-05-18T03:27:12Z","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":"Sampling techniques such as Respondent-Driven Sampling (RDS) are widely used in epidemiology to sample \"hidden\" populations, such that properties of the network can be deduced from the sample. We consider how similar techniques can be designed that allow the discovery of the structure, especially the community structure, of networks. Our method involves collecting samples of a network by random walks and reconstructing the network by probabilistically coalescing vertices, using vertex attributes to determine the probabilities. Even though our method can only approximately reconstruct a part of","authors_text":"Bowen Yan, Steve Gregory","cross_cats":["physics.soc-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2013-04-24T11:41:13Z","title":"Identifying Communities and Key Vertices by Reconstructing Networks from Samples"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1304.6554","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:8f853e0ebf0b01be360248141cab00ad7226d9fad22d74e75cbdb0c505c6f21f","target":"record","created_at":"2026-05-18T03:27:12Z","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":"0c048c22195450377ea742ac8282783204e35298685b3c8fd4673227658b9498","cross_cats_sorted":["physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2013-04-24T11:41:13Z","title_canon_sha256":"fadb0a60591d98a8ef5f6cfc8a51ed82d7a794e01e455e7c06b2bf38b9e0da39"},"schema_version":"1.0","source":{"id":"1304.6554","kind":"arxiv","version":1}},"canonical_sha256":"ec0ef16c32bcd615302283a02c706f5b1ba2aa371b591d2cd2cc147359a48f3e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ec0ef16c32bcd615302283a02c706f5b1ba2aa371b591d2cd2cc147359a48f3e","first_computed_at":"2026-05-18T03:27:12.750648Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:27:12.750648Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"dAjz/pCwXVfRvZH7PW4l123xIX5gOgsYaInIQuZQw+Xzbn9cxeh5UtDhlcd4AswaSYosWlQC0YrfJrMfx6s8Bw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:27:12.751156Z","signed_message":"canonical_sha256_bytes"},"source_id":"1304.6554","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8f853e0ebf0b01be360248141cab00ad7226d9fad22d74e75cbdb0c505c6f21f","sha256:4bd1fe62843168b06b2650f4f61b43ff18231a7e969053989071101bd4353044"],"state_sha256":"fc22792bdd2cf37ca8cda1e06d39c9f1fa0f975227d26bdc1aba112822d96163"}