Updated time: 2021-06-28 10:46:00
The invention gives a divide-and-conquer algorithm called Kart, that separates the given sequence into smaller pieces whose alignment can be carried out independently, and their concatenated alignment constitutes the global alignment of the entire sequence. Kart could be viewed as aligning multiple seeds simultaneously in parallel.
The invention can process long reads as fast as short reads. Furthermore, it can tolerate much higher error rates. The experiments show that Kart spends much less time on longer reads than most aligners and still produce reliable alignments.
05A-1041224
CN 107798216 B
the read mapping of Next-generation sequencing (NGS)
Hsu Wen-Lian, Lin Hsin-Nan
If you are interested in this technology, please fill in the information on the webpage under the manufacturer option (Request for Technology Licensing, Material Transfer, or Sponsored Research) on the website of this office

Kart- Ultra-fast mapping for short and long reads with high error tolerance