ModuLand plug-in for Cytoscape: determination of hierarchical layers of overlapping network modules and community centrality

UNLABELLED The ModuLand plug-in provides Cytoscape users an algorithm for determining extensively overlapping network modules. Moreover, it identifies several hierarchical layers of modules, where meta-nodes of the higher hierarchical layer represent modules of the lower layer. The tool assigns module cores, which predict the function of the whole module, and determines key nodes bridging two or multiple modules. The plug-in has a detailed JAVA-based graphical interface with various colouring options. The ModuLand tool can run on Windows, Linux or Mac OS. We demonstrate its use on protein structure and metabolic networks. AVAILABILITY The plug-in and its user guide can be downloaded freely from: http://www.linkgroup.hu/modules.php.

[1]  E. Brunner,et al.  The Nonparametric Behrens‐Fisher Problem: Asymptotic Theory and a Small‐Sample Approximation , 2000 .

[2]  Sune Lehmann,et al.  Link communities reveal multiscale complexity in networks , 2009, Nature.

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

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

[5]  A Delmotte,et al.  Protein multi-scale organization through graph partitioning and robustness analysis: application to the myosin–myosin light chain interaction , 2011, Physical biology.

[6]  P. Shannon,et al.  Cytoscape: a software environment for integrated models of biomolecular interaction networks. , 2003, Genome research.

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

[8]  Joel S. Bader,et al.  NeMo: Network Module identification in Cytoscape , 2010, BMC Bioinformatics.

[9]  Gary D. Bader,et al.  clusterMaker: a multi-algorithm clustering plugin for Cytoscape , 2011, BMC Bioinformatics.

[10]  Angel Herráez,et al.  Biomolecules in the computer: Jmol to the rescue , 2006, Biochemistry and molecular biology education : a bimonthly publication of the International Union of Biochemistry and Molecular Biology.

[11]  S. Vishveshwara,et al.  Variations in clique and community patterns in protein structures during allosteric communication: investigation of dynamically equilibrated structures of methionyl tRNA synthetase complexes. , 2008, Biochemistry.

[12]  Robin Palotai,et al.  Community Landscapes: An Integrative Approach to Determine Overlapping Network Module Hierarchy, Identify Key Nodes and Predict Network Dynamics , 2009, PloS one.

[13]  S. Oliver,et al.  Chance and necessity in the evolution of minimal metabolic networks , 2006, Nature.

[14]  Adam M. Feist,et al.  A genome-scale metabolic reconstruction for Escherichia coli K-12 MG1655 that accounts for 1260 ORFs and thermodynamic information , 2007, Molecular systems biology.

[15]  Franck Picard,et al.  Deciphering the connectivity structure of biological networks using MixNet , 2009, BMC Bioinformatics.

[16]  Kahn Rhrissorrakrai,et al.  MINE: Module Identification in Networks , 2011, BMC Bioinformatics.

[17]  Tamás Nepusz,et al.  SCPS: a fast implementation of a spectral method for detecting protein families on a genome-wide scale , 2010, BMC Bioinformatics.

[18]  M. Newman,et al.  Finding community structure in networks using the eigenvectors of matrices. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  István A. Kovács,et al.  Network-Based Tools for the Identification of Novel Drug Targets , 2011, Science Signaling.

[20]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[21]  Weiguo Sheng,et al.  A genetic k-medoids clustering algorithm , 2006, J. Heuristics.

[22]  T. Vicsek,et al.  Uncovering the overlapping community structure of complex networks in nature and society , 2005, Nature.

[23]  Ying Xu,et al.  Protein domain decomposition using a graph-theoretic approach , 2000, Bioinform..

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

[25]  Andreas Wagner,et al.  Environmental versatility promotes modularity in genome-scale metabolic networks , 2011, BMC Systems Biology.

[26]  References , 1971 .

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

[28]  Ruth Nussinov,et al.  Disordered proteins and network disorder in network descriptions of protein structure, dynamics and function: hypotheses and a comprehensive review. , 2011, Current protein & peptide science.

[29]  Igor Goryanin,et al.  A fragile metabolic network adapted for cooperation in the symbiotic bacterium Buchnera aphidicola , 2009, BMC Systems Biology.

[30]  J. Reichardt,et al.  Statistical mechanics of community detection. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  R. Guimerà,et al.  Functional cartography of complex metabolic networks , 2005, Nature.

[32]  Dorothea Emig,et al.  Partitioning biological data with transitivity clustering , 2010, Nature Methods.

[33]  Réka Albert,et al.  Near linear time algorithm to detect community structures in large-scale networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  Christopher M. Bishop,et al.  Neural networks for pattern recognition , 1995 .

[35]  Gábor Csárdi,et al.  The igraph software package for complex network research , 2006 .

[36]  J. Moody.  Race, School Integration, and Friendship Segregation in America1 , 2001, American Journal of Sociology.

[37]  Anton J. Enright,et al.  An efficient algorithm for large-scale detection of protein families. , 2002, Nucleic acids research.

[38]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[39]  T. Vicsek,et al.  Community structure and ethnic preferences in school friendship networks , 2006, physics/0611268.

[40]  Matthieu Latapy,et al.  Computing Communities in Large Networks Using Random Walks , 2004, J. Graph Algorithms Appl..

[41]  A. Bonato,et al.  Dominating Biological Networks , 2011, PloS one.

[42]  Daniel V. Veres,et al.  Disordered proteins and network disorder in network descriptions of protein structure, dynamics and function. Hypotheses and a comprehensive review , 2011 .

[43]  A. Elofsson,et al.  What properties characterize the hub proteins of the protein-protein interaction network of Saccharomyces cerevisiae? , 2006, Genome Biology.

[44]  Allan Kuchinsky,et al.  GLay: community structure analysis of biological networks , 2010, Bioinform..

[45]  Alfonso Valencia,et al.  Modular organization in the reductive evolution of protein-protein interaction networks , 2007, Genome Biology.

[46]  Illés J. Farkas,et al.  CFinder: locating cliques and overlapping modules in biological networks , 2006, Bioinform..

[47]  Anat Kreimer,et al.  The evolution of modularity in bacterial metabolic networks , 2008, Proceedings of the National Academy of Sciences.

[48]  A. Motter,et al.  Why Optimal States Recruit Fewer Reactions in Metabolic Networks , 2012, 1206.0766.

[49]  M. Kenward,et al.  An Introduction to the Bootstrap , 2007 .

[50]  J. I. Izpisúa Belmonte,et al.  Global DNA methylation and transcriptional analyses of human ESC-derived cardiomyocytes , 2014, Protein & Cell.

[51]  Peter Csermely,et al.  Heat Shock Partially Dissociates the Overlapping Modules of the Yeast Protein-Protein Interaction Network: A Systems Level Model of Adaptation , 2011, PLoS Comput. Biol..

[52]  Delbert Dueck,et al.  Clustering by Passing Messages Between Data Points , 2007, Science.

[53]  Aaron M. Newman,et al.  AutoSOME: a clustering method for identifying gene expression modules without prior knowledge of cluster number , 2010, BMC Bioinformatics.

[54]  S. T. Buckland,et al.  An Introduction to the Bootstrap. , 1994 .

[55]  U. Alon,et al.  Environmental variability and modularity of bacterial metabolic networks , 2007, BMC Evolutionary Biology.

[56]  Fidel Ramírez,et al.  Computing topological parameters of biological networks , 2008, Bioinform..

[57]  Dong Xu,et al.  Improving the performance of DomainParser for structural domain partition using neural network. , 2003, Nucleic acids research.

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

[59]  Jean-Charles Delvenne,et al.  Stability of graph communities across time scales , 2008, Proceedings of the National Academy of Sciences.