{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:JWX5FJCKGV7RQLSNZNUCOO4MXN","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":"40ac9815c50d05ab6ba5114891494d452c24d44d3b94835df0438724fe023c03","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-06-08T16:27:25Z","title_canon_sha256":"162b60fe3098f9c1d5accca9f1fd98ceece8a405d0f222e2ff905e6949864851"},"schema_version":"1.0","source":{"id":"1506.02574","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1506.02574","created_at":"2026-05-18T01:25:56Z"},{"alias_kind":"arxiv_version","alias_value":"1506.02574v2","created_at":"2026-05-18T01:25:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1506.02574","created_at":"2026-05-18T01:25:56Z"},{"alias_kind":"pith_short_12","alias_value":"JWX5FJCKGV7R","created_at":"2026-05-18T12:29:27Z"},{"alias_kind":"pith_short_16","alias_value":"JWX5FJCKGV7RQLSN","created_at":"2026-05-18T12:29:27Z"},{"alias_kind":"pith_short_8","alias_value":"JWX5FJCK","created_at":"2026-05-18T12:29:27Z"}],"graph_snapshots":[{"event_id":"sha256:61a130e322b4439b4fcc83b30bfb816f43d294b43bb6c0faaa94fff969560b0e","target":"graph","created_at":"2026-05-18T01:25:56Z","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":"The degree distribution is one of the most fundamental graph properties of interest for real-world graphs. It has been widely observed in numerous domains that graphs typically have a tailed or scale-free degree distribution. While the average degree is usually quite small, the variance is quite high and there are vertices with degrees at all scales. We focus on the problem of approximating the degree distribution of a large streaming graph, with small storage. We design an algorithm headtail, whose main novelty is a new estimator of infrequent degrees using truncated geometric random variable","authors_text":"Andrew McGregor, C. Seshadhri, Olivia Simpson","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-06-08T16:27:25Z","title":"Catching the head, tail, and everything in between: a streaming algorithm for the degree distribution"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1506.02574","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:41ecfc2e42253090e896a454ea03cab83f55965a0833a4ed6e408a52fde55b5c","target":"record","created_at":"2026-05-18T01:25:56Z","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":"40ac9815c50d05ab6ba5114891494d452c24d44d3b94835df0438724fe023c03","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-06-08T16:27:25Z","title_canon_sha256":"162b60fe3098f9c1d5accca9f1fd98ceece8a405d0f222e2ff905e6949864851"},"schema_version":"1.0","source":{"id":"1506.02574","kind":"arxiv","version":2}},"canonical_sha256":"4dafd2a44a357f182e4dcb68273b8cbb48d4dd7ce72d82e4db213c1bd3c81c07","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4dafd2a44a357f182e4dcb68273b8cbb48d4dd7ce72d82e4db213c1bd3c81c07","first_computed_at":"2026-05-18T01:25:56.511822Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:25:56.511822Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"DSKGD9DlO8D0n/MI1B4ZzPdnv3+EFnaZsoVhyDCy/p5U3xBw8Yjjw9r3vrugFl0+wqdwUAgcPtpMl8DpM5JADA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:25:56.512415Z","signed_message":"canonical_sha256_bytes"},"source_id":"1506.02574","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:41ecfc2e42253090e896a454ea03cab83f55965a0833a4ed6e408a52fde55b5c","sha256:61a130e322b4439b4fcc83b30bfb816f43d294b43bb6c0faaa94fff969560b0e"],"state_sha256":"15e7b006e28860f71faa89b10d9384f4e7a6f7ec5a256f0865004ca2e2609432"}