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.

A novel method to detect latent community in blogspace

Detecting User Community in Sparse Domain via Cross-Graph Pairwise Learning

Web Community Detection with Latent Semantics

Micro-blog User Community Discovery Using Generalized SimRank Edge Weighting Method.

Community Discovery Algorithm Based on User Behavior Similarity

Community Detection Based on Links and Node Features in Social Networks.

Community Detection Method Based on User Influence Probability and Similarity

A Novel Community Detection Method of Social Networks for the Well-Being of Urban Public Spaces

Identifying Topic Experts And Topic Communities In The Blogspace

A Novel Community Detection Method in Bipartite Networks

Social Network Community Detection Based on Textual Content Similarity and Sentimental Tendency

Community Detection of Chinese Micro-Blogging Using Multi-Dimensional Weighted Network

Novel social network community discovery method combined local distance with node rank optimization function

Dynamic Community Discovery Via Common Subspace Projection

Using Link and Content to Detect Social Communities

Community Discovery and Sentiment Mining for Chinese BLOG

Efficient social network approximate analysis on blogosphere based on network structure characteristics

Local Community Detection Using Social Relations And Topic Features In Social Networks

Local Community Detection Using Link Similarity

Overlapping Community Discovery and Global Representation on MicroBlog Network

Blog Community Discovery Based on PCM Clustering Algorithm