基于改进蛙跳算法的社区划分方法

doi:10.3969/j.issn.1000-436x.2014.z2.008

Abstract

Abstract:

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.

Key words: social networks, community detection, shuffled frog-leaping algorithm, community structures

Tong WANG,Xin-lin ZHAO. Improved shuffled frog-leaping algorithm based network community detection method[J]. Journal on Communications, 2014, 35(Z2): 48-52.

Figures/Tables 7

References 15

[1]	KERNIGHAN B W , LIN S . An efficient heuristic procedure for partitioning graphs[J]. Bell System Technical Journal, 1970,49: 291-307.
[2]	BARNARD S T , SIMON H D . Fast multilevel implementation of recursive spectral bisection for partitioning unstructured problems[J]. Concurrency:Practice and Experience, 1994,6: 101-117.
[3]	MORRISON N , LORD R T , INGGS M R . The Gauss-newton algorithm applied to track-while-scan radar[A]. 2007 IET International Conference on Radar Systems[C]. 2007. 1-5.
[4]	EGHBAL M , SAHA T K , HASAN K N . Transmission expansion planning by meta-heuristic techniques:a comparison of shuffled frog leaping algorithm,PSO and GA[A]. 2011 IEEE Power and Energy Society General Meeting[C]. 2011. 1-8.
[5]	ZHANG N . Community Structure in Complex Networks Partitioning Algorithm Research[D]. Dalian University of Technology, 2009.
[6]	GALKOWSKI P J , ISLAM M A . An alternative derivation of the modified gain function of Song and Speyer[J]. IEEE Transactions on Automatic Control, 1991,36: 1323-1326.
[7]	EDMONDS J . Matroids and the greedy algorithm[J]. Mathematical Programming, 1971,1: 127-136.
[8]	ZHU W Q . Research and Application of Rough Sets and Ant Colony Algorithm in Finding Community Structure in the Network[D]. Soochow University, 2011.
[9]	HU Z H . Based on the Partheno Genetic Algorithm of the Weighted Complex Network Community Division[D]. University of an Inner Mongolia, 2012.
[10]	AMIRI B , FATHIAN M , MAROOSI A . Application of shuffled frog-leaping algorithm on clustering[J]. The International Journal of Advanced Manufacturing Technology, 2009,45: 199-209.
[11]	BHATTACHARJEE K K , SARMAH S P . Computational Collective Intelligence Technologies and Applications[M]. Springer Berlin Heidelberg, 2012: 513-522.
[12]	AMIRI B , FATHIAN M , MAROOSI A . Application of shuffled frog-leaping algorithm on clustering[J]. The International Journal of Advanced Manufacturing Technology, 2009,45: 199-209.
[13]	ZHEN Z , WANG Z , GU Z ,et al. Advances in Computation and Intelligence[M]. Springer Berlin Heidelberg, 2007.
[14]	LUO Y R . Multi Population Genetic Algorithm and Its Application in the Community Partition of Complex Networks[D]. Jiangxi University of Science, 2012.
[15]	TP K , BE B , J N . Staff Expertation in a community services division[J]. The Nebraska State Medical Journal, 1965: 116-120.

Metrics

Recommended 0

No Suggested Reading articles found!

字段	名称类型	描述
user_id	bigint	用户ID
screen_name	varchar	用户屏幕名
sex	varchar	性别
base_info	varchar	认证信息
description	varchar	自我介绍
address	varchar	所在地区
username	int	用户名
ttention_num	int	关注数量，默认值为0
fans_num	int	粉丝数量，默认值为0
message_num	int	消息数量，默认值为0
career_info	varchar	工作信息
education_info	varchar	教育信息
profile_image_url	varchar	用户头像URL
is_verified	tinyint	认证标识
tag	varchar	用户标签
birthday	date	生日
QQ	int	QQ号码
Msn	varchar	MSN账号
Email	varchar	Email账号
create_time	int	用户创建时间
follower_userid	varchar	用户关注人的ID列表
is_verified	tinyint
VIP标识
is_daren	tinyint	达人标识
vip_level	tinyint	VIP等级

Improved shuffled frog-leaping algorithm based network community detection method

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 7

References 15

Related Articles 15

Metrics

Recommended 0

[1]	Yang GAO, Hongli ZHANG. Survey on community detection method based on random walk [J]. Journal on Communications, 2023, 44(6): 198-210.
[2]	Xiaomeng WANG, Binxing FANG, Hongli ZHANG, Xing WANG. TSL:predicting popularity of Facebook content based on tie strength [J]. Journal on Communications, 2019, 40(10): 1-9.
[3]	Yancui SHI,Yuan WANG,Qing ZHAO,Xiankun ZHANG. Research status of community detection based on local expansion [J]. Journal on Communications, 2019, 40(1): 149-162.
[4]	Yong ZENG,Lingjie ZHOU,Zhongyuan JIANG,Zhihong LIU,Jianfeng MA. Security analysis of weighted network anonymity based on singular value decomposition [J]. Journal on Communications, 2018, 39(5): 23-33.
[5]	Qiang LIU,Yan JIA,Binxing FANG,Bin ZHOU,Yue HU,Jiuming HUANG. Research on the scalability of parallel community detection algorithms [J]. Journal on Communications, 2018, 39(4): 13-20.
[6]	Jian PENG,Tuntun WANG,Yu CHEN,Tang LIU,Wenzheng XU. User recommendation based on cross-platform online social networks [J]. Journal on Communications, 2018, 39(3): 147-158.
[7]	Yong QUAN,Yan JIA,Liang ZHANG,Zheng ZHU,Bin ZHOU,Binxing FANG. Performance analysis and testing of personal influence algorithm in online social networks [J]. Journal on Communications, 2018, 39(10): 1-10.
[8]	Jing CHEN,Yun WAN. Research on label propagation algorithm based on modularity maximization in the social network [J]. Journal on Communications, 2017, 38(2): 25-33.
[9]	Kun DENG,Wen-ping LI,Fa-hong YU,Jian-pei ZHANG. Overlapping community detection in complex networks based on multi kernel label propagation [J]. Journal on Communications, 2017, 38(2): 53-66.
[10]	Tao YIN,Shi-cong LI,Yu-peng TUO,Yong-zheng ZHANG. Modeling and countermeasures of a social network-based botnet with strong destroy-resistance [J]. Journal on Communications, 2017, 38(1): 97-105.
[11]	Fu CHEN,Chuang LIN,Chao XUE,Yue-mei XU,Kun MENG,Yi-han NI. Vector semantic computing method study for short sentence [J]. Journal on Communications, 2016, 37(2): 11-19.
[12]	Zhen-chao CHANG,Hong-chang CHEN,Rui-yang HUANG,Hong-tao YU,Yang LIU. Semi-supervised dynamic community detection based on non-negative matrix factorization [J]. Journal on Communications, 2016, 37(2): 132-143.
[13]	Yong-hao GU,Jiu-chuan LIN,Da GUO. Clustering-based dynamic privacy preserving method for social networks [J]. Journal on Communications, 2015, 36(Z1): 126-130.
[14]	Shao-qing LV,Dan FAN,Yu-qing ZHANG. Lightweight detection system of shared spam attacks [J]. Journal on Communications, 2015, 36(7): 80-91.
[15]	Yan-xiang HE,Jian-bo LIU,Nan LIU,Min PENG,Qiang CHEN,Jing HE. Based on improved malthusian model microblogging topic trend forecast [J]. Journal on Communications, 2015, 36(4): 1-8.