Inferring phylogenetic trees from the knowledge of rare evolutionary events

被引:0
|
作者
Marc Hellmuth
Maribel Hernandez-Rosales
Yangjing Long
Peter F. Stadler
机构
[1] University of Greifswald,Department of Mathematics and Computer Science
[2] Saarland University,Center for Bioinformatics
[3] UNAM Juriquilla,CONACYT
[4] Central China Normal University,Instituto de Matemáticas
[5] Leipzig University,School of Mathematical Sciences
[6] Max-Planck-Institute for Mathematics in the Sciences,Bioinformatics Group, Department of Computer Science, Interdisciplinary Center of Bioinformatics, German Centre for Integrative Biodiversity Research (iDiv) Halle
[7] University of Vienna,Jena
[8] Santa Fe Institute,Leipzig, Competence Center for Scalable Data Services and Solutions, and Leipzig Research Center for Civilization Diseases
来源
关键词
Phylogenetic combinatorics; Rare events; Binary relations; 05C90; 05C05; 68R05; 68R10; 92D15;
D O I
暂无
中图分类号
学科分类号
摘要
Rare events have played an increasing role in molecular phylogenetics as potentially homoplasy-poor characters. In this contribution we analyze the phylogenetic information content from a combinatorial point of view by considering the binary relation on the set of taxa defined by the existence of a single event separating two taxa. We show that the graph-representation of this relation must be a tree. Moreover, we characterize completely the relationship between the tree of such relations and the underlying phylogenetic tree. With directed operations such as tandem-duplication-random-loss events in mind we demonstrate how non-symmetric information constrains the position of the root in the partially reconstructed phylogeny.
引用
收藏
页码:1623 / 1653
页数:30
相关论文
共 50 条
  • [1] Inferring phylogenetic trees from the knowledge of rare evolutionary events
    Hellmuth, Marc
    Hernandez-Rosales, Maribel
    Long, Yangjing
    Stadler, Peter F.
    [J]. JOURNAL OF MATHEMATICAL BIOLOGY, 2018, 76 (07) : 1623 - 1653
  • [2] Inferring evolutionary trees from ordinal data
    Kearney, PE
    Hayward, RB
    Meijer, H
    [J]. PROCEEDINGS OF THE EIGHTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 1997, : 418 - 426
  • [3] INFERRING PHYLOGENETIC TREES FROM CHROMOSOME INVERSION DATA
    FARRIS, JS
    [J]. SYSTEMATIC ZOOLOGY, 1978, 27 (03): : 275 - 284
  • [4] Inferring Epidemic Contact Structure from Phylogenetic Trees
    Leventhal, Gabriel E.
    Kouyos, Roger
    Stadler, Tanja
    von Wyl, Viktor
    Yerly, Sabine
    Boeni, Juerg
    Cellerai, Cristina
    Klimkait, Thomas
    Guenthard, Huldrych F.
    Bonhoeffer, Sebastian
    [J]. PLOS COMPUTATIONAL BIOLOGY, 2012, 8 (03)
  • [5] Inferring evolutionary process from phylogenetic tree shape
    Mooers, AO
    Heard, SB
    [J]. QUARTERLY REVIEW OF BIOLOGY, 1997, 72 (01): : 31 - 54
  • [6] Missing the forest for the trees:: Phylogenetic compression and its implications for inferring complex evolutionary histories
    Ané, C
    Sanderson, MJ
    [J]. SYSTEMATIC BIOLOGY, 2005, 54 (01) : 146 - 157
  • [7] CALDER: Inferring Phylogenetic Trees from Longitudinal Tumor Samples
    Myers, Matthew A.
    Satas, Gryte
    Raphael, Benjamin J.
    [J]. CELL SYSTEMS, 2019, 8 (06) : 514 - +
  • [8] Secator: A program for inferring protein subfamilies from phylogenetic trees
    Wicker, N
    Perrin, GR
    Thierry, JC
    Poch, O
    [J]. MOLECULAR BIOLOGY AND EVOLUTION, 2001, 18 (08) : 1435 - 1441
  • [9] EFFICIENT ALGORITHMS FOR INFERRING EVOLUTIONARY TREES
    GUSFIELD, D
    [J]. NETWORKS, 1991, 21 (01) : 19 - 28
  • [10] PROBABILITY MODEL FOR INFERRING EVOLUTIONARY TREES
    FARRIS, JS
    [J]. SYSTEMATIC ZOOLOGY, 1973, 22 (03): : 250 - 256