Identifying the Modular Structures in Protein Interaction Networks

Identifying the modular structures in Protein Interaction Networks (PINs) is crucial to the understanding of the organization and function of biological systems. We propose a new module definition taking into account the degree of a subgraph instead of a vertice, and design a corresponding agglomerative algorithm, which is implemented into a computational tool called ModuleSpider, to recognize modules within a network. The application of ModuleSpider to the yeast core protein interaction network identifies 97 simple modules which are biologically meaningful according to the GO annotation of proteins in the modules. In addition, the results of comparison analysis demonstrate that ModuleSpider modules show stronger biological relevance. Further, the ModuleSpider is able to construct the interaction web of modules, which provides insights to the high level relationships of different functional modules. ModuleSpider is freely available upon request to the authors.

[1]  Anton J. Enright,et al.  Detection of functional modules from protein interaction networks , 2003, Proteins.

[2]  M. Newman,et al.  Why social networks are different from other types of networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  David Botstein,et al.  SGD: Saccharomyces Genome Database , 1998, Nucleic Acids Res..

[4]  T. Pollard,et al.  Crystal Structure of Arp2/3 Complex , 2001, Science.

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

[6]  Julien Gagneur,et al.  Modular decomposition of protein-protein interaction networks , 2004, Genome Biology.

[7]  Christos A. Nicolaou,et al.  Ties in Proximity and Clustering Compounds. , 2001 .

[8]  Yaoqi Zhou,et al.  Fast and accurate method for identifying high-quality protein-interaction modules by clique merging and its application to yeast. , 2006, Journal of proteome research.

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

[10]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

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

[12]  C. Deane,et al.  Protein Interactions , 2002, Molecular & Cellular Proteomics.

[13]  Christopher C. Moser,et al.  Natural engineering principles of electron tunnelling in biological oxidation–reduction , 1999, Nature.

[14]  Ioannis Xenarios,et al.  DIP, the Database of Interacting Proteins: a research tool for studying cellular networks of protein interactions , 2002, Nucleic Acids Res..

[15]  P. Bork,et al.  Functional organization of the yeast proteome by systematic analysis of protein complexes , 2002, Nature.

[16]  D. Bu,et al.  Topological structure analysis of the protein-protein interaction network in budding yeast. , 2003, Nucleic acids research.

[17]  James R. Knight,et al.  A comprehensive analysis of protein–protein interactions in Saccharomyces cerevisiae , 2000, Nature.

[18]  John Scott.  What is social network analysis , 2010 .

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

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

[21]  Francis D. Gibbons,et al.  Predicting protein complex membership using probabilistic network reliability. , 2004, Genome research.

[22]  Ignacio Marín,et al.  Iterative Cluster Analysis of Protein Interaction Data , 2005, Bioinform..

[23]  M E J Newman,et al.  Fast algorithm for detecting community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Gary D. Bader,et al.  An automated method for finding molecular complexes in large protein interaction networks , 2003, BMC Bioinformatics.

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

[26]  S. Wasserman,et al.  Social Network Analysis: Computer Programs , 1994 .