Determination of Signaling Pathways in Proteins through Network Theory: Importance of the Topology.

Network theory methods are being increasingly applied to proteins to investigate complex biological phenomena. Residues that are important for signaling processes can be identified by their condition as critical nodes in a protein structure network. This analysis involves modeling the protein as a graph in which each residue is represented as a node and edges are drawn between nodes that are deemed connected. In this paper, we show that the results obtained from this type of network analysis (i.e., signaling pathways, key residues for signal transmission, etc.) are profoundly affected by the topology of the network, with normally used determination of network edges by geometrical cutoff schemes giving rise to substantial statistical errors. We propose a method of determining protein structure networks by calculating inter-residue interaction energies and show that it gives an accurate and reliable description of the signal-propagation properties of a known allosteric enzyme. We also show that including covalent interactions in the network topology is essential for accurate results to be obtained.

[1]  C. Chennubhotla,et al.  Coupling between global dynamics and signal transduction pathways: a mechanism of allostery for chaperonin GroEL. , 2008, Molecular bioSystems.

[2]  Rommie E. Amaro,et al.  A network of conserved interactions regulates the allosteric signal in a glutamine amidotransferase. , 2007, Biochemistry.

[3]  A. Kraskov,et al.  Estimating mutual information. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Julie D. Forman-Kay,et al.  The 'dynamics' in the thermodynamics of binding , 1999, Nature Structural Biology.

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

[6]  M. Levitt,et al.  Molecular dynamics of native protein. I. Computer simulation of trajectories. , 1983, Journal of molecular biology.

[7]  P. Kollman,et al.  Settle: An analytical version of the SHAKE and RATTLE algorithm for rigid water models , 1992 .

[8]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[9]  Oliver F. Lange,et al.  Generalized correlation for biomolecular dynamics , 2005, Proteins.

[10]  Zaida Luthey-Schulten,et al.  Exploring residue component contributions to dynamical network models of allostery. , 2012, Journal of chemical theory and computation.

[11]  Yuko Okamoto,et al.  Replica-exchange Monte Carlo method for the isobaric isothermal ensemble , 2001 .

[12]  Sridar V. Chittur,et al.  Crystal Structure of Imidazole Glycerol Phosphate Synthase: A Tunnel through a (β/α)8 Barrel Joins Two Active Sites , 2001 .

[13]  Mohammad M. Sultan,et al.  Allosteric pathways in imidazole glycerol phosphate synthase , 2012, Proceedings of the National Academy of Sciences.

[14]  Csaba Böde,et al.  Network analysis of protein dynamics , 2007, FEBS letters.

[15]  Christopher J. Woods,et al.  Biomolecular simulation and modelling: status, progress and prospects , 2008, Journal of The Royal Society Interface.

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

[17]  W. L. Jorgensen,et al.  Comparison of simple potential functions for simulating liquid water , 1983 .

[18]  Z. Luthey-Schulten,et al.  Dynamical networks in tRNA:protein complexes , 2009, Proceedings of the National Academy of Sciences.

[19]  M. Karplus,et al.  Allostery and cooperativity revisited , 2008, Protein science : a publication of the Protein Society.

[20]  Saraswathi Vishveshwara,et al.  Insights into the Fold Organization of TIM Barrel from Interaction Energy Based Structure Networks , 2012, PLoS Comput. Biol..

[21]  A. Laio,et al.  Escaping free-energy minima , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[22]  Zheng Yang,et al.  Allosteric Transitions of Supramolecular Systems Explored by Network Models: Application to Chaperonin GroEL , 2009, PLoS Comput. Biol..

[23]  Berk Hess,et al.  P-LINCS:  A Parallel Linear Constraint Solver for Molecular Simulation. , 2008, Journal of chemical theory and computation.

[24]  Saraswathi Vishveshwara,et al.  Interaction energy based protein structure networks. , 2010, Biophysical journal.

[25]  M. Parrinello,et al.  Crystal structure and pair potentials: A molecular-dynamics study , 1980 .

[26]  Wei Zhang,et al.  A point‐charge force field for molecular mechanics simulations of proteins based on condensed‐phase quantum mechanical calculations , 2003, J. Comput. Chem..

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

[28]  Saraswathi Vishveshwara,et al.  An automated approach to network features of protein structure ensembles , 2013, Protein science : a publication of the Protein Society.

[29]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[30]  Igor N Berezovsky,et al.  Thermodynamics of allostery paves a way to allosteric drugs. , 2013, Biochimica et biophysica acta.

[31]  J. Lindsley,et al.  Whence cometh the allosterome? , 2006, Proceedings of the National Academy of Sciences of the United States of America.

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

[33]  Peter M. Kasson,et al.  GROMACS 4.5: a high-throughput and highly parallel open source molecular simulation toolkit , 2013, Bioinform..

[34]  R. Ranganathan,et al.  Evolutionarily conserved pathways of energetic connectivity in protein families. , 1999, Science.

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

[36]  David L Mobley,et al.  Quantifying Correlations Between Allosteric Sites in Thermodynamic Ensembles. , 2009, Journal of chemical theory and computation.

[37]  Peter L. Freddolino,et al.  Signaling mechanisms of LOV domains: new insights from molecular dynamics studies , 2013, Photochemical & photobiological sciences : Official journal of the European Photochemistry Association and the European Society for Photobiology.

[38]  Jeff Tian,et al.  A Mechanistic Understanding of Allosteric Immune Escape Pathways in the HIV-1 Envelope Glycoprotein , 2013, PLoS Comput. Biol..

[39]  M. Seibert,et al.  Reproducible polypeptide folding and structure prediction using molecular dynamics simulations. , 2005, Journal of molecular biology.

[40]  J. Changeux,et al.  Allosteric Mechanisms of Signal Transduction , 2005, Science.

[41]  D. Thirumalai,et al.  Allostery wiring diagrams in the transitions that drive the GroEL reaction cycle. , 2009, Journal of molecular biology.

[42]  Rommie E. Amaro,et al.  Reaction coupling through interdomain contacts in imidazole glycerol phosphate synthase. , 2005, Biochemistry.

[43]  Mark Gerstein,et al.  The Importance of Bottlenecks in Protein Networks: Correlation with Gene Essentiality and Expression Dynamics , 2007, PLoS Comput. Biol..

[44]  Martin Karplus,et al.  Molecular dynamics simulations of biomolecules. , 2002, Nature structural biology.

[45]  Kresten Lindorff-Larsen,et al.  Paths of long-range communication in the E2 enzymes of family 3: a molecular dynamics investigation. , 2012, Physical chemistry chemical physics : PCCP.

[46]  J. Changeux,et al.  50th anniversary of the word “allosteric” , 2011, Protein science : a publication of the Protein Society.

[47]  G. Bowman,et al.  Equilibrium fluctuations of a single folded protein reveal a multitude of potential cryptic allosteric sites , 2012, Proceedings of the National Academy of Sciences.

[48]  Conrad C. Huang,et al.  UCSF Chimera—A visualization system for exploratory research and analysis , 2004, J. Comput. Chem..

[49]  M. Parrinello,et al.  Canonical sampling through velocity rescaling. , 2007, The Journal of chemical physics.

[50]  Donald B. Johnson,et al.  Efficient Algorithms for Shortest Paths in Sparse Networks , 1977, J. ACM.

[51]  S. Vishveshwara,et al.  A study of communication pathways in methionyl- tRNA synthetase by molecular dynamics simulations and structure network analysis , 2007, Proceedings of the National Academy of Sciences.

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

[53]  P. Csermely Creative elements: network-based predictions of active centres in proteins and cellular and social networks. , 2008, Trends in biochemical sciences.

[54]  I. Bahar,et al.  Global dynamics of proteins: bridging between structure and function. , 2010, Annual review of biophysics.