| 一种基于节点影响力的局部社区发现算法 |
| |
| 引用本文： | 易秀双,韩业挺,王兴伟.一种基于节点影响力的局部社区发现算法[J].小型微型计算机系统,2013,34(9). |
| |
| 作者姓名： | 易秀双 韩业挺 王兴伟 |
| |
| 作者单位： | 东北大学信息科学与工程学院,沈阳,110819 |
| |
| 基金项目： | 国家自然科学基金项目，国家高新技术研究发展计划重点项目，国家科技支撑计划项目，中央高校基本科研业务费项目 |
| |
| 摘 要： | 为快速准确寻找社会网络中的社区结构,从节点影响力的角度出发,提出一种新的社区发现算法.算法设计过程中引入了点权,它能够衡量节点影响力的大小;首先根据＂种子＂节点的点权有选择地进行广度优先搜索,使点权较大的节点不断地影响点权较小的节点,进而得到＂种子＂节点所在的社区结构,然后再从已知的社区外任取一个新的＂种子＂节点,重复上述过程,就可得到整个网络的社区结构.对算法进行优化并应用到实际网络,实验结果验证了算法的可行性,与经典算法相比,该算法的准确性和计算速度都有所提高.
|
| 关 键 词： | 社区结构 点权 局部社区 社会网络 |
Algorithm Based on Vertex Influence for Detecting Local Community Structure |
| |
| YI Xiu-shuang
,
HAN Ye-ting
,
WANG Xing-wei.Algorithm Based on Vertex Influence for Detecting Local Community Structure[J].Mini-micro Systems,2013,34(9). |
| |
| Authors: | YI Xiu-shuang HAN Ye-ting WANG Xing-wei |
| |
| Abstract: | |
| |
| Keywords: | community structure vertex weight local community social network |
| 本文献已被 万方数据 等数据库收录！ |
|
