{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:INL57D3RO46J4XMGQDJ77ZIZDL","short_pith_number":"pith:INL57D3R","schema_version":"1.0","canonical_sha256":"4357df8f71773c9e5d8680d3ffe5191ae220763e489d9745c9fd9690b2c0f849","source":{"kind":"arxiv","id":"1309.2975","version":4},"attestation_state":"computed","paper":{"title":"These are not the k-mers you are looking for: efficient online k-mer counting using a probabilistic data structure","license":"http://creativecommons.org/licenses/publicdomain/","headline":"","cross_cats":[],"primary_cat":"q-bio.GN","authors_text":"Adina Chuang Howe, C. Titus Brown, Jason Pell, Qingpeng Zhang, Rosangela Canino-Koning","submitted_at":"2013-09-11T21:08:59Z","abstract_excerpt":"K-mer abundance analysis is widely used for many purposes in nucleotide sequence analysis, including data preprocessing for de novo assembly, repeat detection, and sequencing coverage estimation. We present the khmer software package for fast and memory efficient online counting of k-mers in sequencing data sets. Unlike previous methods based on data structures such as hash tables, suffix arrays, and trie structures, khmer relies entirely on a simple probabilistic data structure, a Count-Min Sketch. The Count-Min Sketch permits online updating and retrieval of k-mer counts in memory which is n"},"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":"1309.2975","kind":"arxiv","version":4},"metadata":{"license":"http://creativecommons.org/licenses/publicdomain/","primary_cat":"q-bio.GN","submitted_at":"2013-09-11T21:08:59Z","cross_cats_sorted":[],"title_canon_sha256":"4b1188e689c42040a8031cb4af1439d6f645f022bf3a85005e6bcf0fbbf6a54e","abstract_canon_sha256":"f06db43760f904619748b62d8946380ce894a5400f4a8cdc2c0aa1ed666d5eb2"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:45:48.681083Z","signature_b64":"ONhcUCeCXdUAk9DF0TeFHcX868ELE5G0PuoCsF91ytm69xesN7dbli4s0ChDhjQgv/9+dy7Mn3PnnWMP7MRcAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4357df8f71773c9e5d8680d3ffe5191ae220763e489d9745c9fd9690b2c0f849","last_reissued_at":"2026-05-18T02:45:48.680523Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:45:48.680523Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"These are not the k-mers you are looking for: efficient online k-mer counting using a probabilistic data structure","license":"http://creativecommons.org/licenses/publicdomain/","headline":"","cross_cats":[],"primary_cat":"q-bio.GN","authors_text":"Adina Chuang Howe, C. Titus Brown, Jason Pell, Qingpeng Zhang, Rosangela Canino-Koning","submitted_at":"2013-09-11T21:08:59Z","abstract_excerpt":"K-mer abundance analysis is widely used for many purposes in nucleotide sequence analysis, including data preprocessing for de novo assembly, repeat detection, and sequencing coverage estimation. We present the khmer software package for fast and memory efficient online counting of k-mers in sequencing data sets. Unlike previous methods based on data structures such as hash tables, suffix arrays, and trie structures, khmer relies entirely on a simple probabilistic data structure, a Count-Min Sketch. The Count-Min Sketch permits online updating and retrieval of k-mer counts in memory which is n"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1309.2975","kind":"arxiv","version":4},"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":"1309.2975","created_at":"2026-05-18T02:45:48.680610+00:00"},{"alias_kind":"arxiv_version","alias_value":"1309.2975v4","created_at":"2026-05-18T02:45:48.680610+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1309.2975","created_at":"2026-05-18T02:45:48.680610+00:00"},{"alias_kind":"pith_short_12","alias_value":"INL57D3RO46J","created_at":"2026-05-18T12:27:46.883200+00:00"},{"alias_kind":"pith_short_16","alias_value":"INL57D3RO46J4XMG","created_at":"2026-05-18T12:27:46.883200+00:00"},{"alias_kind":"pith_short_8","alias_value":"INL57D3R","created_at":"2026-05-18T12:27:46.883200+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/INL57D3RO46J4XMGQDJ77ZIZDL","json":"https://pith.science/pith/INL57D3RO46J4XMGQDJ77ZIZDL.json","graph_json":"https://pith.science/api/pith-number/INL57D3RO46J4XMGQDJ77ZIZDL/graph.json","events_json":"https://pith.science/api/pith-number/INL57D3RO46J4XMGQDJ77ZIZDL/events.json","paper":"https://pith.science/paper/INL57D3R"},"agent_actions":{"view_html":"https://pith.science/pith/INL57D3RO46J4XMGQDJ77ZIZDL","download_json":"https://pith.science/pith/INL57D3RO46J4XMGQDJ77ZIZDL.json","view_paper":"https://pith.science/paper/INL57D3R","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1309.2975&json=true","fetch_graph":"https://pith.science/api/pith-number/INL57D3RO46J4XMGQDJ77ZIZDL/graph.json","fetch_events":"https://pith.science/api/pith-number/INL57D3RO46J4XMGQDJ77ZIZDL/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/INL57D3RO46J4XMGQDJ77ZIZDL/action/timestamp_anchor","attest_storage":"https://pith.science/pith/INL57D3RO46J4XMGQDJ77ZIZDL/action/storage_attestation","attest_author":"https://pith.science/pith/INL57D3RO46J4XMGQDJ77ZIZDL/action/author_attestation","sign_citation":"https://pith.science/pith/INL57D3RO46J4XMGQDJ77ZIZDL/action/citation_signature","submit_replication":"https://pith.science/pith/INL57D3RO46J4XMGQDJ77ZIZDL/action/replication_record"}},"created_at":"2026-05-18T02:45:48.680610+00:00","updated_at":"2026-05-18T02:45:48.680610+00:00"}