拓扑结构与节点属性综合分析的社区发现算法

• 作者: 张振宇 朱培栋 王可 胡慧俐
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 社区发现 Spearman相关性 后验概率 模糊传递闭包 社区层次
• 年，卷（期）: 2018,（4）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 1-5
• 页数: 5页
• 分类号: TP301.6
• 字数: 4644字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2018.04.001

摘要

社交网络的社区发现对于理解网络功能、识别网络连接层次性及预测社交网络用户的复杂群体行为有着极其重要的基础性作用.鉴于现有社区发现算法通常只基于拓扑结构或节点属性单种因素提出,提出一种综合两方面因素的社区发现算法.该算法首先基于Spearman相关系数对初始数据进行去相关性处理,避免后续分析的相关性误差;然后引入后验概率理论进行稳定性赋权,综合拓扑与属性两影响因素;最后根据模糊传递闭包原理,从关系变换的角度进行社区发现.与经典社区发现算法相比,该算法不仅提高了社区发现的准确性,且在一定程度上解决了社区结构中网络动态性影响及社区层次性问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱培栋	国防科学技术大学计算机学院	89	1007	16.0	29.0
2	胡慧俐	国防科学技术大学计算机学院	5	13	2.0	3.0
3	张振宇	国防科学技术大学计算机学院	4	17	2.0	4.0
4	王可	国防科学技术大学计算机学院	3	6	2.0	2.0