Recapitulating phylogenies using k-mers: from trees to networks
Identifieur interne : 001046 ( Main/Exploration ); précédent : 001045; suivant : 001047Recapitulating phylogenies using k-mers: from trees to networks
Auteurs : Guillaume Bernard [Australie] ; Mark A. Ragan [Australie] ; Cheong Xin Chan [Australie]Source :
- F1000Research [ 2046-1402 ] ; 2016.
Abstract
Ernst Haeckel based his landmark Tree of Life on the supposed ontogenic recapitulation of phylogeny, i.e. that successive embryonic stages during the development of an organism re-trace the morphological forms of its ancestors over the course of evolution. Much of this idea has since been discredited. Today, phylogenies are often based on families of molecular sequences. The standard approach starts with a multiple sequence alignment, in which the sequences are arranged relative to each other in a way that maximises a measure of similarity position-by-position along their entire length. A tree (or sometimes a network) is then inferred. Rigorous multiple sequence alignment is computationally demanding, and evolutionary processes that shape the genomes of many microbes (bacteria, archaea and some morphologically simple eukaryotes) can add further complications. In particular, recombination, genome rearrangement and lateral genetic transfer undermine the assumptions that underlie multiple sequence alignment, and imply that a tree-like structure may be too simplistic. Here, using genome sequences of 143 bacterial and archaeal genomes, we construct a network of phylogenetic relatedness based on the number of shared
Url:
DOI: 10.12688/f1000research.10225.2
PubMed: 28105314
PubMed Central: 5224691
Affiliations:
Links toward previous steps (curation, corpus...)
- to stream Pmc, to step Corpus: 000C69
- to stream Pmc, to step Curation: 000C69
- to stream Pmc, to step Checkpoint: 000A22
- to stream PubMed, to step Corpus: 000E08
- to stream PubMed, to step Curation: 000E08
- to stream PubMed, to step Checkpoint: 000F25
- to stream Ncbi, to step Merge: 001921
- to stream Ncbi, to step Curation: 001921
- to stream Ncbi, to step Checkpoint: 001921
- to stream Main, to step Merge: 001050
- to stream Main, to step Curation: 001046
Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">Recapitulating phylogenies using
<italic>k</italic>
-mers: from trees to networks</title>
<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">Institute for Molecular Bioscience, The University of Queensland, Brisbane, Australia</nlm:aff>
<country xml:lang="fr">Australie</country>
<wicri:regionArea>Institute for Molecular Bioscience, The University of Queensland, Brisbane</wicri:regionArea>
<wicri:noRegion>Brisbane</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">Institute for Molecular Bioscience, The University of Queensland, Brisbane, Australia</nlm:aff>
<country xml:lang="fr">Australie</country>
<wicri:regionArea>Institute for Molecular Bioscience, The University of Queensland, Brisbane</wicri:regionArea>
<wicri:noRegion>Brisbane</wicri:noRegion>
</affiliation>
</author>
<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">Institute for Molecular Bioscience, The University of Queensland, Brisbane, Australia</nlm:aff>
<country xml:lang="fr">Australie</country>
<wicri:regionArea>Institute for Molecular Bioscience, The University of Queensland, Brisbane</wicri:regionArea>
<wicri:noRegion>Brisbane</wicri:noRegion>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">PMC</idno>
<idno type="pmid">28105314</idno>
<idno type="pmc">5224691</idno>
<idno type="url">http://www.ncbi.nlm.nih.gov/pmc/articles/PMC5224691</idno>
<idno type="RBID">PMC:5224691</idno>
<idno type="doi">10.12688/f1000research.10225.2</idno>
<date when="2016">2016</date>
<idno type="wicri:Area/Pmc/Corpus">000C69</idno>
<idno type="wicri:explorRef" wicri:stream="Pmc" wicri:step="Corpus" wicri:corpus="PMC">000C69</idno>
<idno type="wicri:Area/Pmc/Curation">000C69</idno>
<idno type="wicri:explorRef" wicri:stream="Pmc" wicri:step="Curation">000C69</idno>
<idno type="wicri:Area/Pmc/Checkpoint">000A22</idno>
<idno type="wicri:explorRef" wicri:stream="Pmc" wicri:step="Checkpoint">000A22</idno>
<idno type="wicri:source">PubMed</idno>
<idno type="RBID">pubmed:28105314</idno>
<idno type="wicri:Area/PubMed/Corpus">000E08</idno>
<idno type="wicri:explorRef" wicri:stream="PubMed" wicri:step="Corpus" wicri:corpus="PubMed">000E08</idno>
<idno type="wicri:Area/PubMed/Curation">000E08</idno>
<idno type="wicri:explorRef" wicri:stream="PubMed" wicri:step="Curation">000E08</idno>
<idno type="wicri:Area/PubMed/Checkpoint">000F25</idno>
<idno type="wicri:explorRef" wicri:stream="Checkpoint" wicri:step="PubMed">000F25</idno>
<idno type="wicri:Area/Ncbi/Merge">001921</idno>
<idno type="wicri:Area/Ncbi/Curation">001921</idno>
<idno type="wicri:Area/Ncbi/Checkpoint">001921</idno>
<idno type="wicri:Area/Main/Merge">001050</idno>
<idno type="wicri:Area/Main/Curation">001046</idno>
<idno type="wicri:Area/Main/Exploration">001046</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en" level="a" type="main">Recapitulating phylogenies using
<italic>k</italic>
-mers: from trees to networks</title>
<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">Institute for Molecular Bioscience, The University of Queensland, Brisbane, Australia</nlm:aff>
<country xml:lang="fr">Australie</country>
<wicri:regionArea>Institute for Molecular Bioscience, The University of Queensland, Brisbane</wicri:regionArea>
<wicri:noRegion>Brisbane</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">Institute for Molecular Bioscience, The University of Queensland, Brisbane, Australia</nlm:aff>
<country xml:lang="fr">Australie</country>
<wicri:regionArea>Institute for Molecular Bioscience, The University of Queensland, Brisbane</wicri:regionArea>
<wicri:noRegion>Brisbane</wicri:noRegion>
</affiliation>
</author>
<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">Institute for Molecular Bioscience, The University of Queensland, Brisbane, Australia</nlm:aff>
<country xml:lang="fr">Australie</country>
<wicri:regionArea>Institute for Molecular Bioscience, The University of Queensland, Brisbane</wicri:regionArea>
<wicri:noRegion>Brisbane</wicri:noRegion>
</affiliation>
</author>
</analytic>
<series><title level="j">F1000Research</title>
<idno type="eISSN">2046-1402</idno>
<imprint><date when="2016">2016</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass></textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en"><p>Ernst Haeckel based his landmark Tree of Life on the supposed ontogenic recapitulation of phylogeny, i.e. that successive embryonic stages during the development of an organism re-trace the morphological forms of its ancestors over the course of evolution. Much of this idea has since been discredited. Today, phylogenies are often based on families of molecular sequences. The standard approach starts with a multiple sequence alignment, in which the sequences are arranged relative to each other in a way that maximises a measure of similarity position-by-position along their entire length. A tree (or sometimes a network) is then inferred. Rigorous multiple sequence alignment is computationally demanding, and evolutionary processes that shape the genomes of many microbes (bacteria, archaea and some morphologically simple eukaryotes) can add further complications. In particular, recombination, genome rearrangement and lateral genetic transfer undermine the assumptions that underlie multiple sequence alignment, and imply that a tree-like structure may be too simplistic. Here, using genome sequences of 143 bacterial and archaeal genomes, we construct a network of phylogenetic relatedness based on the number of shared
<italic>k</italic>
-mers (subsequences at fixed length
<italic>k</italic>
). Our findings suggest that the network captures not only key aspects of microbial genome evolution as inferred from a tree, but also features that are not treelike. The method is highly scalable, allowing for investigation of genome evolution across a large number of genomes. Instead of using specific regions or sequences from genome sequences, or indeed Haeckel’s idea of ontogeny, we argue that genome phylogenies can be inferred using
<italic>k</italic>
-mers from whole-genome sequences. Representing these networks dynamically allows biological questions of interest to be formulated and addressed quickly and in a visually intuitive manner.</p>
</div>
</front>
<back><div1 type="bibliography"><listBibl><biblStruct><analytic><author><name sortKey="Dayrat, B" uniqKey="Dayrat B">B Dayrat</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Haeckel, E" uniqKey="Haeckel E">E Haeckel</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Haeckel, E" uniqKey="Haeckel E">E Haeckel</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Burkhardt, Rw" uniqKey="Burkhardt R">RW Burkhardt</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Fitch, Wm" uniqKey="Fitch W">WM Fitch</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Hall, Bk" uniqKey="Hall B">BK Hall</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="Notredame, C" uniqKey="Notredame C">C Notredame</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Darling, Ae" uniqKey="Darling A">AE Darling</name>
</author>
<author><name sortKey="Mikl S, I" uniqKey="Mikl S I">I Miklós</name>
</author>
<author><name sortKey="Ragan, Ma" uniqKey="Ragan M">MA Ragan</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Beiko, Rg" uniqKey="Beiko R">RG Beiko</name>
</author>
<author><name sortKey="Harlow, Tj" uniqKey="Harlow T">TJ Harlow</name>
</author>
<author><name sortKey="Ragan, Ma" uniqKey="Ragan M">MA Ragan</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Doolittle, Wf" uniqKey="Doolittle W">WF Doolittle</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Koonin, Ev" uniqKey="Koonin E">EV Koonin</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Puigb, P" uniqKey="Puigb P">P Puigbò</name>
</author>
<author><name sortKey="Lobkovsky, Ae" uniqKey="Lobkovsky A">AE Lobkovsky</name>
</author>
<author><name sortKey="Kristensen, Dm" uniqKey="Kristensen D">DM Kristensen</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Adl, Sm" uniqKey="Adl S">SM Adl</name>
</author>
<author><name sortKey="Simpson, Ag" uniqKey="Simpson A">AG Simpson</name>
</author>
<author><name sortKey="Lane, Ce" uniqKey="Lane C">CE Lane</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Spang, A" uniqKey="Spang A">A Spang</name>
</author>
<author><name sortKey="Saw, Jh" uniqKey="Saw J">JH Saw</name>
</author>
<author><name sortKey="J Rgensen, Sl" uniqKey="J Rgensen S">SL Jørgensen</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="Cong, Y" uniqKey="Cong Y">Y Cong</name>
</author>
<author><name sortKey="Chan, Yb" uniqKey="Chan Y">YB Chan</name>
</author>
<author><name sortKey="Ragan, Ma" uniqKey="Ragan M">MA 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="Corel, E" uniqKey="Corel E">E Corel</name>
</author>
<author><name sortKey="Lopez, P" uniqKey="Lopez P">P Lopez</name>
</author>
<author><name sortKey="Meheust, R" uniqKey="Meheust R">R Méheust</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Dagan, T" uniqKey="Dagan T">T Dagan</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Huson, Dh" uniqKey="Huson D">DH Huson</name>
</author>
<author><name sortKey="Bryant, D" uniqKey="Bryant D">D Bryant</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Huson, Dh" uniqKey="Huson D">DH Huson</name>
</author>
<author><name sortKey="Scornavacca, C" uniqKey="Scornavacca C">C Scornavacca</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Kunin, V" uniqKey="Kunin V">V Kunin</name>
</author>
<author><name sortKey="Goldovsky, L" uniqKey="Goldovsky L">L Goldovsky</name>
</author>
<author><name sortKey="Darzentas, N" uniqKey="Darzentas N">N Darzentas</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Bernard, G" uniqKey="Bernard G">G Bernard</name>
</author>
<author><name sortKey="Chan, Cx" uniqKey="Chan C">CX Chan</name>
</author>
<author><name sortKey="Ragan, Ma" uniqKey="Ragan M">MA Ragan</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Chan, Cx" uniqKey="Chan C">CX Chan</name>
</author>
<author><name sortKey="Bernard, G" uniqKey="Bernard G">G Bernard</name>
</author>
<author><name sortKey="Poirion, O" uniqKey="Poirion O">O Poirion</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Ragan, Ma" uniqKey="Ragan M">MA Ragan</name>
</author>
<author><name sortKey="Bernard, G" uniqKey="Bernard G">G Bernard</name>
</author>
<author><name sortKey="Chan, Cx" uniqKey="Chan C">CX Chan</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Chan, Cx" uniqKey="Chan C">CX Chan</name>
</author>
<author><name sortKey="Ragan, Ma" uniqKey="Ragan M">MA Ragan</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>
</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>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Akman, L" uniqKey="Akman L">L Akman</name>
</author>
<author><name sortKey="Yamashita, A" uniqKey="Yamashita A">A Yamashita</name>
</author>
<author><name sortKey="Watanabe, H" uniqKey="Watanabe H">H Watanabe</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Seshadri, R" uniqKey="Seshadri R">R Seshadri</name>
</author>
<author><name sortKey="Paulsen, It" uniqKey="Paulsen I">IT Paulsen</name>
</author>
<author><name sortKey="Eisen, Ja" uniqKey="Eisen J">JA Eisen</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Dagan, T" uniqKey="Dagan T">T Dagan</name>
</author>
<author><name sortKey="Martin, W" uniqKey="Martin W">W Martin</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Greenfield, P" uniqKey="Greenfield P">P Greenfield</name>
</author>
<author><name sortKey="Roehm, U" uniqKey="Roehm U">U Roehm</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Bernard, G" uniqKey="Bernard G">G Bernard</name>
</author>
<author><name sortKey="Chan, Cx" uniqKey="Chan C">CX Chan</name>
</author>
<author><name sortKey="Ragan, Ma" uniqKey="Ragan M">MA Ragan</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Bernard, G" uniqKey="Bernard G">G Bernard</name>
</author>
<author><name sortKey="Chan, Cx" uniqKey="Chan C">CX Chan</name>
</author>
<author><name sortKey="Ragan, Ma" uniqKey="Ragan M">MA Ragan</name>
</author>
</analytic>
</biblStruct>
</listBibl>
</div1>
</back>
</TEI>
<affiliations><list><country><li>Australie</li>
</country>
</list>
<tree><country name="Australie"><noRegion><name sortKey="Bernard, Guillaume" sort="Bernard, Guillaume" uniqKey="Bernard G" first="Guillaume" last="Bernard">Guillaume Bernard</name>
</noRegion>
<name sortKey="Chan, Cheong Xin" sort="Chan, Cheong Xin" uniqKey="Chan C" first="Cheong Xin" last="Chan">Cheong Xin Chan</name>
<name sortKey="Ragan, Mark A" sort="Ragan, Mark A" uniqKey="Ragan M" first="Mark A." last="Ragan">Mark A. Ragan</name>
</country>
</tree>
</affiliations>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Sante/explor/MersV1/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 001046 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 001046 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Sante |area= MersV1 |flux= Main |étape= Exploration |type= RBID |clé= PMC:5224691 |texte= Recapitulating phylogenies using k-mers: from trees to networks }}
Pour générer des pages wiki
HfdIndexSelect -h $EXPLOR_AREA/Data/Main/Exploration/RBID.i -Sk "pubmed:28105314" \ | HfdSelect -Kh $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd \ | NlmPubMed2Wicri -a MersV1
![]() | This area was generated with Dilib version V0.6.33. | ![]() |