Skip to Main content Skip to Navigation
Conference papers

Votez veto pour l'Arbre de la Vie

Vincent Berry 1, * Vincent Ranwez 2 Pierre-Henri Fabre 2 Emmanuel Douzery 2
* Corresponding author
1 MAB - Méthodes et Algorithmes pour la Bioinformatique
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : Phylogenetic methods are used to infer the evolutionary history of species. In the Tree of Life framework, heterogeneous character data and very large species sets are considered. Supertree methods have been developped to deal with such a situation. These methods combine source topologies, inferred from separate character sets, into a larger, so-called supertree. One of the main challenges met by supertree methods is the handling of topological conflicts arising among source trees. Some methods resolve these conflicts based on a voting approach: they rely on various criteria to decide which particular resolution, among conflicting ones, is to be kept in the supertree. Other methods follow a veto approach, proposing supertrees that do not favor any resolution among several conflicting ones. Compared to voting methods, they usually propose less resolved trees but avoid the problematic, implicit weighting of non-independent information contained in source trees. This article points out some desirable mathematical properties of veto supertrees called induction and non-contradiction. It also describes PhySIC (Phylogenetic Signal with Induction and non-Contradiction), an effective supertree method outputting supertrees that verify these properties. The method is available as a web service at . The relevance of PhySIC is illustrated on a biological case study on primates where it is compared to MRP, the most widely used voting method.
Complete list of metadata
Contributor : Vincent Berry <>
Submitted on : Monday, February 19, 2007 - 3:57:38 PM
Last modification on : Friday, September 18, 2020 - 2:34:36 PM
Long-term archiving on: : Tuesday, April 6, 2010 - 9:21:27 PM


  • HAL Id : lirmm-00131866, version 1



Vincent Berry, Vincent Ranwez, Pierre-Henri Fabre, Emmanuel Douzery. Votez veto pour l'Arbre de la Vie. JOBIM'06 : Journées Ouvertes Biologie, Informatique, Mathématiques, Jul 2006, Bordeaux, France, pp.251-263. ⟨lirmm-00131866⟩



Record views


Files downloads