Abstract:An important step in unveiling the relation between network structure and dynamics defined on networks is to detect communities, and numerous methods have been developed separately to identify community structure in different classes of networks, such as unipartite networks, bipartite networks, and directed networks. Here, we show that the finding of communities in such networks can be unified in a general framework-detection of community structure in bipartite networks. Moreover, we propose an evolutionary method for efficiently identifying communities in bipartite networks. To this end, we show that both unipartite and directed networks can be represented as bipartite networks, and their modularity is completely consistent with that for bipartite networks, the detection of modular structure on which can be reformulated as modularity maximization. To optimize the bipartite modularity, we develop a modified adaptive genetic algorithm (MAGA), which is shown to be especially efficient for community structure detection. The high efficiency of the MAGA is based on the following three improvements we make. First, we introduce a different measure for the informativeness of a locus instead of the standard deviation, which can exactly determine which loci mutate. This measure is the bias between the distribution of a locus over the current population and the uniform distribution of the locus, i.e., the Kullback-Leibler divergence between them. Second, we develop a reassignment technique for differentiating the informative state a locus has attained from the random state in the initial phase. Third, we present a modified mutation rule which by incorporating related operations can guarantee the convergence of the MAGA to the global optimum and can speed up the convergence process. Experimental results show that the MAGA outperforms existing methods in terms of modularity for both bipartite and unipartite networks.

Hierarchical Clustering of Bipartite Networks Based on Multiobjective Optimization

Quantum-behaved Discrete Multi-Objective Particle Swarm Optimization for Complex Network Clustering.

Hierarchical Clustering Algorithm Based on the Modularity Criterion Optimization

Multiobjective Brain Storm Optimization Community Detection Method Based on Novelty Search

Evolutionary Method for Finding Communities in Bipartite Networks.

Discovering Hierarchy of Bipartite Graphs with Cohesive Subgraphs

Effective hierarchical clustering based on structural similarities in nearest neighbor graphs

Hierarchical Block Structures and High-resolution Model Selection in Large Networks

Community detection for networks with unipartite and bipartite structure

Extracting hierarchical backbones from bipartite networks

Hierarchical Clustering: Objective Functions and Algorithms

A Novel Community Detection Method in Bipartite Networks

Hierarchical Decomposition for Betweenness Centrality Measure of Complex Networks

Comparison and Evaluation of Network Clustering Algorithms Applied to Genetic Interaction Networks

Hierarchical Overlapping Clustering of Network Data Using Cut Metrics

Two classes of bipartite networks: nested biological and social systems

FCAN-MOPSO: An Improved Fuzzy-Based Graph Clustering Algorithm for Complex Networks With Multiobjective Particle Swarm Optimization

Explanation of clustering result based on multi-objective optimization

Reconstruct the Hierarchical Structure in a Complex Network

Dynamic bipartite network model based on structure and preference features

Hierarchical Clustering Supported by Reciprocal Nearest Neighbors