Title: Community detection in social network using shuffled frog-leaping optimisation

Authors: Tong Wang; Xinlin Zhao; Yucai Zhou

Addresses: College of Information and Communication Engineering, Harbin Engineering University, No.145, Nantong Avenue, Harbin, 150001, China ' College of Information and Communication Engineering, Harbin Engineering University, No.145, Nantong Avenue, Harbin, 150001, China ' School of Energy and Power, Changsha University of Science and Technology, No.178, Chiling Avenue, Changsha, 410076, China

Abstract: In recent years, the complex division of the online community has become a hot topic. The existing community method aims to divide nodes into a community mechanically. In a real network, it will reduce the classification accuracy greatly for the low active users, while increasing the time complexity. It has small significance. Therefore, this paper will combine shuffled leap-frog algorithm with community detection method. It will extract active users by sorting on properties of frog, so as to improve the efficiency of division. Experimental results show that the method has good performance.

Keywords: social networks; community detection; shuffled frog-leaping algorithm; community structures; intelligent algorithms; optimisation; online communities; web based communities; virtual communities.

DOI: 10.1504/IJSN.2015.072439

International Journal of Security and Networks, 2015 Vol.10 No.4, pp.222 - 227

Received: 24 Mar 2015
Accepted: 24 Mar 2015
Published online: 13 Oct 2015 *

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