Maximal sub-triangulation as preprocessing phylogenetic data - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2003

Maximal sub-triangulation as preprocessing phylogenetic data

Résumé

In order to help infer an evolutionary tree (phylogeny) from experimental data, we propose a new method for pre-processing the corresponding dissimilarity matrix, which is related to the property that the distance matrix of a phylogeny (called an additive matrix) describes a sandwich family of chordal graphs. As experimental data often yield distance values which are known to be under-estimated, we address the issue of correcting the data by increasing the distances which are incorrect. This is done by computing, for each graph of the sandwich family, a maximal chordal subgraph.
Fichier non déposé

Dates et versions

hal-00423456 , version 1 (10-10-2009)

Identifiants

  • HAL Id : hal-00423456 , version 1

Citer

Christine Sinoquet. Maximal sub-triangulation as preprocessing phylogenetic data. Proc. Fourth International Conference on Knowledge Discovery and Discrete Mathematics, Sep 2003, Metz, France. pp.267-275. ⟨hal-00423456⟩
50 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More