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.
    JOURNAL OF MATHEMATICAL BIOLOGY, 2018, 76 (07) : 1623 - 1653
  • [2] Inferring evolutionary trees from ordinal data
    Kearney, PE
    Hayward, RB
    Meijer, H
    PROCEEDINGS OF THE EIGHTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 1997, : 418 - 426
  • [3] INFERRING PHYLOGENETIC TREES FROM CHROMOSOME INVERSION DATA
    FARRIS, JS
    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
    PLOS COMPUTATIONAL BIOLOGY, 2012, 8 (03)
  • [5] Inferring evolutionary process from phylogenetic tree shape
    Mooers, AO
    Heard, SB
    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
    SYSTEMATIC BIOLOGY, 2005, 54 (01) : 146 - 157
  • [7] CALDER: Inferring Phylogenetic Trees from Longitudinal Tumor Samples
    Myers, Matthew A.
    Satas, Gryte
    Raphael, Benjamin 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
    MOLECULAR BIOLOGY AND EVOLUTION, 2001, 18 (08) : 1435 - 1441
  • [9] EFFICIENT ALGORITHMS FOR INFERRING EVOLUTIONARY TREES
    GUSFIELD, D
    NETWORKS, 1991, 21 (01) : 19 - 28
  • [10] PROBABILITY MODEL FOR INFERRING EVOLUTIONARY TREES
    FARRIS, JS
    SYSTEMATIC ZOOLOGY, 1973, 22 (03): : 250 - 256