Title :
Overlapping Community Detection in Bipartite Networks
Author :
Du, Nan ; Wang, Bai ; Wu, Bin ; Wang, Yi
Author_Institution :
Beijing Key Lab. of Intell. Telecommun. Software & Multimedia, Beijing Univ. of Posts & Telecommun., Beijing
Abstract :
Researches have discovered that rich interactions among entities in nature and human society bring about complex networks with community structures. In this paper, we propose a novel algorithm BiTector (bi-community detector) to mine the overlapping communities in large-scale sparse bipartite networks. We apply the algorithm to various real-world datasets, showing that BiTector can identify the overlapping community structures in the bipartite networks efficiently and effectively.
Keywords :
network theory (graphs); bi-community detector; large-scale sparse bipartite networks; overlapping community detection; Complex networks; Detectors; Humans; Intelligent agent; Intelligent networks; Intelligent structures; Laboratories; Matrix converters; Proteins; Societies; Bipartite Networks; Community Detection; Social Network Analysis;
Conference_Titel :
Web Intelligence and Intelligent Agent Technology, 2008. WI-IAT '08. IEEE/WIC/ACM International Conference on
Conference_Location :
Sydney, NSW
Print_ISBN :
978-0-7695-3496-1
DOI :
10.1109/WIIAT.2008.98