{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:VRMHGPJQUD2UGEWRTDIOEI7NDJ","short_pith_number":"pith:VRMHGPJQ","canonical_record":{"source":{"id":"1802.01189","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-02-04T20:36:57Z","cross_cats_sorted":[],"title_canon_sha256":"38e11bf23ea50cd91b5931da4dd245e5c0a46386d8ed4bca3914ca23c93d257b","abstract_canon_sha256":"fbc16b797a5af93c1d407965d5e8346e9527eb86d5fa2962df31dca9c9a37bd7"},"schema_version":"1.0"},"canonical_sha256":"ac58733d30a0f54312d198d0e223ed1a76a34cf7017ff5ae7cc6064333713cb4","source":{"kind":"arxiv","id":"1802.01189","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1802.01189","created_at":"2026-05-18T00:24:27Z"},{"alias_kind":"arxiv_version","alias_value":"1802.01189v1","created_at":"2026-05-18T00:24:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1802.01189","created_at":"2026-05-18T00:24:27Z"},{"alias_kind":"pith_short_12","alias_value":"VRMHGPJQUD2U","created_at":"2026-05-18T12:32:59Z"},{"alias_kind":"pith_short_16","alias_value":"VRMHGPJQUD2UGEWR","created_at":"2026-05-18T12:32:59Z"},{"alias_kind":"pith_short_8","alias_value":"VRMHGPJQ","created_at":"2026-05-18T12:32:59Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:VRMHGPJQUD2UGEWRTDIOEI7NDJ","target":"record","payload":{"canonical_record":{"source":{"id":"1802.01189","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-02-04T20:36:57Z","cross_cats_sorted":[],"title_canon_sha256":"38e11bf23ea50cd91b5931da4dd245e5c0a46386d8ed4bca3914ca23c93d257b","abstract_canon_sha256":"fbc16b797a5af93c1d407965d5e8346e9527eb86d5fa2962df31dca9c9a37bd7"},"schema_version":"1.0"},"canonical_sha256":"ac58733d30a0f54312d198d0e223ed1a76a34cf7017ff5ae7cc6064333713cb4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:24:27.093085Z","signature_b64":"EwpmhaIsB+EMITLsZ4DX+yJD8Xlew00oHQZFGReha/RiIudP4Hb8ajxENTzmFKDybjgbU9Pr2ubIWFNwkn07Dg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ac58733d30a0f54312d198d0e223ed1a76a34cf7017ff5ae7cc6064333713cb4","last_reissued_at":"2026-05-18T00:24:27.092596Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:24:27.092596Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1802.01189","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:24:27Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"RtM8L8VJBlYAhQjdLmV51Cl/1rAETxUvy78HmjRzKR+hrPL9tRTPh4DSlprPzMYvCM9nCc2cAfOLi2IBD/bCCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T13:19:08.327046Z"},"content_sha256":"629a056034045be807f494619fe5dc508051844138f0ab8c4f69f92c724e634c","schema_version":"1.0","event_id":"sha256:629a056034045be807f494619fe5dc508051844138f0ab8c4f69f92c724e634c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:VRMHGPJQUD2UGEWRTDIOEI7NDJ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Smooth $q$-Gram, and Its Applications to Detection of Overlaps among Long, Error-Prone Sequencing Reads","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Haixu Tang, Haoyu Zhang, Qin Zhang","submitted_at":"2018-02-04T20:36:57Z","abstract_excerpt":"We propose smooth $q$-gram, the first variant of $q$-gram that captures $q$-gram pair within a small edit distance. We apply smooth $q$-gram to the problem of detecting overlapping pairs of error-prone reads produced by single molecule real time sequencing (SMRT), which is the first and most critical step of the de novo fragment assembly of SMRT reads. We have implemented and tested our algorithm on a set of real world benchmarks. Our empirical results demonstrated the significant superiority of our algorithm over the existing $q$-gram based algorithms in accuracy."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1802.01189","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:24:27Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vY3B2II326rHWqJeHVSsxH9BOMK+svk5jY0o/N88UTkaC6N9HRZM+Sq6Ba3N2FR8P53cKVYC3et5Zl9eCvpWBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T13:19:08.327533Z"},"content_sha256":"2c6c3c99e6d934d23019dbd12fe329b0154825328096227874a8a5ee46cffe5f","schema_version":"1.0","event_id":"sha256:2c6c3c99e6d934d23019dbd12fe329b0154825328096227874a8a5ee46cffe5f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/VRMHGPJQUD2UGEWRTDIOEI7NDJ/bundle.json","state_url":"https://pith.science/pith/VRMHGPJQUD2UGEWRTDIOEI7NDJ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/VRMHGPJQUD2UGEWRTDIOEI7NDJ/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-31T13:19:08Z","links":{"resolver":"https://pith.science/pith/VRMHGPJQUD2UGEWRTDIOEI7NDJ","bundle":"https://pith.science/pith/VRMHGPJQUD2UGEWRTDIOEI7NDJ/bundle.json","state":"https://pith.science/pith/VRMHGPJQUD2UGEWRTDIOEI7NDJ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/VRMHGPJQUD2UGEWRTDIOEI7NDJ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:VRMHGPJQUD2UGEWRTDIOEI7NDJ","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":"fbc16b797a5af93c1d407965d5e8346e9527eb86d5fa2962df31dca9c9a37bd7","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-02-04T20:36:57Z","title_canon_sha256":"38e11bf23ea50cd91b5931da4dd245e5c0a46386d8ed4bca3914ca23c93d257b"},"schema_version":"1.0","source":{"id":"1802.01189","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1802.01189","created_at":"2026-05-18T00:24:27Z"},{"alias_kind":"arxiv_version","alias_value":"1802.01189v1","created_at":"2026-05-18T00:24:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1802.01189","created_at":"2026-05-18T00:24:27Z"},{"alias_kind":"pith_short_12","alias_value":"VRMHGPJQUD2U","created_at":"2026-05-18T12:32:59Z"},{"alias_kind":"pith_short_16","alias_value":"VRMHGPJQUD2UGEWR","created_at":"2026-05-18T12:32:59Z"},{"alias_kind":"pith_short_8","alias_value":"VRMHGPJQ","created_at":"2026-05-18T12:32:59Z"}],"graph_snapshots":[{"event_id":"sha256:2c6c3c99e6d934d23019dbd12fe329b0154825328096227874a8a5ee46cffe5f","target":"graph","created_at":"2026-05-18T00:24:27Z","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":"We propose smooth $q$-gram, the first variant of $q$-gram that captures $q$-gram pair within a small edit distance. We apply smooth $q$-gram to the problem of detecting overlapping pairs of error-prone reads produced by single molecule real time sequencing (SMRT), which is the first and most critical step of the de novo fragment assembly of SMRT reads. We have implemented and tested our algorithm on a set of real world benchmarks. Our empirical results demonstrated the significant superiority of our algorithm over the existing $q$-gram based algorithms in accuracy.","authors_text":"Haixu Tang, Haoyu Zhang, Qin Zhang","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-02-04T20:36:57Z","title":"Smooth $q$-Gram, and Its Applications to Detection of Overlaps among Long, Error-Prone Sequencing Reads"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1802.01189","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:629a056034045be807f494619fe5dc508051844138f0ab8c4f69f92c724e634c","target":"record","created_at":"2026-05-18T00:24:27Z","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":"fbc16b797a5af93c1d407965d5e8346e9527eb86d5fa2962df31dca9c9a37bd7","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-02-04T20:36:57Z","title_canon_sha256":"38e11bf23ea50cd91b5931da4dd245e5c0a46386d8ed4bca3914ca23c93d257b"},"schema_version":"1.0","source":{"id":"1802.01189","kind":"arxiv","version":1}},"canonical_sha256":"ac58733d30a0f54312d198d0e223ed1a76a34cf7017ff5ae7cc6064333713cb4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ac58733d30a0f54312d198d0e223ed1a76a34cf7017ff5ae7cc6064333713cb4","first_computed_at":"2026-05-18T00:24:27.092596Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:24:27.092596Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"EwpmhaIsB+EMITLsZ4DX+yJD8Xlew00oHQZFGReha/RiIudP4Hb8ajxENTzmFKDybjgbU9Pr2ubIWFNwkn07Dg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:24:27.093085Z","signed_message":"canonical_sha256_bytes"},"source_id":"1802.01189","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:629a056034045be807f494619fe5dc508051844138f0ab8c4f69f92c724e634c","sha256:2c6c3c99e6d934d23019dbd12fe329b0154825328096227874a8a5ee46cffe5f"],"state_sha256":"90d635fffed77ff5d232b22abb490a39afe3c209c23f9efc28451b40d8225432"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UcCfqgUBUn/AZ88MHDF5VUYcoHTDkau6WL/V4aEF2IMGRqU0gc2xo1T0tDuGklLE0b+h/s674COnH4yLFk2TBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T13:19:08.333679Z","bundle_sha256":"518b1afa27f2e3ad5ae0259dbc8d131b288b9f64d2c7a4632af3053a6a86ae87"}}