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

被引：14

作者：

何富贵

张燕平

张铃

机构：

[1] 安徽大学计算机科学与技术学院计算智能与信号处理教育部重点实验室

来源：

南京大学学报(自然科学版) | 2010年 / 46卷 / 05期

基金：

安徽省自然科学基金;

关键词：

网络分割; 粒计算; 社团;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

070101 [基础数学];

摘要：

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

引用

页码：511 / 519

页数：9

共 7 条

[1]

一种基于拓扑势的网络社区发现方法 [J].