基于复杂网络结构的链路预测技术研究

来源 :北京邮电大学 | 被引量 : 6次 | 上传用户:pisahaochima
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网的迅猛发展,现实世界网络的结构愈加复杂。在对复杂网络的众多研究中,链路预测研究成为挖掘网络结构和演进机制的关键性工具,在众多学科中应用广泛。作为一个长期存在的实用科学问题,链路预测研究帮助我们从理论上深入理解复杂网络演化的机制,并且在识别丢失和虚假链路方面有着重要应用。在过去二十年里,网络科学成为理解诸多真实世界网络系统结构的新架构。链路预测作为分析网络结构的重要研究分支,吸引了各领域众多的研究者。不同领域学者通过将各学科技术应用于链路预测研究来提升预测模型的整体预测精确性。本文致力于进一步挖掘网络结构特点,提出了三种链路预测模型。本文主要创新点和工作如下:(1)提出了基于非均衡合作效应的链路预测模型。传统基于网络结构的链路预测模型大都没有考虑端点关系的异构性,使得这些模型无法有效应用于各类网络。本文挖掘网络中存在的非均衡合作关系,分析此效应对于节点间潜在连边形成的影响。通过引入度异构性指数H,在不同网络中对大度节点进行惩罚,提出了基于非均衡合作关系的链路预测模型。本研究在十二个公开真实网络数据集上进行了大量验证,结果表明,基于非均衡合作效应的链路预测模型能自适应于各种异构网络,有效提升了链路预测的综合性能。(2)提出了基于节点中心度的链路预测模型。已有的链路预测模型多数使用节点度作为节点影响力的量化指标,但节点度利用的网络信息有限,对于节点影响力的衡量不够准确,从而影响了这些链路预测模型的预测精度。本文引入紧密中心度和介数中心度来量化节点重要性,并提出了基于节点中心度的链路预测模型。所提模型权衡了量化准确度和计算复杂度。经过六个真实网络数据集上的反复验证,结果表明,基于节点中心度的链路预测模型有效地提升了预测准确性。(3)提出了基于路径传递性的链路预测模型。现有基于路径的链路预测模型大多是简单考虑两端点间的路径数,很少对路径结构进行分析。不同结构的等长路径对于两端节点的相似性传递能力存在不可忽视的差异。基于此本文提出了基于路径传递性的链路预测模型。此模型认为长度短且过渡节点为小影响力节点的路径具有更强的端点相似性传递能力,并根据不同的网络结构研究路径异构性。通过在六个网络数据集上仿真实验,验证了所提模型有效地提升了预测准确性。
其他文献
面对互联网时代日益纷繁的传播渠道,媒体对体育赛事版权开发成为新的命题。信息技术的高速发展带来了新的传媒革命,新媒体的崛起使传播手段日趋多样化。与此同时,国家逐步开放了媒体的体育赛事转播权,伴随着互联网时代媒体集团资本市场的兴盛,当下我国体育赛事媒体版权的开发发展到了一个新的节点。面对水涨船高的体育赛事版权价格,如何开发体育赛事版权成为我国媒体要面对的新问题。本文从NBA在中国的传播开始,结合传播技
<正>《义务教育语文课程标准(2011年版)》明确指出:"写作是运用语言文字进行表达和交流的重要方式,是认识世界、认识自我、创造性表达的过程。写作能力是语文素养的综合体现
中学生追求异性及谈恋爱问題,目前在学校里表现此较突出。很多从事教育工作的同志对这类问題感到很棘手。对这个问题的看法及解决办法目前也很不一致,这是中学教育需要解决
侵权责任法是规定侵权行为及其法律责任的法律规范的总称。我国侵权责任法作为私权保障法,它是通过对受到侵害的民事权益提供救济的方法来保障私权的,也正是通过保障私权来奠
本文从四川省生猪价格保险的试点现状出发,分析了我国生猪价格保险的发展特征和试点成效,重点探讨了生猪价格保险大范围推广可能面临的困境。针对这些困境,提出了相应的具体
近年来随着移动通信技术的飞速进步,社交媒体也迎来了爆发式的增长。人们将各种社交媒体网站用于不同目的,并且在使用这些社交媒体服务时在网络上留下了自己独特的“数字足迹”。对社交媒体中的用户数据进行挖掘能够获得很多有利于社交网络控制、管理等方面的价值信息。然而,社交媒体数据通常具有离散、碎片化的特点,导致对单一类型的社交媒体数据进行挖掘效果不佳,因此若能通过跨社交媒体分析的手段整合来自多个社交媒体属于同
随着人类对人工智能的不断憧憬,人类活动识别领域的研究不断得到认可。在活动识别研究发展的道路上,并存着很多挑战,如活动识别系统的设计、实现以及性能评估。此外,移动终端
技术并购是通过获取外部技术资源提升企业内部技术创新能力的并购活动,是目前提升企业自主创新能力的重要方式。研究表明,技术并购产生协同效应是提升企业自主创新能力的关键。本文以瀚蓝环境股份有限公司(简称:瀚蓝环境)为案例,运用协同理论,分析技术并购提升企业自主创新能力的作用机理。通过对案例企业两次并购(“并购‘创冠中国’成功提升自主创新能力”与“并购‘燃气发展’未提升自主创新能力”)的比较分析,展现了两
目的探讨术前外周血中性粒细胞/淋巴细胞比值(NLR)在乳腺癌诊断中的最佳临界值及其在临床诊断中的作用。方法选取131例行手术治疗的乳腺癌患者(乳腺癌组)和120例乳腺良性病变
掺铒光纤宽带光源具有输出稳定性好,频谱宽,输出光谱平坦等优点。因此掺铒光纤光源能够在光纤通信和光纤传感中得到广泛的应用。在以往的研究中,都集中在提升宽带光源的平坦性和