DIVCLUS: an automatic method in the GEANFAMMER package that finds homologous domains in single- and multi-domain proteins

被引:44
作者
Park, J
Teichmann, SA
机构
[1] MRC, Mol Biol Lab, Cambridge CB2 2QH, England
[2] Ctr Prot Engn, Cambridge CB2 2QH, England
关键词
D O I
10.1093/bioinformatics/14.2.144
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
Motivation: Large-scale determination of relationships between the proteins produced by genome sequences is now common. All protein sequences are matched and those that have high match scores are clustered into families. In cases where the proteins al-e built of several domains or duplication modules, this can lead to misleading results. Consider the very simple example of three proteins: I, formed by duplication modules A and B; 2, formed by duplication modules B' and C; and 3, formed by duplication modules C' and D. Duplication modules B and B' are homologous, as are C and C'. Matching the sequences of 1, 2 and 3 followed by simple single-linkage clustering would put all three in the same family even though proteins 1 and 3 are not related. This is because the different pal fs of 2 match 1 and 3. This paper describes a procedure, DIVCLUS, that divides such complex clusters of partially related sequences into simple clusters that contain only related duplication modules. In the example just given, it would produce two groups of sequences: the first with domains B of sequence I and B of sequence 2, and the second with domain C of sequence 2 and C of sequence 3. DIVCLUS is part of a package called GEANFAMMER, for GEnome ANalysis and protein FAMily MakER. The package automates the detection of families of duplication modules fi-om a protein sequence database. Results: DIVCLUS has been applied to the division of single-linkage clusters generated from the protein sequences of sh completely sequenced bacterial genomes. Our of 12 013 genes in these six genomes, 4563 single- and multi-domain sequences formed 1071 complex clusters. Application of the DIVCLUS program resolved these clusters into 2113 clusters corresponding to single duplication modules.
引用
收藏
页码:144 / 150
页数:7
相关论文
共 22 条
[11]  
Kaneko T, 1996, DNA Res, V3, P109
[12]  
Koonin EV, 1996, METHOD ENZYMOL, V266, P295
[13]   Intermediate sequences increase the detection of homology between sequences [J].
Park, J ;
Teichmann, SA ;
Hubbard, T ;
Chothia, C .
JOURNAL OF MOLECULAR BIOLOGY, 1997, 273 (01) :349-354
[14]   COMPARISON OF METHODS FOR SEARCHING PROTEIN-SEQUENCE DATABASES [J].
PEARSON, WR .
PROTEIN SCIENCE, 1995, 4 (06) :1145-1160
[15]   SEARCHING PROTEIN-SEQUENCE LIBRARIES - COMPARISON OF THE SENSITIVITY AND SELECTIVITY OF THE SMITH-WATERMAN AND FASTA ALGORITHMS [J].
PEARSON, WR .
GENOMICS, 1991, 11 (03) :635-650
[16]   Protein evolution viewed through Escherichia coli protein sequences: Introducing the notion of a structural segment of homology, the module [J].
Riley, M ;
Labedan, B .
JOURNAL OF MOLECULAR BIOLOGY, 1997, 268 (05) :857-868
[17]   IDENTIFICATION OF COMMON MOLECULAR SUBSEQUENCES [J].
SMITH, TF ;
WATERMAN, MS .
JOURNAL OF MOLECULAR BIOLOGY, 1981, 147 (01) :195-197
[18]  
Sonnhammer ELL, 1997, PROTEINS, V28, P405, DOI 10.1002/(SICI)1097-0134(199707)28:3<405::AID-PROT10>3.0.CO
[19]  
2-L
[20]  
SONNHAMMER ELL, 1994, PROTEIN SCI, V3, P482