Title
Fast construction of FM-index for long sequence reads.
Abstract
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.
Year
DOI
Venue
2014
10.1093/bioinformatics/btu541
BIOINFORMATICS
DocType
Volume
Issue
Journal
30
22
ISSN
Citations 
PageRank 
1367-4803
9
0.66
References 
Authors
2
1
Name
Order
Citations
PageRank
Heng Li132533.39