{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:Q6D7SUX4B32BCAHXMTH5NUCNYN","short_pith_number":"pith:Q6D7SUX4","canonical_record":{"source":{"id":"1710.09961","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-10-27T01:29:02Z","cross_cats_sorted":[],"title_canon_sha256":"16c452e8223a18155ecddf067f234cbb293cbc8273a0e52b36149416613d896b","abstract_canon_sha256":"6f4511e075b2537a353f6a076d4db908b82cc620006ce55fbd57ae6437a6d778"},"schema_version":"1.0"},"canonical_sha256":"8787f952fc0ef41100f764cfd6d04dc355a3f7b6af6af0a7ad5f3de93ea69151","source":{"kind":"arxiv","id":"1710.09961","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1710.09961","created_at":"2026-05-18T00:31:55Z"},{"alias_kind":"arxiv_version","alias_value":"1710.09961v1","created_at":"2026-05-18T00:31:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1710.09961","created_at":"2026-05-18T00:31:55Z"},{"alias_kind":"pith_short_12","alias_value":"Q6D7SUX4B32B","created_at":"2026-05-18T12:31:37Z"},{"alias_kind":"pith_short_16","alias_value":"Q6D7SUX4B32BCAHX","created_at":"2026-05-18T12:31:37Z"},{"alias_kind":"pith_short_8","alias_value":"Q6D7SUX4","created_at":"2026-05-18T12:31:37Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:Q6D7SUX4B32BCAHXMTH5NUCNYN","target":"record","payload":{"canonical_record":{"source":{"id":"1710.09961","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-10-27T01:29:02Z","cross_cats_sorted":[],"title_canon_sha256":"16c452e8223a18155ecddf067f234cbb293cbc8273a0e52b36149416613d896b","abstract_canon_sha256":"6f4511e075b2537a353f6a076d4db908b82cc620006ce55fbd57ae6437a6d778"},"schema_version":"1.0"},"canonical_sha256":"8787f952fc0ef41100f764cfd6d04dc355a3f7b6af6af0a7ad5f3de93ea69151","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:31:55.088158Z","signature_b64":"6b89HH3ssphuaPVrR/2yM8Q/eQeFmGCzMWKdGa0GZrBaJGHOdlTB/EOUnpnG+R3zgc8nCyIBSIGD3/gSroX1CA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8787f952fc0ef41100f764cfd6d04dc355a3f7b6af6af0a7ad5f3de93ea69151","last_reissued_at":"2026-05-18T00:31:55.087759Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:31:55.087759Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1710.09961","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-18T00:31:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"62fMV7SnvZl54HZDXiarMKBBLrUAsB4DDmL8d8fp6raXX6VzkztkZWC2/V5djgN/SP817EQucJjZPEE3IMtHDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T14:52:35.540827Z"},"content_sha256":"e6b9c4dcccdb8bfa1ad2e6dc40e0ee8bdf9d678ae2e3538de7b39bf4a2d30f6b","schema_version":"1.0","event_id":"sha256:e6b9c4dcccdb8bfa1ad2e6dc40e0ee8bdf9d678ae2e3538de7b39bf4a2d30f6b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:Q6D7SUX4B32BCAHXMTH5NUCNYN","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Edge-Based Wedge Sampling to Estimate Triangle Counts in Very Large Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Ata Turk, Duru T\\\"urko\\u{g}lu","submitted_at":"2017-10-27T01:29:02Z","abstract_excerpt":"The number of triangles in a graph is useful to deduce a plethora of important features of the network that the graph is modeling. However, finding the exact value of this number is computationally expensive. Hence, a number of approximation algorithms based on random sampling of edges, or wedges (adjacent edge pairs) have been proposed for estimating this value. We argue that for large sparse graphs with power-law degree distribution, random edge sampling requires sampling large number of edges before providing enough information for accurate estimation, and existing wedge sampling methods le"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1710.09961","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-18T00:31:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"xy2AHG/hndM1GOZo/XRufo+FzW+HB279szqhX5OFkwV5tYv76HnwCq7q/SZ8A/KC1nlit++1jVUg1inuuVyDAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T14:52:35.541527Z"},"content_sha256":"bf27e2d6ff5ac0cc62dee9e66ee7e1a4de05118113b6443a3fc5054f1108a08a","schema_version":"1.0","event_id":"sha256:bf27e2d6ff5ac0cc62dee9e66ee7e1a4de05118113b6443a3fc5054f1108a08a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/Q6D7SUX4B32BCAHXMTH5NUCNYN/bundle.json","state_url":"https://pith.science/pith/Q6D7SUX4B32BCAHXMTH5NUCNYN/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/Q6D7SUX4B32BCAHXMTH5NUCNYN/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-05-30T14:52:35Z","links":{"resolver":"https://pith.science/pith/Q6D7SUX4B32BCAHXMTH5NUCNYN","bundle":"https://pith.science/pith/Q6D7SUX4B32BCAHXMTH5NUCNYN/bundle.json","state":"https://pith.science/pith/Q6D7SUX4B32BCAHXMTH5NUCNYN/state.json","well_known_bundle":"https://pith.science/.well-known/pith/Q6D7SUX4B32BCAHXMTH5NUCNYN/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:Q6D7SUX4B32BCAHXMTH5NUCNYN","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":"6f4511e075b2537a353f6a076d4db908b82cc620006ce55fbd57ae6437a6d778","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-10-27T01:29:02Z","title_canon_sha256":"16c452e8223a18155ecddf067f234cbb293cbc8273a0e52b36149416613d896b"},"schema_version":"1.0","source":{"id":"1710.09961","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1710.09961","created_at":"2026-05-18T00:31:55Z"},{"alias_kind":"arxiv_version","alias_value":"1710.09961v1","created_at":"2026-05-18T00:31:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1710.09961","created_at":"2026-05-18T00:31:55Z"},{"alias_kind":"pith_short_12","alias_value":"Q6D7SUX4B32B","created_at":"2026-05-18T12:31:37Z"},{"alias_kind":"pith_short_16","alias_value":"Q6D7SUX4B32BCAHX","created_at":"2026-05-18T12:31:37Z"},{"alias_kind":"pith_short_8","alias_value":"Q6D7SUX4","created_at":"2026-05-18T12:31:37Z"}],"graph_snapshots":[{"event_id":"sha256:bf27e2d6ff5ac0cc62dee9e66ee7e1a4de05118113b6443a3fc5054f1108a08a","target":"graph","created_at":"2026-05-18T00:31: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":"The number of triangles in a graph is useful to deduce a plethora of important features of the network that the graph is modeling. However, finding the exact value of this number is computationally expensive. Hence, a number of approximation algorithms based on random sampling of edges, or wedges (adjacent edge pairs) have been proposed for estimating this value. We argue that for large sparse graphs with power-law degree distribution, random edge sampling requires sampling large number of edges before providing enough information for accurate estimation, and existing wedge sampling methods le","authors_text":"Ata Turk, Duru T\\\"urko\\u{g}lu","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-10-27T01:29:02Z","title":"Edge-Based Wedge Sampling to Estimate Triangle Counts in Very Large Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1710.09961","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:e6b9c4dcccdb8bfa1ad2e6dc40e0ee8bdf9d678ae2e3538de7b39bf4a2d30f6b","target":"record","created_at":"2026-05-18T00:31: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":"6f4511e075b2537a353f6a076d4db908b82cc620006ce55fbd57ae6437a6d778","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-10-27T01:29:02Z","title_canon_sha256":"16c452e8223a18155ecddf067f234cbb293cbc8273a0e52b36149416613d896b"},"schema_version":"1.0","source":{"id":"1710.09961","kind":"arxiv","version":1}},"canonical_sha256":"8787f952fc0ef41100f764cfd6d04dc355a3f7b6af6af0a7ad5f3de93ea69151","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8787f952fc0ef41100f764cfd6d04dc355a3f7b6af6af0a7ad5f3de93ea69151","first_computed_at":"2026-05-18T00:31:55.087759Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:31:55.087759Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"6b89HH3ssphuaPVrR/2yM8Q/eQeFmGCzMWKdGa0GZrBaJGHOdlTB/EOUnpnG+R3zgc8nCyIBSIGD3/gSroX1CA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:31:55.088158Z","signed_message":"canonical_sha256_bytes"},"source_id":"1710.09961","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e6b9c4dcccdb8bfa1ad2e6dc40e0ee8bdf9d678ae2e3538de7b39bf4a2d30f6b","sha256:bf27e2d6ff5ac0cc62dee9e66ee7e1a4de05118113b6443a3fc5054f1108a08a"],"state_sha256":"562358152ab5f3cdc87c0b76d5b16a9219670fca44c569119847f0133bb8b72c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bfK+zNQ7F5/DwZ15XTvp10lr0k/goDjFozoEMYWvVziyTiCd5rCZvfiKnIZ1x2CQJ5fspj60xL40U0of9erzBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T14:52:35.545273Z","bundle_sha256":"48ab71e5fabd867946ebb518242bf863b4b0ba112402a87799b6a2ea174a0020"}}