Inferring phylogenies of evolving sequences without multiple sequence alignment
Identifieur interne : 001E54 ( Ncbi/Merge ); précédent : 001E53; suivant : 001E55Inferring phylogenies of evolving sequences without multiple sequence alignment
Auteurs : Cheong Xin Chan [Australie] ; Guillaume Bernard [Australie] ; Olivier Poirion [Australie, France] ; James M. Hogan [Australie] ; Mark A. Ragan [Australie]Source :
- Scientific Reports [ 2045-2322 ] ; 2014.
Abstract
Alignment-free methods, in which shared properties of sub-sequences (e.g. identity or match length) are extracted and used to compute a distance matrix, have recently been explored for phylogenetic inference. However, the scalability and robustness of these methods to key evolutionary processes remain to be investigated. Here, using simulated sequence sets of various sizes in both nucleotides and amino acids, we systematically assess the accuracy of phylogenetic inference using an alignment-free approach, based on
Url:
DOI: 10.1038/srep06504
PubMed: 25266120
PubMed Central: 4179140
Links toward previous steps (curation, corpus...)
- to stream Pmc, to step Corpus: 000128
- to stream Pmc, to step Curation: 000128
- to stream Pmc, to step Checkpoint: 001515
Links to Exploration step
PMC:4179140Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">Inferring phylogenies of evolving sequences without multiple sequence alignment</title>
<author><name sortKey="Chan, Cheong Xin" sort="Chan, Cheong Xin" uniqKey="Chan C" first="Cheong Xin" last="Chan">Cheong Xin Chan</name>
<affiliation wicri:level="1"><nlm:aff id="a1"><institution>Institute for Molecular Bioscience, and ARC Centre of Excellence in Bioinformatics, The University of Queensland</institution>
, Brisbane, QLD 4072, Australia</nlm:aff>
<country xml:lang="fr">Australie</country>
<wicri:regionArea>, Brisbane, QLD 4072</wicri:regionArea>
<wicri:noRegion>QLD 4072</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Bernard, Guillaume" sort="Bernard, Guillaume" uniqKey="Bernard G" first="Guillaume" last="Bernard">Guillaume Bernard</name>
<affiliation wicri:level="1"><nlm:aff id="a1"><institution>Institute for Molecular Bioscience, and ARC Centre of Excellence in Bioinformatics, The University of Queensland</institution>
, Brisbane, QLD 4072, Australia</nlm:aff>
<country xml:lang="fr">Australie</country>
<wicri:regionArea>, Brisbane, QLD 4072</wicri:regionArea>
<wicri:noRegion>QLD 4072</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Poirion, Olivier" sort="Poirion, Olivier" uniqKey="Poirion O" first="Olivier" last="Poirion">Olivier Poirion</name>
<affiliation wicri:level="1"><nlm:aff id="a1"><institution>Institute for Molecular Bioscience, and ARC Centre of Excellence in Bioinformatics, The University of Queensland</institution>
, Brisbane, QLD 4072, Australia</nlm:aff>
<country xml:lang="fr">Australie</country>
<wicri:regionArea>, Brisbane, QLD 4072</wicri:regionArea>
<wicri:noRegion>QLD 4072</wicri:noRegion>
</affiliation>
<affiliation wicri:level="1"><nlm:aff id="a3">Current address: Laboratoire Ampère, CNRS UMR 5005, École Centrale de Lyon, France.</nlm:aff>
<country xml:lang="fr" wicri:curation="lc">France</country>
<wicri:regionArea>Current address: Laboratoire Ampère, CNRS UMR 5005, École Centrale de Lyon</wicri:regionArea>
<wicri:noRegion>École Centrale de Lyon</wicri:noRegion>
<wicri:noRegion>École Centrale de Lyon</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Hogan, James M" sort="Hogan, James M" uniqKey="Hogan J" first="James M." last="Hogan">James M. Hogan</name>
<affiliation wicri:level="1"><nlm:aff id="a2"><institution>School of Electrical Engineering and Computer Science, Queensland University of Technology</institution>
, Brisbane, QLD 4000, Australia</nlm:aff>
<country xml:lang="fr">Australie</country>
<wicri:regionArea>, Brisbane, QLD 4000</wicri:regionArea>
<wicri:noRegion>QLD 4000</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Ragan, Mark A" sort="Ragan, Mark A" uniqKey="Ragan M" first="Mark A." last="Ragan">Mark A. Ragan</name>
<affiliation wicri:level="1"><nlm:aff id="a1"><institution>Institute for Molecular Bioscience, and ARC Centre of Excellence in Bioinformatics, The University of Queensland</institution>
, Brisbane, QLD 4072, Australia</nlm:aff>
<country xml:lang="fr">Australie</country>
<wicri:regionArea>, Brisbane, QLD 4072</wicri:regionArea>
<wicri:noRegion>QLD 4072</wicri:noRegion>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">PMC</idno>
<idno type="pmid">25266120</idno>
<idno type="pmc">4179140</idno>
<idno type="url">http://www.ncbi.nlm.nih.gov/pmc/articles/PMC4179140</idno>
<idno type="RBID">PMC:4179140</idno>
<idno type="doi">10.1038/srep06504</idno>
<date when="2014">2014</date>
<idno type="wicri:Area/Pmc/Corpus">000128</idno>
<idno type="wicri:explorRef" wicri:stream="Pmc" wicri:step="Corpus" wicri:corpus="PMC">000128</idno>
<idno type="wicri:Area/Pmc/Curation">000128</idno>
<idno type="wicri:explorRef" wicri:stream="Pmc" wicri:step="Curation">000128</idno>
<idno type="wicri:Area/Pmc/Checkpoint">001515</idno>
<idno type="wicri:explorRef" wicri:stream="Pmc" wicri:step="Checkpoint">001515</idno>
<idno type="wicri:Area/Ncbi/Merge">001E54</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en" level="a" type="main">Inferring phylogenies of evolving sequences without multiple sequence alignment</title>
<author><name sortKey="Chan, Cheong Xin" sort="Chan, Cheong Xin" uniqKey="Chan C" first="Cheong Xin" last="Chan">Cheong Xin Chan</name>
<affiliation wicri:level="1"><nlm:aff id="a1"><institution>Institute for Molecular Bioscience, and ARC Centre of Excellence in Bioinformatics, The University of Queensland</institution>
, Brisbane, QLD 4072, Australia</nlm:aff>
<country xml:lang="fr">Australie</country>
<wicri:regionArea>, Brisbane, QLD 4072</wicri:regionArea>
<wicri:noRegion>QLD 4072</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Bernard, Guillaume" sort="Bernard, Guillaume" uniqKey="Bernard G" first="Guillaume" last="Bernard">Guillaume Bernard</name>
<affiliation wicri:level="1"><nlm:aff id="a1"><institution>Institute for Molecular Bioscience, and ARC Centre of Excellence in Bioinformatics, The University of Queensland</institution>
, Brisbane, QLD 4072, Australia</nlm:aff>
<country xml:lang="fr">Australie</country>
<wicri:regionArea>, Brisbane, QLD 4072</wicri:regionArea>
<wicri:noRegion>QLD 4072</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Poirion, Olivier" sort="Poirion, Olivier" uniqKey="Poirion O" first="Olivier" last="Poirion">Olivier Poirion</name>
<affiliation wicri:level="1"><nlm:aff id="a1"><institution>Institute for Molecular Bioscience, and ARC Centre of Excellence in Bioinformatics, The University of Queensland</institution>
, Brisbane, QLD 4072, Australia</nlm:aff>
<country xml:lang="fr">Australie</country>
<wicri:regionArea>, Brisbane, QLD 4072</wicri:regionArea>
<wicri:noRegion>QLD 4072</wicri:noRegion>
</affiliation>
<affiliation wicri:level="1"><nlm:aff id="a3">Current address: Laboratoire Ampère, CNRS UMR 5005, École Centrale de Lyon, France.</nlm:aff>
<country xml:lang="fr" wicri:curation="lc">France</country>
<wicri:regionArea>Current address: Laboratoire Ampère, CNRS UMR 5005, École Centrale de Lyon</wicri:regionArea>
<wicri:noRegion>École Centrale de Lyon</wicri:noRegion>
<wicri:noRegion>École Centrale de Lyon</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Hogan, James M" sort="Hogan, James M" uniqKey="Hogan J" first="James M." last="Hogan">James M. Hogan</name>
<affiliation wicri:level="1"><nlm:aff id="a2"><institution>School of Electrical Engineering and Computer Science, Queensland University of Technology</institution>
, Brisbane, QLD 4000, Australia</nlm:aff>
<country xml:lang="fr">Australie</country>
<wicri:regionArea>, Brisbane, QLD 4000</wicri:regionArea>
<wicri:noRegion>QLD 4000</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Ragan, Mark A" sort="Ragan, Mark A" uniqKey="Ragan M" first="Mark A." last="Ragan">Mark A. Ragan</name>
<affiliation wicri:level="1"><nlm:aff id="a1"><institution>Institute for Molecular Bioscience, and ARC Centre of Excellence in Bioinformatics, The University of Queensland</institution>
, Brisbane, QLD 4072, Australia</nlm:aff>
<country xml:lang="fr">Australie</country>
<wicri:regionArea>, Brisbane, QLD 4072</wicri:regionArea>
<wicri:noRegion>QLD 4072</wicri:noRegion>
</affiliation>
</author>
</analytic>
<series><title level="j">Scientific Reports</title>
<idno type="eISSN">2045-2322</idno>
<imprint><date when="2014">2014</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass></textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en"><p>Alignment-free methods, in which shared properties of sub-sequences (e.g. identity or match length) are extracted and used to compute a distance matrix, have recently been explored for phylogenetic inference. However, the scalability and robustness of these methods to key evolutionary processes remain to be investigated. Here, using simulated sequence sets of various sizes in both nucleotides and amino acids, we systematically assess the accuracy of phylogenetic inference using an alignment-free approach, based on <italic>D<sub>2</sub>
</italic>
statistics, under different evolutionary scenarios. We find that compared to a multiple sequence alignment approach, <italic>D<sub>2</sub>
</italic>
methods are more robust against among-site rate heterogeneity, compositional biases, genetic rearrangements and insertions/deletions, but are more sensitive to recent sequence divergence and sequence truncation. Across diverse empirical datasets, the alignment-free methods perform well for sequences sharing low divergence, at greater computation speed. Our findings provide strong evidence for the scalability and the potential use of alignment-free methods in large-scale phylogenomics.</p>
</div>
</front>
<back><div1 type="bibliography"><listBibl><biblStruct><analytic><author><name sortKey="Edgar, R C" uniqKey="Edgar R">R. C. Edgar</name>
</author>
<author><name sortKey="Batzoglou, S" uniqKey="Batzoglou S">S. Batzoglou</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Notredame, C" uniqKey="Notredame C">C. Notredame</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Darling, A E" uniqKey="Darling A">A. E. Darling</name>
</author>
<author><name sortKey="Miklos, I" uniqKey="Miklos I">I. Miklos</name>
</author>
<author><name sortKey="Ragan, M A" uniqKey="Ragan M">M. A. Ragan</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Puigb, P" uniqKey="Puigb P">P. Puigbò</name>
</author>
<author><name sortKey="Wolf, Y I" uniqKey="Wolf Y">Y. I. Wolf</name>
</author>
<author><name sortKey="Koonin, E V" uniqKey="Koonin E">E. V. Koonin</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Zhaxybayeva, O" uniqKey="Zhaxybayeva O">O. Zhaxybayeva</name>
</author>
<author><name sortKey="Doolittle, W F" uniqKey="Doolittle W">W. F. Doolittle</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Wong, K M" uniqKey="Wong K">K. M. Wong</name>
</author>
<author><name sortKey="Suchard, M A" uniqKey="Suchard M">M. A. Suchard</name>
</author>
<author><name sortKey="Huelsenbeck, J P" uniqKey="Huelsenbeck J">J. P. Huelsenbeck</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Wu, M T" uniqKey="Wu M">M. T. Wu</name>
</author>
<author><name sortKey="Chatterji, S" uniqKey="Chatterji S">S. Chatterji</name>
</author>
<author><name sortKey="Eisen, J A" uniqKey="Eisen J">J. A. Eisen</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Chan, C X" uniqKey="Chan C">C. X. Chan</name>
</author>
<author><name sortKey="Ragan, M A" uniqKey="Ragan M">M. A. Ragan</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Hohl, M" uniqKey="Hohl M">M. Höhl</name>
</author>
<author><name sortKey="Ragan, M A" uniqKey="Ragan M">M. A. Ragan</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Hohl, M" uniqKey="Hohl M">M. Höhl</name>
</author>
<author><name sortKey="Rigoutsos, I" uniqKey="Rigoutsos I">I. Rigoutsos</name>
</author>
<author><name sortKey="Ragan, M A" uniqKey="Ragan M">M. A. Ragan</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Domazet Loso, M" uniqKey="Domazet Loso M">M. Domazet-Lošo</name>
</author>
<author><name sortKey="Haubold, B" uniqKey="Haubold B">B. Haubold</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Vinga, S" uniqKey="Vinga S">S. Vinga</name>
</author>
<author><name sortKey="Almeida, J" uniqKey="Almeida J">J. Almeida</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Bonham Carter, O" uniqKey="Bonham Carter O">O. Bonham-Carter</name>
</author>
<author><name sortKey="Steele, J" uniqKey="Steele J">J. Steele</name>
</author>
<author><name sortKey="Bastola, D" uniqKey="Bastola D">D. Bastola</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Haubold, B" uniqKey="Haubold B">B. Haubold</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Song, K" uniqKey="Song K">K. Song</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Torney, D C" uniqKey="Torney D">D. C. Torney</name>
</author>
<author><name sortKey="Burks, C" uniqKey="Burks C">C. Burks</name>
</author>
<author><name sortKey="Davison, D" uniqKey="Davison D">D. Davison</name>
</author>
<author><name sortKey="Sirotkin, K M" uniqKey="Sirotkin K">K. M. Sirotkin</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Wan, L" uniqKey="Wan L">L. Wan</name>
</author>
<author><name sortKey="Reinert, G" uniqKey="Reinert G">G. Reinert</name>
</author>
<author><name sortKey="Sun, F" uniqKey="Sun F">F. Sun</name>
</author>
<author><name sortKey="Waterman, M S" uniqKey="Waterman M">M. S. Waterman</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Reinert, G" uniqKey="Reinert G">G. Reinert</name>
</author>
<author><name sortKey="Chew, D" uniqKey="Chew D">D. Chew</name>
</author>
<author><name sortKey="Sun, F" uniqKey="Sun F">F. Sun</name>
</author>
<author><name sortKey="Waterman, M S" uniqKey="Waterman M">M. S. Waterman</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Hide, W" uniqKey="Hide W">W. Hide</name>
</author>
<author><name sortKey="Burke, J" uniqKey="Burke J">J. Burke</name>
</author>
<author><name sortKey="Davison, D B" uniqKey="Davison D">D. B. Davison</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Miller, R T" uniqKey="Miller R">R. T. Miller</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Guindon, S" uniqKey="Guindon S">S. Guindon</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Price, M N" uniqKey="Price M">M. N. Price</name>
</author>
<author><name sortKey="Dehal, P S" uniqKey="Dehal P">P. S. Dehal</name>
</author>
<author><name sortKey="Arkin, A P" uniqKey="Arkin A">A. P. Arkin</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Altschul, S F" uniqKey="Altschul S">S. F. Altschul</name>
</author>
<author><name sortKey="Gish, W" uniqKey="Gish W">W. Gish</name>
</author>
<author><name sortKey="Miller, W" uniqKey="Miller W">W. Miller</name>
</author>
<author><name sortKey="Myers, E W" uniqKey="Myers E">E. W. Myers</name>
</author>
<author><name sortKey="Lipman, D J" uniqKey="Lipman D">D. J. Lipman</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Goke, J" uniqKey="Goke J">J. Göke</name>
</author>
<author><name sortKey="Schulz, M H" uniqKey="Schulz M">M. H. Schulz</name>
</author>
<author><name sortKey="Lasserre, J" uniqKey="Lasserre J">J. Lasserre</name>
</author>
<author><name sortKey="Vingron, M" uniqKey="Vingron M">M. Vingron</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Yi, H" uniqKey="Yi H">H. Yi</name>
</author>
<author><name sortKey="Jin, L" uniqKey="Jin L">L. Jin</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Edgar, R C" uniqKey="Edgar R">R. C. Edgar</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Ronquist, F" uniqKey="Ronquist F">F. Ronquist</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Robinson, D F" uniqKey="Robinson D">D. F. Robinson</name>
</author>
<author><name sortKey="Foulds, L R" uniqKey="Foulds L">L. R. Foulds</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Foret, S" uniqKey="Foret S">S. Forêt</name>
</author>
<author><name sortKey="Wilson, S R" uniqKey="Wilson S">S. R. Wilson</name>
</author>
<author><name sortKey="Burden, C J" uniqKey="Burden C">C. J. Burden</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Foret, S" uniqKey="Foret S">S. Forêt</name>
</author>
<author><name sortKey="Kantorovitz, M R" uniqKey="Kantorovitz M">M. R. Kantorovitz</name>
</author>
<author><name sortKey="Burden, C J" uniqKey="Burden C">C. J. Burden</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Huffman, D A" uniqKey="Huffman D">D. A. Huffman</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Fletcher, W" uniqKey="Fletcher W">W. Fletcher</name>
</author>
<author><name sortKey="Yang, Z" uniqKey="Yang Z">Z. Yang</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Lavalette, D" uniqKey="Lavalette D">D. Lavalette</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Popescu, I I" uniqKey="Popescu I">I. I. Popescu</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Stamatakis, A" uniqKey="Stamatakis A">A. Stamatakis</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Stamatakis, A" uniqKey="Stamatakis A">A. Stamatakis</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Golubchik, T" uniqKey="Golubchik T">T. Golubchik</name>
</author>
<author><name sortKey="Wise, M J" uniqKey="Wise M">M. J. Wise</name>
</author>
<author><name sortKey="Easteal, S" uniqKey="Easteal S">S. Easteal</name>
</author>
<author><name sortKey="Jermiin, L S" uniqKey="Jermiin L">L. S. Jermiin</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Kingman, J F C" uniqKey="Kingman J">J. F. C. Kingman</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Tellier, A" uniqKey="Tellier A">A. Tellier</name>
</author>
<author><name sortKey="Lemaire, C" uniqKey="Lemaire C">C. Lemaire</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Sjodin, P" uniqKey="Sjodin P">P. Sjödin</name>
</author>
<author><name sortKey="Kaj, I" uniqKey="Kaj I">I. Kaj</name>
</author>
<author><name sortKey="Krone, S" uniqKey="Krone S">S. Krone</name>
</author>
<author><name sortKey="Lascoux, M" uniqKey="Lascoux M">M. Lascoux</name>
</author>
<author><name sortKey="Nordborg, M" uniqKey="Nordborg M">M. Nordborg</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Piel, W H" uniqKey="Piel W">W. H. Piel</name>
</author>
<author><name sortKey="Donoghue, M J" uniqKey="Donoghue M">M. J. Donoghue</name>
</author>
<author><name sortKey="Sanderson, M J" uniqKey="Sanderson M">M. J. Sanderson</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Posada, D" uniqKey="Posada D">D. Posada</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Ragan, M A" uniqKey="Ragan M">M. A. Ragan</name>
</author>
<author><name sortKey="Chan, C X" uniqKey="Chan C">C. X. Chan</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Ragan, M A" uniqKey="Ragan M">M. A. Ragan</name>
</author>
<author><name sortKey="Bernard, G" uniqKey="Bernard G">G. Bernard</name>
</author>
<author><name sortKey="Chan, C X" uniqKey="Chan C">C. X. Chan</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Chan, C X" uniqKey="Chan C">C. X. Chan</name>
</author>
<author><name sortKey="Darling, A E" uniqKey="Darling A">A. E. Darling</name>
</author>
<author><name sortKey="Beiko, R G" uniqKey="Beiko R">R. G. Beiko</name>
</author>
<author><name sortKey="Ragan, M A" uniqKey="Ragan M">M. A. Ragan</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Katoh, K" uniqKey="Katoh K">K. Katoh</name>
</author>
<author><name sortKey="Standley, D M" uniqKey="Standley D">D. M. Standley</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Thompson, J D" uniqKey="Thompson J">J. D. Thompson</name>
</author>
<author><name sortKey="Linard, B" uniqKey="Linard B">B. Linard</name>
</author>
<author><name sortKey="Lecompte, O" uniqKey="Lecompte O">O. Lecompte</name>
</author>
<author><name sortKey="Poch, O" uniqKey="Poch O">O. Poch</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Liu, K" uniqKey="Liu K">K. Liu</name>
</author>
<author><name sortKey="Linder, C R" uniqKey="Linder C">C. R. Linder</name>
</author>
<author><name sortKey="Warnow, T" uniqKey="Warnow T">T. Warnow</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Gunasinghe, U" uniqKey="Gunasinghe U">U. Gunasinghe</name>
</author>
<author><name sortKey="Alahakoon, D" uniqKey="Alahakoon D">D. Alahakoon</name>
</author>
<author><name sortKey="Bedingfield, S" uniqKey="Bedingfield S">S. Bedingfield</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Haubold, B" uniqKey="Haubold B">B. Haubold</name>
</author>
<author><name sortKey="Pfaffelhuber, P" uniqKey="Pfaffelhuber P">P. Pfaffelhuber</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Fitch, W M" uniqKey="Fitch W">W. M. Fitch</name>
</author>
<author><name sortKey="Margoliash, E" uniqKey="Margoliash E">E. Margoliash</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Burden, C J" uniqKey="Burden C">C. J. Burden</name>
</author>
<author><name sortKey="Kantorovitz, M R" uniqKey="Kantorovitz M">M. R. Kantorovitz</name>
</author>
<author><name sortKey="Wilson, S R" uniqKey="Wilson S">S. R. Wilson</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Yang, Z" uniqKey="Yang Z">Z. Yang</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Tavare, S" uniqKey="Tavare S">S. Tavaré</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Yang, Z" uniqKey="Yang Z">Z. Yang</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Whelan, S" uniqKey="Whelan S">S. Whelan</name>
</author>
<author><name sortKey="Goldman, N" uniqKey="Goldman N">N. Goldman</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Arenas, M" uniqKey="Arenas M">M. Arenas</name>
</author>
<author><name sortKey="Posada, D" uniqKey="Posada D">D. Posada</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Sjostrand, J" uniqKey="Sjostrand J">J. Sjöstrand</name>
</author>
<author><name sortKey="Arvestad, L" uniqKey="Arvestad L">L. Arvestad</name>
</author>
<author><name sortKey="Lagergren, J" uniqKey="Lagergren J">J. Lagergren</name>
</author>
<author><name sortKey="Sennblad, B" uniqKey="Sennblad B">B. Sennblad</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Drummond, A J" uniqKey="Drummond A">A. J. Drummond</name>
</author>
<author><name sortKey="Ho, S Y" uniqKey="Ho S">S. Y. Ho</name>
</author>
<author><name sortKey="Phillips, M J" uniqKey="Phillips M">M. J. Phillips</name>
</author>
<author><name sortKey="Rambaut, A" uniqKey="Rambaut A">A. Rambaut</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Mcdonald, D" uniqKey="Mcdonald D">D. McDonald</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Chan, C X" uniqKey="Chan C">C. X. Chan</name>
</author>
<author><name sortKey="Mahbob, M" uniqKey="Mahbob M">M. Mahbob</name>
</author>
<author><name sortKey="Ragan, M A" uniqKey="Ragan M">M. A. Ragan</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Stuart, G W" uniqKey="Stuart G">G. W. Stuart</name>
</author>
<author><name sortKey="Moffett, K" uniqKey="Moffett K">K. Moffett</name>
</author>
<author><name sortKey="Baker, S" uniqKey="Baker S">S. Baker</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Kupczok, A" uniqKey="Kupczok A">A. Kupczok</name>
</author>
<author><name sortKey="Schmidt, H" uniqKey="Schmidt H">H. Schmidt</name>
</author>
<author><name sortKey="Von Haeseler, A" uniqKey="Von Haeseler A">A. von Haeseler</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Bryant, D" uniqKey="Bryant D">D. Bryant</name>
</author>
<author><name sortKey="Steel, M" uniqKey="Steel M">M. Steel</name>
</author>
</analytic>
</biblStruct>
</listBibl>
</div1>
</back>
</TEI>
<pmc article-type="research-article"><pmc-dir>properties open_access</pmc-dir>
<front><journal-meta><journal-id journal-id-type="nlm-ta">Sci Rep</journal-id>
<journal-id journal-id-type="iso-abbrev">Sci Rep</journal-id>
<journal-title-group><journal-title>Scientific Reports</journal-title>
</journal-title-group>
<issn pub-type="epub">2045-2322</issn>
<publisher><publisher-name>Nature Publishing Group</publisher-name>
</publisher>
</journal-meta>
<article-meta><article-id pub-id-type="pmid">25266120</article-id>
<article-id pub-id-type="pmc">4179140</article-id>
<article-id pub-id-type="pii">srep06504</article-id>
<article-id pub-id-type="doi">10.1038/srep06504</article-id>
<article-categories><subj-group subj-group-type="heading"><subject>Article</subject>
</subj-group>
</article-categories>
<title-group><article-title>Inferring phylogenies of evolving sequences without multiple sequence alignment</article-title>
</title-group>
<contrib-group><contrib contrib-type="author"><name><surname>Chan</surname>
<given-names>Cheong Xin</given-names>
</name>
<xref ref-type="aff" rid="a1">1</xref>
</contrib>
<contrib contrib-type="author"><name><surname>Bernard</surname>
<given-names>Guillaume</given-names>
</name>
<xref ref-type="aff" rid="a1">1</xref>
</contrib>
<contrib contrib-type="author"><name><surname>Poirion</surname>
<given-names>Olivier</given-names>
</name>
<xref ref-type="aff" rid="a1">1</xref>
<xref ref-type="aff" rid="a3">3</xref>
</contrib>
<contrib contrib-type="author"><name><surname>Hogan</surname>
<given-names>James M.</given-names>
</name>
<xref ref-type="aff" rid="a2">2</xref>
</contrib>
<contrib contrib-type="author"><name><surname>Ragan</surname>
<given-names>Mark A.</given-names>
</name>
<xref ref-type="corresp" rid="c1">a</xref>
<xref ref-type="aff" rid="a1">1</xref>
</contrib>
<aff id="a1"><label>1</label>
<institution>Institute for Molecular Bioscience, and ARC Centre of Excellence in Bioinformatics, The University of Queensland</institution>
, Brisbane, QLD 4072, Australia</aff>
<aff id="a2"><label>2</label>
<institution>School of Electrical Engineering and Computer Science, Queensland University of Technology</institution>
, Brisbane, QLD 4000, Australia</aff>
<aff id="a3"><label>3</label>
Current address: Laboratoire Ampère, CNRS UMR 5005, École Centrale de Lyon, France.</aff>
</contrib-group>
<author-notes><corresp id="c1"><label>a</label>
<email>m.ragan@uq.edu.au</email>
</corresp>
</author-notes>
<pub-date pub-type="epub"><day>30</day>
<month>09</month>
<year>2014</year>
</pub-date>
<pub-date pub-type="collection"><year>2014</year>
</pub-date>
<volume>4</volume>
<elocation-id>6504</elocation-id>
<history><date date-type="received"><day>06</day>
<month>03</month>
<year>2014</year>
</date>
<date date-type="accepted"><day>10</day>
<month>09</month>
<year>2014</year>
</date>
</history>
<permissions><copyright-statement>Copyright © 2014, Macmillan Publishers Limited. All rights reserved</copyright-statement>
<copyright-year>2014</copyright-year>
<copyright-holder>Macmillan Publishers Limited. All rights reserved</copyright-holder>
<license license-type="open-access" xlink:href="http://creativecommons.org/licenses/by-nc-sa/4.0/"><pmc-comment>author-paid</pmc-comment>
<license-p>This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License. The images or other third party material in this article are included in the article's Creative Commons license, unless indicated otherwise in the credit line; if the material is not included under the Creative Commons license, users will need to obtain permission from the license holder in order to reproduce the material. To view a copy of this license, visit <ext-link ext-link-type="uri" xlink:href="http://creativecommons.org/licenses/by-nc-sa/4.0/">http://creativecommons.org/licenses/by-nc-sa/4.0/</ext-link>
</license-p>
</license>
</permissions>
<abstract><p>Alignment-free methods, in which shared properties of sub-sequences (e.g. identity or match length) are extracted and used to compute a distance matrix, have recently been explored for phylogenetic inference. However, the scalability and robustness of these methods to key evolutionary processes remain to be investigated. Here, using simulated sequence sets of various sizes in both nucleotides and amino acids, we systematically assess the accuracy of phylogenetic inference using an alignment-free approach, based on <italic>D<sub>2</sub>
</italic>
statistics, under different evolutionary scenarios. We find that compared to a multiple sequence alignment approach, <italic>D<sub>2</sub>
</italic>
methods are more robust against among-site rate heterogeneity, compositional biases, genetic rearrangements and insertions/deletions, but are more sensitive to recent sequence divergence and sequence truncation. Across diverse empirical datasets, the alignment-free methods perform well for sequences sharing low divergence, at greater computation speed. Our findings provide strong evidence for the scalability and the potential use of alignment-free methods in large-scale phylogenomics.</p>
</abstract>
</article-meta>
</front>
<floats-group><fig id="f1"><label>Figure 1</label>
<caption><title>Trees for simulation of sequence data.</title>
<p>Six situations showing distinct combinations of internal (<italic>x</italic>
) and terminal (<italic>y</italic>
) branches, labelled as T1 through T6, with <italic>y</italic>
specified differently between the first (<italic>p1</italic>
) and second (<italic>p2</italic>
) half of the branches on a tree. The unit of branch lengths is number of substitutions per site. The length of each edge is either 0.01 or 0.05 substitutions per site.</p>
</caption>
<graphic xlink:href="srep06504-f1"></graphic>
</fig>
<fig id="f2"><label>Figure 2</label>
<caption><title>The accuracy of <italic>D<sub>2</sub>
</italic>
methods based on sequence divergence of the nucleotide sequence sets.</title>
<p>For each size <italic>N</italic>
at (i) 8, (ii) 32 and (iii) 128, mean <italic>RF<sub>D2n1</sub>
</italic>
are shown in (a) across different <italic>k</italic>
-mer lengths (shown for <italic>k</italic>
= 8, 12, 16, 20, 24), for cases simulated under each of the six trees (T1 through T6 on the <italic>x</italic>
-axis). The corresponding <italic>Q<sub>D2n1</sub>
</italic>
for each case is shown in (b). Error bars indicate standard deviation from the mean. See <xref ref-type="supplementary-material" rid="s1">Supplementary Figures S1 through S4</xref>
for complete results for all <italic>D</italic>
<sub>2</sub>
methods for both nucleotide and protein sequence sets.</p>
</caption>
<graphic xlink:href="srep06504-f2"></graphic>
</fig>
<fig id="f3"><label>Figure 3</label>
<caption><title>The accuracy of <italic>D<sub>2</sub>
</italic>
methods based on genetic rearrangement.</title>
<p><italic>RF<sub>D2n1</sub>
</italic>
are shown in (a) across different <italic>k</italic>
-mer lengths (<italic>k</italic>
≥ 8), as well as that of the standard approach (<italic>RF<sub>MSA</sub>
</italic>
), across different <italic>R</italic>
at 10%, 25% and 50%. The corresponding <italic>Q<sub>D2n1</sub>
</italic>
values are shown in (b). Error bars indicate standard deviation from the mean.</p>
</caption>
<graphic xlink:href="srep06504-f3"></graphic>
</fig>
<fig id="f4"><label>Figure 4</label>
<caption><title>The accuracy of phylogenetic approaches based on insertions/deletions.</title>
<p><italic>RF</italic>
values are shown in (a) for <inline-formula id="m45"><inline-graphic id="d33e2408" xlink:href="srep06504-m45.jpg"></inline-graphic>
</inline-formula>
, MUSCLE + MrBayes and MUSCLE + RAxML across different indel rates <italic>r</italic>
. The corresponding <italic>Q</italic>
values for MUSCLE + MrBayes and MUSCLE + RAxML are shown in (b). Error bars indicate standard deviation from the mean.</p>
</caption>
<graphic xlink:href="srep06504-f4"></graphic>
</fig>
<fig id="f5"><label>Figure 5</label>
<caption><title>The accuracy of phylogenetic approaches based on coalescent evolution of gene families.</title>
<p><italic>RF</italic>
values are shown in (a) for <inline-formula id="m46"><inline-graphic id="d33e2425" xlink:href="srep06504-m46.jpg"></inline-graphic>
</inline-formula>
, MUSCLE + MrBayes and MUSCLE + RAxML across different effective population size <italic>N<sub>e</sub>
</italic>
. The corresponding <italic>Q</italic>
values for MUSCLE + MrBayes and MUSCLE + RAxML are shown in (b). Error bars indicate standard deviation from the mean.</p>
</caption>
<graphic xlink:href="srep06504-f5"></graphic>
</fig>
<fig id="f6"><label>Figure 6</label>
<caption><title>The accuracy of <italic>D<sub>2</sub>
</italic>
methods based on TreeBASE data.</title>
<p>The probability density of <italic>RF<sub>D2n1</sub>
</italic>
at <italic>k</italic>
= 8 as categorised based on (a) total number of sequences within a set, <italic>N</italic>
(mean and median in <xref ref-type="supplementary-material" rid="s1">Supplementary Table S3</xref>
), and (b) within-set sequence similarity, <italic>ID</italic>
(mean and median in <xref ref-type="supplementary-material" rid="s1">Supplementary Table S4</xref>
).</p>
</caption>
<graphic xlink:href="srep06504-f6"></graphic>
</fig>
<fig id="f7"><label>Figure 7</label>
<caption><title>Computation time of <italic>D<sub>2</sub>
</italic>
methods.</title>
<p>The computation time in seconds is shown for (a) <italic>D</italic>
<sub>2</sub>
method at <italic>k</italic>
= 8 across subset of GreenGenes data across datasets of <italic>N</italic>
= 1000, 2000, 3000, 4000 and 5000, and for (b) <inline-formula id="m47"><inline-graphic id="d33e2490" xlink:href="srep06504-m47.jpg"></inline-graphic>
</inline-formula>
analysis across neighbourhood size <italic>n</italic>
= 1 through 5, for nucleotide sequence sets of <italic>N</italic>
= 8. Error bars indicate standard deviation from the mean.</p>
</caption>
<graphic xlink:href="srep06504-f7"></graphic>
</fig>
</floats-group>
</pmc>
<affiliations><list><country><li>Australie</li>
<li>France</li>
</country>
</list>
<tree><country name="Australie"><noRegion><name sortKey="Chan, Cheong Xin" sort="Chan, Cheong Xin" uniqKey="Chan C" first="Cheong Xin" last="Chan">Cheong Xin Chan</name>
</noRegion>
<name sortKey="Bernard, Guillaume" sort="Bernard, Guillaume" uniqKey="Bernard G" first="Guillaume" last="Bernard">Guillaume Bernard</name>
<name sortKey="Hogan, James M" sort="Hogan, James M" uniqKey="Hogan J" first="James M." last="Hogan">James M. Hogan</name>
<name sortKey="Poirion, Olivier" sort="Poirion, Olivier" uniqKey="Poirion O" first="Olivier" last="Poirion">Olivier Poirion</name>
<name sortKey="Ragan, Mark A" sort="Ragan, Mark A" uniqKey="Ragan M" first="Mark A." last="Ragan">Mark A. Ragan</name>
</country>
<country name="France"><noRegion><name sortKey="Poirion, Olivier" sort="Poirion, Olivier" uniqKey="Poirion O" first="Olivier" last="Poirion">Olivier Poirion</name>
</noRegion>
</country>
</tree>
</affiliations>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Asie/explor/AustralieFrV1/Data/Ncbi/Merge
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 001E54 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Ncbi/Merge/biblio.hfd -nk 001E54 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Wicri/Asie |area= AustralieFrV1 |flux= Ncbi |étape= Merge |type= RBID |clé= PMC:4179140 |texte= Inferring phylogenies of evolving sequences without multiple sequence alignment }}
Pour générer des pages wiki
HfdIndexSelect -h $EXPLOR_AREA/Data/Ncbi/Merge/RBID.i -Sk "pubmed:25266120" \ | HfdSelect -Kh $EXPLOR_AREA/Data/Ncbi/Merge/biblio.hfd \ | NlmPubMed2Wicri -a AustralieFrV1
![]() | This area was generated with Dilib version V0.6.33. | ![]() |