Community detection in social network using shuffled frog-leaping optimisation. (2015)

• Record Type: Journal Article
• Authors: Wang, Tong; Zhao, Xinlin; Zhou, Yucai
• Is Part Of: International journal of security and networks. Volume 10:Number 4(2015)
• Page Start: 222
• Page End: 227
• Publication Date: 2015
• Subjects: social networks -- community detection -- shuffled frog-leaping algorithm -- community structures -- intelligent algorithms -- optimisation -- online communities -- web based communities -- virtual communities; Computer networks -- Security measures -- Periodicals; 005.805
• Languages: English
• ISSNs: 1747-8405

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.