Detecting evolutionary relationships across existing fold space, using sequence order-independent profile-profile alignments

Proceedings of the National Academy of Sciences of the United States of America

Volumn 105, Issue 14, 2008, Pages 5441-5446

  Xie, Lei ^a   Bourne, Philip E ^a,b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA SAN DIEGO   (United States)

Author keywords

Functional site; Structure

Indexed keywords

PROTEIN;

ALGORITHM; ARTICLE; COMPARATIVE STUDY; GENE ORDER; GENE SEQUENCE; GENOMICS; MOLECULAR EVOLUTION; PRIORITY JOURNAL; PROTEIN FAMILY; PROTEIN FOLDING; PROTEIN FUNCTION; PROTEIN STRUCTURE;

ALGORITHMS; COMPUTATIONAL BIOLOGY; EVOLUTION; MODELS, GENETIC; PROTEIN FOLDING; PROTEINS;

EID: 44449139387     PISSN: 00278424     EISSN: 10916490     Source Type: Journal    
DOI: 10.1073/pnas.0704422105     Document Type: Article

References (83)

1. Orengo CA, Thornton JM (2005) Protein families and their evolution - a structural perspective. Annu Rev Biochem 74:867-900.
2. Whisstock JC, Lesk AM (2003) Prediction of protein function from protein sequence and structure. Q Rev Biophys 36:307-340.
3. Dobson PD, Cai YD, Stapley BJ, Doig AJ (2004) Prediction of protein function in the absence of significant sequence similarity. Curr Med Chem 11:2135-2142.
4. Andreeva A, Murzin AG (2006) Evolution of protein fold in the presence of functional constraints. Curr Opin Struct Biol 16:399-408.
5. Murzin AG (1998) How far divergent evolution goes in protein. Curr Opin Struct Biol 8:380-387.
6. Grishin NV (2001) Fold change in evolution of protein structures. J Struct Biol 134:167-185.
7. Taylor WR (2007) Evolutionary transitions in protein fold space. Curr Opin Struct Biol 17:354-361.
8. Yang S, Doolittle RF, Bourne PE (2005) Phylogeny determined through protein domain content. Proc Natl Acad Sci USA 102:373-378.
9. Mushegian AR, Koonin EV (1996) A minimal gene set for cellular life derived by comparison of complete bacterial genomes. Proc Natl Acad Sci USA 93:10268-10273.
10. Carbone A (2006) Computational prediction of genomic functional cores specific to different microbes. J Mol Evol 63:733-746.
11. Murzin AG, Brenner SE, Hubbard T, Chothia C (1995) SCOP: A structural classification of proteins database for the investigation of sequences and structures. J Mol Biol 247:536-540.
12. Choi I-G, Kim S-H (2006) Evolution of protein structural classes and protein sequence families. Proc Natl Acad Sci USA 103:14056-14061.
13. Winstanley HF, Abeln S, Deane CM (2005) How old is your fold. Bioinformatics 21(Suppl 1):i449-i485.
14. Shindyalov IN, Bourne PE (2000) An alternative view of protein fold space. Proteins 38:247-260.
15. Kolodny R, Petrey D, Honig B (2006) Protein structure comparison: implications for the nature of "fold space," and structure and function prediction. Curr Opin Struct Biol 16:393-398.
16. Friedberg I, Godzik A (2005) Connecting the protein structure universe by using sparse recurring fragments. Structure (London) 13:1213-1224.
17. Fong JH, Geer LY, Panchenko AR, Bryant SH (2007) Modeling the evolution of protein domain architectures using maximum parsimony. J Mol Biol 366:307-315.
18. Bashton M, Chothia C (2007) The generation of new protein functions by the combination of domains. Structure (London) 15:85-99.
19. Weiner J, Thomos G, Bornberg-Bauer E (2005) Rapid motif-based prediction of circular permutations in multi-domain proteins. Bioinformatics 21:932-937.
20. Vesterstrom J, Taylor WR (2006) Flexible secondary structure based protein structure comparison applied to the detection of circular permutations. J Comput Biol 13:43-62.
21. Pan JL, Bardwell JCA (2006) The origami of thioredoxin-like folds. Protein Sci 15:2217-2227.
22. Reeves GA, Dallman TJ, Redfern OC, Akpor A, Orengo CA (2006) Structural diversity of domain superfamilies in the CATH database. J Mol Biol 360:725-741.
23. Andreeva A, Prlic A, Hubbard TJP, Murzin AG (2006) SISYPHUS-structural alignments for proteins with non-trivial relationships. Nucleic Acids Res 35:D253-D259.
24. Todd AE, Orengo CA, Thornton JM (2001) Evolution of function in protein superfamilies, from a structural perspective. J Mol Biol 307:1113-1143.
25. Gerlt JA, Babbitt PC (2001) Divergent evolution of enzymatic function: Mechanistically diverse superfamilies and functionally distinct superfamilies. Annu Rev Biochem 70:209-246.
26. Scheeff ED, Bourne PE (2005) Structural evolution of the protein kinase-like superfamily. PLoS Comput Biol 1:e49.
27. Cammer SA, et al. (2003) Structure-based active site profiles for genome analysis and functional family subclassification. J Mol Biol 334:387-401.
28. Schmitt S, Kuhn D, Klebe G (2003) A new method to detect related function among proteins independent of sequence and fold homology. J Mol Biol 323:387-406.
29. Binkowski TA, Adamian L, Liang J (2003) Inferreing functional relationships of proteins from local sequence and spatial surface patterns. J Mol Biol 332:505-526.
30. Kinoshita K, Nakamura H (2003) Identification of protein biochemical functions by similarity search using the molecular surface database eF-site. Protein Sci 12:1589-1595.
31. Stark A, Sunyaev S, Russell RB (2003) A model for statistical significance of local similarities in structure. J Mol Biol 326:1307-1316.
32. Meng EC, Polacco BJ, Babbitt PC (2004) Superfamily active site templates. Proteins 55:962-976.
33. Shulman-Peleg A, Nussinov R, Wolfson HJ (2004) Recognition of functional sites in protein structures. J Mol Biol 339:607-633.
34. Jambon M, Imberty A, Deleage G, Geourjon C (2003) A new bioinformatics approach to detect common 3D sites in protein structures. Proteins 52:137-145.
35. Ivanisenko VA, Pintus SS, Grigorovich DA, Kolchanov NA (2004) PDBSiteScan: A program for searching for active, binding and posttranslational modification sites in the 3D structures. Nucleic Acids Res 32:W549-W554.
36. Barker JA, Thornton JM (2003) An algorithm for constraint-based structural template matching: Application to 3D templates with statistical analysis. Bioinformatics 19:1644-1649.
37. Torrance JW, Bartlett GJ, Porter CT, Thornton JM (2005) Using a library of structural templates to recognize catalytic sites and explore their evolution in homologous families. J Mol Biol 347:565-581.
38. Laskowski RA, Watson JD, Thornton JM (2005) Protein function prediction using local 3D templates. J Mol Biol 351:614-626.
39. Chen BY, et al. (2005) Algorithms for structural comparison and statistical analysis of 3D protein motifs. Pac Symp Biocomput pp 334-345.
40. Zhang Z, Grigorov MG (2006) Similarity networks of protein binding sites. Protein Struct Funct Bioinform 62:470-478.
41. Kinoshita K, Furui J, Nakamura H (2001) Identification of protein functions from a molecular surface database, eF-site. J Struc Func Genomics 2:9 -22.
42. Brakoulias A, Jackson RM (2004) Towards a structural classification of phosphate binding sites in protein-nucleotide complexes: An automated all-against-all structural comparison using geometric matching. Proteins 56:250-260.
43. Stark A, Russell RB (2003) Annotation in three dimensions. PINTS: Patterns in nonhomologous tertiary structures. Nucleic Acids Res 31:3341-3344.
44. Morris RJ, Najmanovich RJ, Kahraman A, Thornton JM (2005) Real spherical harmonic expansion coefficients as 3D shape descriptors for protein binding pocket and ligand comparisons. Bioinformatics 21:2347-2355.
45. Siggers TW, Silkov A, Honig B (2005) Structural alignment of protein-DNA interfaces: Insights into the determinants of binding specificity. J Mol Biol 345:1027-1045.
46. Campbell SJ, Gold ND, Jackson RM, Westhead DR (2003) Ligand binding: Funcitonal site location, similarity and docking. Curr Opin Struct Biol 13:389-395.
47. Pickering SJ, Bulipitt AJ, Efford N, Gold ND, Westhead DR (2001) AI-based alogrithms for protein surface comparison. Comput Chem 26:79-84.
48. Pazos F, Sternberg MJE (2004) Automated prediction of protein function and detection of functional sites from structure. Proc Natl Acad Sci USA 101:14754-14759.
49. Xie L, Wang J, Bourne PE (2007) In silico elucidation of the molecular mechanism defining adverse effect of selective estrogen receptor modulators. PLoS Comp Biol 3:e217.
50. Altschul SF, et al. (1997) Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Res 25:3389-3402.
51. Shindyalov IN, Bourne PE (1998) Protein structure alignment by incremental combinatorial extension. Protein Engng 9:739-747.
52. Henikoff S, Henikoff JG (1992) Amino acid substitution matrices from protein blocks. Proc Natl Acad Sci USA 89:10915-10919.
53. McLachlan AD (1972) Repeating sequences and gene duplication in proteins. J Mol Biol 64:417-437.
54. Grishin NV (1999) Phosphatidylinositol phosphate kinase: A link between protein kinase and glutathione synthase folds. J Mol Biol 291:239-247.
55. Walker JE, Saraste M, Runswick MJ, Gay NJ (1982) Distantly related sequences in the alpha- and beta-subunits of ATP synthase, myosin, kinases and other ATP-requiring enzymes and a common nucleotide binding fold. EMBO J 1:945-951.
56. 2+ clusters in enzyme-catalyzed phosphoryl-transfer reactions. Nat Struct Biol 4:990-994.
57. 2+-oxalate ternary complex of Escherichia coli PEP carboxykinase. Nat Struct Biol 3:355-363.
58. Matte A, Tari LW, Goldie H, Delbaere LT (1997) Structure and mechanism of phosphoenolpyruvate carboxykinase. J Biol Chem 272:8105-8108.
59. Matte A, Goldie H, Sweet RM, Delbaere LT (1996) Crystal structure of Escherichia coli phosphoenolpyruvate carboxykinase: A new structural family with the P-loop nucleoside triphosphate hydrolase fold. J Mol Biol 256:126-143.
60. Orengo CA, et al. (1997) CATH - a hierarchical classification of protein domain structures. Structure (London) 5:1093-1108.
61. Lesk AM (1995) NAD-binding domains of dehydrogenases. Curr Opin Struct Biol 5:775-783.
62. Gough J (2005) Convergent evolution of domain architectures (is rare). Bioinformatics 21:1464-1471.
63. Cusa E, Obradors N, Baldoma L, Badia J, Aguilar J (1999) Genetic analysis of a chromosomal region containing genes required for assimilation of allantoin nitrogen and linked glyoxylate metabolism in Escherichia coli. J Bacteriol 181:7479-7484.
64. Gherardini PF, Wass MN, Helmer-Citterich M, Sternberg MJE (2007) Convergent evolution of enzyme active sites is not a rare phenomenon. J Mol Biol 372:817-845.
65. Caetano-Anolles G, Caetano-Anolles D (2003) An evolutionary structured universe of protein architecture. Genome Res 13:1563-1571.
66. Caetano-Anolles G, Caetano-Anolles D (2005) Universal sharing patterns in proteomes and evolution of protein fold architecture and life. J Mol Evol 60:484-498.
67. Wang M, Boca SM, Kalelkar R, Mittenthal JE, Caetano-Anolles G (2006) Phylogenomic reconstruction of the protein world based on a genomic census of protein fold architecture. Complexity 12:27-40.
68. Ji H-F, Zhang H-Y (2007) Protein architecture chronology deduced from structures of amino acid synthases. J Biomol Struct Dyn 24:321-323.
69. Ji H-F, et al. (2007) Distribution patterns of small-molecule ligands in the protein universe and implications for origin of life and drug discovery. Genome Biol 8:R176.
70. Krishna SS, Grishin NV (2005) Structural drift: A possible path to protein fold change. Bioinformatics 21:1308-1310.
71. Peisajovich SG, Rockah L, Tawfik DS (2006) Evolution of new protein topologies through multistep gene rearrangements. Nat Genet 38:168-174.
72. Theobald DL, Wuttke DS (2005) Divergent evolution within protein superfolds inferred from profile-based phylogenetics. J Mol Biol 354:722-737.
73. Kunin V, Chan B, Sitbon E, Lithwick G, Pietrokovski S (2001) Consistency analysis of similarity between multiple alignments: Prediction of protein function and fold structure from analysis of local sequence motifs. J Mol Biol 307:939-949.
74. Deeds EJ, Shakhnovich EI (2007) A structure-centric view of protein evolution, design and adaptation. Adv Enzymol Relat Areas Mol Biol 75:133-191.
75. Doolittle RF (1994) Convergent evolution - the need to be explicit. Trends Biochem Sci 19:15-18.
76. Krishna SS, Grishin NV (2004) Structurally analogous proteins do exists. Structure (London) 12:1125-1127.
77. Lo Surdo P, Walsh MA, Sollazzo M (2004) A novel ADP- and zinc-binding fold from function-directed in vitro evolution. Nat Struct Mol Biol 11:382-383.
78. Keefe AD, Szostak JW (2001) Functional proteins from a random-sequence library. Nature 410:715-718.
79. Taylor WR (2006) Decoy models for protein structure score normalisation. J Mol Biol 357:676-699.
80. Todd AE, Marsden RL, Thornton JM, Orengo CA (2005) Progress of structural genomics initiatives: an analysis of solved target structures. J Mol Biol 348:1235-1260.
81. Deshpande N, et al. (2005) The RCSB Protein Data Bank:Aredesigned query system and relational database based on the mmCIF schema. Nucleic Acids Res 33:D233-D237.
82. Xie L, Bourne PE (2007) A robust and efficient algorithm for the shape description of protein structures and its application in predicting ligand binding sites. BMC Bioinformatics 8:S9.
83. Ostergard PRJ (2001) A new algorithm for the maximum-weight clique problem. Nordic J Computing 8:424-436.