{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:FZEY6NLPNW3OGJARXP43ZAKKME","short_pith_number":"pith:FZEY6NLP","canonical_record":{"source":{"id":"1308.3297","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2013-08-15T03:18:39Z","cross_cats_sorted":["physics.data-an","physics.soc-ph"],"title_canon_sha256":"c7302107846a7218697acce2df834ab9a09bef817b58ef620747d1b52281be2b","abstract_canon_sha256":"006e7856147c46463f57a493356d8071365409503d9a73ea6154eaa9e59f5e2b"},"schema_version":"1.0"},"canonical_sha256":"2e498f356f6db6e32411bbf9bc814a613442ce7273c4881afddfdd33a90df6db","source":{"kind":"arxiv","id":"1308.3297","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1308.3297","created_at":"2026-05-18T03:15:55Z"},{"alias_kind":"arxiv_version","alias_value":"1308.3297v1","created_at":"2026-05-18T03:15:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1308.3297","created_at":"2026-05-18T03:15:55Z"},{"alias_kind":"pith_short_12","alias_value":"FZEY6NLPNW3O","created_at":"2026-05-18T12:27:45Z"},{"alias_kind":"pith_short_16","alias_value":"FZEY6NLPNW3OGJAR","created_at":"2026-05-18T12:27:45Z"},{"alias_kind":"pith_short_8","alias_value":"FZEY6NLP","created_at":"2026-05-18T12:27:45Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:FZEY6NLPNW3OGJARXP43ZAKKME","target":"record","payload":{"canonical_record":{"source":{"id":"1308.3297","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2013-08-15T03:18:39Z","cross_cats_sorted":["physics.data-an","physics.soc-ph"],"title_canon_sha256":"c7302107846a7218697acce2df834ab9a09bef817b58ef620747d1b52281be2b","abstract_canon_sha256":"006e7856147c46463f57a493356d8071365409503d9a73ea6154eaa9e59f5e2b"},"schema_version":"1.0"},"canonical_sha256":"2e498f356f6db6e32411bbf9bc814a613442ce7273c4881afddfdd33a90df6db","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:15:55.154758Z","signature_b64":"cQ9t91qLmkbhx54/d+qCmeVx7CGsMw0rOlmfa3jyhaSobh1BanU0t9VdCQw01jOd0K7jyVu0lPH7upGG7XDuBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2e498f356f6db6e32411bbf9bc814a613442ce7273c4881afddfdd33a90df6db","last_reissued_at":"2026-05-18T03:15:55.154026Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:15:55.154026Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1308.3297","source_version":1,"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-18T03:15:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9Ymr/okRzQbU+etMzD7YakyTtktK01wx5iJ0VOpxkTZAqTWkvjStEO3/R2lDYwaLEMQg/WDQtv0GuR8h25gfBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-27T18:45:54.689248Z"},"content_sha256":"ab49ed58e83a702ba112477cd602282f61dca9d7568b35b53f713a858a37a95f","schema_version":"1.0","event_id":"sha256:ab49ed58e83a702ba112477cd602282f61dca9d7568b35b53f713a858a37a95f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:FZEY6NLPNW3OGJARXP43ZAKKME","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Estimating Clique Composition and Size Distributions from Sampled Network Data","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["physics.data-an","physics.soc-ph"],"primary_cat":"cs.SI","authors_text":"Carter T. Butts, Emily Smith, Minas Gjoka","submitted_at":"2013-08-15T03:18:39Z","abstract_excerpt":"Cliques are defined as complete graphs or subgraphs; they are the strongest form of cohesive subgroup, and are of interest in both social science and engineering contexts. In this paper we show how to efficiently estimate the distribution of clique sizes from a probability sample of nodes obtained from a graph (e.g., by independence or link-trace sampling). We introduce two types of unbiased estimators, one of which exploits labeling of sampled nodes neighbors and one of which does not require this information. We compare the estimators on a variety of real-world graphs and provide suggestions"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1308.3297","kind":"arxiv","version":1},"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-18T03:15:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sYXqP40OfXlyEBcmwpRF46z+2RnwUkw7hExpVmGW3kb9k/TicP46sN74ly/8E+vvMcpVfpUJeRiyrToQEZ7XAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-27T18:45:54.689604Z"},"content_sha256":"2b1bfea18a8a06502979753ec4428ad76a103d7d9d0392210901afad560e493a","schema_version":"1.0","event_id":"sha256:2b1bfea18a8a06502979753ec4428ad76a103d7d9d0392210901afad560e493a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/FZEY6NLPNW3OGJARXP43ZAKKME/bundle.json","state_url":"https://pith.science/pith/FZEY6NLPNW3OGJARXP43ZAKKME/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/FZEY6NLPNW3OGJARXP43ZAKKME/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-27T18:45:54Z","links":{"resolver":"https://pith.science/pith/FZEY6NLPNW3OGJARXP43ZAKKME","bundle":"https://pith.science/pith/FZEY6NLPNW3OGJARXP43ZAKKME/bundle.json","state":"https://pith.science/pith/FZEY6NLPNW3OGJARXP43ZAKKME/state.json","well_known_bundle":"https://pith.science/.well-known/pith/FZEY6NLPNW3OGJARXP43ZAKKME/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:FZEY6NLPNW3OGJARXP43ZAKKME","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":"006e7856147c46463f57a493356d8071365409503d9a73ea6154eaa9e59f5e2b","cross_cats_sorted":["physics.data-an","physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2013-08-15T03:18:39Z","title_canon_sha256":"c7302107846a7218697acce2df834ab9a09bef817b58ef620747d1b52281be2b"},"schema_version":"1.0","source":{"id":"1308.3297","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1308.3297","created_at":"2026-05-18T03:15:55Z"},{"alias_kind":"arxiv_version","alias_value":"1308.3297v1","created_at":"2026-05-18T03:15:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1308.3297","created_at":"2026-05-18T03:15:55Z"},{"alias_kind":"pith_short_12","alias_value":"FZEY6NLPNW3O","created_at":"2026-05-18T12:27:45Z"},{"alias_kind":"pith_short_16","alias_value":"FZEY6NLPNW3OGJAR","created_at":"2026-05-18T12:27:45Z"},{"alias_kind":"pith_short_8","alias_value":"FZEY6NLP","created_at":"2026-05-18T12:27:45Z"}],"graph_snapshots":[{"event_id":"sha256:2b1bfea18a8a06502979753ec4428ad76a103d7d9d0392210901afad560e493a","target":"graph","created_at":"2026-05-18T03:15:55Z","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":"Cliques are defined as complete graphs or subgraphs; they are the strongest form of cohesive subgroup, and are of interest in both social science and engineering contexts. In this paper we show how to efficiently estimate the distribution of clique sizes from a probability sample of nodes obtained from a graph (e.g., by independence or link-trace sampling). We introduce two types of unbiased estimators, one of which exploits labeling of sampled nodes neighbors and one of which does not require this information. We compare the estimators on a variety of real-world graphs and provide suggestions","authors_text":"Carter T. Butts, Emily Smith, Minas Gjoka","cross_cats":["physics.data-an","physics.soc-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2013-08-15T03:18:39Z","title":"Estimating Clique Composition and Size Distributions from Sampled Network Data"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1308.3297","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:ab49ed58e83a702ba112477cd602282f61dca9d7568b35b53f713a858a37a95f","target":"record","created_at":"2026-05-18T03:15:55Z","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":"006e7856147c46463f57a493356d8071365409503d9a73ea6154eaa9e59f5e2b","cross_cats_sorted":["physics.data-an","physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2013-08-15T03:18:39Z","title_canon_sha256":"c7302107846a7218697acce2df834ab9a09bef817b58ef620747d1b52281be2b"},"schema_version":"1.0","source":{"id":"1308.3297","kind":"arxiv","version":1}},"canonical_sha256":"2e498f356f6db6e32411bbf9bc814a613442ce7273c4881afddfdd33a90df6db","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2e498f356f6db6e32411bbf9bc814a613442ce7273c4881afddfdd33a90df6db","first_computed_at":"2026-05-18T03:15:55.154026Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:15:55.154026Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"cQ9t91qLmkbhx54/d+qCmeVx7CGsMw0rOlmfa3jyhaSobh1BanU0t9VdCQw01jOd0K7jyVu0lPH7upGG7XDuBw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:15:55.154758Z","signed_message":"canonical_sha256_bytes"},"source_id":"1308.3297","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ab49ed58e83a702ba112477cd602282f61dca9d7568b35b53f713a858a37a95f","sha256:2b1bfea18a8a06502979753ec4428ad76a103d7d9d0392210901afad560e493a"],"state_sha256":"7b98205105aa1c811247ccd9dabad708644c829952e62f0e65703cef29116719"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qSCFbuPUw7QAFpfIc3oQ/DNipCNwydUJNsYJSs1nIeteFzNkdd+p5wzr5aUWprdCLJ1WfjAkeXFIdPhsnQ38AQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-27T18:45:54.691357Z","bundle_sha256":"4d13dcf7cd4b92345d60bcd6fddfff5fa676e07a9ad4fd29f82cd614220b869e"}}