基于节点关联度的标签传递社团发现算法
COMMUNITY DISCOVERY ALGORITHM USING LABEL PROPAGATION BASED ON NODES CORRELATION作者机构：河南理工大学计算机科学与技术学院河南焦作454000 嘉兴学院数理与信息工程学院浙江嘉兴314001
出 版 物：《计算机应用与软件》 (Computer Applications and Software)
年 卷 期：2016年第33卷第12期
页 面：253-256,300页
学科分类：08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：浙江省嘉兴市科技计划项目(2012AY1027) 河南理工大学博士基金项目(B2013-035) 中央财政支持地方高校发展团队专项-无线Mesh网络若干关键技术研究项目
摘 要：现有快速社团发现算法存在划分质量不高和标签传递划分结果不稳定问题。针对这些问题,提出一种基于节点关联度的标签传递社团发现算法(ELPA)。以邻居节点间的关联度为约束更新网络节点的标签,实现对社团初始划分;以模块度增量最大化对社团进行合并,使得每次合并后的社团模块度最大。为验证ELPA的有效性,基于计算机生成网络和真实网络环境与经典算法FN、LPA进行对比实验。结果表明,ELPA算法不仅弥补了LPA算法结果不稳定的缺陷,而且提高了社团划分精度和有效性。
维普期刊数据库
同方期刊数据库