Abstract:Community structure is a common and important feature in many complex networks, including bipartite networks, which are used as a standard model for many empirical networks comprised of two types of nodes. In this paper, we propose a two-stage method for detecting community structure in bipartite networks. Firstly, we extend the widely-used Louvain algorithm to bipartite networks. The effectiveness and efficiency of the Louvain algorithm have been proved by many applications. However, there lacks a Louvain-like algorithm specially modified for bipartite networks. Based on bipartite modularity, a measure that extends unipartite modularity and that quantifies the strength of partitions in bipartite networks, we fill the gap by developing the Bi-Louvain algorithm that iteratively groups the nodes in each part by turns. This algorithm in bipartite networks often produces a balanced network structure with equal numbers of two types of nodes. Secondly, for the balanced network yielded by the first algorithm, we use an agglomerative clustering method to further cluster the network. We demonstrate that the calculation of the gain of modularity of each aggregation, and the operation of joining two communities can be compactly calculated by matrix operations for all pairs of communities simultaneously. At last, a complete hierarchical community structure is unfolded. We apply our method to two benchmark data sets and a large-scale data set from an e-commerce company, showing that it effectively identifies community structure in bipartite networks.

Centrality-based bipartite local community detection algorithm.

Similarity-based Local Community Detection for Bipartite Networks

Community Detection Algorithm Based on Structural Similarity for Bipartite Networks

Community Detection by Enhancing Community Structure in Bipartite Networks

A Novel Community Detection Method in Bipartite Networks

A Method for Community Detection of Complex Networks Based on Hierarchical Clustering

The Independence of the Centrality for Community Detection

A Centrality-Based Local-First Approach for Analyzing Overlapping Communities in Dynamic Networks.

A community detection algorithm based on Quasi-Laplacian centrality peaks clustering

Finding Communities by Their Centers

Centroid-Based Multiple Local Community Detection

Community detection on complex networks based on a new centrality indicator and a new modularity function

Local Community Detection by the Nearest Nodes with Greater Centrality

Node Similarity Index and Community Identification in Bipartite Networks

Locating Structural Centers: A Density-Based Clustering Method for Community Detection

The community detection algorithm based on the node clustering coefficient and the edge clustering coefficient

Community detection in multi-layer bipartite networks

Discovering Global Network Communities Based on Local Centralities.

A General Method of Community Detection by Identifying Community Centers with Affinity Propagation

Community Detection with Local Metric Learning.

An Improved Community Detection Method In Bipartite Networks