Title: A secure hierarchical community detection algorithm

Authors: Wei Zhu; Osama Hosam; Xiaodong Zheng

Addresses: School of Software Engineering, Xiamen University of Technology, Xiamen, Fujian, 361024, China ' City for Scientific Research and Technology Applications, IRI, Alexandria, Egypt ' School of Software Engineering, Xiamen University of Technology, Xiamen, Fujian, 361024, China

Abstract: In complex networks, the security of real community is low. Besides, the structure of community network is hierarchical and overlapped. Therefore, the community network cannot divide the secure structure accurately. To address this issue, this work presents a hierarchical community detection algorithm. Firstly, a secure community clustering model is built. On the basis of the hierarchical structure, the bridge joint between communities can be found. After that, the secure clustering is performed. Finally, the community is detected based on the hierarchical and overlapped features. The experiments show that, the proposed algorithm has improved the computation speed. The detected complex network community has obvious structure. Besides, the security performance in probability of coincidence is encouraging.

Keywords: complex network; community; hierarchical; overlap.

DOI: 10.1504/IJCSE.2019.100245

International Journal of Computational Science and Engineering, 2019 Vol.19 No.2, pp.242 - 250

Received: 12 Apr 2018
Accepted: 12 Aug 2018
Published online: 20 Jun 2019 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article