| 基于局部稠密度的社团划分算法 |
| |
| 引用本文： | 马杰良,潘贞贞,韩路,宋艳.基于局部稠密度的社团划分算法[J].科学技术与工程,2014,14(27). |
| |
| 作者姓名： | 马杰良 潘贞贞 韩路 宋艳 |
| |
| 作者单位： | 南京信息工程大学电子与信息工程学院和信息与控制学院,南京,210044 |
| |
| 基金项目： | 国家自然科学(No.61372128) |
| |
| 摘 要： | 社团划分是研究复杂网络结构与功能之间关系的基础,提出了一种基于局部稠密度的社团划分算法。算法首先计算网络中节点的局域密度,从局域密度最大的节点v开始,找出以节点v及其邻居如果αlocal(vi)≥γin则将其设为初始社团S。首次定义了节点的入团率β,并且使用整体和单个入团的方式将节点加入到初始社团中,直到αlocalγout时算法停止。然后再使用内部连接P来检测社团划分的效果,并将错误划分的节点重新归类。把这个算法用在三个社会网络中,都得到了正确的划分。并用MATLAB仿真结果表明:划分出的社团内部连接相当紧密,从而达到了内部连接紧外部连接稀疏的划分社团的要求。此算法不需要计算模块度,在找到初始社团后,并不需要对整个网络的所有节点进行计算,只需计算其一阶邻居节点。这样算法所占用时间少,结果精确率高。
|
| 关 键 词： | 社团划分 初始社团 局部密度 入团率 |
| 收稿时间： | 2014/4/14 0:00:00 |
| 修稿时间： | 9/1/2014 12:00:00 AM |
Community partition algorithm based on local consistency |
| |
| MA Jie-liang
,
PAN Zhen-zhen
,
HAN Lu
,
SONG Yan.Community partition algorithm based on local consistency[J].Science Technology and Engineering,2014,14(27). |
| |
| Authors: | MA Jie-liang PAN Zhen-zhen HAN Lu SONG Yan |
| |
| Institution: | College of Information and Control,Nanjing University of Information Science and Technology,College of Information and Control,Nanjing University of Information Science and Technology |
| |
| Abstract: | |
| |
| Keywords: | community divided initial community local density joining rates |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
|
