NeMo: Network Module identification in Cytoscape
Open Access
- 18 January 2010
- journal article
- Published by Springer Nature in BMC Bioinformatics
- Vol. 11 (S1) , S61
Abstract
Background: As the size of the known human interactome grows, biologists increasingly rely on computational tools to identify patterns that represent protein complexes and pathways. Previous studies have shown that densely connected network components frequently correspond to community structure and functionally related modules. In this work, we present a novel method to identify densely connected and bipartite network modules based on a log odds score for shared neighbours. Results: To evaluate the performance of our method (NeMo), we compare it to other widely used tools for community detection including kMetis, MCODE, and spectral clustering. We test these methods on a collection of synthetically constructed networks and the set of MIPS human complexes. We apply our method to the CXC chemokine pathway and find a high scoring functional module of 12 disconnected phospholipase isoforms. Conclusion: We present a novel method that combines a unique neighbour-sharing score with hierarchical agglomerative clustering to identify diverse network communities. The approach is unique in that we identify both dense network and dense bipartite network structures in a single approach. Our results suggest that the performance of NeMo is better than or competitive with leading approaches on both real and synthetic datasets. We minimize model complexity and generalization error in the Bayesian spirit by integrating out nuisance parameters. An implementation of our method is freely available for download as a plugin to Cytoscape through our website and through Cytoscape itself.Keywords
This publication has 37 references indexed in Scilit:
- RRW: repeated random walks on genome-scale protein networks for local cluster discoveryBMC Bioinformatics, 2009
- Precision and recall estimates for two-hybrid screensBioinformatics, 2008
- Finding friends and enemies in an enemies-only network: A graph diffusion kernel for predicting novel genetic interactions and co-complex membership from yeast genetic interactionsGenome Research, 2008
- Estimating the size of the human interactomeProceedings of the National Academy of Sciences, 2008
- CORUM: the comprehensive resource of mammalian protein complexesNucleic Acids Research, 2007
- Resolution limit in community detectionProceedings of the National Academy of Sciences, 2007
- Michigan Molecular Interactions (MiMI): putting the jigsaw puzzle togetherNucleic Acids Research, 2006
- The MIPS mammalian protein–protein interaction databaseBioinformatics, 2004
- Cytoscape: A Software Environment for Integrated Models of Biomolecular Interaction NetworksGenome Research, 2003
- Protein complexes and functional modules in molecular networksProceedings of the National Academy of Sciences, 2003