群智感知服务中一种面向有向一加权网络的社区发现算法

• 作者: 安健 赵健
• 来源期刊: 计算机应用研究
• 关键词: 群智感知 社区发现 最优路径树 相似指数 社区离散度
• 年，卷（期）: 2014,（12）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 3795-3799
• 页数: 5页
• 分类号: TP393.07
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.12.071

摘要

针对已有群智感知服务中的社区发现方法没有考虑边的权重和方向性等问题,提出了一种基于最优路径的社区划分算法(community detection algorithm based on node optimal path,CDOP),通过计算网内移动节点间的最优路径树(OPT)、相似指数(SI)和社区离散指数(community dispersion index,DS)等参数,实现了对有向加权网络中服务社区的合理划分.实验结果表明,在面向MIT数据集中,算法的准确性平均达到94.2％左右,高于其他已有模型10.9％左右.此外,该算法在面向其他不同类型的网络数据集中仍然具有良好的准确性,进一步说明了算法的有效性和扩展性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	安健	西安交通大学电子与信息工程学院计算机系	20	223	8.0	14.0
2	赵健		9	26	3.0	4.0