Inferring incomplete lineage sorting, duplications, transfers and losses with reconciliations.
Identifieur interne : 000988 ( Main/Exploration ); précédent : 000987; suivant : 000989Inferring incomplete lineage sorting, duplications, transfers and losses with reconciliations.
Auteurs : Yao-Ban Chan [Australie] ; Vincent Ranwez [France] ; Céline Scornavacca [France]Source :
- Journal of theoretical biology [ 1095-8541 ] ; 2017.
Abstract
Gene trees and species trees can be discordant due to several processes. Standard models of reconciliations consider macro-evolutionary events at the gene level: duplications, losses and transfers of genes. However, another common source of gene tree-species tree discordance is incomplete lineage sorting (ILS), whereby gene divergences corresponding to speciations occur "out of order". However, ILS is seldom considered in reconciliation models. In this paper, we devise a unified formal IDTL reconciliation model which includes all the above mentioned processes. We show how to properly cost ILS under this model, and then give a fixed-parameter tractable (FPT) algorithm which calculates the most parsimonious IDTL reconciliation, with guaranteed time-consistency of transfer events. Provided that the number of branches in contiguous regions of the species tree in which ILS is allowed is bounded by a constant, this algorithm is linear in the number of genes and quadratic in the number of species. This provides a formal foundation to the inference of ILS in a reconciliation framework.
DOI: 10.1016/j.jtbi.2017.08.008
PubMed: 28801222
Affiliations:
- Australie, France
- Languedoc-Roussillon, Occitanie (région administrative), Victoria (État)
- Melbourne, Montpellier
- Université de Melbourne
Links toward previous steps (curation, corpus...)
- to stream PubMed, to step Corpus: 000192
- to stream PubMed, to step Curation: 000192
- to stream PubMed, to step Checkpoint: 000192
- to stream Ncbi, to step Merge: 004C80
- to stream Ncbi, to step Curation: 004C80
- to stream Ncbi, to step Checkpoint: 004C80
- to stream Main, to step Merge: 000983
- to stream Main, to step Curation: 000988
Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">Inferring incomplete lineage sorting, duplications, transfers and losses with reconciliations.</title><author><name sortKey="Chan, Yao Ban" sort="Chan, Yao Ban" uniqKey="Chan Y" first="Yao-Ban" last="Chan">Yao-Ban Chan</name><affiliation wicri:level="4"><nlm:affiliation>School of Mathematics and Statistics, The University of Melbourne, Melbourne, Australia. Electronic address: yaoban@unimelb.edu.au.</nlm:affiliation><country xml:lang="fr">Australie</country><wicri:regionArea>School of Mathematics and Statistics, The University of Melbourne, Melbourne</wicri:regionArea><placeName><settlement type="city">Melbourne</settlement><region type="état">Victoria (État)</region><settlement type="city">Melbourne</settlement></placeName><orgName type="university">Université de Melbourne</orgName></affiliation></author><author><name sortKey="Ranwez, Vincent" sort="Ranwez, Vincent" uniqKey="Ranwez V" first="Vincent" last="Ranwez">Vincent Ranwez</name><affiliation wicri:level="1"><nlm:affiliation>Montpellier SupAgro, UMR AGAP, F-34060 Montpellier, France.</nlm:affiliation><country xml:lang="fr">France</country><wicri:regionArea>Montpellier SupAgro, UMR AGAP, F-34060 Montpellier</wicri:regionArea><wicri:noRegion>34060 Montpellier</wicri:noRegion><wicri:noRegion>34060 Montpellier</wicri:noRegion></affiliation></author><author><name sortKey="Scornavacca, Celine" sort="Scornavacca, Celine" uniqKey="Scornavacca C" first="Céline" last="Scornavacca">Céline Scornavacca</name><affiliation wicri:level="3"><nlm:affiliation>Institut des Sciences de l'Evolution (ISEM), Université de Montpellier, Montpellier, France; Institut de Biologie Computationnelle (IBC), Montpellier, France.</nlm:affiliation><country xml:lang="fr">France</country><wicri:regionArea>Institut des Sciences de l'Evolution (ISEM), Université de Montpellier, Montpellier, France; Institut de Biologie Computationnelle (IBC), Montpellier</wicri:regionArea><placeName><region type="region">Occitanie (région administrative)</region><region type="old region">Languedoc-Roussillon</region><settlement type="city">Montpellier</settlement></placeName></affiliation></author></titleStmt><publicationStmt><idno type="wicri:source">PubMed</idno><date when="2017">2017</date><idno type="RBID">pubmed:28801222</idno><idno type="pmid">28801222</idno><idno type="doi">10.1016/j.jtbi.2017.08.008</idno><idno type="wicri:Area/PubMed/Corpus">000192</idno><idno type="wicri:explorRef" wicri:stream="PubMed" wicri:step="Corpus" wicri:corpus="PubMed">000192</idno><idno type="wicri:Area/PubMed/Curation">000192</idno><idno type="wicri:explorRef" wicri:stream="PubMed" wicri:step="Curation">000192</idno><idno type="wicri:Area/PubMed/Checkpoint">000192</idno><idno type="wicri:explorRef" wicri:stream="Checkpoint" wicri:step="PubMed">000192</idno><idno type="wicri:Area/Ncbi/Merge">004C80</idno><idno type="wicri:Area/Ncbi/Curation">004C80</idno><idno type="wicri:Area/Ncbi/Checkpoint">004C80</idno><idno type="wicri:Area/Main/Merge">000983</idno><idno type="wicri:Area/Main/Curation">000988</idno><idno type="wicri:Area/Main/Exploration">000988</idno></publicationStmt><sourceDesc><biblStruct><analytic><title xml:lang="en">Inferring incomplete lineage sorting, duplications, transfers and losses with reconciliations.</title><author><name sortKey="Chan, Yao Ban" sort="Chan, Yao Ban" uniqKey="Chan Y" first="Yao-Ban" last="Chan">Yao-Ban Chan</name><affiliation wicri:level="4"><nlm:affiliation>School of Mathematics and Statistics, The University of Melbourne, Melbourne, Australia. Electronic address: yaoban@unimelb.edu.au.</nlm:affiliation><country xml:lang="fr">Australie</country><wicri:regionArea>School of Mathematics and Statistics, The University of Melbourne, Melbourne</wicri:regionArea><placeName><settlement type="city">Melbourne</settlement><region type="état">Victoria (État)</region><settlement type="city">Melbourne</settlement></placeName><orgName type="university">Université de Melbourne</orgName></affiliation></author><author><name sortKey="Ranwez, Vincent" sort="Ranwez, Vincent" uniqKey="Ranwez V" first="Vincent" last="Ranwez">Vincent Ranwez</name><affiliation wicri:level="1"><nlm:affiliation>Montpellier SupAgro, UMR AGAP, F-34060 Montpellier, France.</nlm:affiliation><country xml:lang="fr">France</country><wicri:regionArea>Montpellier SupAgro, UMR AGAP, F-34060 Montpellier</wicri:regionArea><wicri:noRegion>34060 Montpellier</wicri:noRegion><wicri:noRegion>34060 Montpellier</wicri:noRegion></affiliation></author><author><name sortKey="Scornavacca, Celine" sort="Scornavacca, Celine" uniqKey="Scornavacca C" first="Céline" last="Scornavacca">Céline Scornavacca</name><affiliation wicri:level="3"><nlm:affiliation>Institut des Sciences de l'Evolution (ISEM), Université de Montpellier, Montpellier, France; Institut de Biologie Computationnelle (IBC), Montpellier, France.</nlm:affiliation><country xml:lang="fr">France</country><wicri:regionArea>Institut des Sciences de l'Evolution (ISEM), Université de Montpellier, Montpellier, France; Institut de Biologie Computationnelle (IBC), Montpellier</wicri:regionArea><placeName><region type="region">Occitanie (région administrative)</region><region type="old region">Languedoc-Roussillon</region><settlement type="city">Montpellier</settlement></placeName></affiliation></author></analytic><series><title level="j">Journal of theoretical biology</title><idno type="eISSN">1095-8541</idno><imprint><date when="2017" type="published">2017</date></imprint></series></biblStruct></sourceDesc></fileDesc><profileDesc><textClass></textClass></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">Gene trees and species trees can be discordant due to several processes. Standard models of reconciliations consider macro-evolutionary events at the gene level: duplications, losses and transfers of genes. However, another common source of gene tree-species tree discordance is incomplete lineage sorting (ILS), whereby gene divergences corresponding to speciations occur "out of order". However, ILS is seldom considered in reconciliation models. In this paper, we devise a unified formal IDTL reconciliation model which includes all the above mentioned processes. We show how to properly cost ILS under this model, and then give a fixed-parameter tractable (FPT) algorithm which calculates the most parsimonious IDTL reconciliation, with guaranteed time-consistency of transfer events. Provided that the number of branches in contiguous regions of the species tree in which ILS is allowed is bounded by a constant, this algorithm is linear in the number of genes and quadratic in the number of species. This provides a formal foundation to the inference of ILS in a reconciliation framework.</div></front></TEI><affiliations><list><country><li>Australie</li><li>France</li></country><region><li>Languedoc-Roussillon</li><li>Occitanie (région administrative)</li><li>Victoria (État)</li></region><settlement><li>Melbourne</li><li>Montpellier</li></settlement><orgName><li>Université de Melbourne</li></orgName></list><tree><country name="Australie"><region name="Victoria (État)"><name sortKey="Chan, Yao Ban" sort="Chan, Yao Ban" uniqKey="Chan Y" first="Yao-Ban" last="Chan">Yao-Ban Chan</name></region></country><country name="France"><noRegion><name sortKey="Ranwez, Vincent" sort="Ranwez, Vincent" uniqKey="Ranwez V" first="Vincent" last="Ranwez">Vincent Ranwez</name></noRegion><name sortKey="Scornavacca, Celine" sort="Scornavacca, Celine" uniqKey="Scornavacca C" first="Céline" last="Scornavacca">Céline Scornavacca</name></country></tree></affiliations></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Asie/explor/AustralieFrV1/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000988 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 000988 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/Asie
|area= AustralieFrV1
|flux= Main
|étape= Exploration
|type= RBID
|clé= pubmed:28801222
|texte= Inferring incomplete lineage sorting, duplications, transfers and losses with reconciliations.
}}
Pour générer des pages wiki
HfdIndexSelect -h $EXPLOR_AREA/Data/Main/Exploration/RBID.i -Sk "pubmed:28801222" \
| HfdSelect -Kh $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd \
| NlmPubMed2Wicri -a AustralieFrV1
| This area was generated with Dilib version V0.6.33. |  |