Rainbow: An integrated tool for efficient clustering and assembling RAD-seq reads

Bioinformatics

Volumn 28, Issue 21, 2012, Pages 2732-2737

  Chong, Zechen ^a,b   Ruan, Jue ^a   Wu, Chung I ^a,c  

^a Chinese Academy of Sciences and China National Center for Bioinformation   (China)

^b UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

^c UNIVERSITY OF CHICAGO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

POECILIA RETICULATA;

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; CLUSTER ANALYSIS; COMPARATIVE STUDY; COMPUTER PROGRAM; DNA SEQUENCE; DOCUMENTATION; EQUIPMENT; GENETICS; HAPLOTYPE; HUMAN; METHODOLOGY; MOLECULAR EVOLUTION; NUCLEOTIDE SEQUENCE; POPULATION GENETICS; SINGLE NUCLEOTIDE POLYMORPHISM;

ABSTRACTING AND INDEXING AS TOPIC; ALGORITHMS; BASE SEQUENCE; CLUSTER ANALYSIS; EVOLUTION, MOLECULAR; GENETICS, POPULATION; HAPLOTYPES; HUMANS; MODELS, GENETIC; POLYMORPHISM, SINGLE NUCLEOTIDE; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 84868032347     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/bts482     Document Type: Article

References (26)

1. Abouelhoda, M.I. et al. (2004) Replacing suffix trees with enhanced suffix arrays. J. Discrete Algorithms, 2, 53-33.
2. Altschul, S.F. et al. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-33.
3. Baird, N.A. et al. (2008) Rapid SNP discovery and genetic mapping using sequenced RAD markers. PloS One, 3, e3376.
4. Bao, E. et al. (2011) SEED: efficient clustering of next-generation sequences. Bioinformatics, 27, 2502-33.
5. Davey, J.W. et al. (2011) Genome-wide genetic marker discovery and genotyping using next-generation sequencing. Nat. Rev. Genet., 12, 499-33.
6. Edgar, R.C. (2010) Search and clustering orders of magnitude faster than BLAST. Bioinformatics, 26, 2460-33.
7. Emerson, K.J. et al. (2010) Resolving postglacial phylogeography using high-throughput sequencing. Proc. Natl. Acad. Sci. USA, 107, 16196-33.
8. Etter, P.D. et al. (2011) Local de novo assembly of RAD paired-end contigs using short sequencing reads. PLoS One, 6, e18561.
9. Ghodsi, M. et al. (2011) DNACLUST: accurate and efficient clustering of phylo-genetic marker genes. BMC Bioinformatics, 12, 271.
10. Hiatt, J.B. et al. (2010) Parallel, tag-directed assembly of locally derived short sequence reads. Nat. Methods, 7, 119-33.
11. Hohenlohe, P.A. et al. (2010) Population genomics of parallel adaptation in three-spine stickleback using sequenced RAD tags. PLoS Genet., 6, e1000862.
12. Lewis, Z.A. et al. (2007) High-density detection of restriction-site- associated DNA markers for rapid mapping of mutated loci in Neurospora. Genetics, 177, 1163-33.
13. Li, H. and Durbin, R. (2009) Fast and accurate short read alignment with Burrows-Wheeler transform. Bioinformatics, 25, 1754-33.
14. Li, H. and Durbin, R. (2010) Fast and accurate long-read alignment with Burrows-Wheeler transform. Bioinformatics, 26, 589-33.
15. Li, H. et al. (2009) The Sequence Alignment/Map format and SAMtools. Bioinformatics, 25, 2078-33.
16. Li, H. et al. (2008) Mapping short DNA sequencing reads and calling variants using mapping quality scores. Genome Res., 18, 1851-33.
17. Li, R. et al. (2008) SOAP: short oligonucleotide alignment program. Bioinformatics, 24, 713-33.
18. Li, W. and Godzik, A. (2006) CD-HIT: a fast program for clustering and comparing large sets of protein or nucleotide sequences. Bioinformatics, 22, 1658-33.
19. Ma, B. et al. (2002) PatternHunter: faster and more sensitive homology search. Bioinformatics, 18, 440-33.
20. Miller, M.R. et al. (2007a) RAD marker microarrays enable rapid mapping of zeb-rafish mutations. Genome Biol., 8, R105.
21. Miller, M.R. et al. (2007b) Rapid and cost-effective polymorphism identification and genotyping using restriction site associated DNA (RAD) markers. Genome Res., 17, 240-33.
22. Rubin, B.E. et al. (2012) Inferring phylogenies from RAD sequence data. PloS One, 7, e33394.
23. Shimizu, K. and Tsuda, K. (2011) SlideSort: all pairs similarity search for short reads. Bioinformatics, 27, 464-33.
24. The Heliconius Genome ConsortiumButterfly genome reveals promiscuous exchange of mimicry adaptations among species. Nature, advanced online publication.
25. Willing, E.M. et al. (2011) Paired-end RAD-seq for de novo assembly and marker design without available reference. Bioinformatics, 27, 2187-33.
26. Zerbino, D.R. and Birney, E. (2008) Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Res., 18, 821-33.