基于局部路径算法去重复路径的链路预测

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:FlyingBird173
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现实生活中以及科研工作中运用到的各个单位以及他们之间的关系可以抽象化成一个网络,由于网络信息的复杂性,将这种网络称之为复杂网络。复杂网络就是复杂系统的结构,其中包括结构复杂性:就是网络系统具有丰富的结构他包括社区,基序,集聚性,生成规律性等。网络的结构可能会随着时间而变化的;节点复杂性,它包括复杂网络之间相互影响的复杂性以及网络分层结构的复杂性;网络进化,表现在节点或链接的产生与消失,这也表明了网络结构的时变性;连接多样性,他包括连接权重的多样以及方向的多样性;动力学复杂性以及多重复杂性融合等等。以上的种种特征表明,广义网络的复杂性可从多方面去讨论研究。  复杂网络根据节点分布社区集聚特性,可分为单分网络和二分网络。复杂网络中所有节点之间都存在连接关系或是存在潜在的连接关系的网络称之为单分网络;然而二分网络是将所有的节点划分为两个集合,两个集合内部之间没有连接关系,集合之间存在连接关系或是存在可能的连接关系。  网络的链路预测是指通过已有的节点连接关系去预测不存在连接关系的节点存在连接关系的可能性。这种预测既包含了对本身不存在且以后也不会存在链接的预测,同时也包含了对未来可能存在链接的预测。本文所做工作如下:  首先了解了复杂网络以及网络链路预测的相关知识,通过生物种群网络之间的互惠和捕杀行为中找到二分网络在复杂网络中的具体实现,同时还发现在实际生活中存在着很多二分网络迹象。通过对二分网络特性的了解,找到关于二分网络特有的链路预测方法,不仅仅局限于现有的一般性的链路预测方法,这种链路预测方法就是基于局部路径的思想而得到的算法。首先观察到二分网络路径长度只存在奇数路径,因此从指数度量函数联想到删除偶数路径之后就可得到奇数路径,而这个奇数路径从数学的角度上来看,其公式就是三角函数中的双曲正弦函数;还包括冯诺依曼指标,也是同样进行奇数部分的保留来进行二分网络的链路预测。  通过对二分网络的了解与预测,在进行路径矩阵分析发现,在路径矩阵中存在着重复路径的问题,且路径长度越长其重复的个数越多,造成不必要的资源浪费,且在一定程度上影响着网络真实路径信息的观察和了解,去重复路径问题就成为本文现阶段讨论的主要问题。通过对路径矩阵生成的形式观察,找出重复路径产生的原因,以及去重复路径的方法。在发现去除重复路径之后的预测结果能够良好的得到预想的实验结果。  从二分网络中联想到在一般网络中是否实际也同样存在着重复路径,答案是肯定的。但是由于网络本身的性质因此它并不区分奇数路径和偶数路径。采用和二分网络同样的思路进行重复路径的去除,再对其进行实验分析。
其他文献
ZnO是一种II-VI族的宽禁带结构的多功能材料,为六角纤锌矿结构,具有优良的压电、光电、气敏、压敏等特性,近年来受到普遍关注。掺杂的ZnO(如Al or Ga doped ZnO,简称ZAO or ZGO)
开关电源是通过控制开关晶体管的开通与关断时间比来精确控制输出电压的一种可靠高效的电源。随着消费类特别是移动电子产品对于电池寿命的要求越来越高,开关电源的市场也越来
SOPC(片上可编程系统)是一种新的软、硬件协同开发的系统设计技术,而能够实现专用功能的IP(知识产权)核的设计则是SOPC系统开发的核心。   本文主要介绍了基于Avalon总线的
研究背景与目的:功能内稳态(function-specifichomeostasis,FSH)是维持功能充分稳定发挥的负反馈机制。生物系统处于FSH就是其功能处于相应的FSH,其功能可以充分发挥。生物系统
在多媒体传感器网络采集的多种媒体信息里,图像信息的含量超过70% ,所以,基于图像序列的运动目标检测与跟踪算法是多媒体传感器网络研究的重点。多媒体传感器网络对得到的图
本文针对市场现有的记单词的软件特点,设计了一款新型的语境记单词的软件。语境记单词软件运用面向对象的语言C++编程,该软件的开发,是在Visual C++环境中进行的。Visual C++作
除非晶硅、微晶硅薄膜材料在光伏和平板显示领域有广泛的应用之外,多晶硅材料以其稳定性好、迁移率高的特点得到越来越多的关注。本文针对多晶硅材料在薄膜太阳能电池领域的应
1.皖南尖吻蝮蛇毒锌金属蛋白酶A和C三维结构与功能关系研究。皖南尖吻蝮蛇毒弱出血型P-I-B亚类锌金属蛋白酶acutolysinC的晶体结构在2.2A分辨率获得解析。晶体空间群为p222,晶
随着计算机及其外围设备的发展,传统的并行接口和串行接口在灵活性和接口扩展等方面存在的缺陷愈来愈不可回避,并逐渐成为计算机通信的瓶颈。在这种情况下,通用串行总线(USB)诞