Reconstructible Phylogenetic Networks: Do Not Distinguish the Indistinguishable

Fabio Pardi 1, 2, * Celine Scornavacca 3, 2
* Auteur correspondant
1 MAB - Méthodes et Algorithmes pour la Bioinformatique
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : Phylogenetic networks represent the evolution of organisms that have undergone reticulate events, such as recombination, hybrid speciation or lateral gene transfer. An important way to interpret a phylogenetic network is in terms of the trees it displays, which represent all the possible histories of the characters carried by the organisms in the network. Interestingly, however, different networks may display exactly the same set of trees, an observation that poses a problem for network reconstruction: from the perspective of many inference methods such networks are indistinguishable. This is true for all methods that evaluate a phylogenetic network solely on the basis of how well the displayed trees fit the available data, including all methods based on input data consisting of clades, triples, quartets, or trees with any number of taxa, and also sequence-based approaches such as popular formulations of maximum parsimony and maximum likelihood for networks. This identifiability problem is partially solved by accounting for branch lengths, although this merely reduces the frequency of the problem. Here we propose that network inference methods should only attempt to reconstruct what they can uniquely identify. To this end, we introduce a novel definition of what constitutes a uniquely reconstructible network. For any given set of indistinguishable networks, we define a canonical network that, under mild assumptions, is unique and thus representative of the entire set. Given data that underwent reticulate evolution, only the canonical form of the underlying phylogenetic network can be uniquely reconstructed. While on the methodological side this will imply a drastic reduction of the solution space in network inference, for the study of reticulate evolution this is a fundamental limitation that will require an important change of perspective when interpreting phylogenetic networks.
Type de document :
Article dans une revue
PLoS Computational Biology, Public Library of Science, 2015, 11 (4), pp.e1004135. 〈10.1371/journal.pcbi.1004135〉
Liste complète des métadonnées

Littérature citée [31 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01194638
Contributeur : Fabio Pardi <>
Soumis le : lundi 7 septembre 2015 - 12:15:41
Dernière modification le : jeudi 24 mai 2018 - 15:59:22
Document(s) archivé(s) le : mardi 8 décembre 2015 - 11:02:49

Fichier

for_HAL.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Fabio Pardi, Celine Scornavacca. Reconstructible Phylogenetic Networks: Do Not Distinguish the Indistinguishable. PLoS Computational Biology, Public Library of Science, 2015, 11 (4), pp.e1004135. 〈10.1371/journal.pcbi.1004135〉. 〈lirmm-01194638〉

Partager

Métriques

Consultations de la notice

210

Téléchargements de fichiers

349