Votez veto pour l'Arbre de la Vie

Vincent Berry 1, * Vincent Ranwez 2 Pierre-Henri Fabre 2 Emmanuel Douzery 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 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.
Type de document :
Communication dans un congrès
A. Denise, P. Durrens, S. Robin, E. Rocha, A. de Daruvar, A. Groppi. JOBIM'06 : Journées Ouvertes Biologie, Informatique, Mathématiques, Jul 2006, Bordeaux, France, pp.251-263, 2006
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00131866
Contributeur : Vincent Berry <>
Soumis le : lundi 19 février 2007 - 15:57:38
Dernière modification le : jeudi 25 janvier 2018 - 17:22:02
Document(s) archivé(s) le : mardi 6 avril 2010 - 21:21:27

Identifiants

  • HAL Id : lirmm-00131866, version 1

Collections

Citation

Vincent Berry, Vincent Ranwez, Pierre-Henri Fabre, Emmanuel Douzery. Votez veto pour l'Arbre de la Vie. A. Denise, P. Durrens, S. Robin, E. Rocha, A. de Daruvar, A. Groppi. JOBIM'06 : Journées Ouvertes Biologie, Informatique, Mathématiques, Jul 2006, Bordeaux, France, pp.251-263, 2006. 〈lirmm-00131866〉

Partager

Métriques

Consultations de la notice

352

Téléchargements de fichiers

100