基于未来共同邻居的链路预测算法研究

来源 :中国石油大学(华东) | 被引量 : 0次 | 上传用户:qwaer
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
链路预测有助于人们高效地从复杂网络中挖掘出丢失数据、新生数据以及虚假数据。基于网络拓扑结构相似性的链路预测算法是链路预测的热点研究方向,但是该类算法目前仍存在预测精度不够高的问题,主要原因是该类算法忽略了实际网络存在演化特性和算法自身不具备网络自适应预测能力,于是本论文提出了基于未来共同邻居的相似性链路预测模型。因此本论文的创新点和主要工作如下:1.通过分析现实网络连边形成的机制和网络的动态演变过程,本论文首先提出了未来共同邻居节点,并解决了关于未来共同邻居节点的位置定位、特征分类以及贡献衡量三个问题;然后据此提出了基于未来共同邻居的相似性链路预测模型,该模型适用于多种经典相似性链路预测算法。2.为了解决所提模型中存在的在不同网络中参数不确定的问题,本论文进一步提出了网络自适应方法并在多个网络中验证了其可行性,该方法主要是启发于复杂网络的自组织性质,即从子网络中训练出适合原网络的最优参数,从而优化了基于未来共同邻居的相似性链路预测模型。3.设计和开展了两组实验工作以验证未来共同邻居的必要性和衡量所提模型的性能:第一,对优化后的基于未来共同邻居的相似性链路预测模型和多种相似性链路预测算法做关于预测精度的对比实验;第二,调整网络连边的缺失数量,以对优化后的基于未来共同邻居的相似性链路预测模型和多种相似性链路预测算法做关于鲁棒性的对比实验。通过分析两组实验的结果,发现在不同网络中未来共同邻居对链路预测的预测精度提升问题上有不同程度的积极影响,且优化的基于未来共同邻居的相似性链路预测模型比原始相似性链路预测算法在不同网络中都具有更高的预测精度和更佳的鲁棒性。
其他文献
油田采出液量剧增,采出液含水量升高致使依据中低含水期设计的油田地面工艺系统面临处理系统负荷大、能耗和运行成本增加以及联合站库扩建困难等诸多生产问题。采用高含水采出液井口就近分水,就地回注技术可有效解决以上问题,但分水装置需要简单高效以达到占地少、无人值守的要求。为满足以上要求,本文提出了以紧凑高效的油水分离设备(柱状旋流分水器和水力旋流分离器)为核心的高含水采出液旋流一体化分水技术。本文通过数值模
学位
近年来,天然气在一次能源消费结构中的占比逐年增加。液化天然气(LNG)因其方便储存、运输、经济性好的优点,不仅在工业生产方面应用广泛,在民用燃料等日常生活中也逐渐扮演着不可替代的角色,因此受到了越来越多国家和地区的青睐。但由于LNG在储存过程中的存在安全风险,环境温度、初始充装率、保温层效果以及火灾等灾害工况都会对储罐内的蒸发过程产生影响,严重时还会造成分层、翻滚以及BLEVE等危险后果。因此,针
学位
对于材料的流变特性研究,早期主要集中在小振幅振荡测试、旋转剪切测试等研究中,而大振幅振荡剪切测试(LAOS)近来成为研究材料非线性流变特性的热点,但目前相关理论分析方法在原油中尚未得到广泛应用。胶凝原油管道停输再启动过程中,会经历从类固态至类液态转变的过程,大振幅振荡剪切可以较为全面地描述胶凝原油启动破坏过程中的非线性流变特性,能够更好地表述其固液转变过程。本文利用旋转流变仪,对胶凝原油开展大振幅
学位
近年来,由于传统聚合物降凝剂存在诸多不足,运用微纳米颗粒改善聚合物降凝剂性能的技术得到快速发展。同时有研究初步发现,原油中的沥青质能与聚合物降凝剂协同改善蜡油的低温流动性。基于上述研究现状,本论文在制备一系列的聚合物降凝剂以及聚合物/沥青质颗粒复合降凝剂的基础上,进一步深化了聚合物降凝剂与沥青质协同改善蜡油体系流变特性机理研究,探索了基于沥青质颗粒的微纳米复合降凝剂对含蜡原油的流变性改善规律及作用
学位
干扰对齐是一种非常有前景的有效管理干扰的技术,能够利用有限的频谱极大地提高系统总速率。干扰对齐的实现需要通过有限反馈的方式完成信道状态信息、预编码矩阵和解码矩阵在系统中的传递,传统的全反馈拓扑模型需要大量的反馈比特才能实现完整的自由度,产生了巨大的反馈负载。集中式有限反馈模型优化了反馈拓扑,极大地减轻了反馈负载,是目前干扰对齐普遍使用的反馈拓扑。然而,集中式有限反馈模型采用了等比特分配的方案,而没
学位
原油从地层开采到管线运输常伴随有轻烃组分的溶解和逸出,在压力和溶解气体的共同影响下,含蜡原油的析蜡点、凝点以及粘度等均有一定程度的改善效果。除此之外,压力和轻组分对于原油中析出蜡晶的微观结构的影响也不容忽视;最大类间方差法、分形维数等方法提供了表征析蜡点和析出过程变化的定量依据。因此本文从溶气原油蜡晶微观参数测试及其宏观流变性质测试两方面,对饱和溶气原油中析蜡对流动性的影响开展研究。主要研究内容与
学位
超音速分离技术是一项新兴的气体处理技术,被广泛地应用于天然气脱水、脱烃、脱酸、液化及烟气碳捕集等领域。该技术将气体膨胀液化、气液分离和温度及压力恢复等多过程整合于超音速分离管,具有密闭紧凑、简单可靠、无需化学添加剂、适合无人站场、投资运行成本低等优点。目前在混合气体超音速分离工艺过程模拟研究方面尚无研究,本文主要研究工作和成果如下:首先,建立了超音速分离工艺流程并提出工艺性能评价方法。对超音速分离
学位
湿气输送管线内夹带的自由水及因管线沿程温度、压力变化产生的凝结水可与气体形成气液两相流,受气体流速、管道倾角等多种因素的影响,水以液膜的形式呈不同的厚度分布在管道内壁面的不同位置。当与气体伴生存在的CO2等腐蚀性气体溶于水,将导致管道内壁面的腐蚀破坏,影响管道输送的经济运行,危害周边的环境及人身安全。当前关于天然气管道内的CO2腐蚀研究还主要集中在体相溶液,结合液膜特征开展的研究则相对较少,对腐蚀
学位
近年来,随着科学技术的飞速发展,当今社会开始进入了大数据时代,而图像、视频数据作为信息的主要载体更是占据了重要的地位。人体行为识别成为了现如今热门的研究领域,已取得了丰富的研究成果,并在视频监控、公共安全、环境控制和检测、运动分析等领域得到实际应用。在行为识别的研究范畴中,大致可分为基于单人的行为识别、基于双人的行为识别和基于多人的行为识别。基于单人的行为识别已有很多研究成果,而与单人行为相比,双
学位
随着无线网络技术的迅猛发展,以及我国将物联网作为战略性新兴产业上升为国家发展重点,工作在ISM频段的无线网络设备数量呈指数型增长。这推动着单一网络环境向异构网络环境不断演进。在这一过程中,对于异构网络中不同设备之间相互通讯的需求不断增加。然而,传统的数据分发方案受限于单个节点的通讯范围和不同网络设备之间冲突等诸多方面的影响导致数据分发的效率不断降低,同时也不适用于异构网络所特有的网络模式。针对这些
学位