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 条
  • [21] The TrEase web service: inferring phylogenetic trees with ease
    Bagdevi Mishra
    Sebastian Ploch
    Claus Weiland
    Marco Thines
    Mycological Progress, 2023, 22
  • [22] Phylometrics: a pipeline for inferring phylogenetic trees from a sequence relationship network perspective
    Samuel A Smits
    Cleber C Ouverney
    BMC Bioinformatics, 11
  • [23] Inferring phylogenetic trees using answer set programming
    Brooks, Daniel R.
    Erdem, Esra
    Erdogan, Selim T.
    Minett, James W.
    Ringe, Don
    JOURNAL OF AUTOMATED REASONING, 2007, 39 (04) : 471 - 511
  • [24] Estimation of Evolutionary Parameters with Phylogenetic Trees
    Qiang Wang
    Laura A. Salter
    Dennis K. Pearl
    Journal of Molecular Evolution, 2002, 55 : 684 - 695
  • [25] Estimation of evolutionary parameters with phylogenetic trees
    Wang, Q
    Salter, LA
    Pearl, DK
    JOURNAL OF MOLECULAR EVOLUTION, 2002, 55 (06) : 684 - 695
  • [26] Inferring the Evolutionary History of Gene Clusters from Phylogenetic and Gene Order Data
    Lajoie, Mathieu
    Bertrand, Denis
    El-Mabrouk, Nadia
    MOLECULAR BIOLOGY AND EVOLUTION, 2010, 27 (04) : 761 - 772
  • [28] Inferring regulatiory signal profiles and evolutionary events
    Gorbunov, K. Yu
    Lyubetsky, V. A.
    PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON BIOINFORMATICS OF GENOME REGULATION AND STRUCTURE, VOL 3, 2006, : 151 - +
  • [29] Inferring phylogenetic networks from multifurcating trees via cherry picking and machine learning
    Bernardini, Giulia
    van Iersel, Leo
    Julien, Esther
    Stougie, Leen
    MOLECULAR PHYLOGENETICS AND EVOLUTION, 2024, 199
  • [30] A likelihood framework for inferring the evolution of geographic range on phylogenetic trees
    Ree, RH
    Moore, BR
    Webb, CO
    Donoghue, MJ
    EVOLUTION, 2005, 59 (11) : 2299 - 2311