基于权重模拟的复杂网络链路预测算法研究

来源 :兰州大学 | 被引量 : 2次 | 上传用户:pz199
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科技的进步,以复杂网络为研究对象的网络科学得到快速发展。作为网络科学的热门研究方向之一,链路预测的主要任务是发现网络中未知或错误的链接。链路预测的研究不仅有助于理解网络结构和演化机制,而且具有广泛的社会应用价值。现有的预测指标多是基于节点相似性来衡量链接产生的可能性,相比之下,从链接重要性的角度提出的指标较少。因此,本文以无权无向网络为研究对象,基于网络动力学中为节点或链接赋权的思想,提出了针对链接的权重模拟策略,并结合该策略从链接拓扑结构、节点相似性和网络表示学习三个角度提出了新的预测算法。首先,结合链接的聚类系数这一拓扑结构,提出了基于链接聚类系数的权重模拟预测指标——ERA。在10个真实网络上的实验结果既表明ERA指标具有良好的预测效果,也验证了链接的聚类系数能直观的反映网络的局部结构。其次,为了进一步提高预测精度,考虑用节点相似性来描述链接的重要性。同时,结合资源分配过程,用信息补偿策略来区分不同距离邻居节点的贡献度,提出了三种预测指标——RCN、RAA和RRA。通过实验分析不同评价标准下的预测精度,验证了新指标良好的预测性能和稳定性。最后,为了减少时间消耗,基于网络表示学习,用节点空间向量来描述节点间的亲密性,进而提出了新的预测模型。并通过结合DeepWalk、LINE和Node2vec三种表示学习算法进行权重模拟,得到了对应的预测指标,有效的提高了计算效率。实验结果表明,这些预测指标都有着较高的预测精度。另外,与LINE和Node2vec相比,基于DeepWalk的权重模拟预测指标有着更好的预测性能和鲁棒性。
其他文献
20 0 3年夏季 ,在策勒绿洲前沿地区同一生境条件下 ,研究了骆驼刺 (Alhagisparsifolia)、多枝柽柳(Tamarixramosissima)水势和蒸腾作用的日变化及其与环境因子的关系。结果表
关于刘禹锡的哲学思想,以往讨论得比较多的,是以《天论》为代表的“天人交相胜”的观念。但是,从刘禹锡哲学思想与文艺思想的关系角度考虑,更值得注意的,应当是他的中道观。
目的 分析影响老年患者康复治疗依从性的因素并探讨护理对策。方法 对2016年1~10月在北京小汤山医院康复中心住院的106例老年康复患者进行问卷调查。分析各组年龄分布、性别
试验以羊粪为单一原料,添加三种不同类型的微生物菌剂,采用堆体高温好氧堆肥技术对羊粪堆体在腐熟过程中的温度、p H、EC值、种子发芽指数(GI)、全氮含量进行了研究。结果表
笔者结合自身工作实际,阐述了高速公路服务区税收稽查风险防范重点,并提出采用合并纳税的方式减轻单位的税收负担,对进一步防范服务区税收风险具有一定的借鉴意义。
在汉南区开展城乡一体化建设,实施地区统筹发展,是落实科学发展观,解决城乡二元体制下日益尖锐的矛盾和消除阻碍生产力发展的弊端的主要手段。汉南区城乡一体化发展提出产业
开发研制了能够按照标准温升曲线升温的“用于现场检测防火涂料质量的控温电加热炉”试验装置,利用丁烷喷灯、汽油喷灯及温控加热炉,对不同防火涂料试件进行了加热试验.结果
火烧云铅锌矿分布于新疆和田县境内,是近年来在该区金属矿产勘查的一大找矿突破,火烧云铅锌矿规模达到超大型。侏罗系碳酸盐岩是铅锌矿体的主要产出地层,矿体呈层状与似层状
探讨现行两种细集料棱角性试验方法不易操作之处,并提出改进试验方法来考察机制砂、石屑、天然砂等3种细集料的棱角性差异,发现机制砂和石屑的棱角性相近,都优于天然砂。推荐