Identify bilayer modules via pseudo-3D clustering: applications to miRNA-gene bilayer networks
Open Access
- 2 August 2016
- journal article
- research article
- Published by Oxford University Press (OUP) in Nucleic Acids Research
- Vol. 44 (20) , e152
Abstract
Module identification is a frequently used approach for mining local structures with more significance in global networks. Recently, a wide variety of bilayer networks are emerging to characterize the more complex biological processes. In the light of special topological properties of bilayer networks and the accompanying challenges, there is yet no effective method aiming at bilayer module identification to probe the modular organizations from the more inspiring bilayer networks. To this end, we proposed the pseudo-3D clustering algorithm, which starts from extracting initial non-hierarchically organized modules and then iteratively deciphers the hierarchical organization of modules according to a bottom-up strategy. Specifically, a modularity function for bilayer modules was proposed to facilitate the algorithm reporting the optimal partition that gives the most accurate characterization of the bilayer network. Simulation studies demonstrated its robustness and outperformance against alternative competing methods. Specific applications to both the soybean and human miRNA-gene bilayer networks demonstrated that the pseudo-3D clustering algorithm successfully identified the overlapping, hierarchically organized and highly cohesive bilayer modules. The analyses on topology, functional and human disease enrichment and the bilayer subnetwork involved in soybean fat biosynthesis provided both the theoretical and biological evidence supporting the effectiveness and robustness of pseudo-3D clustering algorithm.Keywords
This publication has 78 references indexed in Scilit:
- Detecting overlapping protein complexes in protein-protein interaction networksNature Methods, 2012
- A Protein Complex Network of Drosophila melanogasterCell, 2011
- Modularity and directionality in genetic interaction mapsBioinformatics, 2010
- Functionally guided alignment of protein interaction networks for module detectionBioinformatics, 2009
- Modularity and community structure in networksProceedings of the National Academy of Sciences, 2006
- Gene set enrichment analysis: A knowledge-based approach for interpreting genome-wide expression profilesProceedings of the National Academy of Sciences, 2005
- Uncovering the overlapping community structure of complex networks in nature and societyNature, 2005
- Conserved patterns of protein interaction in multiple speciesProceedings of the National Academy of Sciences, 2005
- Evidence for dynamically organized modularity in the yeast protein–protein interaction networkNature, 2004
- Module networks: identifying regulatory modules and their condition-specific regulators from gene expression dataNature Genetics, 2003