Evolution of protein structures and interactions from the perspective of residue contact networks.

Here we review mechanisms of protein evolution leading to structural changes in protein complexes. These mechanisms include mutations directly within protein interfaces, as well as the effects of mutations that propagate from distant regions of the protein. We also discuss the constraints protein complex structures impose on sequence evolution. We interpret, wherever possible, these mechanisms using amino acid residue contact networks. Many insights into protein evolution come from studies of monomers, and these results facilitate our understanding of evolution of protein complexes. Finally, we highlight the potential of formalizing a phylogenetic framework to integrate residue evolution, structure evolution, and to quantify changes in residue contact networks in protein families.

[1]  E. Yamashita,et al.  The Structure of Importin-ß Bound to SREBP-2: Nuclear Import of a Transcription Factor , 2003, Science.

[2]  P. Kastritis,et al.  On the binding affinity of macromolecular interactions: daring to ask why proteins interact , 2013, Journal of The Royal Society Interface.

[3]  R. Nussinov,et al.  Allostery and population shift in drug discovery. , 2010, Current opinion in pharmacology.

[4]  R. Nussinov,et al.  Allostery: absence of a change in shape does not imply that allostery is not at play. , 2008, Journal of molecular biology.

[5]  Z. Weng,et al.  Structure, function, and evolution of transient and obligate protein-protein interactions. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

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

[7]  P. Chakrabarti,et al.  Conservation and relative importance of residues across protein-protein interfaces , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[8]  Paul D. Williams,et al.  Assessing the Accuracy of Ancestral Protein Reconstruction Methods , 2006, PLoS Comput. Biol..

[9]  Vijay S Pande,et al.  Thoroughly sampling sequence space: Large‐scale protein design of structural ensembles , 2002, Protein science : a publication of the Protein Society.

[10]  F. Arnold,et al.  Protein stability promotes evolvability. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[11]  Dan S. Tawfik,et al.  Slow protein evolutionary rates are dictated by surface–core association , 2011, Proceedings of the National Academy of Sciences.

[12]  E. Ortlund,et al.  Crystal Structure of an Ancient Protein: Evolution by Conformational Epistasis , 2007, Science.

[13]  Eric J. Deeds,et al.  Protein structure and evolutionary history determine sequence space topology. , 2004, Genome research.

[14]  V. Arcus,et al.  On the origin and evolution of thermophily: reconstruction of functional precambrian enzymes from ancestors of Bacillus. , 2012, Molecular biology and evolution.

[15]  C. Sander,et al.  A method to predict functional residues in proteins , 1995, Nature Structural Biology.

[16]  T. Hwa,et al.  Identification of direct residue contacts in protein–protein interaction by message passing , 2009, Proceedings of the National Academy of Sciences.

[17]  J. Thornton,et al.  Diversity of protein–protein interactions , 2003, The EMBO journal.

[18]  Thomas A. Hopf,et al.  Three-Dimensional Structures of Membrane Proteins from Genomic Sequencing , 2012, Cell.

[19]  J. Hardy,et al.  Dissecting an Allosteric Switch in Caspase-7 Using Chemical and Mutational Probes* , 2009, The Journal of Biological Chemistry.

[20]  Najeeb M. Halabi,et al.  Protein Sectors: Evolutionary Units of Three-Dimensional Structure , 2009, Cell.

[21]  M. Babu,et al.  Molecular signatures of G-protein-coupled receptors , 2013, Nature.

[22]  Julián Echave,et al.  Evolutionary divergence of protein structure: The linearly forced elastic network model , 2008 .

[23]  Fei Xia,et al.  Dynamic Allostery in the Methionine Repressor Revealed by Force Distribution Analysis , 2009, PLoS Comput. Biol..

[24]  Lucy J. Colwell,et al.  The emergence of protein complexes: quaternary structure, dynamics and allostery. Colworth Medal Lecture. , 2012, Biochemical Society transactions.

[25]  Kimberly A. Reynolds,et al.  Hot Spots for Allosteric Regulation on Protein Surfaces , 2011, Cell.

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

[27]  Gürol M. Süel,et al.  Evolutionarily conserved networks of residues mediate allosteric communication in proteins , 2003, Nature Structural Biology.

[28]  D. Koshland,et al.  Comparison of experimental binding data and theoretical models in proteins containing subunits. , 1966, Biochemistry.

[29]  O. Keskin,et al.  Transient protein-protein interactions. , 2011, Protein engineering, design & selection : PEDS.

[30]  Dan S. Tawfik,et al.  Stability effects of mutations and protein evolvability. , 2009, Current opinion in structural biology.

[31]  A. Valencia,et al.  Similarity of phylogenetic trees as indicator of protein-protein interaction. , 2001, Protein engineering.

[32]  R. Russell,et al.  Linear motifs: Evolutionary interaction switches , 2005, FEBS letters.

[33]  Dan S. Tawfik,et al.  Directed enzyme evolution: beyond the low-hanging fruit. , 2012, Current opinion in structural biology.

[34]  Cyrus Chothia,et al.  The selection of acceptable protein mutations , 2007, Proceedings of the National Academy of Sciences.

[35]  Marc A Suchard,et al.  Stability-mediated epistasis constrains the evolution of an influenza protein , 2013, eLife.

[36]  Daniel R. Caffrey,et al.  Are protein–protein interfaces more conserved in sequence than the rest of the protein surface? , 2004, Protein science : a publication of the Protein Society.

[37]  M. Gerstein,et al.  Conformational changes associated with protein-protein interactions. , 2004, Current opinion in structural biology.

[38]  C. Chothia,et al.  Evolution of oligomeric state through geometric coupling of protein interfaces , 2012, Proceedings of the National Academy of Sciences.

[39]  E. Ortlund,et al.  An epistatic ratchet constrains the direction of glucocorticoid receptor evolution , 2009, Nature.

[40]  Jan Kubelka,et al.  A Phylogenetic Analysis of Normal Modes Evolution in Enzymes and its Relationship to Enzyme Function , 2012 .

[41]  R. Nussinov,et al.  The origin of allosteric functional modulation: multiple pre-existing pathways. , 2009, Structure.

[42]  David Baker,et al.  A de novo protein binding pair by computational design and directed evolution. , 2011, Molecular cell.

[43]  Subhajyoti De,et al.  Cellular crowding imposes global constraints on the chemistry and evolution of proteomes , 2012, Proceedings of the National Academy of Sciences.

[44]  Mona Singh,et al.  Predicting Protein Ligand Binding Sites by Combining Evolutionary Sequence Conservation and 3D Structure , 2009, PLoS Comput. Biol..

[45]  P. Alexander,et al.  A minimal sequence code for switching protein structure and function , 2009, Proceedings of the National Academy of Sciences.

[46]  Jonathan G. Lees,et al.  Transient protein-protein interactions: structural, functional, and network properties. , 2010, Structure.

[47]  Dan S. Tawfik,et al.  What makes a protein fold amenable to functional innovation? Fold polarity and stability trade-offs. , 2013, Journal of molecular biology.

[48]  C. Chothia,et al.  The atomic structure of protein-protein recognition sites. , 1999, Journal of molecular biology.

[49]  Bruce T Lahn,et al.  Robust signals of coevolution of interacting residues in mammalian proteomes identified by phylogeny-aided structural analysis , 2005, Nature Genetics.

[50]  J. Janin,et al.  Dissecting protein–protein recognition sites , 2002, Proteins.

[51]  A. Valencia,et al.  Emerging methods in protein co-evolution , 2013, Nature Reviews Genetics.

[52]  A. Panchenko,et al.  Mechanisms of protein oligomerization, the critical role of insertions and deletions in maintaining different oligomeric states , 2010, Proceedings of the National Academy of Sciences.

[53]  Richard A Goldstein,et al.  Why are proteins so robust to site mutations? , 2002, Journal of molecular biology.

[54]  D. M. Taverna,et al.  Why are proteins marginally stable? , 2002, Proteins.

[55]  Pedro A Fernandes,et al.  Hot spots—A review of the protein–protein interface determinant amino‐acid residues , 2007, Proteins.

[56]  Motonori Ota,et al.  Cover and spacer insertions: Small nonhydrophobic accessories that assist protein oligomerization , 2011, Proteins.

[57]  John Orban,et al.  The design and characterization of two proteins with 88% sequence identity but different structure and function , 2007, Proceedings of the National Academy of Sciences.

[58]  A. Bogan,et al.  Anatomy of hot spots in protein interfaces. , 1998, Journal of molecular biology.

[59]  Ozlem Keskin,et al.  Analysis and network representation of hotspots in protein interfaces using minimum cut trees , 2010, Proteins.

[60]  R. Nussinov,et al.  Conservation of polar residues as hot spots at protein interfaces , 2000, Proteins.

[61]  John Orban,et al.  Mutational tipping points for switching protein folds and functions. , 2012, Structure.

[62]  E. Levy.  A simple definition of structural regions in proteins and its use in analyzing interface evolution. , 2010, Journal of molecular biology.

[63]  Xiuwei Zhang,et al.  Refining Regulatory Networks through Phylogenetic Transfer of Information , 2012, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[64]  J. Janin,et al.  Protein–protein interaction and quaternary structure , 2008, Quarterly Reviews of Biophysics.

[65]  Miquel Pons,et al.  Dynamic interactions of proteins in complex networks: a more structured view , 2009, The FEBS journal.

[66]  Tanja Kortemme,et al.  Designing ensembles in conformational and sequence space to characterize and engineer proteins. , 2010, Current opinion in structural biology.

[67]  Tanja Kortemme,et al.  Control of protein signaling using a computationally designed GTPase/GEF orthogonal pair , 2012, Proceedings of the National Academy of Sciences.

[68]  F. Cohen,et al.  Co-evolution of proteins with their interaction partners. , 2000, Journal of molecular biology.

[69]  B. Hall,et al.  Simple and accurate estimation of ancestral protein sequences. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[70]  Jens Meiler,et al.  A Correspondence Between Solution-State Dynamics of an Individual Protein and the Sequence and Conformational Diversity of its Family , 2009, PLoS Comput. Biol..

[71]  Michael Costanzo,et al.  Network Evolution: Rewiring and Signatures of Conservation in Signaling , 2012, PLoS Comput. Biol..

[72]  Rahul Raman,et al.  Atomic Interaction Networks in the Core of Protein Domains and Their Native Folds , 2010, PloS one.

[73]  T. Clackson,et al.  A hot spot of binding energy in a hormone-receptor interface , 1995, Science.

[74]  A. Elofsson,et al.  Structure is three to ten times more conserved than sequence—A study of structural response in protein cores , 2009, Proteins.

[75]  Michael T. Laub,et al.  Rewiring the Specificity of Two-Component Signal Transduction Systems , 2008, Cell.

[76]  H. Margalit,et al.  Built-in loops allow versatility in domain–domain interactions: Lessons from self-interacting domains , 2008, Proceedings of the National Academy of Sciences.

[77]  Ezequiel I. Juritz,et al.  Protein conformational diversity modulates sequence divergence. , 2013, Molecular biology and evolution.

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

[79]  Shoshana J Wodak,et al.  Intertwined associations in structures of homooligomeric proteins. , 2013, Structure.

[80]  Xiuwei Zhang,et al.  Refining transcriptional regulatory networks using network evolutionary models and gene histories , 2010, Algorithms for Molecular Biology.