English   español  
Por favor, use este identificador para citar o enlazar a este item: http://hdl.handle.net/10261/3321
Compartir / Impacto:
Estadísticas
Add this article to your Mendeley library MendeleyBASE
Citado 5 veces en Web of Knowledge®  |  Pub MebCentral Ver citas en PubMed Central  |  Ver citas en Google académico
Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL
Exportar otros formatos: Exportar EndNote (RIS)Exportar EndNote (RIS)Exportar EndNote (RIS)
Título : A general strategy to determine the congruence between a hierarchical and a non-hierarchical classification
Autor : Marco, Antonio; Marín, Ignacio
Fecha de publicación : 15-nov-2007
Editor: BioMed Central
Citación : BMC Bioinformatics 2007, 8:442
Resumen: [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 our strategy respect to previous methods is using permutation analyses of ranked clusters to determine whether regions of the dendrograms present a significant enrichment. We show that this method is more sensitive than previously developed strategies and how it can be applied to several real cases, including microarray and interactome data. Particularly, we use it to compare a hierarchical representation of the yeast mitochondrial interactome and a catalogue of known mitochondrial protein complexes, demonstrating a high level of congruence between those two classifications. We also discuss extensions of this method to other cases which are conceptually related.
[Conclusion] Our method is highly sensitive and outperforms previously described strategies. A PERL script that implements it is available at http://www.uv.es/~genomica/treetracker.
Descripción : This article is available from: http://www.biomedcentral.com/1471-2105/8/442
URI : http://hdl.handle.net/10261/3321
DOI: 10.1186/1471-2105-8-442
ISSN: 1471-2105
Aparece en las colecciones: (IBV) Artículos
Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
1471-2105-8-442.pdfPrincipal377,48 kBAdobe PDFVista previa
Visualizar/Abrir
1471-2105-8-442-s1.docArchivo adicional 150,5 kBMicrosoft WordVisualizar/Abrir
Mostrar el registro completo
 



NOTA: Los ítems de Digital.CSIC están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.