文章基本信息

标题：Community Detection in Large-scale Bipartite Networks
本地全文：下载
作者：Xin Liu ; Tsuyoshi Murata
期刊名称：人工知能学会論文誌
印刷版ISSN：1346-0714
电子版ISSN：1346-8030
出版年度：2010
卷号：25
期号：1
页码：16-24
DOI：10.1527/tjsai.25.16
出版社：The Japanese Society for Artificial Intelligence
摘要：Community detection in networks receives much attention recently. Most of the previous works are for unipartite networks composed of only one type of nodes. In real world situations, however, there are many bipartite networks composed of two types of nodes. In this paper, we propose a fast algorithm called LP&BRIM for community detection in large-scale bipartite networks. It is based on a joint strategy of two developed algorithms -- label propagation (LP), a very fast community detection algorithm, and BRIM, an algorithm for generating better community structure by recursively inducing divisions between the two types of nodes in bipartite networks. Through experiments, we demonstrate that this new algorithm successfully finds meaningful community structures in large-scale bipartite networks in reasonable time limit.
关键词：community detection ; bipartite networks ; complex networks ; modularity