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

基于传播影响力的重叠社区划分算法

谭文安  陈雅雯  潘义博  
【摘要】:在研究经典标签传播算法的基础上,提出了一种基于传播影响力的重叠社区划分算法COPRA-PI,可用于挖掘加权网络中的社区结构。该算法在COPRA算法的基础上从节点影响力、边影响力、历史标签影响力3个方面综合考虑传播影响力;同时针对COPRA算法中每个节点在每次迭代过程中均具有相同的最大标签数,且该最大标签数目需手动设置等不足,该算法中设计了一个自适应的最大标签数。实验结果表明,COPRA-PI算法在经典的数据集上对比现有经典算法更能挖掘出高质量的社区结构且收敛速度较快。

知网文化
【相似文献】
中国期刊全文数据库 前14条
1 谭文安;陈雅雯;潘义博;;基于传播影响力的重叠社区划分算法[J];上海第二工业大学学报;2018年02期
2 时京晶;;三种经典复杂网络社区结构划分算法研究[J];电脑与信息技术;2011年04期
3 蔡国永;王婷;林煜明;;基于主题与连接的局部社区划分算法[J];数据采集与处理;2016年03期
4 郑丽丽;;图划分算法综述[J];科技信息;2014年04期
5 李晨;葛声;;一种重叠可信社团划分算法的设计与实现[J];微计算机信息;2011年09期
6 许金凤;董一鸿;王诗懿;何贤芒;陈华辉;;大规模图数据划分算法综述[J];电信科学;2014年07期
7 李莉杰;陈端兵;王冠楠;;有向网络重叠社区的快速划分算法[J];计算机科学;2014年S1期
8 李孔文;顾庆;张尧;陈道蓄;;一种基于聚集系数的局部社团划分算法[J];计算机科学;2010年07期
9 王天宏;武星;兰旺森;;改进的基于局部模块度的社团划分算法[J];计算机应用;2016年05期
10 王学凯;马英红;;一种基于聚集系数的复杂网络社团划分算法[J];网络安全技术与应用;2012年09期
11 张聪;沈惠璋;;复杂网络中社团发现的快速划分算法[J];系统工程;2011年04期
12 苟智坚;范明钰;王光卫;;复杂网络中多话题信息传播仿真研究[J];成都信息工程学院学报;2014年05期
13 吴蔚蔚;刘功申;黄晨;;基于相似度的社团划分算法[J];计算机工程;2015年11期
14 李婷;张海;;基于结构加权网络的链接预测[J];西北工业大学学报;2016年03期
中国重要会议论文全文数据库 前1条
1 陈增强;陈华良;刘忠信;;一种新的复杂网络加权路由策略研究[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
中国博士学位论文全文数据库 前1条
1 孙雪莲;加权网络演化机制及若干动力学行为研究[D];大连理工大学;2007年
中国硕士学位论文全文数据库 前10条
1 王娟;一种加权网络社团结构划分算法[D];武汉理工大学;2010年
2 康晓慧;复杂网络重叠社团划分算法研究与实现[D];电子科技大学;2016年
3 顾宏博;基于云聚合理论的社区划分算法与应用研究[D];南京邮电大学;2016年
4 尹立岩;基于局部信息的社区划分算法[D];华北电力大学;2018年
5 杨坡;重叠社团的划分算法及其节点影响力的研究[D];内蒙古大学;2018年
6 郭双双;基于BSP-Spark的JA-BE-JA图划分算法研究[D];武汉理工大学;2017年
7 徐宝成;基于复杂网络结构的社区划分算法研究[D];哈尔滨工程大学;2018年
8 张娜;复杂网络社区结构划分算法研究[D];大连理工大学;2009年
9 刘畅;随机游走社区划分算法的优化技术研究[D];沈阳航空航天大学;2016年
10 戴晓罡;复杂网络中的社团划分算法研究[D];南京邮电大学;2014年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978