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

复杂网络中的社区发现算法研究

陈雨晴  
【摘要】:近年来,伴随着信息与通信技术的快速发展与变革,现实世界中充斥着大量丰富而宝贵的复杂网络,复杂网络相关研究也吸引到越来越多研究学者的密切关注。社区结构是复杂网络中的一个重要特性,对深入研究复杂网络结构与功能特性具有重要的价值与意义。通过对复杂网络进行社区发现,可以发掘网络中隐含的群体结构,揭示构建网络的真实数据集中蕴含的某种结构或隐藏的关联信息,拥有重要的实用价值,目前已广泛应用于个性化推荐、舆情分析、广告投放、信息检索等领域。针对复杂网络中的社区发现,本文研究工作内容如下:(1)在RA局部相似度指标的基础上引入被测节点对及其共同邻居间相互联系的亲密程度,定义一种改进的RA局部相似度指标。改进的RA相似度指标能够更准确地度量网络中节点间的相似度,提高节点间相似性聚类的准确性,使得基于相似度的社区发现算法能够更准确地划分出高质量的网络社区结构。(2)提出一种基于局部相似度的社区发现算法CDALS,该算法是基于改进的RA相似度指标,并结合改进的K-means算法思想进行节点的相似性聚类,从而实现网络节点的相似度社区划分。在真实网络数据重构的网络上进行仿真实验,对比具有代表性的社区发现算法划分结果,实验表明,CDALS算法能够实现在社区数目未知、社区结构不明显的网络中,划分出比较准确且高质量的社区结构,同时也验证了改进的RA相似度指标的有效性与准确性。(3)结合定义的节点对与之直接相连节点的局部影响力,从节点标签更新顺序与标签更新策略两方面对传统标签传播算法LPA进行改进,提出一种基于局部影响力的标签传播社区发现算法LPALI。在真实数据重构的网络上开展仿真实验,同极具代表性的社区发现算法对比划分结果,实验证明了LPALI算法较高的准确性、稳定性以及执行效率,能够较快地划分出高质量且稳定的社区结构,并且可以应用于较大规模的网络。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 杨彦红;;算法分析与设计(双语)课程实践教学模式探索[J];中国管理信息化;2017年19期
2 李绍静;许海洋;吕建波;;应用型人才培养中《算法分析与设计》课程教学方法研究[J];科技资讯;2017年04期
3 刘子旋;;中国古代算法的探究与模型建立[J];中华少年;2017年04期
4 曹千秋;;求离散点最小包围圆在算法初步教学中的案例分析[J];中华少年;2017年11期
5 郭亚玲;;算法初步的几个着力点[J];高中生学习(试题研究);2017年09期
6 杨波;肖自碧;;信息与计算科学专业“算法分析与设计”研究性教学探索[J];中国电力教育;2013年01期
7 郑大伟;董大南;;自回归谱估计的Marple算法及其在天文资料分析中的应用[J];天文学报;1987年04期
8 郑卓嘉,吴佑寿,李叔梁;计算机三维逼真图形显示的一种改进算法[J];计算机学报;1988年01期
9 廖先湜;赵先铭;张赤红;;分布式计算机系统容错互斥算法[J];计算机研究与发展;1988年07期
10 李玉忱;徐恭学;;特殊数据的排序方法[J];山东工业大学学报;1988年03期
11 赵继;;最佳冗余设计的优化算法[J];计算机工程与应用;1988年06期
12 杨世平;;乘法及其算法分析[J];计算机应用与软件;1988年05期
13 林君;微机地学仪器的算法分析与应用[J];长春地质学院学报;1989年04期
14 王宏,迟忠先;UNION—FIND算法及其相关问题[J];微电子学与计算机;1989年11期
15 阮林世;多栈共享邻接空间栈满算法的改进及其实现[J];计算机工程与科学;1989年01期
16 胡峰;;算法分析与设计——分治法的教学方法浅析[J];时代教育(教育教学);2011年10期
17 喻国明;杨莹莹;闫巧妹;;算法即权力:算法范式在新闻传播中的权力革命[J];编辑之友;2018年05期
18 许萌;;应用于词法分析器的算法分析优化[J];科技经济市场;2017年05期
19 于家浩;王哲;李迅;黄金侠;;超大容量云服务算法分析[J];电脑知识与技术;2017年23期
20 纪霞;;算法分析与设计课程研究型教学模式探索与实践[J];计算机教育;2015年23期
中国重要会议论文全文数据库 前10条
1 唐乾玉;陈翰馥;;用扰动分析的优化算法的收敛性——PARMSR算法分析[A];1993年控制理论及其应用年会论文集[C];1993年
2 刘远新;邓飞其;罗艳辉;舒添慧;;ERP柔性平台下物流运输配送系统算法分析[A];第二十六届中国控制会议论文集[C];2007年
3 王巍;杨武;张乐君;郑军;;支持网络话题管理的文本挖掘算法分析[A];全国网络与信息安全技术研讨会论文集(下册)[C];2007年
4 王晓刚;王耀兴;;RIM算法分析及优化方案[A];2016山西省通信学会学术年会论文集[C];2016年
5 马兴;罗恒;鲁建壮;;ECC校验的算法分析与设计实现[A];第十八届计算机工程与工艺年会暨第四届微处理器技术论坛论文集[C];2014年
6 李海亮;赵转萍;;用于圆检测的Hough变换和改进算法分析[A];江苏省计量测试学会2005年论文集[C];2005年
7 董滨;赵庆卫;颜永红;;发音质量自动评估的现有算法分析[A];第八届全国人机语音通讯学术会议论文集[C];2005年
8 宋欣;王娟;张斌;叶世伟;;流形学习算法分析及在人脸数据库上的应用[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年
9 刘博;;搜索竞价排名算法分析[A];中国通信学会第五届学术年会论文集[C];2008年
10 葛云生;;干涉型光纤传感器的正交解调算法分析[A];第三届全国虚拟仪器大会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 苏敏;无条件稳定的LOD-FDTD算法研究[D];国防科学技术大学;2016年
2 吕翠翠;基于压缩感知的无线传感器网络数据采集算法研究[D];哈尔滨工业大学;2017年
3 康岚兰;粒子群优化算法若干改进策略及其机理分析[D];武汉大学;2017年
4 卢思超;食品冷链运输相关优化模型及算法研究[D];北京交通大学;2018年
5 付钰;面向物联网的RFID标签识别算法研究[D];吉林大学;2018年
6 谢刚;免疫思维进化算法及其工程应用[D];太原理工大学;2006年
7 于滨;城市公交系统模型与算法研究[D];大连理工大学;2006年
8 陈耿;面向中观审计的规则发现算法研究[D];东南大学;2005年
9 李宁;粒子群优化算法的理论分析与应用研究[D];华中科技大学;2006年
10 黄训诚;基于蚁群算法的超大规模集成电路布线研究[D];西安电子科技大学;2007年
中国硕士学位论文全文数据库 前10条
1 金灿;稀布共形天线阵列的优化布阵算法研究[D];南京航空航天大学;2018年
2 尚晓航;复杂场景中的行人检测算法研究[D];南京邮电大学;2018年
3 陈雨晴;复杂网络中的社区发现算法研究[D];南京邮电大学;2018年
4 叶新泉;稀疏恢复算法研究及其在通信系统中的应用[D];西安电子科技大学;2018年
5 王晔炜;新型减压算法研究[D];中国人民解放军海军军医大学;2018年
6 霍元浩;烟花算法研究及其在聚类中的应用[D];西安电子科技大学;2018年
7 王义宗;化学图论算法和大规模图染色算法研究[D];兰州交通大学;2018年
8 陶斯涵;氨基酸网络比对的算法研究[D];江南大学;2018年
9 刘军;基于多目标蚁群算法的车间设施布局方法研究[D];南京信息工程大学;2018年
10 彭丽君;电力系统有功优化经典算法的研究[D];南昌大学;2018年
中国重要报纸全文数据库 前2条
1 本报记者 李新玲;《算法帝国》预测机器可能统治世界[N];中国青年报;2014年
2 科文;VIXD算法分析Web异常[N];中国计算机报;2008年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978