Votez veto pour l'Arbre de la Vie - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Conference Papers Year : 2006

Votez veto pour l'Arbre de la Vie

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 www.lirmm.fr/~vberry/TOL/physic.cgi . 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.
Fichier principal
Vignette du fichier
jobim06_ACTES_v05.pdf (160.41 Ko) Télécharger le fichier

Dates and versions

lirmm-00131866 , version 1 (19-02-2007)

Identifiers

  • HAL Id : lirmm-00131866 , version 1

Cite

Vincent Berry, Vincent Ranwez, Pierre-Henri Fabre, Emmanuel J.P. Douzery. Votez veto pour l'Arbre de la Vie. JOBIM 2006 - 7es Journées Ouvertes en Biologie, Informatique et Mathématiques, Jul 2006, Bordeaux, France. pp.251-263. ⟨lirmm-00131866⟩
313 View
349 Download

Share

More