The topology and dynamics of protein complexes: insights from intra- molecular network theory.

Intra-molecular interactions within complex systems play a pivotal role in the biological function. They form a major challenge to computational structural proteomics. The network paradigm treats any system as a set of nodes linked by edges corresponding to the relations existing between the nodes. It offers a computationally efficient tool to meet this challenge. Here, we review the recent advances in the use of network theory to study the topology and dynamics of protein- ligand and protein-nucleic acid complexes. The study of protein complexes networks not only involves the topological classification in term of network parameters, but also reveals the consistent picture of intrinsic functional dynamics. Current dynamical analysis focuses on a plethora of functional phenomena: the process of allosteric communication, the binding induced conformational changes, prediction and identification of binding sites of protein complexes, which will give insights into intra-protein complexes interactions. Furthermore, such computational results may elucidate a variety of known biological processes and experimental data, and thereby demonstrate a huge potential for applications such as drug design and functional genomics. Finally we describe some web-based resources for protein complexes, as well as protein network servers and related bioinformatics tools.

[1]  Alessandro Giuliani,et al.  Sym-Bio GUI: A graphical user interface to analyze protein aminoacid residue contact networks , 2012, 2012 25th IEEE International Symposium on Computer-Based Medical Systems (CBMS).

[2]  Tom L. Blundell,et al.  BIPA: a database for protein-nucleic acid interaction in 3D structures , 2009, Bioinform..

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

[4]  Junfeng Xia,et al.  Exploiting a Reduced Set of Weighted Average Features to Improve Prediction of DNA-Binding Residues from 3D Structures , 2011, PloS one.

[5]  Dávid M. Gyurkó,et al.  System level mechanisms of adaptation, learning, memory formation and evolvability: the role of chaperone and other networks. , 2012, Current protein & peptide science.

[6]  Alessandro Giuliani,et al.  Proteins as Networks: A Mesoscopic Approach Using Haemoglobin Molecule as Case Study , 2009 .

[7]  Bairong Shen,et al.  RankViaContact: ranking and visualization of amino acid contacts , 2003, Bioinform..

[8]  Guang Hu,et al.  Normal Mode Analysis of Trp RNA Binding Attenuation Protein: Structure and Collective Motions , 2011, J. Chem. Inf. Model..

[9]  Juan Fernández-Recio,et al.  Prediction of protein-binding areas by small-world residue networks and application to docking , 2011, BMC Bioinformatics.

[10]  Assaf Gottlieb,et al.  Algorithm for data clustering in pattern recognition problems based on quantum mechanics. , 2001, Physical review letters.

[11]  Francesca Fanelli,et al.  Dimerization and ligand binding affect the structure network of A(2A) adenosine receptor. , 2011, Biochimica et biophysica acta.

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

[13]  Seren Soner,et al.  DNABINDPROT: fluctuation-based predictor of DNA-binding residues within a network of interacting residues , 2010, Nucleic Acids Res..

[14]  I. Bahar,et al.  Coarse-grained normal mode analysis in structural biology. , 2005, Current opinion in structural biology.

[15]  Zheng Yuan,et al.  Exploiting structural and topological information to improve prediction of RNA-protein binding sites , 2009, BMC Bioinformatics.

[16]  John B. O. Mitchell,et al.  Protein Ligand Database (PLD): additional understanding of the nature and specificity of protein-ligand complexes , 2003, Bioinform..

[17]  Saraswathi Vishveshwara,et al.  Correlation of the Side-Chain Hubs with the Functional Residues in DNA Binding Protein Structures , 2006, J. Chem. Inf. Model..

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

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

[20]  Burak Erman,et al.  Predicting Important Residues and Interaction Pathways in Proteins Using Gaussian Network Model: Binding and Stability of HLA Proteins , 2010, PLoS Comput. Biol..

[21]  S. Vishveshwara,et al.  Intra and inter-molecular communications through protein structure network. , 2009, Current protein & peptide science.

[22]  Taner Z Sen,et al.  A DNA-centric look at protein-DNA complexes. , 2006, Structure.

[23]  Ruth Nussinov,et al.  Ligand Binding and Circular Permutation Modify Residue Interaction Network in DHFR , 2007, PLoS Comput. Biol..

[24]  Saraswathi Vishveshwara,et al.  Insights into Protein–DNA Interactions through Structure Network Analysis , 2008, PLoS Comput. Biol..

[25]  S. Vishveshwara,et al.  Allosteric Communication in Cysteinyl tRNA Synthetase , 2011, The Journal of Biological Chemistry.

[26]  Silvio C. E. Tosatto,et al.  RING: networking interacting residues, evolutionary information and energetics in protein structures , 2011, Bioinform..

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

[28]  I. A. Emerson,et al.  Network analysis of transmembrane protein structures , 2012 .

[29]  Burak Erman,et al.  Prediction of binding sites in receptor-ligand complexes with the Gaussian Network Model. , 2008, Physical review letters.

[30]  Changhui Yan,et al.  A new protein graph model for function prediction , 2012, Comput. Biol. Chem..

[31]  B. Palsson Systems Biology: Properties of Reconstructed Networks , 2006 .

[32]  Vasant Honavar,et al.  Predicting DNA-binding sites of proteins from amino acid sequence , 2006, BMC Bioinformatics.

[33]  Shu Cheng,et al.  Molecular Dynamics Simulations and Elastic Network Analysis of Protein Kinase B (Akt/PKB) Inactivation , 2010, J. Chem. Inf. Model..

[34]  Trey Ideker,et al.  Cytoscape 2.8: new features for data integration and network visualization , 2010, Bioinform..

[35]  Ziding Zhang,et al.  Similarity networks of protein binding sites , 2005, Proteins.

[36]  Ernesto Estrada Universality in protein residue networks. , 2010, Biophysical journal.

[37]  P. Bork,et al.  Network Neighbors of Drug Targets Contribute to Drug Side-Effect Similarity , 2011, PloS one.

[38]  L. Nilsson,et al.  The elastic network model reveals a consistent picture on intrinsic functional dynamics of type II restriction endonucleases , 2011, Physical biology.

[39]  S. Vishveshwara,et al.  Probing the allosteric mechanism in pyrrolysyl-tRNA synthetase using energy-weighted network formalism. , 2011, Biochemistry.

[40]  Heng Zhu,et al.  Systematic characterization of protein-DNA interactions , 2011, Cellular and Molecular Life Sciences.

[41]  S. Vishveshwara,et al.  Allostery and conformational free energy changes in human tryptophanyl‐tRNA synthetase from essential dynamics and structure networks , 2010, Proteins.

[42]  L. Greene Protein structure networks. , 2012, Briefings in functional genomics.

[43]  Saraswathi Vishveshwara,et al.  GraProStr - Graphs of Protein Structures: A Tool for Constructing the Graphs and Generating Graph Parameters for Protein Structures , 2011 .

[44]  Masaru Tomita,et al.  Proteins as networks: usefulness of graph theory in protein science. , 2008, Current protein & peptide science.

[45]  Karsten Suhre,et al.  ElNémo: a normal mode web server for protein movement analysis and the generation of templates for molecular replacement , 2004, Nucleic Acids Res..

[46]  A. Atilgan,et al.  Direct evaluation of thermal fluctuations in proteins using a single-parameter harmonic potential. , 1997, Folding & design.

[47]  N. Morozova,et al.  Protein-RNA interactions: exploring binding patterns with a three-dimensional superposition analysis of high resolution structures , 2006, Bioinform..

[48]  Tirion,et al.  Large Amplitude Elastic Motions in Proteins from a Single-Parameter, Atomic Analysis. , 1996, Physical review letters.

[49]  Jiajia Chen,et al.  A systems biology perspective on rational design of peptide vaccine against virus infections. , 2012, Current topics in medicinal chemistry.

[50]  M Hendlich,et al.  Databases for protein-ligand complexes. , 1998, Acta crystallographica. Section D, Biological crystallography.

[51]  Yan Yan,et al.  Applications of graph theory in protein structure identification , 2011, Proteome Science.

[52]  Erik Lindahl,et al.  Refinement of docked protein–ligand and protein–DNA structures using low frequency normal mode amplitude optimization , 2005, Nucleic acids research.

[53]  Z. Luthey-Schulten,et al.  Experimental and computational determination of tRNA dynamics , 2010, FEBS letters.

[54]  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.

[55]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[56]  S. Vishveshwara,et al.  Elucidation of the conformational free energy landscape in H.pylori LuxS and its implications to catalysis , 2010, BMC Structural Biology.

[57]  Bruno Contreras-Moreira,et al.  3D-footprint: a database for the structural analysis of protein–DNA complexes , 2009, Nucleic Acids Res..

[58]  Csaba Böde,et al.  Perturbation waves in proteins and protein networks: applications of percolation and game theories in signaling and drug design. , 2008, Current protein & peptide science.

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

[60]  Andrew L. Lee,et al.  Frameworks for understanding long-range intra-protein communication. , 2009, Current protein & peptide science.

[61]  Matteo Tiberti,et al.  xPyder: A PyMOL Plugin To Analyze Coupled Residues and Their Networks in Protein Structures , 2012, J. Chem. Inf. Model..

[62]  Burak Erman,et al.  Identification of Ligand Binding Sites of Proteins Using the Gaussian Network Model , 2011, PloS one.

[63]  Jeffrey J. Gray,et al.  Local motions in a benchmark of allosteric proteins , 2007, Proteins.

[64]  Daniele Santoni,et al.  Shedding light on protein-ligand binding by graph theory: the topological nature of allostery. , 2012, Biophysical chemistry.

[65]  M Michael Gromiha,et al.  Inter-residue interactions in protein folding and stability. , 2004, Progress in biophysics and molecular biology.

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

[67]  A. Hopkins Network pharmacology: the next paradigm in drug discovery. , 2008, Nature chemical biology.

[68]  B. Erman Relationships between ligand binding sites, protein architecture and correlated paths of energy and conformational fluctuations , 2011, Physical biology.

[69]  Jeffrey J. Gray,et al.  Allosteric Communication Occurs via Networks of Tertiary and Quaternary Motions in Proteins , 2009, PLoS Comput. Biol..

[70]  Weitao Sun,et al.  From Isotropic to Anisotropic Side Chain Representations: Comparison of Three Models for Residue Contact Estimation , 2011, PloS one.

[71]  Samuel L. C. Moors,et al.  The harmonic analysis of cylindrically symmetric proteins: a comparison of Dronpa and a DNA sliding clamp. , 2012, Journal of molecular graphics & modelling.

[72]  Keunwan Park,et al.  Binding similarity network of ligand , 2008, Proteins.

[73]  S. Vishveshwara,et al.  Network approach for capturing ligand-induced subtle global changes in protein structures. , 2011, Acta crystallographica. Section D, Biological crystallography.

[74]  Igor B. Kuznetsov,et al.  DP-Bind: a web server for sequence-based prediction of DNA-binding residues in DNA-binding proteins , 2007, Bioinform..

[75]  Saraswathi Vishveshwara,et al.  Quantum clustering and network analysis of MD simulation trajectories to probe the conformational ensembles of protein-ligand interactions. , 2011, Molecular bioSystems.

[76]  R. Jernigan,et al.  Anisotropy of fluctuation dynamics of proteins with an elastic network model. , 2001, Biophysical journal.

[77]  A. Giuliani,et al.  Protein contact networks: an emerging paradigm in chemistry. , 2013, Chemical reviews.

[78]  Nadezhda T. Doncheva,et al.  Topological analysis and interactive visualization of biological networks and protein structures , 2012, Nature Protocols.

[79]  Hassan A. Karimi,et al.  iGNM: a database of protein functional motions based on Gaussian Network Model , 2005, Bioinform..

[80]  J. Thornton,et al.  An overview of the structures of protein-DNA complexes , 2000, Genome Biology.

[81]  Jeffrey J. Gray,et al.  Contact rearrangements form coupled networks from local motions in allosteric proteins , 2008, Proteins.

[82]  M Michael Gromiha,et al.  Understanding the recognition mechanism of protein-RNA complexes using energy based approach. , 2010, Current protein & peptide science.

[83]  Francisco Melo,et al.  The Protein-DNA Interface database , 2010, BMC Bioinformatics.

[84]  Saraswathi Vishveshwara,et al.  Ligand dependent intra and inter subunit communication in human tryptophanyl tRNA synthetase as deduced from the dynamics of structure networks. , 2009, Molecular bioSystems.

[85]  Liangjiang Wang,et al.  BindN: a web-based tool for efficient prediction of DNA and RNA binding sites in amino acid sequences , 2006, Nucleic Acids Res..

[86]  Ruth Nussinov,et al.  RsiteDB: a database of protein binding pockets that interact with RNA nucleotide bases , 2009, Nucleic Acids Res..

[87]  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.

[88]  Raju S. Bapi,et al.  Protein ligand interaction database (PLID) , 2008, Comput. Biol. Chem..

[89]  Patrice Koehl,et al.  NOMAD-Ref: visualization, deformation and refinement of macromolecular structures based on all-atom normal mode analysis , 2006, Nucleic Acids Res..

[90]  Ruth Nussinov,et al.  Structure and dynamics of molecular networks: A novel paradigm of drug discovery. A comprehensive review , 2012, Pharmacology & therapeutics.

[91]  Saraswathi Vishveshwara,et al.  Interaction of DNA with clusters of amino acids in proteins. , 2004, Nucleic acids research.

[92]  Lennart Nilsson,et al.  Collective Dynamics of EcoRI-DNA Complex by Elastic Network Model and Molecular Dynamics Simulations , 2006, Journal of biomolecular structure & dynamics.

[93]  Saraswathi Vishveshwara,et al.  PROTEIN STRUCTURE: INSIGHTS FROM GRAPH THEORY , 2002 .

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

[95]  M Karmirantzou,et al.  A Web-based classification system of DNA-binding protein families. , 2001, Protein engineering.

[96]  Thomas Tuschl,et al.  Identification of RNA–protein interaction networks using PAR‐CLIP , 2012, Wiley interdisciplinary reviews. RNA.

[97]  Saraswathi Vishveshwara,et al.  Dynamics of lysozyme structure network: probing the process of unfolding. , 2007, Biophysical journal.

[98]  Vasant Honavar,et al.  PRIDB: a protein–RNA interface database , 2010, Nucleic Acids Res..

[99]  Saraswathi Vishveshwara,et al.  Structure networks of E. coli glutaminyl‐tRNA synthetase: Effects of ligand binding , 2007, Proteins.

[100]  Peter J. Meek,et al.  Application of Network Theory in Understanding and Predicting Protein Structure and Function , 2008 .

[101]  Zaida Luthey-Schulten,et al.  NetworkView: 3D display and analysis of protein·RNA interaction networks , 2012, Bioinform..

[102]  Ruth Nussinov,et al.  Disordered proteins and network disorder in network descriptions of protein structure, dynamics and function: hypotheses and a comprehensive review. , 2012 .

[103]  Yael Mandel-Gutfreund,et al.  Revealing unique properties of the ribosome using a network based analysis , 2008, Nucleic acids research.

[104]  H M Berman,et al.  Protein-DNA interactions: A structural analysis. , 1999, Journal of molecular biology.

[105]  Dongsup Kim,et al.  Modeling allosteric signal propagation using protein structure networks , 2011, BMC Bioinformatics.

[106]  Philip E. Bourne,et al.  Drug Discovery Using Chemical Systems Biology: Identification of the Protein-Ligand Binding Network To Explain the Side Effects of CETP Inhibitors , 2009, PLoS Comput. Biol..

[107]  Md. Aftabuddin,et al.  AMINONET-A TOOL TO CONSTRUCT AND VISUALIZE AMINO ACID NETWORKS, AND TO CALCULATE TOPOLOGICAL PARAMETERS , 2010 .

[108]  Antonio del Sol,et al.  Topology of small-world networks of protein?Cprotein complex structures , 2005, Bioinform..

[109]  Sergei A. Spirin,et al.  NPIDB: a Database of Nucleic Acids-Protein Interactions , 2007, Bioinform..

[110]  Ali Rana Atilgan,et al.  Local motifs in proteins combine to generate global functional moves. , 2012, Briefings in functional genomics.

[111]  Saraswathi Vishveshwara,et al.  Oligomeric protein structure networks: insights into protein-protein interactions , 2005, BMC Bioinformatics.

[112]  Moon Ki Kim,et al.  KOSMOS: a universal morph server for nucleic acids, proteins and their complexes , 2012, Nucleic Acids Res..