动态多维社会网络中链路预测方法研究

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:magicMan555
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络的快速发展使得网络的规模变得越来越大,也越来越复杂。在已有的网络关系中寻找未知的链接,从而得到人们想去了解和认知的东西。这方面的研究受到许多学者的关注。网络中的链路预测算法正好能够很好地解决这方面的问题。动态多维社会网络中链路预测方法备受关注,许多问题还处于探索阶段。动态多维社会网络中的链路预测是指通过网络中的已知节点以及网络的结构等相关信息对网络中还没有产生连边的两个网络节点之间产生链接的可能性进行预测。在设计链路预测算法的过程中,相似度指标的选择是链路预测系统中一个非常重要的问题。因此,在研究相关的链路预测技术后,本文提出了一种基于节点之间的相似性的链路预测相似性指标。在设计动态多维社会网络中链路预测算法过程中,本文同时考虑权重因素和节点变化对于链路预测的影响。同时本文还将动态多维社会网络中的一些技术应用到了链路预测的过程中。本文设计出了在动态多维社会网络中进行的链路预测方案。然后从理论和实验两个方面分析了该算法的优点。本文主要工作包括了以下几方面:第一,对动态多维社会网络相关特征的研究。本文对复杂网络的相关理论进行了广泛而深入的研究,结合多维特性中维数定义和小世界网络等特性,以及动态特性中关于节点变化的特性,分析得出了动态多维社会网络的主要特征。第二,构建基于复杂性理论的动态多维社会网络模型。在了解动态多维社会网络的本质特征后,通过对多维网络、加权网络和动态网络等建模方法的综合运用,提出动态多维社会网络模型。第三,设计出适合在动态多维社会网络中运用的链路预测算法。以结构相似性指标为基础,基于共同邻居算法提出一种适合动态多维社会网络的链路预测算法。算法中考虑权重和网络结构对链路预测的影响,并将网络中已知的连边E分为训练集ET与测试集EP。通过Precision相似性指标确定本算法的精确程度。第四,基于本文算法设计仿真实验。我们采取对比实验的方式。首先构造了动态多维社会网络,使用相应算法,最后通过仿真实验进一步证明本文所采取的链路预测方法的优越性。实验结果证明链路预测的过程不是孤立的,预测过程应该充分考虑网络固有的特性。本文在研究动态多维社会网络的相关特征的基础上,有针对性的设计出动态多维社会网络链路预测方案。采用本文中的预测方法能够更为准确地预测出节点之间是否存在链接。通过相似性评价标准证明该方法科学有效,能够很好地解决动态多维社会网络中的链路预测问题。
其他文献
当前,互联网时代的信息传递已经深刻地改变了人们的信息共享方式,Web已经成为人们获取信息的主要途径。搜索引擎的出现从一定程度上满足了人们信息检索的需求,但它并不能满足不
随着网络的普及和多媒体技术的发展,目标识别技术已成为近年来需求和研究的热点。基于随机森林的目标识别方法在计算机视觉中是一类较新的方法,该类方法能够有效的处理大数据
视频目标追踪作为计算机视觉领域一项核心技术,是后续情景感知、目标行为分析、视频搜索等各种高层视觉处理的基础。视频中存在目标尺度变化、光的明暗变化、遮挡、快速移动
目前无线传感器网络(WSN)作为物联网领域一个热点的研究分支,引起了学术界和工业界的高度重视。随着网络的不断发展,IP网络与WSN的互联成为人们研究的重点。2004年11月IETF工
字符识别是模式识别的一个重要分支,它涉及模式识别、图像处理、数字信号处理、人工智能、模糊数学、信息论、计算机等学科,是一门综合性技术。而汉字识别的基础是预处理,预处理
数据挖掘是指从大量复杂数据中寻找和提取有用规律,形成有用模式,得到价值的过程。随着现代科技水平的发展,尤其是近年大数据概念的提出,我们正进入一个数据资源极其丰富的时代,数
随着Internet和嵌入式技术的迅速发展,许多基于嵌入式技术的设备都在开始接入Internet,并且基于USB(Universal Serial Bus)接口的数据存储技术,是近年来IT行业的热点。数据交换
随着互联网技术的不断发展,基于网络的应用趋向于多元化发展,互联网的应用需求不断井喷,随之而来的一个问题是网络拥塞。解决拥塞,防范大于未然。近年来,对主动队列管理算法的研究
随着网络及信息技术的飞速发展,在线购物、社交网络等在线社会网络已成为人们生活中必不可少的一部分.然而网络中的信息呈现出爆炸性增长,信息的数量大大超出了人们的处理能
数据隐私保护技术在现实中具有重要的作用和意义。其中,动态数据集重发布中的隐私保护在现实中得到了越来越广泛的应用,随之相应的隐私保护模型的研究也得到了进一步发展。但是