基于SkipGram模型的链路预测方法

来源 :计算机应用与软件 | 被引量 : 0次 | 上传用户:haoge2919
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现有的基于节点相似性的链路预测算法,在提升预测准确度时往往无法兼顾计算复杂度。受自然语言概率图模型在词向量表征上的运用启发,提出一种基于SkipGram模型的链路预测方法。首先提出基于概率的随机游走方法,通过这种方法得到网络节点的采样序列;然后结合SkipGram模型将网络节点映射到一个低维向量空间来降低复杂度;最终以向量间的距离作为衡量网络节点间相似性的指标,进而完成链路预测。通过在6个具有代表性的真实网络中进行实验和比较发现,提出的模型在预测准确度上得到大幅提高。
其他文献
作为一生都与编辑行业打交道的茅盾,1949年前因为自由办刊而声名大振,并成就了一番自由职业的辉煌。但在1949年后,整个社会包括文学都被纳入到体制内,意识形态高度统一,编刊
科学技术是第一生产力,是经济和社会的首要动力,振兴农业必须依靠科技,而在农业科技工作中,对农业科技的投入,又是反映一个国家、一个地区科技活动状况的重要指标,是制定国家和地区
目的:探讨以问题为基础的教学方法(PBL)在临床急诊护理实习生教学中的应用效果。方法:随机选取我院急诊2010年8月.2011年2月的护理实习生66名,分为传统组(n=33)、PBL组(n=33),传统组采用
利用快速压缩机光学诊断,研究了压缩着火和火花点火辅助压缩着火方式下,当量比为0.4的异辛烷混合气的自燃特征与相应的爆震强度。通过分析燃烧过程图像和压力振荡特征讨论了
随着改革开放的深入与市场经济的进一步发展,企业外部环境日趋完善,内部环境的强化整合已逐渐成为企业竞争的重中之重,有效的内部控制逐步呈现出越来越重要的作用。文章旨对
——介绍了巨型炼焦反应器JCR-B型示范装置的结构,三年多的试验结果表明,JCR装置不仅可改善焦炭的质量,扩大炼焦用煤的范围,而且可节省能耗,大幅度降低污染物的排放量,可作为
在我国加强建设和谐社会,全面建设社会主义新农村的关键时期,如何使金融更好地为支持农村经济的发展、农民提供创业和生产提供资金支持,在各大国有商业银行逐渐转变经营方式
党的十九届四中全会系统总结和阐明了我国社会主义建设的制度优势、制度架构及效能提升等关乎国家治理体系和治理能力现代化的一系列重要问题,为实现“两个一百年”奋斗目标
期刊
通过对宁波舟山船舶定线制内容的研究,总结定线制的变化特征,以期让过往该水域的船舶驾驶人员理解定线制内容、熟悉规定,保障船舶航行安全。
本文针对农业科技进步贡献率测算值波动较大的问题,提出用最小平方回归法来估计农业投入产出增长率,以减弱因一时的非正常因素引起的农业投入产出波动给贡献率测算值带来的影响