Sequence and structure space model of protein divergence driven by point mutations

Journal of Theoretical Biology

Volumn 330, Issue , 2013, Pages 1-8

  Arodź, Tomasz ^a,b   Płonka, Przemysław M ^c  

^a Virginia Commonwealth University   (United States)

^b AGH UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Poland)

^c JAGIELLONIAN UNIVERSITY   (Poland)

Author keywords

Duplication divergence models; Evolution models; Protein evolution; Protein structure; Residue substitutions

Indexed keywords

EVOLUTIONARY BIOLOGY; GENE; MODELING; NUMERICAL MODEL; PROTEIN; STOCHASTICITY;

AMINO ACID SEQUENCE; AMINO ACID SUBSTITUTION; ARTICLE; CLUSTER ANALYSIS; CONTROLLED STUDY; EVOLUTION; GENE DELETION; GENE DUPLICATION; GENE INSERTION; GENE SEQUENCE; GENETIC SIMILARITY; GENOMIC FRAGMENT; POINT MUTATION; PRIORITY JOURNAL; PROTEIN AGGREGATION; PROTEIN DOMAIN; PROTEIN STRUCTURE; SEQUENCE ANALYSIS; STRUCTURAL HOMOLOGY;

EVOLUTION, MOLECULAR; MODELS, MOLECULAR; POINT MUTATION; PROTEIN CONFORMATION; PROTEIN FOLDING; PROTEINS;

EID: 84877031440     PISSN: 00225193     EISSN: 10958541     Source Type: Journal    
DOI: 10.1016/j.jtbi.2013.03.015     Document Type: Article

References (84)

1. Abeln S., Deane C. Fold usage on genomes and protein fold evolution. Proteins Struct. Funct. Funct. Bioinf. 2005, 60:690-700.
2. Althaus I., Chou J.J., Gonzales A., Deibel M., Chou K.C., Kezdy F., Romero D., Aristoff P., Tarpley W., Reusser F. Steady-state kinetic studies with the non-nucleoside HIV-1 reverse transcriptase inhibitor U-87201E. J. Biol. Chem. 1993, 268:6119-6124.
3. Althaus I., Chou J.J., Gonzales A., Deibel M., Chou K.C., Kezdy F., Romero D., Palmer J., Thomas R. Kinetic studies with the non-nucleoside HIV-1 reverse transcriptase inhibitor U-88204E. Biochemistry 1993, 32:6548-6554.
4. Althaus I., Gonzales A., Chou J.J., Romero D., Deibel M., Chou K.C., Kezdy F., Resnick L., Busso M., So A. The quinoline U-78036 is a potent inhibitor of HIV-1 reverse transcriptase. J. Biol. Chem. 1993, 268:14875-14880.
5. Andraos J. Kinetic plasticity and the determination of product ratios for kinetic schemes leading to multiple products without rate laws. new methods based on directed graphs. Can. J. Chem. 2008, 86:342-357.
6. Arodź T. Clustering organisms using metabolic networks. In: Comput. Sci. ICCS 2008 2008, 527-534.
7. Arodź T. Conservation of edge essentiality profiles in metabolic networks across species. In: Complex Sci. 2009, 1865-1876.
8. Arodź T., Płonka P. Effects of point mutations on protein structure are nonexponentially distributed. Proteins Struct. Funct. Bioinf. 2012, 80:1780-1790.
9. Ayala F. Vagaries of the molecular clock. Proc. Natl. Acad. Sci. USA 1997, 94:7776-7783.
10. Blanco F., Angrand I., Serrano L. Exploring the conformational properties of the sequence space between two proteins with different folds. an experimental study. J. Mol. Biol. 1999, 285:741-753.
11. Bornberg-Bauer E. How are model protein structures distributed in sequence space?. Biophys. J. 1997, 73:2393-2403.
12. Chou K.C. A new schematic method in enzyme kinetics. Eur. J. Biochem. 1980, 113:195-198.
13. Chou K.C. Graphic rules in steady and non-steady state enzyme kinetics. J. Biol. Chem. 1989, 264:12074-12079.
14. Chou K.C. Applications of graph theory to enzyme kinetics and protein folding kinetics. steady and non-steady-state systems. Biophys. Chem. 1990, 35:1-24.
15. Chou K.C. Graphic rule for drug metabolism systems. Curr. Drug Metab. 2010, 11:369-378.
16. Chou K.C., Forsén S. Graphical rules for enzyme-catalysed rate laws. Biochem. J. 1980, 187:829-835.
17. Chou K.C., Kezdy F., Reusser F. Kinetics of processive nucleic acid polymerases and nucleases. Anal. Biochem. 1994, 221:217-230.
18. Chou K.C., Lin W., Xiao X. Wenxiang. a web-server for drawing Wenxiang diagrams. Nat. Sci. 2011, 3:862-886.
19. Czech W. Invariants of distance k-graphs for graph embedding. Pattern Recognition Lett. 2012, 33:1968-1979.
20. Czech W., Dzwinel W., Goryczka S., Arodz T., Dudek A. Exploring complex networks with graph investigator research application. Comput. Inf. 2012, 30:381-410.
21. Deeds E., Dokholyan N., Shakhnovich E. Protein evolution within a structural space. Biophys. J. 2003, 85:2962-2972.
22. Deeds E., Shakhnovich B., Shakhnovich E. Proteomic traces of speciation. J. Mol. Biol. 2004, 336:695-706.
23. Deeds E., Shakhnovich E. The emergence of scaling in sequence-based physical models of protein evolution. Biophys. J. 2005, 88:3905-3911.
24. Degnan P., Lazarus A., Wernegreen J. Genome sequence of Blochmannia pennsylvanicus indicates parallel evolutionary trends among bacterial mutualists of insects. Genome Res. 2005, 15:1023-1033.
25. Devillers J., Balaban A. Topological Indices and Related Descriptors in QSAR and QSPAR 2000, CRC Press.
26. Dokholyan N., Shakhnovich B., Shakhnovich E. Expanding protein universe and its origin from the biological Big Bang. Proc. Natl. Acad. Sci. USA 2002, 99:14132-14136.
27. Dryden I., Hirst J., Melville J. Statistical analysis of unlabeled point sets. comparing molecules in chemoinformatics. Biometrics 2007, 63:237-251.
28. Dryden I., Mardia K. Multivariate shape analysis. Sankhya 1993, 55:460-480.
29. Ermentrout G., Edelstein-Keshet L., et al. Cellular automata approaches to biological modeling. J. Theor. Biol. 1993, 160:97-133.
30. Goodall C. Procrustes methods in the statistical analysis of shape. J. R. Stat. Soc. Ser. B Stat. Methodol. 1991, 53:285-339.
31. Gower J. Generalized procrustes analysis. Psychometrika 1975, 40:33-51.
32. Graham R., Hell P. On the history of the minimum spanning tree problem. Ann. History Comput. 1985, 7:43-57.
33. Heo G., Small C. Form representations and means for landmarks. a survey and comparative study. Comput. Vis. Image Underst. 2006, 102:188-203.
34. Hou J., Sims G., Zhang C., Kim S. A global representation of the protein fold space. Proc. Natl. Acad. Sci. USA 2003, 100:2386-2390.
35. Hurley J., Cattell R. The procrustes program. producing direct rotation to test a hypothesized factor structure. Behav. Sci. 1962, 7:258-262.
36. Huynen M., Van Nimwegen E. The frequency distribution of gene family sizes in complete genomes. Mol. Biol. Evol. 1998, 15:583-589.
37. Jansen R., Yu H., Greenbaum D., Kluger Y., Krogan N., Chung S., Emili A., Snyder M., Greenblatt J., Gerstein M. A Bayesian networks approach for predicting protein-protein interactions from genomic data. Science 2003, 302:449-453.
38. Jones D., Taylor W., Thornton J. The rapid generation of mutation data matrices from protein sequences. Comput. Appl. Biosci. 1992, 8:275-282.
39. Kansal A., Torquato S., Harsh G., Chiocca E., Deisboeck T. Simulated brain tumor growth dynamics using a three-dimensional cellular automaton. J. Theor. Biol. 2000, 203:367-382.
40. Karev G., Wolf Y., Koonin E. Simple stochastic birth and death models of genome evolution. was there enough time for us to evolve?. Bioinformatics 2003, 19:1889-1900.
41. Karev G., Wolf Y., Rzhetsky A., Berezovskaya F., Koonin E. Birth and death of protein domains. a simple model of evolution explains power law behavior. BMC Evol. Biol. 2002, 2:18.
42. Kendall D. A survey of the statistical theory of shape. Stat. Sci. 1989, 4:87-120.
43. Kent J., Mardia K. Shape, procrustes tangent projections and bilateral symmetry. Biometrika 2001, 88:469-485.
44. Kihara D., Skolnick J. The PDB is a covering set of small protein structures. J. Mol. Biol. 2003, 334:793-802.
45. Kitao A., Go N. Investigating protein dynamics in collective coordinate space. Curr. Opin. Struct. Biol. 1999, 9:164-169.
46. Le H., Kendall D. The Riemannian structure of Euclidean shape spaces. a novel environment for statistics. Ann. Stat. 1993, 21:1225-1271.
47. Lipman D., Wilbur W. Modelling neutral and selective evolution of protein folding. Proc. R. Soc. Lond. B Biol. Sci. 1991, 245:7-11.
48. Lynch M., Conery J. The evolutionary fate and consequences of duplicate genes. Science 2000, 290:1151-1155.
49. Mallet D., De Pillis A cellular automata model of tumor-immune system interactions. J. Theor. Biol. 2006, 239:334-350.
50. McLachlan A.D. Rapid comparison of protein structures. Acta Crystallogr. A 1982, 38:871-873.
51. Meyerguz L., Kleinberg J., Elber R. The network of sequence flow between protein structures. Proc. Natl. Acad. Sci. USA 2007, 104:11627-11632.
52. Myers D., Palmer G. Microcomputer tools for steady-state enzyme kinetics. Comput. Appl. Biosci. 1985, 1:105-110.
53. Needleman S., Wunsch C. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol. 1970, 48:443-453.
54. Orengo C., Thornton J. Protein families and their evolution-a structural perspective. Annu. Rev. Biochem. 2005, 74:867-900.
55. Qian J., Luscombe N., Gerstein M. Protein family and fold occurrence in genomes. power-law behaviour and evolutionary model. J. Mol. Biol. 2001, 313:673-681.
56. Randic M. Characterization of molecular branching. J. Am. Chem. Soc. 1975, 97:6609-6615.
57. Ravasz E., Somera A., Mongru D., Oltvai Z., Barabási A. Hierarchical organization of modularity in metabolic networks. Science 2002, 297:1551-1555.
58. Reva B., Finkelstein A., Skolnick J. What is the probability of a chance prediction of a protein structure with an rmsd of 6Å?. Fold. Des. 1998, 3:141-147.
59. Roland C., Shakhnovich E. Divergent evolution of a structural proteome. phenomenological models. Biophys. J. 2007, 92:701.
60. Rost B. Protein structures sustain evolutionary drift. Fold. Des. 1997, 2:19-24.
61. Rueda M., Ferrer-Costa C., Meyer T., Perez A., Camps J. A consensus view of protein dynamics. Proc. Natl. Acad. Sci. USA 2007, 104:796-801.
62. Scannell D., Wolfe K. A burst of protein sequence evolution and a prolonged period of asymmetric evolution follow gene duplication in yeast. Genome Res. 2008, 18:137-147.
63. Theodoridis S., Koutroumbas K. Pattern Recognition 2006, Academic Press Inc., Orlando, FL, USA.
64. Topa P. Dynamically reorganising vascular networks modelled using cellular automata approach. Cell. Automata 2008, 494-499.
65. Wiener H. Structural determination of paraffin boiling points. J. Am. Chem. Soc. 1947, 69:17-20.
66. Wolfram S. Cellular automata as models of complexity. Nature 1984, 311:419-424.
67. Wood T., Pearson W. Evolution of protein sequences and structures. J. Mol. Biol. 1999, 291:977-995.
68. Wroe R., Chan H., Bornberg-Bauer E. A structural model of latent evolutionary potentials underlying neutral networks in proteins. HFSP J. 2007, 1:79-87.
69. Wu Z., Xiao X., Chou K.C. 2D-MH. a web-server for generating graphic representation of protein sequences based on the physicochemical properties of their constituent amino acids. J. Theor. Biol. 2010, 267:29-34.
70. Xiao X., Chou K.C. Digital coding of amino acids based on hydrophobic index. Protein Pept. Lett. 2007, 14:871-875.
71. Xiao X., Chou K.C. Using pseudo amino acid composition to predict protein attributes via cellular automata and other approaches. Curr. Bioinf. 2011, 6:251-260.
72. Xiao X., Shao S., Ding Y., Huang Z., Chen X., Chou K.C. An application of gene comparative image for predicting the effect on replication ratio by HBV virus gene missense mutation. J. Theor. Biol. 2005, 235:555-565.
73. Xiao X., Shao S., Ding Y., Huang Z., Chen X., Chou K.C. Using cellular automata to generate image representation for biological sequences. Amino Acids 2005, 28:29-35.
74. Xiao X., Shao S., Chou K.C. A probability cellular automaton model for hepatitis B viral infections. Biochem. Biophys. Res. Commun. 2006, 342:605-610.
75. Xiao X., Shao S., Ding Y., Huang Z., Chou K.C. Using cellular automata images and pseudo amino acid composition to predict protein subcellular location. Amino Acids 2006, 30:49-54.
76. Xiao X., Wang P., Chou K.C. GPCR-CA. a cellular automaton image approach for predicting G-protein-coupled receptor functional classes. J. Comput. Chem. 2008, 30:1414-1423.
77. Xiao X., Wang P., Chou K.C. Cellular automata and its applications in protein bioinformatics. Curr. Protein Pept. Sci. 2011, 12:508-519.
78. Xiao X., Wang P., Chou K.C. Quat-2L. a web-server for predicting protein quaternary structural attributes. Mol. Diversity 2011, 15:149-155.
79. Young B., Golubchik T., Batty E., Fung R., Larner-Svensson H., Votintseva A., Miller R., Godwin H., Knox K., Everitt R., Iqbal Z., Rimmer A., Cule M., Ip C., Didelot X., Harding R., Donnelly P., Peto T., Crook D., Bowden R., Wilson D. Evolutionary dynamics of Staphylococcus aureus during progression from carriage to disease. Proc. Natl. Acad. Sci. USA 2012, 109:4550-4555.
80. Zeldovich K., Chen P., Shakhnovich B., Shakhnovich E., Caetano-Anolles G. A first-principles model of early evolution. emergence of gene families, species, and preferred protein folds. PLoS Comput. Biol. 2007, 3:e139.
81. Zhang J. Evolution by gene duplication. an update. Trends Ecol. Evol. 2003, 18:292-298.
82. Zhou G.P. The disposition of the LZCC protein residues in Wenxiang diagram provides new insights into the protein-protein interaction mechanism. J. Theor. Biol. 2011, 284:142-148.
83. Zhou G.P., Deng M. An extension of Chou's graphic rules for deriving enzyme kinetic equations to systems involving parallel reaction pathways. Biochem. J. 1984, 222:169-176.
84. Zuckerkandl E., Pauling L. Evolutionary divergence and convergence in proteins. Evolving Genes and Proteins 1965, Academic Press, New York. V. Bryson, H.J. Vogel (Eds.).