Bioinformatics Vol. 18 no. 7 2002
Pages 908-921
© 2002 Oxford University Press
Clustering of proximal sequence space for the identification of protein families
Protein Design Group, National Centre for Biotechnology, CNB-CSIC, Cantoblanco, Madrid E-28049, Spain
Received on June 29, 2001
; revised on August 22, 2001
; accepted on August 22, 2001
Motivation: The study of sequence space, and the deciphering of the structure of protein families and subfamilies, has up to now been required for work in comparative genomics and for the prediction of protein function. With the emergence of structural proteomics projects, it is becoming increasingly important to be able to select protein targets for structural studies that will appropriately cover the space of protein sequences, functions and genomic distribution.
These problems are the motivation for the development of methods for clustering protein sequences and building families of potentially orthologous sequences, such as those proposed here.
Results: First we developed a clustering strategy (Ncut algorithm) capable of forming groups of related sequences by assessing their pairwise relationships. The results presented for the ras super-family of proteins are similar to those produced by other clustering methods, but without the need for clustering the full sequence space. The Ncut clusters are then used as the input to a process of reconstruction of groups with equilibrated genomic composition formed by closely-related sequences. The results of applying this technique to the data set used in the construction of the COG database are very similar to those derived by the human experts responsible for this database.
Availability: The analysis of different systems, including the COG equivalent 21 genomes are available at http://www.pdg.cnb.uam.es/GenoClustering.html
Contact: valencia{at}cnb.uam.es
* To whom correspondence should be addressed.
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  D. P. Brown Efficient functional clustering of protein sequences using the Dirichlet process Bioinformatics, August 15, 2008; 24(16): 1765 - 1771. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 M. Brilli, R. Fani, and P. Lio Current trends in the bioinformatic sequence analysis of metabolic pathways in prokaryotes Brief Bioinform, January 1, 2008; 9(1): 34 - 45. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 I. Uchiyama Hierarchical clustering algorithm for comprehensive orthologous-domain classification in multiple genomes Nucleic Acids Res., January 25, 2006; 34(2): 647 - 658. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
J. E. Donald and E. I. Shakhnovich Determining functional specificity from protein sequences Bioinformatics, June 1, 2005; 21(11): 2629 - 2635. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 L. Li, C. J. Stoeckert Jr., and D. S. Roos OrthoMCL: Identification of Ortholog Groups for Eukaryotic Genomes Genome Res., September 1, 2003; 13(9): 2178 - 2189. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 N. Casals, P. Gomez-Puertas, J. Pie, C. Mir, R. Roca, B. Puisac, R. Aledo, J. Clotet, S. Menao, D. Serra, et al. Structural ({beta}{alpha})8 TIM Barrel Model of 3-Hydroxy-3-methylglutaryl-Coenzyme A Lyase J. Biol. Chem., August 1, 2003; 278(31): 29016 - 29023. [Abstract] [Full Text] [PDF]
|
|