Abstract:Accumulating evidence suggests that biological systems are composed of interacting, separable, functional modules which is that groups of vertices within which connections are dense but between which they are sparse. Identifying these modules is likely to capture the biologically meaningful interactions. In recent years, many algorithms have been developed for detecting such structures. These algorithms however are computationally demanding, which limits their application. The existing deterministic methods used for large networks find separated modules, whereas most of the actual networks are made of highly overlapping cohesive groups of vertices. In this paper, we propose an iterative-clique percolation method (ICPM) for identifying overlapping modules in PPI (protein-protein interaction) networks. Our method is based on clique percolation method (CPM) which not only considers the degree of nodes to minimize the search space (The vertices in k-cliques must have the degree of k-1 at least), but also converts k-cliques to (k-1)-cliques. It uses (k-1)-cliques by appending one node to (k-1)-cliques for finding k-cliques. Furthermore, since the PPI network is noisy and still incomplete, some methods treat the PPI networks as weighted graphs in which each edge (e.g., interaction) is associated with a weight representing the probability or reliability of that interaction for preprocessing and purifying PPI data. Thus, we extend the ICPM into weighted networks which takes into account the link weights in a more delicate way by incorporating the subgraph intensity. We test our method on both computer-generated and PPI networks. Our analysis of the yeast PPI network suggests that most of these modules have well-supported biological significance in the context of protein localization, function annotation, protein complexes.

Clustering and Overlapping Modules Detection in PPI Network Based on IBFO

AN IMPROVED BACTERIA FORAGING OPTIMIZATION ALGORITHM BASED ON INTUITIONISTIC FUZZY SET FOR CLUSTERING PPI NETWORKS

BFO-FMD: Bacterial Foraging Optimization for Functional Module Detection in Protein–protein Interaction Networks

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

Clustering PPI Data Based on Bacteria Foraging Optimization Algorithm

ABC and IFC: Modules Detection Method for PPI Network.

Ppi Modules Detection Method Through Abc-Ifc Algorithm

Detecting Overlapping Protein Complexes by Rough-Fuzzy Clustering in Protein-Protein Interaction Networks.

Overlapping Structures Detection in Protein-Protein Interaction Networks Using Community Detection Algorithm Based on Neighbor Clustering Coefficient (vol 12, 689515, 2021)

Detecting overlapping protein complexes in PPI networks based on robustness

PFC: An Efficient Soft Graph Clustering Method for PPI Networks Based on Purifying and Filtering the Coupling Matrix

An Overlapping Module Identification Method in Protein-Protein Interaction Networks

The Clustering Model and Algorithm of PPI Network Based on Propagating Mechanism of Artificial Bee Colony

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

Clustering PPI networks based on improved spectral clustering method

PPI Network Clustering Based on Artificial Bee Colony and Breadth First Traverse Algorithm

The functional module detection of PPI network by incorporating protein complex data

Identification of hierarchical and overlapping functional modules in PPI networks.

An Effective Link-Based Clustering Algorithm for Detecting Overlapping Protein Complexes in Protein-Protein Interaction Networks

Bacterial Biological Mechanisms for Functional Module Detection in Ppi Networks

Identification of Overlapping Protein Complexes by Fuzzy K-medoids Clustering Algorithm in Yeast Protein-Protein Interaction Networks