Exploration of Designability of Proteins Using Graph Features of Contact Maps: Beyond Lattice Models

详细信息    查看全文

• 作者：Sumudu P. Leelananda (8)
  Robert L. Jernigan (5) (6)
  Andrzej Kloczkowski (7) (8)
  
  8. Nationwide Children鈥檚 Hospital ; Columbus ; OH ; USA
  5. Iowa State University ; Ames ; IA ; USA
  6. Baker Center for Bioinformatics and Biological Statistics ; Ames ; IA ; USA
  7. The Ohio State University ; Columbus ; OH ; USA
  
• 关键词：Designability ; Contact maps ; Graph features
• 刊名：Lecture Notes in Computer Science
• 出版年：2015
• 出版时间：2015
• 年：2015
• 卷：9029
• 期：1
• 页码：188-201
• 全文大小：635 KB
• 参考文献：1. Li, H, Helling, R, Tang, C, Wingreen, N (1996) Emergence of Preferred Structures in a Simple Model of Protein Folding. Science 273: pp. 666-669 lass="external" href="http://dx.doi.org/10.1126/science.273.5275.666" target="_blank" title="It opens in new window">CrossRef
  2. Dill, KA (1999) Polymer principles and protein folding. Protein Science 8: pp. 1166-1180 lass="external" href="http://dx.doi.org/10.1110/ps.8.6.1166" target="_blank" title="It opens in new window">CrossRef
  3. Cejtin, H., Edler, J., Gottlieb, A., Helling, R., Li, H., Philbin, J., Wingreen, N., Tang, C.: Fast tree search for enumeration of a lattice model of protein folding. Journal of Chemical Physics 116 (2002)
  4. Helling, R, Li, H, Melin, R, Miller, J, Wingreen, N, Zeng, C, Tang, C (2001) The designability of protein structures. Journal of Molecular Graphics and Modelling 19: pp. 157-167 lass="external" href="http://dx.doi.org/10.1016/S1093-3263(00)00137-6" target="_blank" title="It opens in new window">CrossRef
  5. Yang, J.-Y., Yu, Z.-G., Anh, V.: Correlations between designability and various structural characteristics of protein lattice models. Journal of Chemical Physics 126 (2007)
  6. Melin, R., Li, H., Wingreen, N.S., Tang, C.: Designability, thermodynamic stability, and dynamics in protein folding: A lattice model study. Journal of Chemical Physics 110 (1999)
  7. Tang, C (2000) Simple models of the protein folding problem. Physica A: Statistical Mechanics and its Applications 288: pp. 31-48 lass="external" href="http://dx.doi.org/10.1016/S0378-4371(00)00413-1" target="_blank" title="It opens in new window">CrossRef
  8. Miller, J, Zeng, C, Wingreen, NS, Tang, C (2002) Emergence of highly designable protein-backbone conformations in an off-lattice model. Proteins 47: pp. 506-512 lass="external" href="http://dx.doi.org/10.1002/prot.10107" target="_blank" title="It opens in new window">CrossRef
  9. Liang, H-J, Wang, Y-Y (2002) Influence of Monomer Types on the Designability of a Protein-Model Chain. Chinese Physics Letters 19: pp. 1382 lass="external" href="http://dx.doi.org/10.1088/0256-307X/19/4/307" target="_blank" title="It opens in new window">CrossRef
  10. Wong, P, Frishman, D (2006) Fold Designability, Distribution, and Disease. PLoS Comput. Biol. 2: pp. e40 lass="external" href="http://dx.doi.org/10.1371/journal.pcbi.0020040" target="_blank" title="It opens in new window">CrossRef
  11. Atilgan, AR, Akan, P, Baysal, C (2004) Small-World Communication of Residues and Significance for Protein Dynamics. Biophysical Journal 86: pp. 85-91 lass="external" href="http://dx.doi.org/10.1016/S0006-3495(04)74086-2" target="_blank" title="It opens in new window">CrossRef
  12. Bagler, G, Sinha, S (2005) Network properties of protein structures. Physica A: Statistical Mechanics and its Applications 346: pp. 27-33 lass="external" href="http://dx.doi.org/10.1016/j.physa.2004.08.046" target="_blank" title="It opens in new window">CrossRef
  13. Dokholyan, NV, Li, L, Ding, F, Shakhnovich, EI (2002) Topological determinants of protein folding. Proceedings of the National Academy of Sciences 99: pp. 8637-8641 lass="external" href="http://dx.doi.org/10.1073/pnas.122076099" target="_blank" title="It opens in new window">CrossRef
  14. Greene, LH, Higman, VA (2003) Uncovering Network Systems Within Protein Structures. Journal of Molecular Biology 334: pp. 781-791 lass="external" href="http://dx.doi.org/10.1016/j.jmb.2003.08.061" target="_blank" title="It opens in new window">CrossRef
  15. Kloczkowski, A, Jernigan, RL (1997) Efficient Method To Count and Generate Compact Protein Lattice Conformations. Macromolecules 30: pp. 6691-6694 lass="external" href="http://dx.doi.org/10.1021/ma970662h" target="_blank" title="It opens in new window">CrossRef
  16. Brinda, KV, Vishveshwara, S (2005) A Network Representation of Protein Structures: Implications for Protein Stability. Biophysical Journal 89: pp. 4159-4170 lass="external" href="http://dx.doi.org/10.1529/biophysj.105.064485" target="_blank" title="It opens in new window">CrossRef
  17. Doncheva, NT, Assenov, Y, Domingues, FS, Albrecht, M (2012) Topological analysis and interactive visualization of biological networks and protein structures. Nat Protocols 7: pp. 670-685 lass="external" href="http://dx.doi.org/10.1038/nprot.2012.004" target="_blank" title="It opens in new window">CrossRef
  18. Meyerguz, L, Kleinberg, J, Elber, R (2007) The network of sequence flow between protein structures. Proceedings of the National Academy of Sciences 104: pp. 11627-11632 lass="external" href="http://dx.doi.org/10.1073/pnas.0701393104" target="_blank" title="It opens in new window">CrossRef
  19. Milenkovic, T, Filippis, I, Lappe, M, Przulj, N (2009) Optimized Null Model for Protein Structure Networks. PLoS ONE 4: pp. e5967 lass="external" href="http://dx.doi.org/10.1371/journal.pone.0005967" target="_blank" title="It opens in new window">CrossRef
  20. Yan, W, Sun, M, Hu, G, Zhou, J, Zhang, W, Chen, J, Chen, B, Shen, B (2014) Amino acid contact energy networks impact protein structure and evolution. Journal of Theoretical Biology 355: pp. 95-104 lass="external" href="http://dx.doi.org/10.1016/j.jtbi.2014.03.032" target="_blank" title="It opens in new window">CrossRef
  21. Krishnan, A., Zbilut, J.P., Tomita, M., Giuliani, A.: Proteins as networks: Usefulness of graph theory in protein science. Current Protein and Peptide Science 9 (2008)
  22. Sistla, RK, Brinda, KV, Vishveshwara, S (2005) Identification of domains and domain interface residues in multidomain proteins from graph spectral method. Proteins 59: pp. 616-626 lass="external" href="http://dx.doi.org/10.1002/prot.20444" target="_blank" title="It opens in new window">CrossRef
  23. Jha, AN, Ananthasuresh, GK, Vishveshwara, S (2009) A Search for Energy Minimized Sequences of Proteins. PLoS ONE 4: pp. e6684 lass="external" href="http://dx.doi.org/10.1371/journal.pone.0006684" target="_blank" title="It opens in new window">CrossRef
  24. Lai, Z, Su, J, Chen, W, Wang, C (2009) Uncovering the Properties of Energy-Weighted Conformation Space Networks with a Hydrophobic-Hydrophilic Model. International Journal of Molecular Sciences 10: pp. 1808-1823 lass="external" href="http://dx.doi.org/10.3390/ijms10041808" target="_blank" title="It opens in new window">CrossRef
  25. Amitai, G, Shemesh, A, Sitbon, E, Shklar, M, Netanely, D, Venger, I, Pietrokovski, S (2004) Network Analysis of Protein Structures Identifies Functional Residues. Journal of Molecular Biology 344: pp. 1135-1146 lass="external" href="http://dx.doi.org/10.1016/j.jmb.2004.10.055" target="_blank" title="It opens in new window">CrossRef
  26. Vishveshwara, SARA, Brinda, KV, Kannan, N (2002) Protein structure: Insights from graph theory. J. Theor. Comput. Chem. 01: pp. 187-211 lass="external" href="http://dx.doi.org/10.1142/S0219633602000117" target="_blank" title="It opens in new window">CrossRef
  27. Kannan, N., Selvaraj, S., Gromiha, M.M., Vishveshwara, S.: Clusters in alpha/beta barrel proteins: implications for protein structure, function, and folding: a graph theoretical approach. Proteins 43 (2001)
  28. Patra, SM, Vishveshwara, S (2000) Backbone cluster identification in proteins by a graph theoretical method. Biophysical Chemistry 84: pp. 13-25 lass="external" href="http://dx.doi.org/10.1016/S0301-4622(99)00134-9" target="_blank" title="It opens in new window">CrossRef
  29. Albert, R, Jeong, H, Barabasi, AL (2000) Error and attack tolerance of complex networks. Nature 406: pp. 378-382 lass="external" href="http://dx.doi.org/10.1038/35019019" target="_blank" title="It opens in new window">CrossRef
  30. Pabuwal, V, Li, Z (2009) Comparative analysis of the packing topology of structurally important residues in helical membrane and soluble proteins. Protein Engineering Design and Selection 22: pp. 67-73 lass="external" href="http://dx.doi.org/10.1093/protein/gzn074" target="_blank" title="It opens in new window">CrossRef
  31. Shakhnovich, EI (1998) Protein design: a perspective from simple tractable models. Folding and Design 3: pp. R45-R58 lass="external" href="http://dx.doi.org/10.1016/S1359-0278(98)00021-2" target="_blank" title="It opens in new window">CrossRef
  32. Leelananda, S.P., Towfic, F., Jernigan, R.L., Kloczkowski, A.: Exploration of the relationship between topology and designability of conformations. Journal of Chemical Physics 134 (2011)
  33. Kabsch, W, Sander, C (1983) Dictionary of protein secondary structure: pattern recognition of hydrogen-bonded and geometrical features. Biopolymers 22: pp. 2577-2637 lass="external" href="http://dx.doi.org/10.1002/bip.360221211" target="_blank" title="It opens in new window">CrossRef
  34. Lau, KF, Dill, KA (1989) A lattice statistical mechanics model of the conformational and sequence spaces of proteins. Macromolecules 22: pp. 3986-3997 lass="external" href="http://dx.doi.org/10.1021/ma00200a030" target="_blank" title="It opens in new window">CrossRef
  35. Lipman, D.J., Wilbur, W.J.: Modeling Neutral and Selective Evolution of Protein Folding. Proceedings of the Royal Society of London Series B-Biological Sciences 245 (1991)
  36. Vendruscolo, M., Dokholyan, N.V., Paci, E., Karplus, M.: Small-world view of the amino acids that play a key role in protein folding. Phys. Rev. E 65 (2002)
  37. Hall, M., Frank, E., Holmes, G., Pfahringer, B., Reutemann, P., Witten, I.H.: The WEKA Data Mining Software: An Update. SIGKDD Explorations 11 (2009)
  38. England, JL, Shakhnovich, BE, Shakhnovich, EI (2003) Natural selection of more designable folds: A mechanism for thermophilic adaptation. Proceedings of the National Academy of Sciences of the United States of America 100: pp. 8727-8731 lass="external" href="http://dx.doi.org/10.1073/pnas.1530713100" target="_blank" title="It opens in new window">CrossRef
  39. Dokholyan, NV, Li, L, Ding, F, Shakhnovich, EI (2002) Topological determinants of protein folding. Proceedings of the National Academy of Sciences 99: pp. 8637-8641 lass="external" href="http://dx.doi.org/10.1073/pnas.122076099" target="_blank" title="It opens in new window">CrossRef
  
• 作者单位：Research in Computational Molecular Biology
• 丛书名：978-3-319-16705-3
• 刊物类别：Computer Science
• 刊物主题：Artificial Intelligence and Robotics
  Computer Communication Networks
  Software Engineering
  Data Encryption
  Database Management
  Computation by Abstract Devices
  Algorithm Analysis and Problem Complexity
  
• 出版者：Springer Berlin / Heidelberg
• ISSN：1611-3349

文摘

Highly designable structures can be distinguished based on certain geometric graphical features of the interactions confirming the fact that the topology of a protein structure and its residue-residue interaction network are important determinants of its designability. The most designable structures and poorly designable structures obtained for sets of proteins having the same number of residues are compared, and it is shown that the most designable structures predicted by the graph features of the contact diagrams are more densely packed whereas the poorly designable structures are more open loop type structures or structures that are loosely packed. Interestingly enough, it can also be seen that these highly designable structures obtained are also common structural motifs found in nature.