收藏本站
《西安电子科技大学》 2017年
收藏 | 手机打开
二维码
手机客户端打开本文

基于信息论模型的复杂网络链路预测

裴盼盼  
【摘要】:现实世界中大量的复杂系统都可以被抽象为复杂网络,因而对复杂网络的研究极其重要。链路预测作为复杂网络的一个重要研究方向,因其重要的理论研究意义和实际应用价值,近年来受到各个科学领域的研究者们的关注。链路预测主要是指利用网络中已有的节点和连边等信息,来预测网络中未知连边存在的概率。通常,这些尚未连边的节点对包括两种情况:一种是网络中已经存在的但尚未被发现的连边,另一种是网络中还没有出现但是会在未来出现的连边。在过去的几十年间,已经有很多的链路预测算法被提出,其中最简单直接的一类是基于相似性的算法,它赋予每对节点一个相似性分值来评价节点之间存在连边的可能性。这种算法存在的一个关键问题是如何同时充分地利用网络中得到的多种特征信息,而信息论模型可以有效地解决这个问题。本文就是围绕着信息论模型来研究基于相似性的链路预测算法,旨在同时充分有效的利用网络中的多种特征信息来提高算法的准确性。首先,本文将信息论模型进行了一个一般化的扩展,得到了一个一般化的信息论模型,并提出了一个新的相似性指标:邻居集信息分配指标(NSIA)。然后,我们将邻居集信息指标和网络的社区结构信息进行融合得到一个新的融合算法。最后,我们又发现将扰动的思想引入信息论模型可以有效地解决网络中得到的多种特征信息对连边可能性的贡献度问题,并且可以大大的降低预测算法的计算复杂度,因此又提出了基于扰动的链路预测算法。本文的主要工作内容陈述如下:(1)一般化的信息论模型。我们通过进一步区分网络各特征不同特征变量的贡献度,对信息论模型进行了一般化的扩展,得到一个一般化的信息论模型。随后在这个模型中引入了虚拟的“信息分配过程”,提出一个新的相似性指标:邻居集信息分配指标(NSIA)。最后,通过在大规模现实网络和小规模现实网络上的实验,验证了该指标具有更好的预测效果。(2)社区划分和邻居集信息分配指标的融合算法。大多数现实网络中都存在的一个特征就是社区结构。发现网络的社区结构并有效的将其和链路预测算法结合在一起,可以在一定程度上提高链路预测算法的准确性。本文中我们通过社区之间的关联性反映网络的社区结构特性,并将其融合到邻居集信息分配指标中,得到一个新的融合算法指标。在大量现实网络上的实验表明该算法的预测精度确实得到了一定的提高。(3)基于扰动的链路预测算法。通过对网络的结构进行微扰,评估扰动后的网络中各特征对连边预测的影响力,利用该影响力确定各特征的相对贡献度。相对于信息论模型中的局部搜索策略,该算法可以简单有效的得到各网络结构不同特征的贡献度,同时它对每一种网络结构都有一组对应的特征贡献度,考虑了各网络结构本身对网络连边预测的影响,不仅减小了算法的计算复杂度,也提高了算法的预测准确性。在现实网络上的实验结果也证实了这一点。
【学位授予单位】:西安电子科技大学
【学位级别】:硕士
【学位授予年份】:2017
【分类号】:O157.5

【相似文献】
中国期刊全文数据库 前10条
1 王青芸;刘来福;孟大志;;复杂系统的逻辑结构判据问题[J];北京师范大学学报(自然科学版);2009年02期
2 闻小帆;沈秀梅;钱艳平;;基于定价优化的网络资源分配机制研究[J];科技情报开发与经济;2009年16期
3 Zhang Jianqing;J.A.R.Blais;谢钢生;;用信息理论提取目标要素[J];华东地质学院学报;1991年04期
4 黄亚桥,答军;信息理论的拓展——建立指标学的构想[J];统计与决策;1991年03期
5 胡晓峰;;战争复杂网络研究概述[J];复杂系统与复杂性科学;2010年Z1期
6 王少宇,李国萍;利用信息理论实现故障的分级快速诊断[J];物探化探计算技术;2003年03期
7 王喆;王红卫;唐攀;祁超;王剑;;考虑资源分配的HTN规划方法及其应用[J];管理科学学报;2013年03期
8 张伟;孟晓玲;毛北行;;Lurie复杂网络的牵制同步[J];新乡学院学报(自然科学版);2013年05期
9 何阅,张培培,唐继英,韩雪芳,邱荣,陈其娟,周月平,常慧,何大韧;中药方剂的合作网络描述[J];科技导报;2005年11期
10 ;信息理论(1948年)[J];科学大众(中学版);2008年06期
中国重要会议论文全文数据库 前7条
1 邢修三;;浅论信息理论及其与生命科学的结合[A];全国复杂系统研究论坛论文集(一)[C];2005年
2 周晓阳;涂燕;徐玖平;;不确定条件下多项目资源分配双层均衡模型及应用[A];中国系统工程学会第十八届学术年会论文集——A02管理科学[C];2014年
3 程尊水;;时滞复杂网络的分岔与控制[A];中国力学学会学术大会'2009论文摘要集[C];2009年
4 赵军产;李钦;陆君安;姜钟平;;复杂动力网络的拓扑识别[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
5 程尊水;;时滞复杂网络的分岔与控制[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
6 李耀华;姚洪兴;;股市网络的稳定性研究[A];江苏省系统工程学会第十一届学术年会论文集[C];2009年
7 张奇;;FTTH模式下PON网络VLAN资源规划方式探究[A];中国通信学会信息通信网络技术委员会2011年年会论文集(下册)[C];2011年
中国重要报纸全文数据库 前4条
1 龚汉坤;资源分配尊重历史 引水调水依法依规[N];云南政协报;2014年
2 中国城市经济文化研究会秘书长 高峰;城市绿色资源分配当均衡[N];中国建设报;2013年
3 何伟理 陈静 驻站记者付文武;“信息套餐”助力“兵之初”[N];战士报;2012年
4 木佳 傅春荣;资源分配制度改革推进太慢[N];中华工商时报;2004年
中国博士学位论文全文数据库 前7条
1 张兆维;髙动态多普勒捕获技术与无线网络资源分配若干策略研究[D];西安电子科技大学;2014年
2 张胜波;无线中继通信系统中的资源分配和性能分析[D];东南大学;2015年
3 郑岩;基于无线资源分配的Macro-Femtocell双层网络干扰管理方法研究[D];哈尔滨工业大学;2016年
4 唐艺;协同认知无线网络协同策略及资源分配技术研究[D];国防科学技术大学;2014年
5 李立;基于经济理论的网格资源分配与定价方案研究[D];北京邮电大学;2009年
6 张冠湘;基于计费的网络资源分配的研究[D];华中科技大学;2005年
7 韩冰青;移动Ad Hoc网络中资源分配及跨层技术研究[D];南京理工大学;2010年
中国硕士学位论文全文数据库 前10条
1 裴盼盼;基于信息论模型的复杂网络链路预测[D];西安电子科技大学;2017年
2 季青松;基于标签传播的社会网络社区划分技术[D];上海交通大学;2013年
3 席敏燕;社交网络中基于相似性的链路预测算法研究[D];西安电子科技大学;2017年
4 段瑞超;宽带电力线通信系统跨层资源分配调度算法研究[D];华北电力大学;2015年
5 谭瑛;基于博弈模型的多租户资源分配技术研究[D];广西大学;2015年
6 张建昌;在蜂窝网中应用D2D通信技术研究[D];电子科技大学;2014年
7 裴浩骞;新中国成立以来我国城乡医疗卫生资源分配政策的公正伦理审视[D];南方医科大学;2015年
8 樊云龙;基于频谱聚合限制的认知无线网络资源分配技术研究[D];电子科技大学;2014年
9 施伟嘉;认知无线网络能量有效资源分配[D];南京大学;2015年
10 金昱任;5G网络中D2D通信的资源管理和定价模型研究[D];上海交通大学;2015年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026