Bayesian refinement of protein functional site matching

BMC Bioinformatics

Volumn 8, Issue , 2007, Pages

  Mardia, Kanti V ^a   Nyirongo, Vysaul B ^a   Green, Peter J ^b   Gold, Nicola D ^a   Westhead, David R ^a  

^a UNIVERSITY OF LEEDS   (United Kingdom)

^b UNIVERSITY OF BRISTOL   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

3-DIMENSIONAL STRUCTURES; EVOLUTIONARY DISTANCE; GRAPH THEORETIC APPROACH; LIGAND-BINDING SITES; MARKOV CHAIN MONTE CARLO; MATCHING CONSTRAINTS; PHYSICOCHEMICAL PROPERTY; PROTEIN FUNCTIONAL SITES;

AMINO ACIDS; BAYESIAN NETWORKS; GRAPH THEORY; GRAPHIC METHODS; LIGANDS; PATTERN MATCHING; PROTEINS;

BINDING SITES;

ALCOHOL DEHYDROGENASE; FLAVINE ADENINE NUCLEOTIDE; NICOTINAMIDE ADENINE DINUCLEOTIDE PHOSPHATE; TESTOSTERONE 17BETA DEHYDROGENASE; HYDROXYSTEROID DEHYDROGENASE; LIGAND; PROTEIN;

ALGORITHM; AMINO ACID ANALYSIS; ARTICLE; BAYESIAN LEARNING; BINDING SITE; GENETIC CONSERVATION; INTERMETHOD COMPARISON; MONTE CARLO METHOD; PHYSICAL CHEMISTRY; PROBABILITY; STRUCTURAL PROTEOMICS; AMINO ACID SEQUENCE; BAYES THEOREM; CHEMISTRY; FACTUAL DATABASE; PROTEIN BINDING; PROTEIN MOTIF; PROTEIN TERTIARY STRUCTURE; SEQUENCE ALIGNMENT; STATISTICAL MODEL;

17-HYDROXYSTEROID DEHYDROGENASES; ALCOHOL DEHYDROGENASE; ALGORITHMS; AMINO ACID MOTIFS; AMINO ACID SEQUENCE; BAYES THEOREM; BINDING SITES; DATABASES, FACTUAL; FLAVIN-ADENINE DINUCLEOTIDE; LIGANDS; LIKELIHOOD FUNCTIONS; MARKOV CHAINS; MONTE CARLO METHOD; NADP; PROTEIN BINDING; PROTEIN STRUCTURE, TERTIARY; PROTEINS; SEQUENCE ALIGNMENT;

EID: 34447562372     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-8-257     Document Type: Article

References (34)

1. Shindyalov IN Bourne PE Protein structure alignment by incremental combinatorial extension (CE) of the optimal path Protein Eng 1998 11 739-47 10.1093/protein/11.9.739 9796821
2. Holm L Sander C Protein structure comparison by alignment of distance matrices J Mol Biol 1993 233 123-38 10.1006/jmbi.1993.1489 8377180
3. Artymiuk PJ Poirrette AR Grindley HM Rice DW Willett P A graph-theoretic approach to the identification of three-dimensional patterns of amino acid side-chains in protein structures J Mol Biol 1994 243 327-44 10.1006/jmbi.1994.1657 7932758
4. Binkowski TA Adamian L Liang J Inferring functional relationships of proteins from local sequence and spatial surface patterns J Mol Biol 2003 332 505-26 10.1016/S0022-2836(03)00882-9 12948498
5. Kinoshita K Sadanami K Kidera A Go N Structural motif of phosphate-binding site common to various protein superfamilies: all-against-all structural comparison of protein-mononucleotide complexes Protein Eng 1999 12 11-4 10.1093/protein/12.1.11 10065705
6. Kinoshita K Furui J Nakamura H Identification of protein functions from a molecular surface database, eF-site J Struct Funct Genomics 2002 2 9-22 10.1023/A:1011318527094 12836670
7. Kleywegt GJ Recognition of spatial motifs in protein structures J Mol Biol 1999 285 1887-97 10.1006/jmbi.1998.2393 9917419
8. Shulman-Peleg A Nussinov R Wolfson HJ Recognition of functional sites in protein structures J Mol Biol 2004 339 607-33 10.1016/j.jmb.2004.04.012 15147845
9. Stark A Sunyaev S Russell RB A model for Statistical Significance of Local Similarities in Structure J Mol Biol 2003 326 5 1307-1316 10.1016/ S0022-2836(03)00045-7 12595245
10. Wallace AC Borkakoti N Thornton JM TESS: A geometric hashing algorithm for deriving 3D coordinate templates for searching structural databases Protein Sci 1997 6 2308-23 9385633
11. Blow DM Birktoft JJ Hartley BS Role of a buried acid group in the mechanism of action of chymotrypsin Nature 1969 221 337-40 10.1038/ 221337a0 5764436
12. Wright CS Alden RA Kraut J Structure of subtilisin BPN' at 2.5 angstrom resolution Nature 1969 221 235-42 10.1038/221235a0 5763076
13. Orengo CA Jones DT Thornton JM Protein superfamilies and domain superfolds Nature 1994 372 631-4 10.1038/372631a0 7990952
14. Schmitt S Kuhn D Klebe G A New Method to Detect Related Function Among Proteins Independent of Sequence and Fold Homology J Mol Biol 2002 323 2 387-406 10.1016/S0022-2836(02)00811-2 12381328
15. Gold ND Jackson RM Fold Independent Structural Comparisons of Protein-Ligand Binding Sites for Exploring Functional Relationships J Mol Biol 2006 355 5 1112-1124 10.1016/j.jmb.2005.11.044 16359705
16. Green PJ Mardia KV Bayesian alignment using hierarchical models, with applications in protein bioinformatics Biometrika 2006 93 2 235-254 10.1093/biomet/93.2.235
17. Gold ND Computational approaches to similarity searching in a functional site database for protein function prediction Ph.D thesis, Leeds University, School of Biochemistry and Microbiology 2003
18. Gibrat JF Madej T Bryant SH Surprising similarities in structure comparison Curr Opin Struct Biol 1996 6 5 377-385 10.1016/ S0959-440X(96)80058-3 8804824
19. Krissinel E Henrick K Secondary-structure matching (SSM), a new tool for fast protein structure alignment in three dimensions Acta Crystallographica Section D 2004 60 1 2256-2268
20. Berman HM Westbrook J Feng Z Gilliland G Bhat TN Weissig H Shindyalov IN Bourne NE The Protein Data Bank Nucleic Acids Research 2000 28 235-242 102472 10592235 10.1093/nar/28.1.235
21. Downs TD Orientation statistics Biometrika 1972 59 665-676 10.1093/ biomet/59.3.665
22. Mardia KV Jupp PE Directional Statistics Chichester: John Wiley and Sons Ltd 2000
23. Willett P Three-Dimensional Chemical Structure Handling New York: John Wiley and Sons Inc 1991
24. Ghose AK Crippen GM Geometrically feasible binding modes of a flexible ligand molecule at the receptor site Journal of Computational Chemistry 1985 6 5 350-359 10.1002/jcc.540060504
25. Kuhl FS Crippen GM Friesen DK A Combinatorial Algorithm for Calculating Ligand Binding Journal of Computational Chemistry 1984 5 1 24-34 10.1002/ jcc.540050105
26. Golender V Rozenblit A Logical and Combinatorial Algorithms for Drug Design Letchworth: Research Studies Press 1983
27. Barrow HG Tenenbaum JM Computational vision Proceedings of the IEEE 1981 69 572-595
28. Barrow HG Burstall RM Subgraph isomorphism, matching relational structures and maximal cliques Information Processing Letters 1976 4 83-84 10.1016/0020-0190(76)90049-1
29. Carraghan R Pardalos PM Exact algorithm for the maximum clique problem Operations Research Letters 1990 9-375
30. Kabsch W A discussion of the solution for the best rotation to relate two sets of vectors Acta Cryst A 1978 A34 827-828 10.1107/ S0567739478001680
31. Torrance JW Bartlett GJ Porter CT Thornton JM Using a Library of Structural Templates to Recognise Catalytic Sites and Explore their Evolution in Homologous Families J Mol Biol 2005 347 3 565-581 10.1016/ j.jmb.2005.01.044 15755451
32. Dryden IL Mardia KV Statistical Shape Analysis Chichester: John Wiley 1998
33. Andreeva A Howorth D Brenner SE Hubbard TJP Chothia C Murzin AG SCOP database in 2004: Refinements integrate structure and sequence family data Nucl Acid Res 2004 32 1 D226-D229 10.1093/nar/gkh039
34. Berkelaar M lpsolve - Simplex-based code for linear and integer programming 1996 http://www.cs.sunysb.edu/~algorith/implement/lpsolve/ implement.shtml