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

发布时间：2019-10-29 06:52

【摘要】：针对GN算法在发现重叠社区时存在的不足,以及为了降低算法时间复杂度,提出一种基于网络图中连边相似度划分连边集的重叠社区发现算法EGN。算法依据网络图的连边集进行划分,每一条边被划分到某个特定的社区,而一个节点可以关联多条连边,因此节点可以被划分到不同的社区,从而发现重叠社区。EGN算法首先需要构造网络节点之间连边关系的边图;然后根据边图中节点的关系计算网络图中连边的相似度,在节点之间相似度的基础上提出了连边之间相似度的计算方法;再按照相似度由小到大对边图删除边,构建出边图的树状图。树状图的每一层对应网络的一个划分,采用划分密度函数来衡量划分的质量,以此寻找最优的划分。最后将算法应用到Zachary空手道俱乐部网络中,并与GN算法进行对比,实验结果表明EGN算法能够很好地发现重叠社区。
【作者单位】： 重庆大学计算机学院;
【基金】：国家科技支撑计划资助项目(2011BAH25B01)
【分类号】：TP393.0

【相似文献】

相关期刊论文 前10条

1 杨兴华;王文杰;王晓峰;史忠植;;基于社区发现的多主体信任评估[J];计算机应用;2011年08期

2 ;[J];;年期

3 ;[J];;年期

4 ;[J];;年期

5 ;[J];;年期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[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年

，

本文编号：2553418