From local to global changes in proteins: A network view

Current Opinion in Structural Biology

Volumn 31, Issue , 2015, Pages 1-8

  Vuillon, Laurent ^a   Lesieur, Claire ^b  

^a UNIVERSITÉ DE SAVOIE   (France)

^b ENS Lyon   (France)

Author keywords

[No Author keywords available]

Indexed keywords

PROTEIN P53; AMINO ACID; PROTEIN;

AMINO ACID SEQUENCE; COMPUTER NETWORK; GENE MUTATION; MOLECULAR DYNAMICS; NEOPLASM; PRIORITY JOURNAL; PROTEIN FUNCTION; PROTEIN PROTEIN INTERACTION; PROTEIN STRUCTURE; REVIEW; THEORETICAL MODEL; ANIMAL; CHEMICAL STRUCTURE; CHEMISTRY; HUMAN; METABOLISM;

AMINO ACIDS; ANIMALS; HUMANS; MODELS, MOLECULAR; PROTEINS;

EID: 84924854892     PISSN: 0959440X     EISSN: 1879033X     Source Type: Journal    
DOI: 10.1016/j.sbi.2015.02.015     Document Type: Review

References (71)

1. De Ruvo M., Giuliani A., Paci P., Santoni D., Di Paola L. Shedding light on protein-ligand binding by graph theory: the topological nature of allostery. Biophys Chem 2012, 165:21-29.
2. Feher V.A., Durrant J.D., Van Wart A.T., Amaro R.E. Computational approaches to mapping allosteric pathways. Curr Opin Struct Biol 2014, 25:98-103.
3. Ortlund E.A., Bridgham J.T., Redinbo M.R., Thornton J.W. Crystal structure of an ancient protein: evolution by conformational epistasis. Science 2007, 317:1544-1548.
4. Salverda M.L., Dellus E., Gorter F.A., Debets A.J., van der Oost J., Hoekstra R.F., Tawfik D.S., de Visser J.A. Initial mutations direct alternative pathways of protein evolution. PLoS Genet 2011, 7:e1001321.
5. Wellner A., Gurevich M.R., Tawfik D.S. Mechanisms of protein sequence divergence and incompatibility. PLoS Genet 2013, 9:e1003665.
6. McLaughlin R.N., Poelwijk F.J., Raman A., Gosal W.S., Ranganathan R. The spatial architecture of protein function and adaptation. Nature 2012, 491:138-142.
7. Suel G.M., Lockless S.W., Wall M.A., Ranganathan R. Evolutionarily conserved networks of residues mediate allosteric communication in proteins. Nat Struct Biol 2003, 10:59-69.
8. Demir O., Baronio R., Salehi F., Wassman C.D., Hall L., Hatfield G.W., Chamberlin R., Kaiser P., Lathrop R.H., Amaro R.E. Ensemble-based computational approach discriminates functional activity of p53 cancer and rescue mutants. PLoS Comput Biol 2011, 7:e1002238.
9. Cho Y., Gorina S., Jeffrey P.D., Pavletich N.P. Crystal structure of a p53 tumor suppressor-DNA complex: understanding tumorigenic mutations. Science 1994, 265:346-355.
10. Joerger A.C., Fersht A.R. The tumor suppressor p53: from structures to drug discovery. Cold Spring Harb Perspect Biol 2010, 2:a000919.
11. Reynolds K.A., McLaughlin R.N., Ranganathan R. Hot spots for allosteric regulation on protein surfaces. Cell 2011, 147:1564-1575.
12. Baussand J., Carbone A. A combinatorial approach to detect coevolved amino acid networks in protein families of variable divergence. PLoS Comput Biol 2009, 5:e1000488.
13. Kamada R., Nomura T., Anderson C.W., Sakaguchi K. Cancer-associated p53 tetramerization domain mutants: quantitative analysis reveals a low threshold for tumor suppressor inactivation. J Biol Chem 2011, 286:252-258.
14. Higashimoto Y., Asanomi Y., Takakusagi S., Lewis M.S., Uosaki K., Durell S.R., Anderson C.W., Appella E., Sakaguchi K. Unfolding, aggregation, and amyloid formation by the tetramerization domain from mutant p53 associated with lung cancer. Biochemistry 2006, 45:1608-1619.
15. Pires D.E., de Melo-Minardi R.C., da Silveira C.H., Campos F.F., Meira W. aCSM: noise-free graph-based signatures to large-scale receptor-based ligand prediction. Bioinformatics 2013, 29:855-861.
16. Pires D.E., de Melo-Minardi R.C., dos Santos M.A., da Silveira C.H., Santoro M.M., Meira W. Cutoff Scanning Matrix (CSM): structural classification and function prediction by protein inter-residue distance patterns. BMC Genomics 2011, 12:S12.
17. Pires D.E., Ascher D.B., Blundell T.L. mCSM: predicting the effects of mutations in proteins using graph-based signatures. Bioinformatics 2014, 30:335-342.
18. Carbonell P., Faulon J.-L. Molecular signatures-based prediction of enzyme promiscuity. Bioinformatics 2010, 26:2012-2019.
19. Feverati G., Achoch M., Vuillon L., Lesieur C. Intermolecular β-strand networks avoid hub residues and favor low interconnectedness: a potential protection mechanism against chain dissociation upon mutation. PLoS One 2014, 9:e94745.
20. Lesieur C. The assembly of protein oligomers: old stories and new perspectives with graph theory. Oligomerization of Chemical and Biological Compounds 2014, INTECH. 10.5772/58576. C. Lesieur (Ed.).
21. Brinda K.V., Vishveshwara S. A network representation of protein structures: implications for protein stability. Biophys J 2005, 89:4159-4170.
22. Van Wart A.T., Durrant J., Votapka L., Amaro R.E. Weighted implementation of suboptimal paths (WISP): an optimized algorithm and tool for dynamical network analysis. J Chem Theory Comput 2014, 10:511-517.
23. van den Bedem H., Bhabha G., Yang K., Wright P.E., Fraser J.S. Automated identification of functional dynamic contact networks from X-ray crystallography. Nat Methods 2013, 10:896-902.
24. del Sol A., Fujihashi H., Amoros D., Nussinov R. Residues crucial for maintaining short paths in network communication mediate signaling in proteins. Mol Syst Biol 2006, 2:0019.
25. Vanwart A.T., Eargle J., Luthey-Schulten Z., Amaro R.E. Exploring residue component contributions to dynamical network models of allostery. J Chem Theory Comput 2012, 8:2949-2961.
26. Pandini A., Fornili A., Fraternali F., Kleinjung J. Detection of allosteric signal transmission by information-theoretic analysis of protein dynamics. FASEB J 2012, 26:868-881.
27. Amitai G., Shemesh A., Sitbon E., Shklar M., Netanely D., Venger I., Pietrokovski S. Network analysis of protein structures identifies functional residues. J Mol Biol 2004, 344:1135-1146.
28. Bhattacharyya M., Vishveshwara S. Probing the allosteric mechanism in pyrrolysyl-tRNA synthetase using energy-weighted network formalism. Biochemistry 2011, 50:6225-6236.
29. Sethi A., Eargle J., Black A.A., Luthey-Schulten Z. Dynamical networks in tRNA:protein complexes. Proc Natl Acad Sci U S A 2009, 106:6620-6625.
30. Barabasi A.L., Oltvai Z.N. Network biology: understanding the cell's functional organization. Nat Rev Genet 2004, 5:101-113.
31. Albert R., Jeong H., Barabasi A.L. Error and attack tolerance of complex networks. Nature 2000, 406:378-382.
32. 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 Stat Nonlin Soft Matter Phys 2002, 65:061910.
33. Atilgan A.R., Akan P., Baysal C. Small-world communication of residues and significance for protein dynamics. Biophys J 2004, 86:85-91.
34. Newman M. Networks: An Introduction 2010, Oxford University Press.
35. Bollen J., Gonçalves B., Ruan G., Mao H. Happiness is assortative in online social networks. Artif Life 2011, 17:237-251.
36. Newman M.E. Assortative mixing in networks. Phys Rev Lett 2002, 89:208701.
37. Kim W.K., Marcotte E.M. Age-dependent evolution of the yeast protein interaction network suggests a limited role of gene duplication and divergence. PLoS Comput Biol 2008, 4:e1000232.
38. Zhou D., Stanley H.E., D'Agostino G., Scala A. Assortativity decreases the robustness of interdependent networks. Phys Rev E 2012, 86:066103.
39. Rong Z., Li X., Wang X. Roles of mixing patterns in cooperation on a scale-free networked game. Phys Rev E 2007, 76:027101.
40. Liu Y.Y., Slotine J.J., Barabasi A.L. Controllability of complex networks. Nature 2011, 473:167-173.
41. Bagler G., Sinha S. Assortative mixing in Protein Contact Networks and protein folding kinetics. Bioinformatics 2007, 23:1760-1767.
42. Piraveenan M., Prokopenko M., Zomaya A.A.Y. Classifying complex networks using unbiased local assortativity. Proc. of the Alife XII Conference 2010, 329-336. H. Fellermann, M. Dörr, M.M. Hanczy, L.L. Laursen, D.M. Sarah Maurer, P.-A. Monnard, K. Støy, S. Rasmussen (Eds.).
43. Pechenick D.A., Payne J.L., Moore J.H. Phenotypic robustness and the assortativity signature of human transcription factor networks. PLoS Comput Biol 2014, 10:e1003780.
44. Greene L.H., Higman V.A. Uncovering network systems within protein structures. J Mol Biol 2003, 334:781-791.
45. Barabasi A.L., Albert R. Emergence of scaling in random networks. Science 1999, 286:509-512.
46. Meloni S., Perra N., Arenas A., Gómez S., Moreno Y., Vespignani A. Modeling human mobility responses to the large-scale spreading of infectious diseases. Sci Rep 2011, 1.
47. Wang C., Li B. Peer-to-peer Overlay Networks: A Survey 2003, Department of Computer Science, The Hong Kong University of Science and Technology.
48. Boyd S., Ghosh A., Prabhakar B., Shah D. Gossip algorithms: design, analysis and applications. INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE 2005, 1653-1664.
49. Wagner A. Mutational robustness accelerates the origin of novel RNA phenotypes through phenotypic plasticity. Biophys J 2014, 106:955-965.
50. Wagner A. The role of robustness in phenotypic adaptation and innovation. Proc Biol Sci 2012, 279:1249-1258.
51. Kitano H. Biological robustness. Nat Rev Genet 2004, 5:826-837.
52. Battiston S., Puliga M., Kaushik R., Tasca P., Caldarelli G. DebtRank: too central to fail? Financial networks, the FED and systemic risk. Sci Rep 2012, 2:541.
53. Nicosia V., Criado R., Romance M., Russo G., Latora V. Controlling centrality in complex networks. Sci Rep 2012, 2:218.
54. Achoch M., Feverati G., Vuillon L., Salamatian K., Lesieur C. Protein subunit association: NOT a social network. 2nd International Conference "Theoretical Approaches to BioInformation Systems" TABIS-2013, Edited by Dragovich B, Panajotović R, Timotijević D 2015, 1-274.
55. Prakash B.A., Chakrabarti D., Valler N.C., Faloutsos M., Faloutsos C. Threshold conditions for arbitrary cascade models on arbitrary networks. Knowl Inf Syst 2012, 33:549-575.
56. Del Sol A., Balling R., Hood L., Galas D. Diseases as network perturbations. Curr Opin Biotechnol 2010, 21:566-571.
57. Goldberg A.V., Harrelson C. Computing the shortest path: a search meets graph theory. Proceedings of the Sixteenth Annual ACM-SIAM symposium on Discrete algorithms: Society for Industrial and Applied Mathematics 2005, 156-165.
58. Dijkstra E.W. A note on two problems in connexion with graphs. Numer Math 1959, 1:269-271.
59. Chazelle B. Natural algorithms and influence systems. Commun ACM 2012, 55:101-110.
60. DeGroot M.H. Reaching a consensus. J Am Stat Assoc 1974, 69:118-121.
61. French J.R. A formal theory of social power. Psychol Rev 1956, 63:181.
62. Hegselmann R., Krause U. Opinion dynamics and bounded confidence models, analysis, and simulation. J Artif Soc Soc Simul 2002, 5.
63. Gomez Rodriguez M., Leskovec J., Krause A. Inferring networks of diffusion and influence. Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2010, 1019-1028.
64. Shirado H., Fu F., Fowler J.H., Christakis N.A. Quality versus quantity of social ties in experimental cooperative networks. Nat Commun 2013, 4:2814.
65. Giles J. Computational social science: making the links. Nature 2012, 488:448-450.
66. Granovetter M.S. The strength of weak ties. Am J Sociol 1973, 136:0-1380.
67. Ma X., Gao L. Discovering protein complexes in protein interaction networks via exploring the weak ties effect. BMC Syst Biol 2012, 6:S6.
68. Payne J.L., Wagner A. The robustness and evolvability of transcription factor binding sites. Science 2014, 343:875-877.
69. Toth-Petroczy A., Tawfik D.S. The robustness and innovability of protein folds. Curr Opin Struct Biol 2014, 26C:131-138.
70. Helbing D. Globally networked risks and how to respond. Nature 2013, 497:51-59.
71. Lesieur C., Vuillon L. From tilings to fibers: bio-mathematical aspects of fold plasticity. Oligomerization from Chemical to Biological Compounds 2014, INTECH. 10.5772/58577. C. Lesieur (Ed.).