{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:CMGX67ASXOR62GLLBHSIWPFDP2","short_pith_number":"pith:CMGX67AS","schema_version":"1.0","canonical_sha256":"130d7f7c12bba3ed196b09e48b3ca37e96954ff40ab5717f1ab5d28d40319f40","source":{"kind":"arxiv","id":"1706.04660","version":2},"attestation_state":"computed","paper":{"title":"On Counting Triangles through Edge Sampling in Large Dynamic Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.SI","authors_text":"Guyue Han, Harish Sethu","submitted_at":"2017-06-14T20:34:14Z","abstract_excerpt":"Traditional frameworks for dynamic graphs have relied on processing only the stream of edges added into or deleted from an evolving graph, but not any additional related information such as the degrees or neighbor lists of nodes incident to the edges. In this paper, we propose a new edge sampling framework for big-graph analytics in dynamic graphs which enhances the traditional model by enabling the use of additional related information. To demonstrate the advantages of this framework, we present a new sampling algorithm, called Edge Sample and Discard (ESD). It generates an unbiased estimate "},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1706.04660","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2017-06-14T20:34:14Z","cross_cats_sorted":[],"title_canon_sha256":"ae1456fdfa6635b6769fa69851f3c84b851ef533694a13fbed887fa6424410ac","abstract_canon_sha256":"6f110d53c05a66d93d1845240920000eb5061851ce72d0b839168fefdc1c069c"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:22:20.940417Z","signature_b64":"LAxbg/WkMoQE9do5dpomEPhnjGlh+sP6PXXXH5BqvSUD1+ZPIdcmlIP+Rw5lLpG6+QOmg7GZKRiQFoknMMEQBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"130d7f7c12bba3ed196b09e48b3ca37e96954ff40ab5717f1ab5d28d40319f40","last_reissued_at":"2026-05-18T00:22:20.939947Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:22:20.939947Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"On Counting Triangles through Edge Sampling in Large Dynamic Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.SI","authors_text":"Guyue Han, Harish Sethu","submitted_at":"2017-06-14T20:34:14Z","abstract_excerpt":"Traditional frameworks for dynamic graphs have relied on processing only the stream of edges added into or deleted from an evolving graph, but not any additional related information such as the degrees or neighbor lists of nodes incident to the edges. In this paper, we propose a new edge sampling framework for big-graph analytics in dynamic graphs which enhances the traditional model by enabling the use of additional related information. To demonstrate the advantages of this framework, we present a new sampling algorithm, called Edge Sample and Discard (ESD). It generates an unbiased estimate "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1706.04660","kind":"arxiv","version":2},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1706.04660","created_at":"2026-05-18T00:22:20.940022+00:00"},{"alias_kind":"arxiv_version","alias_value":"1706.04660v2","created_at":"2026-05-18T00:22:20.940022+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1706.04660","created_at":"2026-05-18T00:22:20.940022+00:00"},{"alias_kind":"pith_short_12","alias_value":"CMGX67ASXOR6","created_at":"2026-05-18T12:31:10.602751+00:00"},{"alias_kind":"pith_short_16","alias_value":"CMGX67ASXOR62GLL","created_at":"2026-05-18T12:31:10.602751+00:00"},{"alias_kind":"pith_short_8","alias_value":"CMGX67AS","created_at":"2026-05-18T12:31:10.602751+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/CMGX67ASXOR62GLLBHSIWPFDP2","json":"https://pith.science/pith/CMGX67ASXOR62GLLBHSIWPFDP2.json","graph_json":"https://pith.science/api/pith-number/CMGX67ASXOR62GLLBHSIWPFDP2/graph.json","events_json":"https://pith.science/api/pith-number/CMGX67ASXOR62GLLBHSIWPFDP2/events.json","paper":"https://pith.science/paper/CMGX67AS"},"agent_actions":{"view_html":"https://pith.science/pith/CMGX67ASXOR62GLLBHSIWPFDP2","download_json":"https://pith.science/pith/CMGX67ASXOR62GLLBHSIWPFDP2.json","view_paper":"https://pith.science/paper/CMGX67AS","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1706.04660&json=true","fetch_graph":"https://pith.science/api/pith-number/CMGX67ASXOR62GLLBHSIWPFDP2/graph.json","fetch_events":"https://pith.science/api/pith-number/CMGX67ASXOR62GLLBHSIWPFDP2/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/CMGX67ASXOR62GLLBHSIWPFDP2/action/timestamp_anchor","attest_storage":"https://pith.science/pith/CMGX67ASXOR62GLLBHSIWPFDP2/action/storage_attestation","attest_author":"https://pith.science/pith/CMGX67ASXOR62GLLBHSIWPFDP2/action/author_attestation","sign_citation":"https://pith.science/pith/CMGX67ASXOR62GLLBHSIWPFDP2/action/citation_signature","submit_replication":"https://pith.science/pith/CMGX67ASXOR62GLLBHSIWPFDP2/action/replication_record"}},"created_at":"2026-05-18T00:22:20.940022+00:00","updated_at":"2026-05-18T00:22:20.940022+00:00"}