一种基于链路优化的社团挖掘算法及其应用

作     者：姚鑫宇 肖玉芝 赵洪凯 Yao Xinyu;Xiao Yuzhi;Zhao Hongkai

作者机构：青海师范大学计算机学院青海西宁810016 青海省藏文信息处理与机器翻译重点实验室青海西宁810016 藏文信息处理教育部重点实验室青海西宁810016 

基　　金：国家自然科学基金项目(61763041,11661069) 青海省新开科技计划项目(2020-GX-112) 

出 版 物：《计算机应用与软件》 (Computer Applications and Software)

年 卷 期：2023年第40卷第8期

页      码：32-37,79页

摘      要：为了进一步优化Louvain算法在社团挖掘上的质量,使用节点相似度来确定社团初始形状,提出一种基于链路优化的P-L(Priority-Louvain)算法。与经典Louvain算法、GN算法和LPA算法在3个评价准则上进行对比。结果表明,该算法计算效果更好。实验构建了基于“用户-App”的两层网络,并对用户使用的App应用进行了社团划分,准确地划分出如爱奇艺、抖音和快手等App应用社团,可为通信行业服务商设计流量套餐提供策略参考信息。

主 题 词：社团挖掘 优化链路 Priority-Louvain算法 通信网络 

学科分类：08[工学] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-386x.2023.08.006

馆 藏 号：203123374...