Abstract:Community detection aims to identify topological structures and discover patterns in complex networks, which presents an important problem of great significance. The problem can be modeled as an NP hard combinatorial optimization problem, to which multi-objective optimization has been applied, addressing the common resolution limitation problem in modularity-based optimization. In the literature, ant colony optimization (ACO) algorithm, however, has been only applied to community detection with single objective. This is due to the main difficulties in defining and updating the pheromone matrices, constructing the transition probability model, and tuning the parameters. To address these issues, a multi-objective ACO algorithm based on decomposition (MOACO/D-Net) is proposed in this paper, minimizing negative ratio association and ratio cut simultaneously in community detection. MOACO/D-Net decomposes the community detection multi-objective optimization problem into several subproblems, and each one corresponds to one ant in the ant colony. Furthermore, the ant colony is partitioned into groups, and ants in the same group share a common pheromone matrix with information learned from high-quality solutions. The pheromone matrix of each group is updated based on updated nondominated solutions in this group. New solutions are constructed by the ants in each group using a proposed transition probability model, and each of them is then improved by an improvement operator based on the definition of strong community. After improvement, all the solutions are compared with the solutions in the external archive and the nondominated ones are added to the external archive. Finally each ant updates its current solution based on a better neighbor, which may belong to an adjacent group. The resulting final external archive consists of nondominated solutions, and each one corresponds to a different partition of the network. Systematic experiments on LFR benchmark networks and eight real-world networks demonstrate the effectiveness and robustness of the proposed algorithm. The ranges of proper values for each parameter are also analyzed, addressing the key issue of parameter tuning in ACO algorithms based on a large number of tests conducted.

Improved Ant Colony Optimization for Detecting Functional Modules in Protein-Protein Interaction Networks

ACC-FMD: Ant Colony Clustering for Functional Module Detection in Protein-Protein Interaction Networks.

A multiple grain representation model of PPI networks and its ant colony optimization method for functional module detection

An Improved Ap Algorithm For Identifying Overlapping Functional Modules In Protein-Protein Interaction Networks

Simplified Swarm Optimization-Based Function Module Detection in Protein–Protein Interaction Networks

Ant Colony Clustering Approach Combined with Multilevel Framework for Functional Module Detection in Large-Scale PPI Networks

An intelligent ant colony optimization for community detection in complex networks

MAE-FMD: Multi-agent Evolutionary Method for Functional Module Detection in Protein-Protein Interaction Networks

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

An Overview of Research on Functional Module Detection for Protein-protein Interaction Networks

Survey: Functional Module Detection from Protein-Protein Interaction Networks

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

Joint Strength Based Ant Colony Optimization Clustering Algorithm for PPI Networks

Community Detection Using Ant Colony Optimization

Detecting Functional Modules Based on a Multiple-Grain Model in Large-Scale Protein-Protein Interaction Networks

ACO Based Core-Attachment Method to Detect Protein Complexes in Dynamic PPI Networks.

Fast Ant Colony Clustering for Functional Module Detection Algorithm in PPI Networks

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

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

Multi-objective Ant Colony Optimization Algorithm Based on Decomposition for Community Detection in Complex Networks

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