A Long Fragment Aligner called ALFALFA

BMC Bioinformatics

Volumn 16, Issue 1, 2015, Pages

  Vyverman, Michaël ^a   De Baets, B ^a   Fack, Veerle ^a   Dawyndt, Peter ^a  

^a GHENT UNIVERSITY   (Belgium)

Author keywords

Enhanced sparse suffix array; Long read mapping; Paired end reads; Super maximal exact matches

Indexed keywords

BALANCE PERFORMANCE; MAXIMAL EXACT MATCHES; MEMORY FOOTPRINT; NOVEL APPLICATIONS; PAIRED-END READS; PARAMETER-TUNING; READ MAPPINGS; SUFFIX ARRAYS;

MAPPING;

ALGORITHM; COMPUTER PROGRAM; DNA SEQUENCE; EVOLUTION; HIGH THROUGHPUT SEQUENCING; HUMAN; HUMAN GENOME; PROCEDURES; SEQUENCE ALIGNMENT; WORKFLOW;

ALGORITHMS; BIOLOGICAL EVOLUTION; GENOME, HUMAN; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; HUMANS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SOFTWARE; WORKFLOW;

EID: 84930206092     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/s12859-015-0533-0     Document Type: Article

References (19)

1. Li H, Homer N. A survey of sequence alignment algorithms for next-generation sequencing. Brief Bioinform. 2010; 11:473-83.
2. Vyverman M, De Baets B, Fack V, Dawyndt P. Prospects and limitations of full-text index structures in genome analysis. Nucleic Acids Res. 2012; 40:6993-7015.
3. Mason CE, Elemento O. Faster sequencers, larger datasets, new challenges. Genome Biol. 2012; 13:314.
4. Marco-Sola S, Sammeth M, Guigó R, Ribeca P. The GEM mapper: fast, accurate and versatile alignment by filtration. Nat Methods. 2012; 9:1185-88.
5. Langmead B, Salzberg SL. Fast gapped-read alignment with Bowtie 2. Nat Methods. 2012; 9:357-9.
6. Li H, Durbin R. Fast and accurate long-read alignment with Burrows-Wheeler transform. Bioinformatics. 2010; 26:589-95.
7. Li H. Aligning sequence reads, clone sequences and assembly contigs with BWA-MEM. http://arxiv.org/abs/1303.3997.
8. Liu Y, Popp B, Schmidt B. CUSHAW3: sensitive and accurate base-space and color-space short-read alignment with hybrid seeding. PloS one. 2014; 9:e86869.
9. Vyverman M, De Baets B, Fack V, Dawyndt P. essaMEM: finding maximal exact matches using enhanced sparse suffix arrays. Bioinformatics. 2013; 29:802-4.
10. Langmead B, Trapnell C, Pop M, Salzberg SL. Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biol. 2009; 10:R25.
11. Li H, Durbin R. Fast and accurate short read alignment with Burrows-Wheeler transform. Bioinformatics. 2009; 25:1754-60.
12. Weese D, Holtgrewe M, Reinert K. RazerS 3: Faster, fully sensitive read mapping. Bioinformatics. 2012; 28:2592-9.
13. Liu Y, Schmidt B. Long read alignment based on maximal exact match seeds. Bioinformatics. 2012; 28:i318-24.
14. Vyverman M, De Schrijver J, Van Criekinge W, Dawyndt P, Fack V. Accurate long read mapping using enhanced suffix arrays In: Pellegrini M, Fred A, Filipe J, Gamboa H, editors. Proceedings of the International Conference on Bioinformatics Models, Methods and Algorithms (BIOINFORMATICS 2011). Rome, Italy: SciTePress: 2011. p. 102-7.
15. Li H. Exploring single-sample SNP and INDEL calling with whole-genome de novo assembly. Bioinformatics. 2012; 28:1838-44.
16. Kurtz S, Phillippy A, Delcher AL, Smoot M, Shumway M, Antonescu C, Salzberg SL. Versatile and open software for comparing large genomes. Genome Biol. 2004; 5:R12.
17. Faust G G, Hall IM. YAHA: fast and flexible long-read alignment with optimal breakpoint detection. Bioinformatics. 2012; 28:2417-24.
18. Li H. The wgsim read simulator. [ https://github.com/lh3/wgsim ]
19. Holtgrewe M. Mason - a read simulator for second generation sequencing data. [ http://www.seqan.de/projects/mason.html ]