A functional hierarchical organization of the protein sequence space

BMC Bioinformatics. 2004 Dec 14:5:196. doi: 10.1186/1471-2105-5-196.

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.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms
  • Amino Acid Sequence
  • Artificial Intelligence
  • Automation
  • Cations
  • Cluster Analysis
  • Computational Biology / methods*
  • Databases, Protein
  • Information Storage and Retrieval
  • Numerical Analysis, Computer-Assisted
  • Pattern Recognition, Automated
  • Proteins / chemistry*
  • Proteomics / methods*
  • Sequence Analysis, Protein / methods*
  • Software
  • Structural Homology, Protein

Substances

  • Cations
  • Proteins