Linear Motif-Mediated Interactions Have Contributed to the Evolution of Modularity in Complex Protein Interaction Networks

The modular architecture of protein-protein interaction (PPI) networks is evident in diverse species with a wide range of complexity. However, the molecular components that lead to the evolution of modularity in PPI networks have not been clearly identified. Here, we show that weak domain-linear motif interactions (DLIs) are more likely to connect different biological modules than strong domain-domain interactions (DDIs). This molecular division of labor is essential for the evolution of modularity in the complex PPI networks of diverse eukaryotic species. In particular, DLIs may compensate for the reduction in module boundaries that originate from increased connections between different modules in complex PPI networks. In addition, we show that the identification of biological modules can be greatly improved by including molecular characteristics of protein interactions. Our findings suggest that transient interactions have played a unique role in shaping the architecture and modularity of biological networks over the course of evolution.

[1]  Sailu Yellaboina,et al.  DOMINE: a comprehensive collection of known and predicted domain-domain interactions , 2010, Nucleic Acids Res..

[2]  Claudio Castellano,et al.  Defining and identifying communities in networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[3]  Lan Huang,et al.  Identifying Dynamic Interactors of Protein Complexes by Quantitative Mass Spectrometry*S , 2008, Molecular & Cellular Proteomics.

[4]  Michael B Yaffe,et al.  BRCT Repeats As Phosphopeptide-Binding Modules Involved in Protein Targeting , 2003, Science.

[5]  Susan A. Krum,et al.  BRCA1 Associates with Processive RNA Polymerase II* , 2003, Journal of Biological Chemistry.

[6]  Norman E. Davey,et al.  Attributes of short linear motifs. , 2012, Molecular bioSystems.

[7]  Ignacio E. Sánchez,et al.  The eukaryotic linear motif resource ELM: 10 years and counting , 2013, Nucleic Acids Res..

[8]  Alexander Rives,et al.  Modular organization of cellular networks , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[9]  Juyong Park,et al.  Protein localization as a principal feature of the etiology and comorbidity of genetic diseases , 2011, Molecular systems biology.

[10]  Robert D. Finn,et al.  iPfam: a database of protein family and domain interactions found in the Protein Data Bank , 2013, Nucleic Acids Res..

[11]  Mark S. Granovetter.  The Strength of Weak Ties , 1973, American Journal of Sociology.

[12]  P. Bork,et al.  Proteome survey reveals modularity of the yeast cell machinery , 2006, Nature.

[13]  Jae-Seong Yang,et al.  Construction of functional interaction networks through consensus localization predictions of the human proteome. , 2009, Journal of proteome research.

[14]  G. Wagner,et al.  Pleiotropic scaling of gene effects and the ‘cost of complexity’ , 2008, Nature.

[15]  Sean R. Collins,et al.  Conservation and Rewiring of Functional Modules Revealed by an Epistasis Map in Fission Yeast , 2008, Science.

[16]  Erik L. L. Sonnhammer,et al.  InParanoid 7: new algorithms and tools for eukaryotic orthology analysis , 2009, Nucleic Acids Res..

[17]  John J. Welch,et al.  MODULARITY AND THE COST OF COMPLEXITY , 2003, Evolution; international journal of organic evolution.

[18]  Sandhya Rani,et al.  Human Protein Reference Database—2009 update , 2008, Nucleic Acids Res..

[19]  Mariano Sigman,et al.  A small world of weak ties provides optimal global integration of self-similar modules in functional brain networks , 2011, Proceedings of the National Academy of Sciences.

[20]  T. N. Bhat,et al.  The Protein Data Bank , 2000, Nucleic Acids Res..

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

[22]  Ioannis Xenarios,et al.  DIP: The Database of Interacting Proteins: 2001 update , 2001, Nucleic Acids Res..

[23]  A. Vinayagam,et al.  Repeated two-hybrid screening detects transient protein–protein interactions , 2010 .

[24]  J. Hopfield,et al.  From molecular to modular cell biology , 1999, Nature.

[25]  L. Mirny,et al.  Protein complexes and functional modules in molecular networks , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[26]  Pall I. Olason,et al.  A human phenome-interactome network of protein complexes implicated in genetic disorders , 2007, Nature Biotechnology.

[27]  M. Ashburner,et al.  Gene Ontology: tool for the unification of biology , 2000, Nature Genetics.

[28]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  Alan M. Moses,et al.  Proteome-Wide Discovery of Evolutionary Conserved Sequences in Disordered Regions , 2012, Science Signaling.

[30]  Patrick Aloy,et al.  The Role of Structural Disorder in the Rewiring of Protein Interactions through Evolution* , 2012, Molecular & Cellular Proteomics.

[31]  M. Newman.  Analysis of weighted networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  G. Blatch,et al.  Chaperoning stem cells: a role for heat shock proteins in the modulation of stem cell self‐renewal and differentiation? , 2009, BioEssays : news and reviews in molecular, cellular and developmental biology.

[33]  S. Carroll,et al.  Repeated morphological evolution through cis-regulatory changes in a pleiotropic gene , 2006, Nature.

[34]  Christie S. Chang,et al.  The BioGRID interaction database: 2013 update , 2012, Nucleic Acids Res..

[35]  Henning Hermjakob,et al.  The Reactome pathway Knowledgebase , 2015, Nucleic acids research.

[36]  H. A. Orr,et al.  ADAPTATION AND THE COST OF COMPLEXITY , 2000, Evolution; international journal of organic evolution.

[37]  E. Birney,et al.  Pfam: the protein families database , 2013, Nucleic Acids Res..

[38]  Livia Perfetto,et al.  MINT, the molecular interaction database: 2012 update , 2011, Nucleic Acids Res..

[39]  Richard J. Edwards,et al.  Masking residues using context-specific evolutionary conservation significantly improves short linear motif discovery , 2009, Bioinform..

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

[41]  Nicholas H. Putnam,et al.  The genome of the choanoflagellate Monosiga brevicollis and the origin of metazoans , 2008, Nature.

[42]  Karin Breuer,et al.  InnateDB: systems biology of innate immunity and beyond—recent updates and continuing curation , 2012, Nucleic Acids Res..

[43]  Sean R. Eddy,et al.  Accelerated Profile HMM Searches , 2011, PLoS Comput. Biol..

[44]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[45]  Zohar Itzhaki,et al.  A Dynamic View of Domain-Motif Interactions , 2012, PLoS Comput. Biol..

[46]  S. Carroll,et al.  Chance caught on the wing: cis-regulatory evolution and the origin of pigment patterns in Drosophila , 2005, Nature.

[47]  J. Gerhart,et al.  The theory of facilitated variation , 2007, Proceedings of the National Academy of Sciences.

[48]  G. Newton,et al.  p120-Catenin regulates leukocyte transmigration through an effect on VE-cadherin phosphorylation. , 2008, Blood.

[49]  Sylvie Ricard-Blum,et al.  MatrixDB, a database focused on extracellular protein–protein and protein–carbohydrate interactions , 2009, Bioinform..

[50]  Norman E. Davey,et al.  The switches.ELM Resource: A Compendium of Conditional Regulatory Interaction Interfaces , 2013, Science Signaling.

[51]  Arnaud Céol,et al.  3did: a catalog of domain-based interactions of known three-dimensional structure , 2013, Nucleic Acids Res..

[52]  A-L Barabási,et al.  Structure and tie strengths in mobile communication networks , 2006, Proceedings of the National Academy of Sciences.

[53]  Hans-Werner Mewes,et al.  CORUM: the comprehensive resource of mammalian protein complexes , 2007, Nucleic Acids Res..

[54]  Merav Parter,et al.  Facilitated Variation: How Evolution Learns from Past Environments To Generalize to New Environments , 2008, PLoS Comput. Biol..

[55]  Jae-Seong Yang,et al.  Rewiring of PDZ Domain-Ligand Interaction Network Contributed to Eukaryotic Evolution , 2012, PLoS genetics.

[56]  Niall J. Haslam,et al.  Understanding eukaryotic linear motifs and their role in cell signaling and regulation. , 2008, Frontiers in bioscience : a journal and virtual library.

[57]  Rafael C. Jimenez,et al.  The MIntAct project—IntAct as a common curation platform for 11 molecular interaction databases , 2013, Nucleic Acids Res..

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

[59]  Jianzhi Zhang,et al.  Genomic patterns of pleiotropy and the evolution of complexity , 2010, Proceedings of the National Academy of Sciences.

[60]  Robert C. Edgar,et al.  MUSCLE: multiple sequence alignment with high accuracy and high throughput. , 2004, Nucleic acids research.

[61]  María Martín,et al.  Activities at the Universal Protein Resource (UniProt) , 2013, Nucleic Acids Res..

[62]  C. Brown,et al.  Intrinsic protein disorder in complete genomes. , 2000, Genome informatics. Workshop on Genome Informatics.

[63]  A. Heck,et al.  Quantitative Proteomics Reveals Regulation of Dynamic Components within TATA-binding Protein (TBP) Transcription Complexes*S , 2008, Molecular & Cellular Proteomics.

[64]  Adam J. Smith,et al.  The Database of Interacting Proteins: 2004 update , 2004, Nucleic Acids Res..