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 条
  • [31] Inferring phylogenetic trees using pseudo-Boolean optimization
    Miranda, Miguel
    Lynce, Ines
    Manquinho, Vasco
    AI COMMUNICATIONS, 2014, 27 (03) : 229 - 243
  • [32] 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
  • [33] Topological properties of phylogenetic trees in evolutionary models
    Stich, M.
    Manrubia, S. C.
    EUROPEAN PHYSICAL JOURNAL B, 2009, 70 (04): : 583 - 592
  • [34] Topological properties of phylogenetic trees in evolutionary models
    M. Stich
    S. C. Manrubia
    The European Physical Journal B, 2009, 70 : 583 - 592
  • [35] TESTING OF EVOLUTIONARY INDEPENDENCE IN SIMULATED PHYLOGENETIC TREES
    ASTOLFI, P
    PIAZZA, A
    KIDD, KK
    SYSTEMATIC ZOOLOGY, 1978, 27 (04): : 391 - 400
  • [36] Credibility of Evolutionary Events in Gene Trees
    Mykowiecka, Agnieszka
    Gorecki, Pawel
    IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2019, 16 (03) : 713 - 726
  • [37] A fast and scalable method for inferring phylogenetic networks from trees by aligning lineage taxon strings
    Zhang, Louxin
    Abhari, Niloufar
    Colijn, Caroline
    Wu, Yufeng
    GENOME RESEARCH, 2023, 33 (07) : 1053 - 1060
  • [38] Recovering true rearrangement events on phylogenetic trees
    Zhao, Hao
    Bourque, Guillaume
    COMPARATIVE GENOMICS, PROCEEDINGS, 2007, 4751 : 149 - +
  • [39] Insights from a general, full-likelihood Bayesian approach to inferring shared evolutionary events from genomic data: Inferring shared demographic events is challenging
    Oaks, Jamie R.
    L'Bahy, Nadia
    Cobb, Kerry A.
    EVOLUTION, 2020, 74 (10) : 2184 - 2206
  • [40] Inferring the evolutionary history of Rice yellow mottle virus from genomic, phylogenetic, and phylogeographic studies
    Fargette, D
    Pinel, A
    Abubakar, Z
    Traoré, O
    Brugidou, C
    Fatogoma, S
    Hébrard, E
    Choisy, M
    Séré, Y
    Fauquet, C
    Konate, G
    JOURNAL OF VIROLOGY, 2004, 78 (07) : 3252 - 3261