A general strategy to determine the congruence between a hierarchical and a non-hierarchical classification.

ABSTRACT:

Background

Classification procedures are widely used in phylogenetic inference, the analysis of expression profiles, the study of biological networks, etc. Many algorithms have been proposed to establish the similarity between two different classifications of the same elements. However, methods to determine significant coincidences between hierarchical and non-hierarchical partitions are still poorly developed, in spite of the fact that the search for such coincidences is implicit in many analyses of massive data.

Results

We describe a novel strategy to compare a hierarchical and a dichotomic non-hierarchical classification of elements, in order to find clusters in a hierarchical tree in which elements of a given "flat" partition are overrepresented. The key improvement of o

SUBMITTER: Marco A 

PROVIDER: S-EPMC2213689 | biostudies-literature | 2007 Nov

REPOSITORIES: biostudies-literature