Maximal sub-triangulation in preprocessing phylogenetic data - Archive ouverte HAL
Article Dans Une Revue Soft Computing Année : 2006

Maximal sub-triangulation in 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.

Dates et versions

hal-00423418 , version 1 (09-10-2009)

Identifiants

Citer

Anne Berry, Alain Sigayret, Christine Sinoquet. Maximal sub-triangulation in preprocessing phylogenetic data. Soft Computing, 2006, 10 (5), pp.461-468. ⟨10.1007/s00500-005-0507-7⟩. ⟨hal-00423418⟩
90 Consultations
0 Téléchargements

Altmetric

Partager

More