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

基于聚类的复杂网络中社团发现的算法

厉伟  
【摘要】:复杂网络是一种对复杂系统进行研究的模型和工具。随着学术界越来越多地研究复杂网络,人们提炼出了不少重要性质,其中社团结构是复杂网络是最重要的拓扑性质。如果能发现复杂网络中的社团结构,对分析复杂网络的拓扑结构、功能和隐含模式等具有重要意义,并且可以预测复杂网络的各种行为,在万维网、社会网和生物网等中都有广泛的应用。本文先是对复杂网络中的社团发现在国内外的研究成果进行了阐述,分析研究了复杂网络的相关理论,以及对如今的社团发现算法的优点和缺点进行了分析,针对现存社区发现算法中存在的划分效率低、需要先验条件、不适用于大规模网络等问题,提出了一种基于MVV方法的谱算法以提高社团发现的准确率和执行效率。首先,本文提出了一种把网络中的结点转化成向量的方法—MVV方法,通过这一方法,可以把网络中的结点转换为适合数据挖掘中聚类算法的数据结构;然后在分析比对不同的相似性度量方法对聚类算法性能的影响后,提出了基于欧式距离的相异性指数;针对层次聚类算法由于噪音的影响无法适用于大规模网络的缺点,提出结合谱聚类和层次聚类,先由谱聚类对向量降维从而提高算法的执行效率和降低噪音的影响,再以相异性指数为基础进行层次聚类。本文利用Matlab工具进行数据处理,对基于MVV的谱方法从准确率、模块度、执行时间和大规模网络四个方面进行实验验证。实验结果表明该算法不仅能保障真实网络和生成网络中社团发现的准确性,而且较之传统的社团发现算法提高了计算效率,而且适用于规模较大的网络。最后本文分析了社团发现算法进一步研究的方向。


知网文化
【相似文献】
中国期刊全文数据库 前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 谢刚;免疫思维进化算法及其工程应用[D];太原理工大学;2006年
2 于滨;城市公交系统模型与算法研究[D];大连理工大学;2006年
3 陈耿;面向中观审计的规则发现算法研究[D];东南大学;2005年
4 李宁;粒子群优化算法的理论分析与应用研究[D];华中科技大学;2006年
5 黄训诚;基于蚁群算法的超大规模集成电路布线研究[D];西安电子科技大学;2007年
6 王文东;结构化稀疏数据重构的若干理论及算法研究[D];西南大学;2017年
7 徐为;基于熵理论的混沌序列复杂度算法研究[D];黑龙江大学;2017年
8 杜世强;基于维数约简的无监督聚类算法研究[D];兰州大学;2017年
9 邢艳;复杂网络中重叠社区发现方法研究[D];中国矿业大学;2017年
10 李敬明;萤火虫群智能优化算法及其应用研究[D];合肥工业大学;2017年
中国硕士学位论文全文数据库 前10条
1 常淮阳;基于改进蚁群算法的移动机器人路径规划问题研究[D];长春工业大学;2018年
2 张飞凡;应用IMU在床检测心率算法研究[D];电子科技大学;2018年
3 厉伟;基于聚类的复杂网络中社团发现的算法[D];哈尔滨工程大学;2015年
4 张杰;基于龙芯3B平台的FFT算法向量化研究[D];中国科学技术大学;2014年
5 高兵兵;时态社会网络社团发现算法研究[D];哈尔滨工程大学;2015年
6 温春晖;网络拥塞控制中的自适应RED算法研究[D];江西理工大学;2018年
7 王旭;基于贪心策略的混合遗传蚁群算法研究与应用[D];湖南大学;2017年
8 王仲洲;改进的GA-SVM算法在继发性肾炎诊断中的研究与应用[D];昆明理工大学;2017年
9 程志敏;基于证据融合的无线传感器网络事件检测算法研究[D];武汉理工大学;2015年
10 李强;监控视频异常行为检测算法研究[D];中国科学技术大学;2017年
中国重要报纸全文数据库 前2条
1 本报记者 李新玲;《算法帝国》预测机器可能统治世界[N];中国青年报;2014年
2 科文;VIXD算法分析Web异常[N];中国计算机报;2008年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978