收藏本站
《南京航空航天大学》 2017年
收藏 | 手机打开
二维码
手机客户端打开本文

复杂网络的链接分析及预测研究

戴彩艳  
【摘要】:现实世界中,有许多科技、商业、经济和生物的数据可用复杂网络来表示,例如电力网格、电话交互网、社交网络、万维网以及科学家的合著关系和引用网络;在生物学领域,有流行病学网络、细胞与新陈代谢网络和食物网络;在人际关系中,公司内部的E-mail信息交互、新闻组、聊天室、朋友联系都是网络数据的例子。现在,链接预测问题在社会学、人类学、信息科学以及计算机科学等各个领域都受到了广泛的关注。当前,对网络数据进行链接预测的方法主要有基于相似度的、基于似然分析的和基于概率模型的方法等。本文对当前网络链接预测的现状进行了分析,针对当前预测算法中存在的一些问题进行了研究,提出了相应的有效的算法。本文的主要工作如下:(1)提出了直接优化AUC的链接预测算法。快速扩展的互联网形成了具有高维、稀疏和冗余特性的复杂网络。因此需要有效的链接预测技术来提高链接预测的精度。考虑到AUC指标是衡量链接预测结果质量的主要标准,提出了直接优化AUC的链接预测算法。在该算法中,将链接预测问题看成是二值分类问题,将AUC最大化作为优化的目标,使用hinge函数作为损失函数,使用随机次梯度下降算法迭代权重向量。实验结果表明,本算法与其他算法的结果相比,不但在AUC指标上有较大的提高,在其他指标上也超过其他算法,可以实现更高质量的预测。(2)提出了针对节点带有属性的网络的链接预测算法。在很多领域,比如社会学、人类学、信息科学、计算机科学中,网络节点所代表的实体往往具有自己的属性。这些属性的取值为链接预测提供了很有价值的信息。如何应用这些信息进行链接预测的问题已经吸引了相当多的关注。本文提出了利用模块度测度反映网络社区结构信息链接预测算法。基于同一个社区中的节点对之间的链接的可能性比在不同的社区中大这一事实,提出了模块度贡献的概念。基于模块度贡献的概念,将网络的节点映射到一个低维的欧氏空间。在这个低维空间中,在同一个社区内的节点的将处于相邻的位置。计算节点在低维空间中位置的余弦相似性,作为链接预测的相似性度量。本文也扩展该方法,将其应用到节点带有属性的网络的链接预测中。实验结果表明,该算法可以获得理想的预测结果。(3)提出了针对多关系网络的链接预测算法。许多现实世界中的网络包含多种类型的相互作用和关系。对这样的多关系网络进行链接预测成为网络分析中的一个重要课题。在所提出的多关系网络的链接预测方法中,考虑了不同类型之间关系的相似性和影响力。本文提出了一种置信度传递的方法来计算每个节点的置信度,并构建每种类型链接之间的置信度向量。使用置信度向量之间的相似性来衡量不同类型关系之间的影响。在此基础上,提出了一种基于非负矩阵分解的多关系网络链接预测算法。我们还从理论上证明了所提出的方法的收敛性和正确性。实验结果表明,本方法与其他类似的算法相比,可以降低维度,减少存储空间,取得高质量的预测结果。(4)提出了对单个节点进行链接预测的基于抽样的算法。在许多现实应用中,需要对用户感兴趣节点的相似性进行预测,而不需要预测网络中的所有节点间的链接。为此,提出了一种快速的以相似度为基础的方法来预测相关节点的链接。在该方法中,首先构造一个围绕感兴趣节点的子图。对这样的子图,通过设定适当的大小,可以将相似度的误差限制在一个给定的阈值范围内。由于只要计算这个小子图中的节点的相似性得分,该算法可以大大减少计算时间。通过在实际网络上的实验结果表明,本算法与其他方法相比,可以在更短的时间获得高精度的预测结果。
【学位授予单位】:南京航空航天大学
【学位级别】:博士
【学位授予年份】:2017
【分类号】:O157.5

【参考文献】
中国期刊全文数据库 前4条
1 吴向东;;微博的教育应用价值[J];中国信息技术教育;2011年07期
2 汪云云;陈松灿;;基于AUC的分类器评价和设计综述[J];模式识别与人工智能;2011年01期
3 吕琳媛;;复杂网络链路预测[J];电子科技大学学报;2010年05期
4 郭景峰;代军丽;马鑫;王娟;;针对通信社会网络的时间序列链接预测算法[J];计算机科学与探索;2010年06期
【共引文献】
中国期刊全文数据库 前10条
1 徐茂军;王红;;一种基于分词距离改进的Lucene排序算法[J];山东师范大学学报(自然科学版);2016年01期
2 刘秉权;刘峰;王晓龙;孙承杰;刘铭;;社会网络中序列行为的链接值及事件结果预测[J];中国科学:信息科学;2015年12期
3 张军;夏昊翔;;基于粗糙相似度的有向网络链路预测[J];系统工程;2015年11期
4 张敏;霍朝光;吴郁松;;我国公共图书馆数字平台的信息孤岛问题研究——基于社会化网络的分析视角[J];图书馆建设;2015年11期
5 苟智坚;范明钰;王光卫;;复杂网络中无信任边界限制的连续观点演化研究[J];电子科技大学学报;2015年05期
6 肖邦明;黄敏学;廖俊云;;交易型社区的网络闭包机制研究[J];管理科学;2015年05期
7 杨阿祧;汤庸;王江斌;李建国;;基于博弈的社会网络个性化好友推荐算法研究[J];计算机科学;2015年09期
8 韩普;王东波;朱恒民;;基于复杂网络的汉语相似词挖掘和相似度计算研究[J];情报学报;2015年08期
9 吴世伟;熊赟;;基于概率矩阵分解的个性化链接预测算法[J];计算机应用与软件;2015年08期
10 肖邦明;黄敏学;孙培翔;;交易型社区中买家与卖家之间的网络闭包机制研究[J];管理学报;2015年08期
【相似文献】
中国期刊全文数据库 前10条
1 侯建平;郝清民;;基于网络层次分析的精准农业评价体系研究[J];中国农机化;2008年03期
2 ;构建时间、空间、网络层次端到端安全网络[J];世界电信;2003年05期
3 孙秀洪;;实战网络扩容[J];网络安全和信息化;2016年04期
4 王炳传;;5G时代传输网络建设策略探讨[J];数字通信世界;2018年09期
5 姜涛;熊伟;;惯例作为休战协议:基于实践视角的网络惯例模型探析[J];技术经济与管理研究;2018年08期
6 韩建飞;宗刚;;基于网络层次分析的工业产业脆弱性研究[J];现代管理科学;2013年11期
7 吴楚坤;;基于虚拟化技术搭建网络[J];网络安全和信息化;2017年07期
8 何世东;刘平;刘剑;;5G时代传输网络建设策略研究[J];数字通信世界;2018年05期
9 伍欢;;企业创新网络与创新绩效的影响机制——基于跨层次分析[J];发展改革理论与实践;2017年10期
10 李文雄,陆俭国;CAN现场总线技术及发展[J];江苏电器;2004年01期
中国重要会议论文全文数据库 前4条
1 程先平;侯忠祥;孙瑞;;合理划分VLAN优化网络管理[A];2005年全国发电企业信息化技术研讨会论文集[C];2005年
2 徐同乔;林义勇;赵鹏;;基于PON承载的内部网络建设解决方案探讨[A];第十二届全国信号和智能信息处理与应用学术会议论文集[C];2018年
3 解阳阳;赵梦龙;王义民;贾亚萍;;基于层次分析与灰靶理论的榆林供水网络方案评价[A];流域水循环与水安全——第十一届中国水论坛论文集[C];2013年
4 黄栋;刘正;蒋民锋;;基于分区网络的导航电子地图快速更新技术[A];卫星导航定位与北斗系统应用2014——壮大北斗产业 创新位置服务[C];2014年
中国重要报纸全文数据库 前10条
1 华为公司中研传输业务部总工程师 过中梁;全光网络发展展望与分析[N];人民邮电;2000年
2 ;网络细分用户 业务创造价值[N];人民邮电;2002年
3 孙保红;新运营商3G UMTS网络架构建议[N];人民邮电;2002年
4 江志峰;传统本地运营商如何保持网络优势[N];人民邮电;2004年
5 孙晖;路由器发展历程与趋势[N];人民邮电;2004年
6 北京西门子通信网络有限公司 江志峰;网络发展过渡期的优化重点[N];人民邮电;2004年
7 晨语;化行政区域为网络层次[N];科技日报;2007年
8 刘宗秋;提升网络层次增强网络核心竞争力[N];通信产业报;2000年
9 刘宗秋;提升网络层次 增强网络核心竞争力[N];通信产业报;2000年
10 刘;贯穿全过程[N];中国计算机报;2004年
中国博士学位论文全文数据库 前7条
1 武百超;考虑依赖性的生命线网络性态评估方法[D];哈尔滨工业大学;2017年
2 戴彩艳;复杂网络的链接分析及预测研究[D];南京航空航天大学;2017年
3 陶洋;网络性能提升技术研究[D];中国科学院研究生院(计算技术研究所);2001年
4 刘影;复杂网络中节点影响力挖掘及其应用研究[D];电子科技大学;2016年
5 曾明华;区域交通网络层次性与优化设计研究[D];中南大学;2010年
6 张鑫;复杂网络中社区发现方法研究[D];哈尔滨工业大学;2017年
7 李伟;复杂网络特征结构的挖掘方法研究[D];南京理工大学;2010年
中国硕士学位论文全文数据库 前10条
1 朱帅;基于几何代数的道路网络层次化构建与分析方法[D];南京师范大学;2018年
2 张亚;新一代频谱高效光网络的架构及优化方法的研究[D];苏州大学;2018年
3 王少芳;高耗能产业群协同创新网络演化机理和协同效应评价研究[D];昆明理工大学;2018年
4 张琬乔;城市慢行单元步行网络修补设计研究[D];重庆大学;2017年
5 邓国亮;复杂网络重叠社团发现算法研究[D];兰州大学;2018年
6 陈琳娜;支持网络切片的无线资源分配算法研究[D];北京邮电大学;2018年
7 刘天;基于复杂网络的中国创业板关系图谱及影响力分析[D];北京邮电大学;2018年
8 王声悦;SDN网络访问策略冲突的检测和解决方法[D];大连海事大学;2017年
9 王婵;复杂网络多层次差异性建模及其应用研究[D];北京邮电大学;2017年
10 周小强;基于内容预测的信息中心网络缓存技术研究[D];北京邮电大学;2017年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026