通信学报 ›› 2014, Vol. 35 ›› Issue (Z2): 48-52.doi: 10.3969/j.issn.1000-436x.2014.z2.008

• 学术论文 • 上一篇    下一篇

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

王桐,赵昕琳   

  1. 哈尔滨工程大学 信息与通信工程学院,黑龙江 哈尔滨 150001
  • 出版日期:2014-11-25 发布日期:2017-06-19
  • 基金资助:
    国家自然科学基金资助项目;中国博士后科学基金资助项目;教育部博士点基金资助项目;黑龙江省自然科学基金资助项目

Improved shuffled frog-leaping algorithm based network community detection method

Tong WANG,Xin-lin ZHAO   

  1. College of Information and Communication Engineering,Harbin Engineering University,Harbin 150001,China
  • Online:2014-11-25 Published:2017-06-19
  • Supported by:
    The National Natural Science Foundation;China Postdoctoral Science Foundation;Doctoral Fund of Ministry of Education;The Natural Science Foundation of Heilongjiang Province

摘要:

现有的网络社区划分方法以社区为主体,机械地将每一个节点划分到某一个社区,在真实网络中,对于活跃度低的用户进行划分会大大降低划分精确度,同时增加时间复杂度,并具有较小的划分意义。因此,将蛙跳算法与社区划分相结合,通过对青蛙性能的排序,提取活跃度高的用户,从而提高划分精确度。实验结果表明该方法具有良好的性能。

关键词: 社交网络, 社区划分, 蛙跳算法, 社区结构

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

No Suggested Reading articles found!