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.

Unveiling community structures in static networks through graph variational bayes with evolution information

VGAER: Graph Neural Network Reconstruction based Community Detection

Dynamic Structure Evolution of Time-Dependent Network

Dynamic Network Embeddings for Network Evolution Analysis.

Community evolution detection in dynamic heterogeneous information networks.

Exploring Evolution of Dynamic Networks Via Diachronic Node Embeddings

Hierarchical-Graph-Structured Edge Partition Models for Learning Evolving Community Structure

Evaluating Community Detection Algorithms for Progressively Evolving Graphs

Evolutionary Method for Finding Communities in Bipartite Networks.

Dynamic Community Discovery Via Common Subspace Projection

A network embedding-enhanced Bayesian model for generalized community detection in complex networks

vGraph: A Generative Model for Joint Community Detection and Node Representation Learning

Graphical Evolutionary Game for Information Diffusion over Social Networks.

Time-Varying Graphs and Dynamic Networks

Optimizing Variational Graph Autoencoder for Community Detection with Dual Optimization

A Two-Dimensional Genetic Algorithm for Identifying Overlapping Communities in Dynamic Networks

VEC-SBM: Optimal Community Detection with Vectorial Edges Covariates

Community Detection on Weighted Networks: A Variational Bayesian Method

Model-Based Clustering of Time-Evolving Networks through Temporal Exponential-Family Random Graph Models

Variational Community Partition with Novel Network Structure Centrality Prior

Community Evolution of Social Network: Feature, Algorithm and Model