Abstract ↗AI summary
The abstract is read at the publisher; the summary is JClub's.
Genomic tessellations factor DNA into identity and geometry, enabling O(n) tessellation and repeat-agnostic indexing that speeds repeat-dense long-read mapping up to 83x.
- Why it matters: Periodic repeats create alignment ambiguity and assembly errors, and long-read technologies add systematic indel biases in these regions, so repetitive and non-repetitive effects must be handled together.
- What they did: The method tessellates a length-n sequence into tiles with canonical unit identities and bounded exceptions, then builds a tessellated Burrows-Wheeler transform for O(m) repeat-agnostic counting and O(m+hr) sampling.
- The result: On 20x simulated ONT and HiFi reads from the HG002 maternal X chromosome, tile-identity matching is up to 57x (ONT) and 83x (HiFi) faster than minimap2 and Winnowmap2 with comparable accuracy, and geometry-only polishing raises assembly QV from 45.4 to 60.6.
The findingWhy it mattersWhat they didThe result
AI summary of the abstract · may contain errors · not medical advice · read the paper.
- Open access
Free. We’ll email you when a new paper cites this one or any other paper you follow on JClub — at most one email a day. Every email has a one-tap unsubscribe.