基于社交网络节点中心度挖掘其社区框架

• 作者: 李盛恩 王刚 王童童
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 社交网络 社区结构 节点中心度 社区框架 社区质量
• 年，卷（期）: 2016,（7）
• 所属期刊栏目: 应用技术与研究
• 页码范围: 83-87
• 页数: 5页
• 分类号: TP311.13
• 字数: 5648字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2016.07.020

摘要

社区结构作为真实复杂网络所普遍具有的一个重要的拓扑特性,最近10年内得到了广泛而深入的研究.为解决社区挖掘策略时间复杂度过高、缺少与用户交互等问题,讨论了社交网络节点中心度、度的幂律分布等特性,提出了“关键子网络”和“社区框架”的概念,设计了社区框架挖掘算法MCF(Mine the Community Framework)和社区框架钻取算法DCF(Drill Down the CommunityFramework),其中MCF算法用于挖掘社交网络的社区框架,DCF用于对社区框架进行钻取,从不同粒度展现社区结构.实验结果和实验分析表明,MCF算法能够在较短时间内挖掘出反映复杂网络社区状态的社区框架,DCF算法可以以用户交互方式实现高质量的社区划分.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王刚	山东建筑大学计算机科学与技术学院	7	42	4.0	6.0
2	李盛恩	山东建筑大学计算机科学与技术学院	23	196	7.0	13.0
3	王童童	山东建筑大学计算机科学与技术学院	4	18	2.0	4.0