基于排名聚合的复杂网络链路预测算法选择研究

来源 :国防科学技术大学 | 被引量 : 0次 | 上传用户:congyuantao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
21世纪的人类社会在科学技术的大力推动下已经逐渐步入了“网络时代”。可以说,人们的生活离不开网络。本文针对目前复杂网络链路预测研究中存在的不足,以复杂网络、链路预测和排名聚合相关理论知识为指导,在复杂网络链路预测中引入排名聚合方法用于对未知链路存在可能性列表进行聚合,从复杂网络中各种链路集合的形象刻画、排名聚合中能量值的定义以及复杂网络链路预测中基于网络结构相似性的算法选择三个问题,综合运用统计物理学、传统图论知识、矩阵论、概率论与数理统计、控制仿真等多学科领域知识,对链路预测算法选择问题进行了深入系统的研究,提出了基于排名聚合的链路预测新算法,并对算法选择问题进行讨论分析,提出了基于排名聚合的链路预测算法选择方法。论文主要研究工作及创新点如下:(1)提出了基于排名聚合的链路预测的新算法。通过从链路预测的本质出发可以发现算法就是对网络中未知链路存在可能性大小进行预测,并取可能性值较大的未知链路作为不完全信息条件下复杂网络隐藏的链路信息。基于上文分析,将基于图论的排名聚合方法引入到链路预测中,提出了基于排名聚合的链路预测新算法。在已有的众多链路预测算法中,通过基于图论的排名聚合方法对多个未知链路存在可能性列表进行聚合,形成了新的未知链路排序列表。并以此为基础进行复杂网络链路预测。研究发现,相对于随机加边,基于排名聚合的链路预测算法预测精度和效率都有着数倍以上的提高。(2)提出了基于排名聚合的链路预测算法选择方法。在现实应用中,考虑到基于排名聚合的复杂网络链路预测算法“平滑器”的作用,算法的精确性只能处于中等水平,在精确性要求较高的场合难以适用的情况。本文将该算法作为不完全信息条件下复杂网络链路预测中的“参考答案”,其他链路预测算法通过链路恢复后得到的网络与之进行对比,通过计算两者之间的斯皮尔曼简捷加权测度值,从中选择出测度值最小的合适算法。进一步,在测度值相同的算法中,比较了遴选的算法的AUC值,选择了AUC值最高的链路预测算法作为特定网路中适合的算法。研究表明,基于排名聚合的链路预测算法选择方法能够很好地对不完全信息条件下复杂网络链路预测算法进行选择。
其他文献
“现代教育技术”是最近几年随着信息技术在教育领域的应用而出现的新名词,是我国特有的称法。实际上任何时代任何形式的教育都有其独特的教育技术,现代教育技术只是针对传统教育技术的一个术语,它不仅包括媒体技术这一单一的技术,还包括网络教育,远程教育等,它将图,文,声,像融合为一体。  数学往往被人们认为是一门枯燥的课程,因此现代教育技术在数学课堂上的运用就显得更为重要。将现代教育技术融入数学课堂,会使课堂
主要利用∫(x)在x0点连续等价于“∫”与lim"可以交换次序这一性质推广了公式limx→0(1+x)1/x=e,并给出了这些结论的应用.
随着信息技术飞速的发展以及经济全球化的加速,第三方物流提供者由于本身资源、能力的欠缺,不能独立为物流需求方提供一体化物流服务,于是第三方物流分包模式越来越成为第三方物
教学内容:新课标人教版四年级上册第七单元《数学广角》113例2。  教材简析:本课所学内容就是通过日常生活中的简单事例,让学生尝试从优化的角度在解决问题的多种方案中寻找最
随着时代的前进与发展,网络的运行安全得到人们的关注.计算机网络工程的安全与否对于各个行业的稳定与社会的和谐都产生了非常重要的影响,但是因为受到多种因素的共同作用,计
临沧地委高度重视干部监督工作,使之取得三个新进展:一是干部监督的制度日趋完善。在地委建立干部监督的11项制度的基础上,地委组织部又制定了《干部谈话诫勉制度》、《领导
能源是一个国家或地区经济增长和社会发展的重要物质基础。随着经济的迅速发展,中国的能源和环境相关问题的研究成为了国际能源与环境政策研究的热点之一。通过建立定性与定量
本文主要通过分析中国地铁行业的专利数据,识别出中国地铁核心技术,并探索其未来的发展趋势。在深入阐述地铁研究领域的理论及分析方法的基础上,规划出本文的研究技术路线。本研
机关档案是机关工作的珍贵参考材料.收集管理机关档案,为当前和今后提供有价值的参考依据,是档案工作人员的职责.但是,由于管理条件差、人员不稳定等原因,机关档案管理工作受
本文讨论了在求解“阿特武德机”一类习题里的几个问题,特别是运用转动定理对定滑轮进行受力分析中的一个问题做了较为深入的讨论.