PAFFT: A new homology search algorithm for third-generation sequencers

Genomics

Volumn 106, Issue 5, 2015, Pages 265-267

  Misawa, Kazuharu ^a,d   Ootsuki, Ryo ^b,c  

^a RIKEN   (Japan)

^b JAPAN WOMEN'S UNIVERSITY   (Japan)

^c KOMAZAWA UNIVERSITY   (Japan)

^d TOHOKU UNIVERSITY   (Japan)

Author keywords

Homology search; Third generation sequencer

Indexed keywords

ALGORITHM; ARTICLE; CALCULATION; CHLOROPLAST GENOME; COMPUTER SIMULATION; CONTROLLED STUDY; MATHEMATICAL ANALYSIS; NONHUMAN; POTENTILLA; POTENTILLA MICRANTHA; PRIORITY JOURNAL; DNA SEQUENCE; PROCEDURES; SEQUENCE HOMOLOGY;

ALGORITHMS; SEQUENCE ANALYSIS, DNA; SEQUENCE HOMOLOGY, NUCLEIC ACID;

EID: 84944904408     PISSN: 08887543     EISSN: 10898646     Source Type: Journal    
DOI: 10.1016/j.ygeno.2015.09.005     Document Type: Article

References (15)

1. Eid J., Fehr A., Gray J., Luong K., Lyle J., Otto G., Peluso P., Rank D., Baybayan P., Bettman B., Bibillo A., Bjornson K., Chaudhuri B., Christians F., Cicero R., Clark S., Dalal R., Dewinter A., Dixon J., Foquet M., Gaertner A., Hardenbol P., Heiner C., Hester K., Holden D., Kearns G., Kong X., Kuse R., Lacroix Y., Lin S., Lundquist P., Ma C., Marks P., Maxham M., Murphy D., Park I., Pham T., Phillips M., Roy J., Sebra R., Shen G., Sorenson J., Tomaney A., Travers K., Trulson M., Vieceli J., Wegener J., Wu D., Yang A., Zaccarin D., Zhao P., Zhong F., Korlach J., Turner S. Real-time DNA sequencing from single polymerase molecules. Science 2009, 323:133-138.
2. Quail M.A., Smith M., Coupland P., Otto T.D., Harris S.R., Connor T.R., Bertoni A., Swerdlow H.P., Gu Y. A tale of three next generation sequencing platforms: comparison of Ion Torrent, Pacific Biosciences and Illumina MiSeq sequencers. BMC Genomics 2012, 13:341.
3. Katoh K., Misawa K., Kuma K., Miyata T. MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform. Nucleic Acids Res. 2002, 30:3059-3066.
4. Altschul S.F., Gish W., Miller W., Myers E.W., Lipman D.J. Basic local alignment search tool. J. Mol. Biol. 1990, 215:403-410.
5. Altschul S.F., Bundschuh R., Olsen R., Hwa T. The estimation of statistical parameters for local alignment score distributions. Nucleic Acids Res. 2001, 29:351-361.
6. Li W., Freudenberg J. Mappability and read length. Front. Genet. 2014, 5:381.
7. Treangen T.J., Salzberg S.L. Repetitive DNA and next-generation sequencing: computational challenges and solutions. Nat. Rev. Genet. 2012, 13:36-46.
8. Misawa K. RF: a method for filtering short reads with tandem repeats for genome mapping. Genomics 2013, 102:35-37.
9. Kolodner R., Tewari K.K. Inverted repeats in chloroplast DNA from higher plants. Proc. Natl. Acad. Sci. U. S. A. 1979, 76:41-45.
10. Fisher R.A., Tippett L.H.C. Limiting forms of the frequency distribution of the largest or smallest member of a sample. Proc Cambridge Philos Soc 1928, 24:180-190.
11. Press W.H., Teukolsky S.A., Vetterling W.T., Flannery B.P. Numerical Recipes in C, The Art of Scientific Computing 1999, Cambridge University Press, Cambridge. second ed.
12. Misawa K. A codon substitution model that incorporates the effect of the GC contents, the gene density and the density of CpG islands of human chromosomes. BMC Genomics 2011, 12:397.
13. Chaisson M.J., Tesler G. Mapping single molecule sequencing reads using basic local alignment with successive refinement (BLASR): application and theory. BMC Bioinformatics 2012, 13:238.
14. Ferrarini M., Moretto M., Ward J.A., Surbanovski N., Stevanovic V., Giongo L., Viola R., Cavalieri D., Velasco R., Cestaro A., Sargent D.J. An evaluation of the PacBio RS platform for sequencing and de novo assembly of a chloroplast genome. BMC Genomics 2013, 14:670.
15. Njuguna W., Liston A., Cronn R., Ashman T.L., Bassil N. Insights into phylogeny, sex function and age of Fragaria based on whole chloroplast genome sequencing. Mol. Phylogenet. Evol. 2013, 66:17-29.