重庆理工大学学报2020，Vol.34Issue(1) ：94-102.

移动社交网络快速社区并行发现算法

A Fast Parallel Community Detection Algorithm for Mobile Social Networks

韩楠 乔少杰 元昌安 黄萍 魏军林 彭京 周凯
重庆理工大学学报2020，Vol.34Issue(1) ：94-102.
✕
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 万方数据

移动社交网络快速社区并行发现算法

A Fast Parallel Community Detection Algorithm for Mobile Social Networks

韩楠 1乔少杰 2元昌安 3黄萍 1魏军林 4彭京 5周凯5
扫码查看

作者信息

  • 1. 成都信息工程大学 管理学院,成都 610103
  • 2. 成都信息工程大学 软件工程学院,成都 610225;成都信息工程大学 软件自动生成与智能服务四川省重点实验室,成都 610225
  • 3. 广西教育学院,南宁 530023
  • 4. 成都信息工程大学 软件工程学院,成都 610225
  • 5. 四川省公安厅,成都 610014
  • 折叠

摘要

针对传统社区发现技术已无法有效处理大规模移动社交网络数据的问题,基于图论知识、网络性质提出山地模型,设计了滑坡算法,采用GraphX分布式图计算框架实现了并行化社区发现算法.模型首先利用模块度的聚类思想初始化山地模型并求取网络中每条边的权重,然后利用滑坡算法,迭代削弱社区间的关系,最终获得网络的社区结构.大量真实和模拟移动社交网络数据上的实验结果表明:所提算法能解决传统社区发现算法无法处理的大规模网络社区划分问题,在保证具有较高的社区识别准确率前提下,在时间性能上较现有并行社区发现算法提高140％以上,16台服务器构成的集群对于1000万个结点构成的大规模网络进行社区发现的时间不超过10 min.

关键词

移动社交网络/社区发现/分布式计算/滑坡算法/模块度

引用本文复制引用

基金项目

四川省科技计划项目(2018JY0448)

四川省科技计划项目(2019YFG0106)

四川省科技计划项目(2019YFS0067)

国家自然科学基金(61802035)

国家自然科学基金(61772091)

国家自然科学基金(71701026)

四川高校科研创新团队建设计划(18TD0027)

广西自然科学基金(2018GXNSFDA138005)

成都信息工程大学中青年学术带头人科研基金(J201701)

成都信息工程大学科研基金(KYTZ201715)

成都信息工程大学科研基金(KYTZ201750)

出版年

2020
重庆理工大学学报
重庆理工大学

重庆理工大学学报

CSTPCD北大核心
影响因子：0.567
ISSN：1674-8425
被引量10
参考文献量7
段落导航相关论文