共 21 条
Aligning short reads to reference alignments and trees
被引:140
作者:

Berger, Simon A.
论文数: 0 引用数: 0
h-index: 0
机构:
Heidelberg Inst Theoret Studies, Sci Comp Grp, Exelixis Lab, D-69118 Heidelberg, Germany Heidelberg Inst Theoret Studies, Sci Comp Grp, Exelixis Lab, D-69118 Heidelberg, Germany

Stamatakis, Alexandros
论文数: 0 引用数: 0
h-index: 0
机构:
Heidelberg Inst Theoret Studies, Sci Comp Grp, Exelixis Lab, D-69118 Heidelberg, Germany Heidelberg Inst Theoret Studies, Sci Comp Grp, Exelixis Lab, D-69118 Heidelberg, Germany
机构:
[1] Heidelberg Inst Theoret Studies, Sci Comp Grp, Exelixis Lab, D-69118 Heidelberg, Germany
关键词:
MAXIMUM-LIKELIHOOD;
SEQUENCE ALIGNMENT;
DNA-SEQUENCES;
PLACEMENT;
ACCURACY;
D O I:
10.1093/bioinformatics/btr320
中图分类号:
Q5 [生物化学];
学科分类号:
071010 ;
081704 ;
摘要:
Motivation: Likelihood-based methods for placing short read sequences from metagenomic samples into reference phylogenies have been recently introduced. At present, it is unclear how to align those reads with respect to the reference alignment that was deployed to infer the reference phylogeny. Moreover, the adaptability of such alignment methods with respect to the underlying reference alignment strategies/philosophies has not been explored. It has also not been assessed if the reference phylogeny can be deployed in conjunction with the reference alignment to improve alignment accuracy in this context. Results: We assess different strategies for short read alignment and propose a novel phylogeny-aware alignment procedure. Our alignment method can improve the accuracy of subsequent phylogenetic placement of the reads into a reference phylogeny by up to 5.8 times compared with phylogeny-agnostic methods. It can be deployed to align reads to alignments generated by using fundamentally different alignment strategies (e.g. PRANK(+F) versus MUSCLE).
引用
收藏
页码:2068 / 2075
页数:8
相关论文
共 21 条
- [1] The GAAS Metagenomic Tool and Its Estimations of Viral and Microbial Average Genome Size in Four Major Biomes[J]. PLOS COMPUTATIONAL BIOLOGY, 2009, 5 (12)Angly, Florent E.论文数: 0 引用数: 0 h-index: 0机构: San Diego State Univ, Dept Biol, San Diego, CA 92182 USA San Diego State Univ, Computat Sci Res Ctr, San Diego, CA 92182 USA San Diego State Univ, Dept Biol, San Diego, CA 92182 USAWillner, Dana论文数: 0 引用数: 0 h-index: 0机构: San Diego State Univ, Dept Biol, San Diego, CA 92182 USA San Diego State Univ, Dept Biol, San Diego, CA 92182 USA论文数: 引用数: h-index:机构:Edwards, Robert A.论文数: 0 引用数: 0 h-index: 0机构: San Diego State Univ, Dept Biol, San Diego, CA 92182 USA San Diego State Univ, Dept Comp Sci, San Diego, CA 92182 USA Argonne Natl Lab, Div Math & Comp Sci, Argonne, IL 60439 USA San Diego State Univ, Dept Biol, San Diego, CA 92182 USASchmieder, Robert论文数: 0 引用数: 0 h-index: 0机构: San Diego State Univ, Computat Sci Res Ctr, San Diego, CA 92182 USA San Diego State Univ, Dept Comp Sci, San Diego, CA 92182 USA San Diego State Univ, Dept Biol, San Diego, CA 92182 USAVega-Thurber, Rebecca论文数: 0 引用数: 0 h-index: 0机构: Florida Int Univ, Dept Biol, Miami, FL 33199 USA San Diego State Univ, Dept Biol, San Diego, CA 92182 USAAntonopoulos, Dionysios A.论文数: 0 引用数: 0 h-index: 0机构: Argonne Natl Lab, Biosci Div, Argonne, IL 60439 USA San Diego State Univ, Dept Biol, San Diego, CA 92182 USA论文数: 引用数: h-index:机构:Cottrell, Matthew T.论文数: 0 引用数: 0 h-index: 0机构: Univ Delaware, Sch Marine Sci & Policy, Lewes, DE 19958 USA San Diego State Univ, Dept Biol, San Diego, CA 92182 USADesnues, Christelle论文数: 0 引用数: 0 h-index: 0机构: Univ Aix Marseille 2, URMITE, CNRS, UMR IRD 6236, Marseille, France San Diego State Univ, Dept Biol, San Diego, CA 92182 USADinsdale, Elizabeth A.论文数: 0 引用数: 0 h-index: 0机构: San Diego State Univ, Dept Biol, San Diego, CA 92182 USA San Diego State Univ, Dept Biol, San Diego, CA 92182 USAFurlan, Mike论文数: 0 引用数: 0 h-index: 0机构: San Diego State Univ, Dept Biol, San Diego, CA 92182 USA San Diego State Univ, Dept Biol, San Diego, CA 92182 USAHaynes, Matthew论文数: 0 引用数: 0 h-index: 0机构: San Diego State Univ, Dept Biol, San Diego, CA 92182 USA Massachusetts Inst Technol & Harvard, Broad Inst, Cambridge, MA USA San Diego State Univ, Dept Biol, San Diego, CA 92182 USAHenn, Matthew R.论文数: 0 引用数: 0 h-index: 0机构: San Diego State Univ, Dept Biol, San Diego, CA 92182 USAHu, Yongfei论文数: 0 引用数: 0 h-index: 0机构: Chinese Acad Sci, Inst Microbiol, Key Lab Pathogen Microbiol & Immunol, Beijing, Peoples R China San Diego State Univ, Dept Biol, San Diego, CA 92182 USAKirchman, David L.论文数: 0 引用数: 0 h-index: 0机构: Univ Delaware, Sch Marine Sci & Policy, Lewes, DE 19958 USA San Diego State Univ, Dept Biol, San Diego, CA 92182 USAMcDole, Tracey论文数: 0 引用数: 0 h-index: 0机构: San Diego State Univ, Dept Biol, San Diego, CA 92182 USA San Diego State Univ, Dept Biol, San Diego, CA 92182 USAMcPherson, John D.论文数: 0 引用数: 0 h-index: 0机构: MaRS Ctr, Ontario Inst Canc Res, Toronto, ON, Canada San Diego State Univ, Dept Biol, San Diego, CA 92182 USAMeyer, Folker论文数: 0 引用数: 0 h-index: 0机构: Argonne Natl Lab, Div Math & Comp Sci, Argonne, IL 60439 USA San Diego State Univ, Dept Biol, San Diego, CA 92182 USAMiller, R. Michael论文数: 0 引用数: 0 h-index: 0机构: Argonne Natl Lab, Biosci Div, Argonne, IL 60439 USA San Diego State Univ, Dept Biol, San Diego, CA 92182 USAMundt, Egbert论文数: 0 引用数: 0 h-index: 0机构: Univ Georgia, Coll Vet Med, Poultry Diagnost & Res Ctr, Athens, GA USA San Diego State Univ, Dept Biol, San Diego, CA 92182 USANaviaux, Robert K.论文数: 0 引用数: 0 h-index: 0机构: Univ Calif San Diego, Sch Med, San Diego, CA 92103 USA San Diego State Univ, Dept Biol, San Diego, CA 92182 USARodriguez-Mueller, Beltran论文数: 0 引用数: 0 h-index: 0机构: San Diego State Univ, Dept Biol, San Diego, CA 92182 USA San Diego State Univ, Computat Sci Res Ctr, San Diego, CA 92182 USA San Diego State Univ, Dept Biol, San Diego, CA 92182 USAStevens, Rick论文数: 0 引用数: 0 h-index: 0机构: Argonne Natl Lab, Div Math & Comp Sci, Argonne, IL 60439 USA San Diego State Univ, Dept Biol, San Diego, CA 92182 USAWegley, Linda论文数: 0 引用数: 0 h-index: 0机构: San Diego State Univ, Dept Biol, San Diego, CA 92182 USA San Diego State Univ, Dept Biol, San Diego, CA 92182 USAZhang, Lixin论文数: 0 引用数: 0 h-index: 0机构: Chinese Acad Sci, Inst Microbiol, Key Lab Pathogen Microbiol & Immunol, Beijing, Peoples R China San Diego State Univ, Dept Biol, San Diego, CA 92182 USAZhu, Baoli论文数: 0 引用数: 0 h-index: 0机构: Chinese Acad Sci, Inst Microbiol, Key Lab Pathogen Microbiol & Immunol, Beijing, Peoples R China San Diego State Univ, Dept Biol, San Diego, CA 92182 USA论文数: 引用数: h-index:机构:
- [2] Characteristics of 454 pyrosequencing data-enabling realistic simulation with flowsim[J]. BIOINFORMATICS, 2010, 26 (18) : i420 - i425Balzer, Susanne论文数: 0 引用数: 0 h-index: 0机构: Inst Marine Res, N-5817 Bergen, Norway Univ Bergen, Dept Informat, N-5020 Bergen, Norway Inst Marine Res, N-5817 Bergen, NorwayMalde, Ketil论文数: 0 引用数: 0 h-index: 0机构: Inst Marine Res, N-5817 Bergen, Norway Inst Marine Res, N-5817 Bergen, NorwayLanzen, Anders论文数: 0 引用数: 0 h-index: 0机构: Bergen Ctr Computat Sci, Computat Biol Unit, N-5008 Bergen, Norway Univ Bergen, Dept Biol, N-5020 Bergen, Norway Inst Marine Res, N-5817 Bergen, NorwaySharma, Animesh论文数: 0 引用数: 0 h-index: 0机构: Univ Bergen, Dept Informat, N-5020 Bergen, Norway Inst Marine Res, N-5817 Bergen, NorwayJonassen, Inge论文数: 0 引用数: 0 h-index: 0机构: Univ Bergen, Dept Informat, N-5020 Bergen, Norway Bergen Ctr Computat Sci, Computat Biol Unit, N-5008 Bergen, Norway Inst Marine Res, N-5817 Bergen, Norway
- [3] Performance, Accuracy, and Web Server for Evolutionary Placement of Short Sequence Reads under Maximum Likelihood[J]. SYSTEMATIC BIOLOGY, 2011, 60 (03) : 291 - 302Berger, Simon A.论文数: 0 引用数: 0 h-index: 0机构: Heidelberg Inst Theoret Studies, Exelixis Lab, Sci Comp Grp, D-69118 Heidelberg, Germany Heidelberg Inst Theoret Studies, Exelixis Lab, Sci Comp Grp, D-69118 Heidelberg, GermanyKrompass, Denis论文数: 0 引用数: 0 h-index: 0机构: Heidelberg Inst Theoret Studies, Exelixis Lab, Sci Comp Grp, D-69118 Heidelberg, Germany Heidelberg Inst Theoret Studies, Exelixis Lab, Sci Comp Grp, D-69118 Heidelberg, GermanyStamatakis, Alexandros论文数: 0 引用数: 0 h-index: 0机构: Heidelberg Inst Theoret Studies, Exelixis Lab, Sci Comp Grp, D-69118 Heidelberg, Germany Heidelberg Inst Theoret Studies, Exelixis Lab, Sci Comp Grp, D-69118 Heidelberg, Germany
- [4] Profile hidden Markov models[J]. BIOINFORMATICS, 1998, 14 (09) : 755 - 763Eddy, SR论文数: 0 引用数: 0 h-index: 0机构: Washington Univ, Sch Med, Dept Genet, St Louis, MO 63110 USA Washington Univ, Sch Med, Dept Genet, St Louis, MO 63110 USA
- [5] MUSCLE: multiple sequence alignment with high accuracy and high throughput[J]. NUCLEIC ACIDS RESEARCH, 2004, 32 (05) : 1792 - 1797Edgar, RC论文数: 0 引用数: 0 h-index: 0机构: Mill Valley, CA 94941
- [6] Striped Smith-Waterman speeds database searches six times over other SIMD implementations[J]. BIOINFORMATICS, 2007, 23 (02) : 156 - 161Farrar, Michael论文数: 0 引用数: 0 h-index: 0
- [7] The influence of sex, handedness, and washing on the diversity of hand surface bacteria[J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2008, 105 (46) : 17994 - 17999Fierer, Noah论文数: 0 引用数: 0 h-index: 0机构: Univ Colorado, Dept Ecol & Evolutionary Biol, Boulder, CO 80309 USA Univ Colorado, Cooperat Inst Res Environm Sci, Boulder, CO 80309 USA Univ Colorado, Dept Ecol & Evolutionary Biol, Boulder, CO 80309 USAHamady, Micah论文数: 0 引用数: 0 h-index: 0机构: Univ Colorado, Dept Comp Sci, Boulder, CO 80309 USA Univ Colorado, Dept Ecol & Evolutionary Biol, Boulder, CO 80309 USALauber, Christian L.论文数: 0 引用数: 0 h-index: 0机构: Univ Colorado, Cooperat Inst Res Environm Sci, Boulder, CO 80309 USA Univ Colorado, Dept Ecol & Evolutionary Biol, Boulder, CO 80309 USAKnight, Rob论文数: 0 引用数: 0 h-index: 0机构: Univ Colorado, Dept Chem & Biochem, Boulder, CO 80309 USA Univ Colorado, Dept Ecol & Evolutionary Biol, Boulder, CO 80309 USA
- [8] CONSTRUCTION OF PHYLOGENETIC TREES[J]. SCIENCE, 1967, 155 (3760) : 279 - +FITCH, WM论文数: 0 引用数: 0 h-index: 0MARGOLIASH, E论文数: 0 引用数: 0 h-index: 0
- [9] AN IMPROVED ALGORITHM FOR MATCHING BIOLOGICAL SEQUENCES[J]. JOURNAL OF MOLECULAR BIOLOGY, 1982, 162 (03) : 705 - 708GOTOH, O论文数: 0 引用数: 0 h-index: 0
- [10] A CONTIG ASSEMBLY PROGRAM BASED ON SENSITIVE DETECTION OF FRAGMENT OVERLAPS[J]. GENOMICS, 1992, 14 (01) : 18 - 25HUANG, XQ论文数: 0 引用数: 0 h-index: 0机构: Department of Computer Science, Michigan Technological University, Houghton