{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:PBDHEXHXN7B2VZOWG7YVMYXRIY","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":"fdace37d9bed44b8a84b5f0b72a6c27c32072ce0e763b0b919b488e7fc41ba7f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2015-10-27T22:32:30Z","title_canon_sha256":"2dd83b880b0a410db9863fd7666b98305dc1df649a4bbef004a1598625d96544"},"schema_version":"1.0","source":{"id":"1510.08119","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1510.08119","created_at":"2026-05-18T01:28:37Z"},{"alias_kind":"arxiv_version","alias_value":"1510.08119v1","created_at":"2026-05-18T01:28:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1510.08119","created_at":"2026-05-18T01:28:37Z"},{"alias_kind":"pith_short_12","alias_value":"PBDHEXHXN7B2","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_16","alias_value":"PBDHEXHXN7B2VZOW","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_8","alias_value":"PBDHEXHX","created_at":"2026-05-18T12:29:37Z"}],"graph_snapshots":[{"event_id":"sha256:64f345d24baaacdcb1781815e1919dcb1d001368dc04dd60d77a52b54261b2bf","target":"graph","created_at":"2026-05-18T01:28:37Z","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":"In this paper we show how to efficiently produce unbiased estimates of subgraph frequencies from a probability sample of egocentric networks (i.e., focal nodes, their neighbors, and the induced subgraphs of ties among their neighbors). A key feature of our proposed method that differentiates it from prior methods is the use of egocentric data. Because of this, our method is suitable for estimation in large unknown graphs, is easily parallelizable, handles privacy sensitive network data (e.g. egonets with no neighbor labels), and supports counting of large subgraphs (e.g. maximal clique of size","authors_text":"Carter T. Butts, Emily Smith, Minas Gjoka","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2015-10-27T22:32:30Z","title":"Estimating Subgraph Frequencies with or without Attributes from Egocentrically Sampled Data"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1510.08119","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:2f94f474fd66e93b6db10df9cf3994dc6f4123e499316683ec9e36fe643c4f9c","target":"record","created_at":"2026-05-18T01:28:37Z","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":"fdace37d9bed44b8a84b5f0b72a6c27c32072ce0e763b0b919b488e7fc41ba7f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2015-10-27T22:32:30Z","title_canon_sha256":"2dd83b880b0a410db9863fd7666b98305dc1df649a4bbef004a1598625d96544"},"schema_version":"1.0","source":{"id":"1510.08119","kind":"arxiv","version":1}},"canonical_sha256":"7846725cf76fc3aae5d637f15662f1460a299aa3a6c33946fdf54966aa35301b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7846725cf76fc3aae5d637f15662f1460a299aa3a6c33946fdf54966aa35301b","first_computed_at":"2026-05-18T01:28:37.391145Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:28:37.391145Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"aLfqkE0SNZil8Oan7Ha01m7btVNrhY/OLg4V2qVHric5mu0enrUaxxeba+JQNzbnR3n9ih49Uoc/HKnIizHDBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:28:37.391862Z","signed_message":"canonical_sha256_bytes"},"source_id":"1510.08119","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2f94f474fd66e93b6db10df9cf3994dc6f4123e499316683ec9e36fe643c4f9c","sha256:64f345d24baaacdcb1781815e1919dcb1d001368dc04dd60d77a52b54261b2bf"],"state_sha256":"6b7ad2de93a05182a982f2a9ce526d48ceb76c2752a313da7e37ca45e466bcf4"}