| 基于结点相似性的层次化社团发现算法 |
| |
| 引用本文： | 李争光,宋利.基于结点相似性的层次化社团发现算法[J].信息技术,2012(5):82-87,91. |
| |
| 作者姓名： | 李争光 宋利 |
| |
| 作者单位： | 上海交通大学电子工程系图像处理与网络工程研究所,上海,200240 |
| |
| 基金项目： | 国家973基础研究项目(2010CB731406);国家自然科学基金(60902020;61102098) |
| |
| 摘 要： | 复杂网络中往往存在着社团结构,通过发现网络中的社团结构,可以以社团为单位研究网络的特性和隐藏的规律,从而降低了研究大型复杂网络的难度。文中提出了一种基于结点相似性的层次化社团发现算法,设计了方法选取最佳的边权重阈值,首先得到局部核心树结构,并经过两次扩散步骤,得到网络的社团划分结果。仿真实验表明,提出的算法在较低的时间复杂度下能够取得较高的社团发现准确度。
|
| 关 键 词： | 复杂网络 社团结构 社团发现 结点相似性 层次化 |
A hierarchical community detection method based on the similarity between nodes |
| |
| LI Zheng-guang
,
SONG Li.A hierarchical community detection method based on the similarity between nodes[J].Information Technology,2012(5):82-87,91. |
| |
| Authors: | LI Zheng-guang SONG Li |
| |
| Affiliation: | (Institute of Image Processing and Network Engineering,Shanghai Jiaotong University,Shanghai 200240,China) |
| |
| Abstract: | There are community structures in complex networks.If finding out the community structure hidden in complex networks,the networks can be considered to be made up of communities and it becomes less time consuming to study the complex networks.This paper proposes a hierarchical community detection method based on the similarity between nodes to find out the community structure.First it sets the threshold of the weight of the edges in every step to get the local tree structures and then it gets the community structure of the whole network through two diffusion steps.The experiments show that the method can obtain quite good performance in a relatively short time period. |
| |
| Keywords: | complex network community structures community detection nodes similarity hierarchy |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
