A computer system to perform structure comparison using TOPS representations of protein structure

被引:26
作者
Gilbert, D [1 ]
Westhead, D
Viksna, J
Thornton, J
机构
[1] City Univ London, Dept Comp, London EC1V 0HB, England
[2] European Inst Bioinformat, Cambridge, England
[3] Univ Leeds, Sch Biochem & Mol Biol, Leeds LS2, W Yorkshire, England
[4] Univ Latvia, Inst Math & Comp Sci, LV-1459 Riga, Latvia
[5] UCL, Dept Biochem, London WC1E 6BT, England
[6] Univ London Birkbeck Coll, Dept Crystallog, London WC1E 7HX, England
来源
COMPUTERS & CHEMISTRY | 2001年 / 26卷 / 01期
基金
英国工程与自然科学研究理事会;
关键词
structure comparison; constraints; pattern matching; pattern discovery; protein motifs; protein topology;
D O I
10.1016/S0097-8485(01)00096-1
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
We describe the design and implementation of a fast topology-based method for protein structure comparison. The approach uses the TOPS topological representation of protein structure, aligning two structures using a common discovered pattern and generating measure of distance derived from an insert score. Heavy use is made of a constraint-based pattern-matching algorithm for TOPS diagrams that we have designed and described elsewhere (Bioinformatics 15(4) (1999) 317). The comparison system is maintained at the European Bioinformatics Institute and is available over the Web at tops.ebi.ac.uktops. Users submit a structure description in Protein Data Bank (PDB) format and can compare it with structures in the entire PDB or a representative subset of protein domains, receiving the results by email. (C) 2001 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:23 / 30
页数:8
相关论文
共 24 条
[1]  
ABOLA EE, 1987, CRYSTALLOGRAPHIC DAT, P107
[2]   IDENTIFICATION OF BETA-SHEET MOTIFS, OF PSI-LOOPS, AND OF PATTERNS OF AMINO-ACID-RESIDUES IN 3-DIMENSIONAL PROTEIN STRUCTURES USING A SUBGRAPH-ISOMORPHISM ALGORITHM [J].
ARTYMIUK, PJ ;
GRINDLEY, HM ;
POIRRETTE, AR ;
RICE, DW ;
UJAH, EC ;
WILLETT, P .
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1994, 34 (01) :54-62
[3]   PROTEIN DATA BANK - COMPUTER-BASED ARCHIVAL FILE FOR MACROMOLECULAR STRUCTURES [J].
BERNSTEIN, FC ;
KOETZLE, TF ;
WILLIAMS, GJB ;
MEYER, EF ;
BRICE, MD ;
RODGERS, JR ;
KENNARD, O ;
SHIMANOUCHI, T ;
TASUMI, M .
JOURNAL OF MOLECULAR BIOLOGY, 1977, 112 (03) :535-542
[4]   Approaches to the automatic discovery of patterns in biosequences [J].
Brazma, A ;
Jonassen, I ;
Eidhammer, I ;
Gilbert, D .
JOURNAL OF COMPUTATIONAL BIOLOGY, 1998, 5 (02) :279-305
[5]   FINDING ALL CLIQUES OF AN UNDIRECTED GRAPH [H] [J].
BRON, C ;
KERBOSCH, J .
COMMUNICATIONS OF THE ACM, 1973, 16 (09) :575-577
[6]   Compiling constraints in clp(FD) [J].
Codognet, P ;
Diaz, D .
JOURNAL OF LOGIC PROGRAMMING, 1996, 27 (03) :185-226
[7]   AN ALGORITHM FOR AUTOMATICALLY GENERATING PROTEIN TOPOLOGY CARTOONS [J].
FLORES, TP ;
MOSS, DS ;
THORNTON, JM .
PROTEIN ENGINEERING, 1994, 7 (01) :31-37
[8]   Motif-based searching in TOPS protein topology databases [J].
Gilbert, D ;
Westhead, D ;
Nagano, N ;
Thornton, J .
BIOINFORMATICS, 1999, 15 (04) :317-326
[9]   IDENTIFICATION OF TERTIARY STRUCTURE RESEMBLANCE IN PROTEINS USING A MAXIMAL COMMON SUBGRAPH ISOMORPHISM ALGORITHM [J].
GRINDLEY, HM ;
ARTYMIUK, PJ ;
RICE, DW ;
WILLETT, P .
JOURNAL OF MOLECULAR BIOLOGY, 1993, 229 (03) :707-721
[10]   PROTEIN-STRUCTURE COMPARISON BY ALIGNMENT OF DISTANCE MATRICES [J].
HOLM, L ;
SANDER, C .
JOURNAL OF MOLECULAR BIOLOGY, 1993, 233 (01) :123-138