基于社团为粒度的网络分割方法

• 作者: 何富贵 张燕平 张铃
• 来源期刊: 南京大学学报（自然科学版）
• 学科: 工学
• 关键词: 网络分割 粒计算 社团
• 年，卷（期）: 2010,（5）
• 页码范围: 511-519
• 分类号: TP181
• 字数: 6710字
• 语种: 中文

摘要

针对大规模网络的网络分析,本文提出基于社团为粒度的网络分割方法.以模块度作为评价准则,以节点网络属性作为启发式信息对网络进行分割,使得子图规模相当且具有社团群聚特征.社团子图规模相当使得经典的图论箅法(如最短路径算法)充分发挥其作用;社团子图具有社团结构,使得子图之间连接边少,便于粒度分析.通过美国不同规模的城市交通网络的实验,证明了基于社团为粒度的网络分割的实用性,使得社团子网规模和社团子网数目都适合于经典最短路径算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张燕平	安徽大学计算机科学与技术学院计算智能与信号处理教育部重点实验室	148	1556	21.0	32.0
2	张铃	安徽大学计算机科学与技术学院计算智能与信号处理教育部重点实验室	85	2554	22.0	49.0
3	何富贵	安徽大学计算机科学与技术学院计算智能与信号处理教育部重点实验室	6	32	4.0	5.0