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

被引：96

作者：

淦文燕 ^{[1
]}

赫南 ^{[2
]}

李德毅 ^{[3
]}

王建民 ^{[1
]}

机构：

[1] 清华大学软件学院

[2] 北京航空航天大学计算机科学与技术系

[3] 电子系统工程研究所

来源：

软件学报 | 2009年 / 20卷 / 08期

关键词：

拓扑势; 数据场; 社区发现; 复杂网络;

D O I：

暂无

中图分类号：

TP393.02 [];

学科分类号：

摘要：

从数据场思想出发,提出了一种基于拓扑势的社区发现算法.该方法引入拓扑势描述网络节点间的相互作用,将每个社区视为拓扑势场的局部高势区,通过寻找被低势区域所分割的连通高势区域实现网络的社区划分.理论分析与实验结果表明,该方法无须用户指定社区个数等算法参数,能够揭示网络内在的社区结构及社区间具有不确定性的重叠节点现象.算法的时间复杂度为O（m+n3/γ）O（n2）,n为网络节点数,m为边数,2<γ<3为一个常数.

引用

页码：2241 / 2254

页数：14

共 13 条

[1] 一个小型演员合作网的拓扑性质分析
赫南
淦文燕
李德毅
康建初
[J]. 复杂系统与复杂性科学, 2006, (04) : 1 - 10
[2] 一种基于数据场的层次聚类方法
淦文燕
李德毅
王建民
[J]. 电子学报, 2006, (02) : 258 - 262
[3] 复杂网络中的社区发现——理论与应用
王林
戴冠中
[J]. 科技导报, 2005, (08) : 62 - 66
[4] 复杂网络研究概述
周涛
柏文洁
汪秉宏
刘之景
严钢
[J]. 物理, 2005, (01) : 31 - 36
[5] On power-law relationships of the Internet topology
Faloutsos, M
Faloutsos, P
Faloutsos, C
[J]. ACM SIGCOMM'99 CONFERENCE: APPLICATIONS, TECHNOLOGIES, ARCHITECTURES, AND PROTOCOLS FOR COMPUTER COMMUNICATIONS, 1999, 29 (04): : 251 - 262
[6] COMPLEX NETWORKS
Holovatch, Yu.
Olemskoi, O.
von Ferber, C.
Holovatch, T.
Mryglod, O.
Olemskoi, I.
Palchykov, V.
[J]. JOURNAL OF PHYSICAL STUDIES, 2006, 10 (04): : 247 - 289
[7] Identifying the role that animals play in their social networks[J] . Lusseau David,Newman M. E. J..Proceedings of the Royal Society B: Biological Sciences . 2004
[8] Community analysis in social networks
Arenas, A
Danon, L
Díaz-Guilera, A
Gleiser, PM
Guimerà, R
[J]. EUROPEAN PHYSICAL JOURNAL B, 2004, 38 (02) : 373 - 380
[9] Detecting community structure in networks
Newman, MEJ
[J]. EUROPEAN PHYSICAL JOURNAL B, 2004, 38 (02) : 321 - 330
[10] An Information Flow Model for Conflict and Fission in Small Groups[J] . Wayne W. Zachary.Journal of Anthropological Research . 1977 (4)

← 1 2 →