An Overlapping Communities Detection Algorithm via Maxing Modularity in Opportunistic Networks

Zhi-Peng Gao, Jing-Jing Zhang, Kun Niu, T. Gong, T. Yang, J. Xu
2016 ITM Web of Conferences  
Community detection in opportunistic networks has been a significant and hot issue, which is used to understand characteristics of networks through analyzing structure of it. Community is used to represent a group of nodes in a network where nodes inside the community have more internal connections than external connections. However, most of the existing community detection algorithms focus on binary networks or disjoint community detection. In this paper, we propose a novel algorithm via
more » ... modularity of communities (MMC)to find overlapping community structure in opportunistic networks. It utilizes contact history of nodes to calculate the relation intensity between nodes. It finds nodes with high relation intensity as the initial community and extend the community with nodes of higher belong degree. The algorithm achieves a rapid and efficient overlapping community detection method by maxing the modularity of community continuously. The experiments prove that MMC is effective for uncovering overlapping communities and it achieves better performance than COPRA and Conductance.
doi:10.1051/itmconf/20160705007 fatcat:oqbbawfeajhh5g5ysvwed4prci