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.

A Survey on Network Community Detection Based on Evolutionary Computation

Two-stage multi-objective evolutionary algorithm for overlapping community discovery

Evolutionary Computing Empowered Community Detection in Attributed Networks

Detecting Overlapping Community Structures In Networks With Global Partition And Local Expansion

A node-priority based large-scale overlapping community detection using evolutionary multi-objective optimization

An adaptive dynamic community detection algorithm based on multi-objective evolutionary clustering

Detecting Community Structure of Networks Using Evolutionary Coordination Games.

Evolutionary Multi-Objective Optimization Algorithm for Community Detection in Complex Social Networks

Community evolution detection in dynamic heterogeneous information networks.

Community Evolution of Social Network: Feature, Algorithm and Model

An Evolutionary Multiobjective Framework for Complex Network Reconstruction Using Community Structure

A Macro-Micro Population-Based Co-Evolutionary Multi-Objective Algorithm for Community Detection in Complex Networks [Research Frontier]

<i>LookCom</i>: Learning Optimal Network for Community Detection

Large-Scale Complex Network Community Detection Combined with Local Search and Genetic Algorithm

A novel genetic algorithm for overlapping community detection

Structural Combinatorial of Network Information System of Systems based on Evolutionary Optimization Method

Obfuscating community structure in complex network with evolutionary divide-and-conquer strategy

A local-to-global scheme-based multi-objective evolutionary algorithm for overlapping community detection on large-scale complex networks

A Survey on Theoretical Advances of Community Detection in Networks

Improving temporal smoothness and snapshot quality in dynamic network community discovery using NOME algorithm

Evolutionary Method for Finding Communities in Bipartite Networks.