| 基于边链接权重的局部社团探测算法 |
| |
| 引用本文： | 王晓芳.基于边链接权重的局部社团探测算法[J].农业网络信息,2012(12). |
| |
| 作者姓名： | 王晓芳 |
| |
| 作者单位： | 晋中师范高等专科学校,山西晋中,030600 |
| |
| 摘 要： | 针对大规模复杂网络社团挖掘的效率较低问题,提出一种基于边链接权重的局部社团探测算法.该算法以边两端节点所共有的邻居占其邻居的比值作为该边的链接权重,从某一节点出发通过给定的阈值进行遍历,由此得到该节点所在的局部社团.实验结果表明,算法发现的局部社团能够获得满意的结果,而且时间复杂度趋于线性时间复杂度.
|
| 关 键 词： | 链接权重 局部 社团结构 |
Algorithm for Mining Hierarchical Community Based on Link Weighting |
| |
| WANG Xiaofang.Algorithm for Mining Hierarchical Community Based on Link Weighting[J].Agriculture Network Information,2012(12). |
| |
| Authors: | WANG Xiaofang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
