article · IEEE Access · 2019
Overlapping Community Detecting Based on Complete Bipartite Graphs in Micro-Bipartite Network Bi-Egonet
Furong Chang, Bofeng Zhang, Yue Zhao, Songxian Wu, Kenji Yoshigoe
Cited by 8Open access
Abstract
Community detection has become a hot topic in complex networks. It plays an important role in information recommendation and public opinion control. Bipartite network, as a special complex network, reflects the characteristics of a kind of network in our life truly and objectively. Therefore, detecting community structure in bipartite networks is of great significance and has practical value. In this paper, we first introduce two concepts: a) a micro-bipartite network model Bi-EgoNet which can be used to analyze bipartite network from a micro view to reduce the complexity of structure in bipartite networks, and b) a complete bipartite graph that is a special bipartite graph with the indivisible property. Then, we propose a novel overlapping community detection algorithm based on a complete bipartite graph in micro-bipartite network Bi-EgoNet (CBG&BEN), which combines advantages of both a complete bipartite graph and Bi-EgoNet to get an optimal community structure. The CBG&BEN is evaluated on accuracy and effectiveness in several synthetic and real-world bipartite networks. The CBG&BEN is compared with other excellent existing algorithms, and our experimental results demonstrated that CBG&BEN is better at detecting overlapping community structure in bipartite networks.
Cite this paper
Chang, F., Zhang, B., Zhao, Y., Wu, S., & Yoshigoe, K. (2019). Overlapping Community Detecting Based on Complete Bipartite Graphs in Micro-Bipartite Network Bi-Egonet. IEEE Access, 7, 91488–91498. https://doi.org/10.1109/access.2019.2926987
Chang, Furong, et al. “Overlapping Community Detecting Based on Complete Bipartite Graphs in Micro-Bipartite Network Bi-Egonet.” IEEE Access, vol. 7, 2019, pp. 91488–98, https://doi.org/10.1109/access.2019.2926987.
Chang, Furong, Bofeng Zhang, Yue Zhao, Songxian Wu, and Kenji Yoshigoe. 2019. “Overlapping Community Detecting Based on Complete Bipartite Graphs in Micro-Bipartite Network Bi-Egonet.” IEEE Access 7: 91488–98. https://doi.org/10.1109/access.2019.2926987.
Chang, F. et al. (2019) ‘Overlapping Community Detecting Based on Complete Bipartite Graphs in Micro-Bipartite Network Bi-Egonet’, IEEE Access, 7, pp. 91488–91498. Available at: https://doi.org/10.1109/access.2019.2926987.
@article{chang2019overlapping,
title = {{Overlapping Community Detecting Based on Complete Bipartite Graphs in Micro-Bipartite Network Bi-Egonet}},
author = {Chang, Furong and Zhang, Bofeng and Zhao, Yue and Wu, Songxian and Yoshigoe, Kenji},
journal = {IEEE Access},
volume = {7},
pages = {91488--91498},
year = {2019},
doi = {10.1109/access.2019.2926987}
}Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.