Heng Li1. 1. Medical Population Genetics Program, Broad Institute, 75 Ames Street, Cambridge, MA 02142, USA.
Abstract
SUMMARY: We present a new method to incrementally construct the FM-index for both short and long sequence reads, up to the size of a genome. It is the first algorithm that can build the index while implicitly sorting the sequences in the reverse (complement) lexicographical order without a separate sorting step. The implementation is among the fastest for indexing short reads and the only one that practically works for reads of averaged kilobases in length. AVAILABILITY AND IMPLEMENTATION: https://github.com/lh3/ropebwt2 CONTACT: hengli@broadinstitute.org.
SUMMARY: We present a new method to incrementally construct the FM-index for both short and long sequence reads, up to the size of a genome. It is the first algorithm that can build the index while implicitly sorting the sequences in the reverse (complement) lexicographical order without a separate sorting step. The implementation is among the fastest for indexing short reads and the only one that practically works for reads of averaged kilobases in length. AVAILABILITY AND IMPLEMENTATION: https://github.com/lh3/ropebwt2 CONTACT: hengli@broadinstitute.org.
Authors: Mark A DePristo; Eric Banks; Ryan Poplin; Kiran V Garimella; Jared R Maguire; Christopher Hartl; Anthony A Philippakis; Guillermo del Angel; Manuel A Rivas; Matt Hanna; Aaron McKenna; Tim J Fennell; Andrew M Kernytsky; Andrey Y Sivachenko; Kristian Cibulskis; Stacey B Gabriel; David Altshuler; Mark J Daly Journal: Nat Genet Date: 2011-04-10 Impact factor: 38.330
Authors: Samuel Levy; Granger Sutton; Pauline C Ng; Lars Feuk; Aaron L Halpern; Brian P Walenz; Nelson Axelrod; Jiaqi Huang; Ewen F Kirkness; Gennady Denisov; Yuan Lin; Jeffrey R MacDonald; Andy Wing Chun Pang; Mary Shago; Timothy B Stockwell; Alexia Tsiamouri; Vineet Bafna; Vikas Bansal; Saul A Kravitz; Dana A Busam; Karen Y Beeson; Tina C McIntosh; Karin A Remington; Josep F Abril; John Gill; Jon Borman; Yu-Hui Rogers; Marvin E Frazier; Stephen W Scherer; Robert L Strausberg; J Craig Venter Journal: PLoS Biol Date: 2007-09-04 Impact factor: 8.029
Authors: Andrew P Morgan; John P Didion; Anthony G Doran; James M Holt; Leonard McMillan; Thomas M Keane; Fernando Pardo-Manuel de Villena Journal: G3 (Bethesda) Date: 2016-12-07 Impact factor: 3.154
Authors: Anuj Srivastava; Andrew P Morgan; Maya L Najarian; Vishal Kumar Sarsani; J Sebastian Sigmon; John R Shorter; Anwica Kashfeen; Rachel C McMullan; Lucy H Williams; Paola Giusti-Rodríguez; Martin T Ferris; Patrick Sullivan; Pablo Hock; Darla R Miller; Timothy A Bell; Leonard McMillan; Gary A Churchill; Fernando Pardo-Manuel de Villena Journal: Genetics Date: 2017-06 Impact factor: 4.562
Authors: John R Shorter; Maya L Najarian; Timothy A Bell; Matthew Blanchard; Martin T Ferris; Pablo Hock; Anwica Kashfeen; Kathryn E Kirchoff; Colton L Linnertz; J Sebastian Sigmon; Darla R Miller; Leonard McMillan; Fernando Pardo-Manuel de Villena Journal: G3 (Bethesda) Date: 2019-05-07 Impact factor: 3.154