| 基于节点吸引力的社区发现算法 |
| |
| 引用本文： | 常富蓉,兀松贤.基于节点吸引力的社区发现算法[J].喀什师范学院学报,2015(3). |
| |
| 作者姓名： | 常富蓉 兀松贤 |
| |
| 作者单位： | 1. 喀什师范学院信息工程技术系,新疆 喀什,844008
2. 喀什师范学院数学系,新疆 喀什,844008 |
| |
| 摘 要： | 提出了基于节点吸引力的分裂社区发现算法，算法认为网络中节点之间是存在一定吸引力的，不同相连节点之间的吸引力大小差异很大。如果相连两个节点的度数越相近，那么这两个节点相互吸引力越小；否则认为度数较大的节点对度数较小的节点的吸引力大。在本算法中，通过计算网络中节点之间的吸引力，删除节点间吸引力最小的连边，重复计算吸引力，并删除相应的边，实现网络的分裂，通过计算网络分裂后社区的中心性，实现社区的发掘。实验证明该算法可以有效划分网络社区。
|
| 关 键 词： | 分裂算法 社区发现 吸引力 中心性 |
The Community Discovery Algorithm Based on Nodes Attraction |
| |
| CHANG Fu-rong,WU Song-xian.The Community Discovery Algorithm Based on Nodes Attraction[J].Journal of Kashgar Teachers College,2015(3). |
| |
| Authors: | CHANG Fu-rong WU Song-xian |
| |
| Abstract: | |
| |
| Keywords: | Division algorithm Ccommunity discovery Attraction Centricity |
| 本文献已被 万方数据 等数据库收录！ |
