Maximal sub-triangulation as preprocessing phylogenetic data - Archive ouverte HAL
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-00522361 , version 1 (30-09-2010)

Identifiants

  • HAL Id : hal-00522361 , version 1

Citer

Anne Berry, Alain Sigayret, Christine Sinoquet. Maximal sub-triangulation as preprocessing phylogenetic data. International Conference Journées de l'Informatique Messine, Sep 2003, Metz, France. ⟨hal-00522361⟩
131 Consultations
0 Téléchargements

Partager

More