Home >

news Help

Publication Information


Title
Japanese: 
English:BiMLPA : Community Detection in Bipartite Networks by Multi-Label Propagation 
Author
Japanese: 田口 響, 村田 剛志, Liu Xin.  
English: Hibiki Taguchi, Tsuyoshi Murata, Xin Liu.  
Language English 
Journal/Book name
Japanese: 
English: 
Volume, Number, Page         pp. 17-31
Published date Jan. 20, 2020 
Publisher
Japanese: 
English:Springer 
Conference name
Japanese: 
English:NetSci-X 2020: Sixth International Winter School and Conference on Network Science 
Conference site
Japanese: 
English:Tokyo 
Official URL https://link.springer.com/chapter/10.1007/978-3-030-38965-9_2
 
DOI https://doi.org/10.1007/978-3-030-38965-9_2
Abstract Community detection in networks, namely the identification of groups of densely connected nodes, has received wide attention recently. A bipartite network is a special class of networks, where there are two types of nodes, and edges exist between different types of nodes only. In bipartite networks, there are two ways to define communities, i.e., the one-to-one correspondence communities and the many-to-many correspondence communities. The latter naturally represents the cluster structures in the bipartite networks. However, few methods aim at detecting the many-to-many correspondence communities. In this paper, we propose a multi-label propagation algorithm BiMLPA for this purpose. Our new algorithm overcomes the limitations of previous approaches and has several desired properties, such as speed and stability. Experimental results on both synthetic networks and real-world networks demonstrate that BiMLPA outperforms previous approaches. We provide source code at https://github.com/hbkt/BiMLPA.

©2007 Tokyo Institute of Technology All rights reserved.