Network analysis of protein dynamics

The network paradigm is increasingly used to describe the topology and dynamics of complex systems. Here, we review the results of the topological analysis of protein structures as molecular networks describing their small‐world character, and the role of hubs and central network elements in governing enzyme activity, allosteric regulation, protein motor function, signal transduction and protein stability. We summarize available data how central network elements are enriched in active centers and ligand binding sites directing the dynamics of the entire protein. We assess the feasibility of conformational and energy networks to simplify the vast complexity of rugged energy landscapes and to predict protein folding and dynamics. Finally, we suggest that modular analysis, novel centrality measures, hierarchical representation of networks and the analysis of network dynamics will soon lead to an expansion of this field.

[1]  A. Barabasi,et al.  Network biology: understanding the cell's functional organization , 2004, Nature Reviews Genetics.

[2]  Tamiki Komatsuzaki,et al.  Topographical complexity of multidimensional energy landscapes , 2006, Proceedings of the National Academy of Sciences.

[3]  Zoran Obradovic,et al.  DisProt: the Database of Disordered Proteins , 2006, Nucleic Acids Res..

[4]  Sudip Kundu,et al.  Weighted and unweighted network of amino acids within protein , 2005, q-bio/0509025.

[5]  Ganesh Bagler,et al.  Network properties of protein structures , 2004, q-bio/0408009.

[6]  Gottfried Köhler,et al.  Hierarchic Finite Level Energy Landscape Model , 2006, Journal of Biological Chemistry.

[7]  Hierarchical Organization of Modularity in Metabolic Networks Supporting Online Material , 2002 .

[8]  Johan Ulander,et al.  Water in protein structure prediction - eScholarship , 2004 .

[9]  R. Nussinov,et al.  Residues crucial for maintaining short paths in network communication mediate signaling in proteins , 2006, Molecular systems biology.

[10]  F. Rao,et al.  The protein folding network. , 2004, Journal of molecular biology.

[11]  T G Dewey,et al.  Protein dynamics and 1/f noise. , 1992, Biophysical journal.

[12]  J. Doyle,et al.  Some protein interaction data do not exhibit power law statistics , 2005, FEBS letters.

[13]  R D Young,et al.  Protein states and proteinquakes. , 1985, Proceedings of the National Academy of Sciences of the United States of America.

[14]  J. Doye Network topology of a potential energy landscape: a static scale-free network. , 2002, Physical review letters.

[15]  J M Vanderkooi,et al.  Protein conformation monitored by energy-selective optical spectroscopy. , 1993, Trends in biochemical sciences.

[16]  S. Vishveshwara,et al.  Identification of side-chain clusters in protein structures by a graph spectral method. , 1999, Journal of molecular biology.

[17]  E. Koonin,et al.  The structure of the protein universe and genome evolution , 2002, Nature.

[18]  V. Hilser,et al.  Functional residues serve a dominant role in mediating the cooperativity of the protein ensemble , 2007, Proceedings of the National Academy of Sciences.

[19]  P. Wolynes,et al.  Water in protein structure prediction. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[20]  P. Csermely Strong links are important, but weak links stabilize them. , 2004, Trends in biochemical sciences.

[21]  S. Kundu,et al.  Hydrophobic, hydrophilic, and charged amino acid networks within protein. , 2006, Biophysical journal.

[22]  H. Frauenfelder,et al.  Slaving: Solvent fluctuations dominate protein dynamics and functions , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[23]  R Samudrala,et al.  A graph-theoretic algorithm for comparative modeling of protein structure. , 1998, Journal of molecular biology.

[24]  A. Barabasi,et al.  Hierarchical Organization of Modularity in Metabolic Networks , 2002, Science.

[25]  Claire P. Massen,et al.  Energy landscapes, scale-free networks and Apollonian packings , 2005 .

[26]  M. Gladwell,et al.  The Tipping Point , 2011 .

[27]  J. Doye,et al.  Characterizing the network topology of the energy landscapes of atomic clusters. , 2004, The Journal of chemical physics.

[28]  Gil Amitai,et al.  Network analysis of protein structures identifies functional residues. , 2004, Journal of molecular biology.

[29]  Masanori Arita The metabolic world of Escherichia coli is not small. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[30]  D. Meadows-Klue The Tipping Point: How Little Things Can Make a Big Difference , 2004 .

[31]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[32]  Monique Laberge,et al.  The influence of interdomain interactions on the intradomain motions in yeast phosphoglycerate kinase: a molecular dynamics study. , 2007, Biophysical journal.

[33]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[34]  E. Shakhnovich,et al.  Topological determinants of protein folding , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[35]  J. Onuchic,et al.  Multiple-basin energy landscapes for large-amplitude conformational motions of proteins: Structure-based molecular dynamics simulations , 2006, Proceedings of the National Academy of Sciences.

[36]  Krisztian Szigeti,et al.  Aging dynamics in globular proteins: summary and analysis of experimental results and simulation by a modified trap model , 2004, European Biophysics Journal.

[37]  D. Jacobs,et al.  Protein flexibility predictions using graph theory , 2001, Proteins.

[38]  Carsten Wiuf,et al.  Subnets of scale-free networks are not scale-free: sampling properties of networks. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[39]  X. Xie,et al.  Protein Conformational Dynamics Probed by Single-Molecule Electron Transfer , 2003, Science.

[40]  N. Alves,et al.  Inferring topological features of proteins from amino acid residue networks , 2006, physics/0601128.

[41]  Martin Volk,et al.  Multiple time scales for dispersive kinetics in early events of peptide folding , 1998 .

[42]  Mircea Cotlet,et al.  Stretched exponential decay and correlations in the catalytic activity of fluctuating single lipase molecules. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[43]  S. Vishveshwara,et al.  A network representation of protein structures: implications for protein stability. , 2005, Biophysical journal.

[44]  L. Barron,et al.  The lubricant of life: a proposal that solvent water promotes extremely fast conformational fluctuations in mobile heteropolypeptide structure. , 1997, Biochemistry.

[45]  Eleanor M. Mitchell,et al.  Structural resemblance between the families of bacterial signal-transduction proteins and of G proteins revealed by graph theoretical techniques. , 1990, Protein engineering.

[46]  Victoria A. Higman,et al.  Uncovering network systems within protein structures. , 2003, Journal of molecular biology.

[47]  G. Breeuwsma Geruchten als besmettelijke ziekte. Het succesverhaal van de Hush Puppies. Bespreking van Malcolm Gladwell, The tipping point. How little things can make a big difference. London: Little, Brown and Company, 2000 , 2000 .

[48]  A. Atilgan,et al.  Small-world communication of residues and significance for protein dynamics. , 2003, Biophysical journal.

[49]  T. Vicsek,et al.  Uncovering the overlapping community structure of complex networks in nature and society , 2005, Nature.

[50]  An-Ping Zeng,et al.  Reconstruction of metabolic networks from genome data and analysis of their global structure for various organisms , 2003, Bioinform..

[51]  Ashish V. Tendulkar,et al.  Functional sites in protein families uncovered via an objective and automated graph theoretic approach. , 2003, Journal of molecular biology.

[52]  P Willett,et al.  Use of techniques derived from graph theory to compare secondary structure motifs in proteins. , 1990, Journal of molecular biology.

[53]  Aliaksei Krukau,et al.  Percolation transition of hydration water: from planar hydrophilic surfaces to proteins. , 2005, Physical review letters.

[54]  P. Rios,et al.  Complex network analysis of free-energy landscapes , 2007, Proceedings of the National Academy of Sciences.

[55]  D. Thirumalai,et al.  Low-frequency normal modes that describe allosteric transitions in biological nanomachines are robust to sequence variations , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[56]  J. Leskovec,et al.  Laws of Graph Evolution: Densification and Shrinking Diameters , 2006 .

[57]  A V Finkelstein,et al.  Computation of biopolymers: a general approach to different problems. , 1993, Bio Systems.

[58]  Jeremy C. Smith,et al.  Enzyme activity and flexibility at very low hydration. , 2005, Biophysical journal.

[59]  P. Csermely,et al.  Water and cellular folding processes. , 2001, Cellular and molecular biology.

[60]  M Karplus,et al.  Small-world view of the amino acids that play a key role in protein folding. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[61]  István A. Kovács,et al.  Water and molecular chaperones act as weak links of protein folding networks: Energy landscape and punctuated equilibrium changes point towards a game theory of proteins , 2004, FEBS letters.

[62]  Liang Zhao,et al.  Ultrafast hydration dynamics in protein unfolding: human serum albumin. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[63]  Eszter Hazai,et al.  Functional and structural characterization of a protein based on analysis of its hydrogen bonding network by hydrogen bonding plot. , 2007, Archives of biochemistry and biophysics.

[64]  J. Onuchic,et al.  Water mediation in protein folding and molecular recognition. , 2006, Annual review of biophysics and biomolecular structure.

[65]  L. Kay,et al.  Intrinsic dynamics of an enzyme underlies catalysis , 2005, Nature.

[66]  H. Berendsen,et al.  Systematic analysis of domain motions in proteins from conformational change: New results on citrate synthase and T4 lysozyme , 1998, Proteins.

[67]  P. Agarwal,et al.  Network of coupled promoting motions in enzyme catalysis , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[68]  L. Amaral,et al.  Small-world networks and the conformation space of a short lattice polymer chain , 2000, cond-mat/0004380.

[69]  Alexander M. Klibanov,et al.  What is remembered and why? , 1995, Nature.

[70]  Zsuzsanna Dosztányi,et al.  SCide: Identification of Stabilization Centers in Proteins , 2003, Bioinform..