HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

Family relationships: should consensus reign?- consensus clustering for protein families

Macha Nikolski 1, 2 David James Sherman 1, 2
2 MAGNOME - Models and Algorithms for the Genome
CNRS - Centre National de la Recherche Scientifique : UMR5800, École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB), Université Sciences et Technologies - Bordeaux 1, INRIA Futurs
Abstract : Motivation: Reliable identification of protein families is key to phylogenetic analysis, functional annotation and the exploration of protein function diversity in a given phylogenetic branch. As more and more complete genomes are sequenced, there is a need for powerful and reliable algorithms facilitating protein families construction. Results:We have formulated the problem of protein families construction as an instance of consensus clustering, for which we designed a novel algorithm that is computationally efficient in practice and produces high quality results. Our algorithm uses an election method to construct consensus families from competing clustering computations. Our consensus clustering algorithm is tailored to serve the specific needs of comparative genomics projects. First, it provides a robust means to incorporate results from different and complementary clustering methods, thus avoiding the need for an a priori choice that may introduce computational bias in the results. Second, it is suited to large-scale projects due to the practical efficiency. And third, it produces high quality results where families tend to represent groupings by biological function. Availability: This method has been used for Ge´nolevures project to compute protein families of Hemiascomycetous yeasts. The data are available online at http://cbi.labri.fr/Genolevures/fam/ Supplementary information: Supplementary data are available at http://cbi.labri.fr/Genolevures/fam/
Complete list of metadata

Contributor : David James Sherman Connect in order to contact the contributor
Submitted on : Sunday, January 6, 2008 - 5:14:35 PM
Last modification on : Monday, December 20, 2021 - 4:50:09 PM

Links full text



Macha Nikolski, David James Sherman. Family relationships: should consensus reign?- consensus clustering for protein families. Bioinformatics, Oxford University Press (OUP), 2007, 23, pp.e71--e76. ⟨10.1093/bioinformatics/btl314⟩. ⟨inria-00202434⟩



Record views