Research article

A functional hierarchical organization of the protein sequence space

Noam Kaplan¹ , Moriah Friedlich² , Menachem Fromer² and Michal Linial¹

¹Department of Biological Chemistry, Institute of Life Sciences, The Hebrew University of Jerusalem, Israel

²School of Computer Science and Engineering, The Hebrew University of Jerusalem, Israel

author email corresponding author email

BMC Bioinformatics 2004, 5:196doi:10.1186/1471-2105-5-196

Published:	14 December 2004

Abstract

Background

It is a major challenge of computational biology to provide a comprehensive functional classification of all known proteins. Most existing methods seek recurrent patterns in known proteins based on manually-validated alignments of known protein families. Such methods can achieve high sensitivity, but are limited by the necessary manual labor. This makes our current view of the protein world incomplete and biased. This paper concerns ProtoNet, a automatic unsupervised global clustering system that generates a hierarchical tree of over 1,000,000 proteins, based solely on sequence similarity.

Results

In this paper we show that ProtoNet correctly captures functional and structural aspects of the protein world. Furthermore, a novel feature is an automatic procedure that reduces the tree to 12% its original size. This procedure utilizes only parameters intrinsic to the clustering process. Despite the substantial reduction in size, the system's predictive power concerning biological functions is hardly affected. We then carry out an automatic comparison with existing functional protein annotations. Consequently, 78% of the clusters in the compressed tree (5,300 clusters) get assigned a biological function with a high confidence. The clustering and compression processes are unsupervised, and robust.

Conclusions

We present an automatically generated unbiased method that provides a hierarchical classification of all currently known proteins.