收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于连边相似度的重叠社区发现算法研究

施伟  傅鹤岗  张程  
【摘要】:针对GN算法在发现重叠社区时存在的不足,以及为了降低算法时间复杂度,提出一种基于网络图中连边相似度划分连边集的重叠社区发现算法EGN。算法依据网络图的连边集进行划分,每一条边被划分到某个特定的社区,而一个节点可以关联多条连边,因此节点可以被划分到不同的社区,从而发现重叠社区。EGN算法首先需要构造网络节点之间连边关系的边图;然后根据边图中节点的关系计算网络图中连边的相似度,在节点之间相似度的基础上提出了连边之间相似度的计算方法;再按照相似度由小到大对边图删除边,构建出边图的树状图。树状图的每一层对应网络的一个划分,采用划分密度函数来衡量划分的质量,以此寻找最优的划分。最后将算法应用到Zachary空手道俱乐部网络中,并与GN算法进行对比,实验结果表明EGN算法能够很好地发现重叠社区。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 杨兴华;王文杰;王晓峰;史忠植;;基于社区发现的多主体信任评估[J];计算机应用;2011年08期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国博士学位论文全文数据库 前1条
1 高琰;基于多特征的Web社区发现关键技术研究[D];中南大学;2007年
中国硕士学位论文全文数据库 前9条
1 刘晓亮;Internet AS层网络中的社团结构和地理特征[D];西安理工大学;2008年
2 丰志刚;基于流量的Web社区挖掘技术的研究与应用[D];燕山大学;2007年
3 张浩;基于社会网络分析的Blog社区发现[D];上海交通大学;2008年
4 胡桓;基于加权边介数的Web社区发现方法[D];大连理工大学;2008年
5 刘静;Web社区发现算法的研究与实现[D];燕山大学;2009年
6 薄辉;社区发现技术的研究与实现[D];北京交通大学;2009年
7 牛庆鹏;博客朋友推荐技术的研究[D];东北大学;2009年
8 李瑾;基于用户行为的结构化P2P网络搜索机制研究[D];西南大学;2010年
9 姚红艳;Web社区发现技术的研究及改进[D];大连理工大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978