首页 | 本学科首页   官方微博 | 高级检索  
     

基于节点吸引力的社区发现算法
引用本文:常富蓉,兀松贤. 基于节点吸引力的社区发现算法[J]. 喀什师范学院学报, 2015, 0(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, 0(3)
Authors:CHANG Fu-rong  WU Song-xian
Abstract:
Keywords:Division algorithm  Ccommunity discovery  Attraction  Centricity
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号