收藏本站
《内蒙古大学》 2018年
收藏 | 手机打开
二维码
手机客户端打开本文

重叠社团的划分算法及其节点影响力的研究

杨坡  
【摘要】:社团是复杂网络广泛存在的拓扑特性之一,发现网络中的社团结构是复杂网络研究的基础性问题,也是热点问题。社团划分算法按划分结果可以分为重叠和非重叠社团划分算法两类。在社交网络中,与非重叠社团相比,重叠社团更接近于现实的网络结构,因此,本文选择研究重叠社团划分算法。同时,考虑到社团结构的变化可能会对依赖社团的应用产生负面影响,故本文也研究节点对社团结构稳定性的影响,用于辅助分析这类应用的易损性,而这也是近来研究者关注的一个热点问题。针对这两个问题,本文提出如下两种算法:(1)提出一种重叠社团划分算法ESCA(Edge Strength Conductance Algorithm),该算法是针对Conductance算法存在的不足改进后的算法。Conductance算法是一个划分结果相对可靠的有权重叠社团划分算法,但在选择初始社团时没有考虑节点与邻居节点的关系,导致初始社团选择不合理,因而不能更准确地发现网络真实的社团结构,另外算法还存在节点遗漏的问题。针对这一不足,ESCA算法分别从边强度和隶属度的角度解决了这两个问题。实验结果表明:在LFR基准合成的有权和无权网络中,ESCA算法不存在节点遗漏,与Conductance和COPRA(Community Overlap PRopagation Algorithm)算法相比,该算法能够更准确地发现网络存在的社团数,且划分出的社团结构更接近于网络真实的社团结构。(2)提出一种评估节点对网络社团结构影响力的算法BCA(Break Community Algorithm)。BCA首先从网络中识别对社团结构影响最大的子结构,然后评估所有子结构的全局影响力,最后从子结构挑选出对社团结构影响最大的前K个节点。实验结果表明:在LFR基准合成的有权和无权网络中,与传统的节点影响力评估指标相比,BCA能够更准确地发现对社团结构影响最大的节点集。
【学位授予单位】:内蒙古大学
【学位级别】:硕士
【学位授予年份】:2018
【分类号】:TP301.6;O157.5

【参考文献】
中国期刊全文数据库 前10条
1 阮逸润;老松杨;王竣德;白亮;侯绿林;;一种改进的基于信息传播率的复杂网络影响力评估算法[J];物理学报;2017年20期
2 桂春;林强;;基于边图的重叠社团检测研究[J];计算机应用研究;2018年05期
3 陈晶;万云;;社交网络中基于模块度最大化的标签传播算法的研究[J];通信学报;2017年02期
4 张鑫;刘秉权;王晓龙;;稳定标签传播的社区发现方法[J];哈尔滨工业大学学报;2016年11期
5 马学彬;白婧;郑田玉;;机会网络中基于有权社团结构图的路由协议研究[J];电子学报;2016年10期
6 韩忠明;陈炎;刘雯;原碧鸿;李梦琪;段大高;;社会网络节点影响力分析研究[J];软件学报;2017年01期
7 张兴义;郑雯;王从涛;丁转莲;苏延森;;基于单步添加团的重叠社团检测算法[J];华南理工大学学报(自然科学版);2016年09期
8 张会兵;何彩梅;胡晓丽;裴东良;;融合行为和语义的节点影响力分析[J];计算机工程与应用;2017年11期
9 刘瑶;康晓慧;高红;刘峤;吴祖峰;秦志光;;基于节点亲密度和度的社会网络社团发现方法[J];计算机研究与发展;2015年10期
10 刘世超;朱福喜;甘琳;;基于标签传播概率的重叠社区发现算法[J];计算机学报;2016年04期
【共引文献】
中国期刊全文数据库 前10条
1 黄新宇;陈东明;任涛;;多关系网络社团发现算法[J];东北大学学报(自然科学版);2018年10期
2 康玲;项冰冰;翟素兰;鲍中奎;张海峰;;基于区域密度曲线识别网络上的多影响力节点[J];物理学报;2018年19期
3 王新华;黄和;于灏;白丽;王家坤;侯艳辉;;新媒体视域下个体投资用户的信息获取行为研究[J];现代情报;2018年09期
4 王一萍;;一种快速检测重叠社区的方法[J];高师理科学刊;2018年07期
5 王仁武;周威;张文慧;;融合用户情感评分的节点专业影响力分析[J];现代情报;2018年07期
6 钱晓东;李敏;;基于复杂网络重叠社区的电子商务用户复合类型识别[J];数据分析与知识发现;2018年06期
7 谭文安;陈雅雯;潘义博;;基于传播影响力的重叠社区划分算法[J];上海第二工业大学学报;2018年02期
8 孙涛;吴琳;王飞;王琪;陈昭;徐勇军;;大规模航运数据下“一带一路”国家和地区贸易网络分析[J];地球信息科学学报;2018年05期
9 金弟;刘子扬;贺瑞芳;王啸;何东晓;;面向带属性复杂网络的鲁棒、强解释性社团发现方法[J];计算机学报;2018年07期
10 刘强;贾焰;方滨兴;周斌;胡玥;黄九鸣;;并行社区发现算法的可扩展性研究[J];通信学报;2018年04期
【二级参考文献】
中国期刊全文数据库 前10条
1 王晨旭;管晓宏;秦涛;周亚东;;微博消息传播中意见领袖影响力建模研究[J];软件学报;2015年06期
2 韩忠明;吴杨;谭旭升;段大高;杨伟杰;;面向结构洞的复杂网络关键节点排序[J];物理学报;2015年05期
3 闵磊;刘智;唐向阳;陈矛;刘三(女牙);;基于扩展度的复杂网络传播影响力评估算法[J];物理学报;2015年08期
4 孙怡帆;李赛;;基于相似度的微博社交网络的社区发现方法[J];计算机研究与发展;2014年12期
5 苏晓萍;宋玉蓉;;利用邻域“结构洞”寻找社会网络中最具影响力节点[J];物理学报;2015年02期
6 段松青;吴斌;王柏;;TTRank:基于倾向性转变的用户影响力排序[J];计算机研究与发展;2014年10期
7 曹玖新;董丹;徐顺;郑啸;刘波;罗军舟;;一种基于k-核的社会网络影响最大化算法[J];计算机学报;2015年02期
8 任晓龙;吕琳媛;;网络重要节点排序方法综述[J];科学通报;2014年13期
9 张冕;鲁耀斌;;文化认同对社会化商务用户行为的影响研究[J];华东经济管理;2014年05期
10 毛佳昕;刘奕群;张敏;马少平;;基于用户行为的微博用户社会影响力分析[J];计算机学报;2014年04期
【相似文献】
中国期刊全文数据库 前10条
1 顾宏博;徐名海;奚杰杰;吴晶;;基于云聚合理论的城市社区划分算法研究[J];计算机应用研究;2017年01期
2 英海燕;高级综合中基于团划分算法的资源分配[J];现代情报;2003年12期
3 郑丽丽;;图划分算法综述[J];科技信息;2014年04期
4 李晨;葛声;;一种重叠可信社团划分算法的设计与实现[J];微计算机信息;2011年09期
5 吴祥;;一种基于K-平均簇划分算法的图像分割方法[J];遵义师范学院学报;2006年03期
6 居继龙,李增瑞,李孝勖,任朗;时域有限差分方法中的网格非均匀划分算法[J];北京广播学院学报(自然科学版);1995年03期
7 殷晓波;罗恩;;一种松弛的优化均衡流式图划分算法研究[J];计算机科学;2016年04期
8 刘琴;王福豹;马峻岩;严国强;;无线传感器网络中一种有效的分布式簇划分算法[J];计算机应用;2007年01期
9 许金凤;董一鸿;王诗懿;何贤芒;陈华辉;;大规模图数据划分算法综述[J];电信科学;2014年07期
10 张恩利;高琳;;一种基于点割的电路划分算法[J];计算机学报;2014年07期
中国重要会议论文全文数据库 前10条
1 袁小龙;张文渊;郄利波;;一种新的逻辑电路初始划分算法[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(下册)[C];2006年
2 徐丹丹;章勇;;一种基于节点度更新的簇划分算法[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集(下)[C];2008年
3 王玲娜;李兴明;;基于最小支撑树的通用区域划分算法[A];2008年中国西部青年通信学术会议论文集[C];2008年
4 刘培强;谢青松;朱大铭;;用于基因表达谱数据聚类分析的贪心图划分算法研究[A];2006年全国理论计算机科学学术年会论文集[C];2006年
5 刘华伟;全庆一;;能量有效的基于连通度的分布式簇划分算法[A];2011年全国通信安全学术会议论文集[C];2011年
6 钟章建;黄玮;马万经;姚佼;;面向协调控制的交通小区划分算法设计与实现[A];2008第四届中国智能交通年会论文集[C];2008年
7 刘丽;张彩明;彭琨;;一种新的多裁剪曲面的三角划分算法[A];全国第13届计算机辅助设计与图形学(CAD/CG)学术会议论文集[C];2004年
8 张刚;刘悦;;基于查询空间的分布式文档集合划分算法[A];第三届全国信息检索与内容安全学术会议论文集[C];2007年
9 马守明;张涛;马媛媛;邓松;;基于集对分析的电力信息网络安全域划分算法[A];2012年电力通信管理暨智能电网通信技术论坛论文集[C];2013年
10 景佳;吴宜灿;李国丽;林辉;吴爱东;;MLC静态控制子野划分算法的比较研究[A];第十三届全国核物理大会暨第八届会员代表大会论文摘要集[C];2007年
中国博士学位论文全文数据库 前4条
1 周安宇;网络拓扑图划分算法研究[D];哈尔滨工程大学;2014年
2 张百达;基于图划分的复杂网络并行计算技术研究[D];国防科学技术大学;2012年
3 马永刚;图划分方法及其在分布式网络环境下的应用[D];大连理工大学;2012年
4 万里;时间序列中的知识发现[D];北京邮电大学;2009年
中国硕士学位论文全文数据库 前10条
1 杨坡;重叠社团的划分算法及其节点影响力的研究[D];内蒙古大学;2018年
2 许金凤;大规模动态自适应图划分算法[D];宁波大学;2015年
3 顾宏博;基于云聚合理论的社区划分算法与应用研究[D];南京邮电大学;2016年
4 韩明伟;超大规模集成电路划分算法研究[D];西安电子科技大学;2008年
5 滕跃;面向胚胎型仿生硬件的电路划分算法研究[D];哈尔滨工业大学;2016年
6 祝霖;基于随机游走的动态社团划分算法[D];上海交通大学;2015年
7 王秀芹;软硬件协同设计中的划分算法研究[D];哈尔滨工程大学;2005年
8 赵琴;并行计算中图划分算法的研究[D];华中师范大学;2013年
9 刘畅;随机游走社区划分算法的优化技术研究[D];沈阳航空航天大学;2016年
10 戴晓罡;复杂网络中的社团划分算法研究[D];南京邮电大学;2014年
中国知网广告投放
相关机构
>哈尔滨工程大学
相关作者
>周安宇
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026