Abstract:Detection of the modular structure of biological networks is of interest to researchers adopting a systems perspective for the analysis of omics data. Computational systems biology has provided a rich array of methods for network clustering. To date, the majority of approaches address this task through a network node classification based on topological or external quantifiable properties of network nodes. Conversely, numerical properties of network edges are underused, even though the information content which can be associated with network edges has augmented due to steady advances in molecular biology technology over the last decade. Properly accounting for network edges in the development of clustering approaches can become crucial to improve quantitative interpretation of omics data, finally resulting in more biologically plausible models. In this study, we present a novel technique for network module detection, named WG-Cluster (Weighted Graph CLUSTERing). WG-Cluster's notable features, compared to current approaches, lie in: (1) the simultaneous exploitation of network node and edge weights to improve the biological interpretability of the connected components detected, (2) the assessment of their statistical significance, and (3) the identification of emerging topological properties in the detected connected components. WG-Cluster utilizes three major steps: (i) an unsupervised version of k-means edge-based algorithm detects sub-graphs with similar edge weights, (ii) a fast-greedy algorithm detects connected components which are then scored and selected according to the statistical significance of their scores, and (iii) an analysis of the convolution between sub-graph mean edge weight and connected component score provides a summarizing view of the connected components. WG-Cluster can be applied to directed and undirected networks of different types of interacting entities and scales up to large omics data sets. Here, we show that WG-Cluster can be successfully used in the differential analysis of physical protein-protein interaction (PPI) networks. Specifically, applying WG-Cluster to a PPI network weighted by measurements of differential gene expression permits to explore the changes in network topology under two distinct (normal vs. tumor) conditions. WG-Cluster code is available at https://sites.google.com/site/paolaleccapersonalpage/.

A Graph-Based Cluster Ensemble Method to Detect Protein Functional Modules from Multiple Information Sources.

Protein functional module identification method combining topological features and gene expression data

Fast Algorithms for Detecting Overlapping Functional Modules in Protein-Protein Interaction Networks.

Accurately Detecting Protein Complexes by Graph Embedding and Combining Functions with Interactions

Entropy-Based Graph Clustering of PPI Networks for Predicting Overlapping Functional Modules of Proteins

Protein Modules Detection Based on Subcellular Information

An Ensemble Learning Framework for Detecting Protein Complexes From PPI Networks

Protein Complex Detection Via Effective Integration of Base Clustering Solutions and Co-Complex Affinity Scores

A Fast Iterative-Clique Percolation Method for Identifying Functional Modules in Protein Interaction Networks

GECluster: a Novel Protein Complex Prediction Method.

Algorithms Based on Density and Shared Neighbors for Functional Modules Identification in PPI Networks

A Degree-Distribution Based Hierarchical Agglomerative Clustering Algorithm for Protein Complexes Identification

Multiple Networks Modules Identification by a Multi-Dimensional Markov Chain Method

AdaPPI: identification of novel protein functional modules via adaptive graph convolution networks in a protein-protein interaction network

Integrating data and knowledge to identify functional modules of genes: a multilayer approach

Complexes Detection in Biological Networks via Diversified Dense Subgraphs Mining

A hub-attachment based method to detect functional modules from confidence-scored protein interactions and expression profiles

Detecting modules in biological networks by edge weight clustering and entropy significance

A Hybrid Clustering Algorithm for Identifying Modules in Protein-Protein Interaction Networks.

Protein-protein Interactions Prediction Based on Iterative Clique Extension with Gene Ontology Filtering.

Detection of Complexes in Biological Networks Through Diversified Dense Subgraph Mining