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.

Delucchi, E., Hoessly, L., Paolini, G. (2020). Impossibility Results on Stability of Phylogenetic Consensus Methods. SYSTEMATIC BIOLOGY, 69(3), 557-565 [10.1093/sysbio/syz071].

Impossibility Results on Stability of Phylogenetic Consensus Methods

Delucchi, Emanuele
;
Paolini, Giovanni
2020

Abstract

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.
2020
Delucchi, E., Hoessly, L., Paolini, G. (2020). Impossibility Results on Stability of Phylogenetic Consensus Methods. SYSTEMATIC BIOLOGY, 69(3), 557-565 [10.1093/sysbio/syz071].
Delucchi, Emanuele; Hoessly, Linard; Paolini, Giovanni
File in questo prodotto:
File Dimensione Formato  
Consensus_methods.pdf

accesso aperto

Tipo: Postprint
Licenza: Licenza per accesso libero gratuito
Dimensione 373.05 kB
Formato Adobe PDF
373.05 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/943295
Citazioni
  • ???jsp.display-item.citation.pmc??? 1
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
social impact