|
|||||
|
|
| 一种基于拓扑势的网络社区发现方法 | |
| 引用本文： | 淦文燕,赫南,李德毅,王建民.一种基于拓扑势的网络社区发现方法[J].软件学报,2009,20(8):2241-2254. |
| 作者姓名： | 淦文燕 赫南 李德毅 王建民 |
| 作者单位： | 1. 清华大学,软件学院,北京,100084 2. 北京航空航天大学,计算机科学与技术系,北京,100191 3. 电子系统工程研究所,北京,100039 |
| 基金项目： | Supported by the National Natural Science Foundation of China under Grant No.60675032 (国家自然科学基金); the National Basic Research Program of China under Grant Nos.2007CB310800, 2007CB311003 (国家重点基础研究发展计划(973)) |
| 摘 要： | 从数据场思想出发,提出了一种基于拓扑势的社区发现算法.该方法引入拓扑势描述网络节点间的相互作用,将每个社区视为拓扑势场的局部高势区,通过寻找被低势区域所分割的连通高势区域实现网络的社区划分.理论分析与实验结果表明,该方法无须用户指定社区个数等算法参数,能够揭示网络内在的社区结构及社区间具有不确定性的重叠节点现象.算法的时间复杂度为O(m+n3/γ)～O(n2),n为网络节点数,m为边数,2<γ<3为一个常数. |
| 关 键 词： | 拓扑势 数据场 社区发现 复杂网络 |
| 收稿时间： | 7/2/2007 12:00:00 AM |
| 修稿时间： | 2008/3/14 0:00:00 |
Community Discovery Method in Networks Based on Topological Potential |
|
| GAN Wen-Yan,HE Nan,LI De-Yi and WANG Jian-Min.Community Discovery Method in Networks Based on Topological Potential[J].Journal of Software,2009,20(8):2241-2254. | |
| Authors: | GAN Wen-Yan HE Nan LI De-Yi and WANG Jian-Min |
| Affiliation: | School of Software;Tsinghua University;Beijing 100084;China;Department of Computer Science;Beijing University of Aeronautics and Astronautics;Beijing 100191;China;Institute of Electronic System Engineering;Beijing 100039;China |
| Abstract: | Inspired from the idea of data fields, a community discovery algorithm based on topological potential is proposed. The basic idea is that a topological potential function is introduced to analytically model the virtual interaction among all nodes in a network and, by regarding each community as a local high potential area, the community structure in the network can be uncovered by detecting all local high potential areas margined by low potential nodes. The experiments on some real-world networks show that ... |
| Keywords: | topological potential data field community discovery complex network |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《软件学报》浏览原始摘要信息 | |
| 点击此处可从《软件学报》下载全文 | |