Journal article

Impossibility results on stability of phylogenetic consensus methods

  • Delucchi, Emanuele Department of Mathematics, University of Fribourg, Chemin du Musée 23, Fribourg 1700, Switzerland
  • Hoessly, Linard Department of Mathematics, University of Fribourg, Chemin du Musée 23, Fribourg 1700, Switzerland
  • Paolini, Giovanni Classe di scienze, Scuola Normale Superiore, Piazza dei Cavalieri 7, Pisa 56126, Italy
    01.05.2020
Published in:
  • Systematic Biology. - 2020, vol. 69, no. 3, p. 557–565
English We answer two questions raised by Bryant, Francis, and Steel in their work on consensus methods in phylogenetics. Consensus methods apply to every practical instance where it is desired to aggregate a set of given phylogenetic trees (say, gene evolution trees) into a resulting, “consensus” tree (say, a species tree). Various stability criteria have been explored in this context, seeking to model desirable consistency properties of consensus methods as the experimental data are updated (e.g., more taxa, or more trees, are mapped). However, such stability conditions can be incompatible with some basic regularity properties that are widely accepted to be essential in any meaningful consensus method. Here, we prove that such an incompatibility does arise in the case of extension stability on binary trees and in the case of associative stability. Our methods combine general theoretical considerations with the use of computer programs tailored to the given stability requirements. [Associative stability; consensus; extension stability; phylogeny.]
Faculty
Faculté des sciences et de médecine
Department
Département de Mathématiques
Language
  • English
Classification
Mathematics
License
License undefined
Identifiers
Persistent URL
https://folia.unifr.ch/unifr/documents/308741
Statistics

Document views: 5 File downloads:
  • del_irs.pdf: 2