基于信息融合的多层网络链接预测研究

来源 :兰州大学 | 被引量 : 0次 | 上传用户:lijiarose
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
链接预测可以发现和预测网络中丢失的链接以及未来可能出现的新链接,并有助于研究网络的演化规律,已成为复杂网络分析中的一个重要研究方向。链接预测在许多应用中都发挥了重要的作用,因而逐渐吸引了大量学者的关注。真实世界的系统通常非常复杂,个体之间的关系多种多样。这些复杂多样的关系可以使用多层网络进行建模。现有的链接预测研究主要面向单层网络,而面向多层网络的研究相对较少。已有工作表明多层网络的层与层之间存在一定的相关性,利用其他层的信息可以有效提升目标层链接预测的性能。然而,如何有效地提取并利用多层网络中不同层的信息仍是一个具有挑战性的工作。为了解决多层网络的链接预测问题,本文设计了两个新的多层网络链接预测算法,分别将中介概率模型和朴素贝叶斯模型扩展到多层网络,融合网络的不同结构信息进行链接预测。(1)基于中介概率模型的多层网络链接预测算法MLPIMP。在多层网络中,一对节点不但可以通过同层邻居建立联系,也可以通过跨层邻居建立联系。例如,在贸易网络中,两个国家不仅可以通过共同贸易国家建立贸易关系,而且也可以通过同盟关系网络中的共同盟国建立贸易关系。因此,本文基于节点对与同层邻居和跨层邻居之间的三角关系,利用聚集系数表征同层邻居对其建立链接贡献的信息,并提出了一个计算跨层聚集系数的方法,用来衡量节点对在其他层的公共邻居对其在目标层建立链接的贡献。然后使用中介概率模型将目标节点对在每层网络的公共邻居的贡献分别融合得到不同的概率分数。最后将这些概率分数加权求和得到节点对形成链接的概率分数。相比于其他多层网络链接预测方法,本方法考虑了其他层公共邻居的跨层贡献,所以能取得较好的预测性能。通过在9个真实数据集上进行实验,该算法的稳定性与有效性得到了验证。(2)基于朴素贝叶斯模型的多层网络链接预测算法MLPNB。在上一部分中,我们主要使用了节点对在所有层的邻域信息。由于多层网络中每层网络的局部结构不完全相关,因此MLPNB使用目标层的邻域信息和其他层相对于目标层的全局信息进行链接预测。在本方法中,邻域信息由朴素贝叶斯模型计算得到的节点对概率分数表示,全局信息由节点对在其他层有边或无边时目标层存在链接的概率表示。然后将两者结合在目标层进行链接预测。在9个真实多层网络上的预测结果验证了MLPNB的正确性和优越性。最后,我们还通过合成多层网络验证了该算法的普适性,结果表明该算法在正相关和负相关的多层网络中都能取得很好的预测性能。
其他文献
目的:研究视网膜激光光凝术中疼痛的影响因素及应用电针针刺疗法缓解视网膜光凝术中的疼痛效果。方法:本研究为非随机性临床研究。我们收集了2021年到2022年在汕头大学·香港中文大学联合汕头国际眼科中心(JSIEC)接受视网膜激光光凝患者的人口学资料、生活习惯、激光参数,并对接受激光的患者使用视觉模拟评分法(VAS)进行疼痛评分,分析可能影响评分的相关因素。将符合入组条件的糖尿病性视网膜病变(DR)患
学位
临床诊断中耳鼻咽喉科、神经内科、急诊科、康复科、骨科以及精神科都会接诊出现眩晕症状的患者,然而由于眩晕疾病发病机理复杂,目前对其进行精准诊断依然是一大医学难题。随着眩晕认知的不断深入,临床发现大部分眩晕症患者往往都伴随有眼球不由自主且快慢交替颤动的情况,临床称为眼震。早期临床医生多凭肉眼观察得到眼震情况直接判断眩晕疾病,随着软硬件技术的不断发展,越来越多的医生借助辅助器械可以完整地记录眼球运动视频
学位
<正>习近平总书记指出,“国有企业是中国特色社会主义的重要物质基础和政治基础,是党执政兴国的重要支柱和依靠力量。”黑龙江省交通投资集团有限公司(以下简称“省交投集团”)始终坚持以习近平新时代中国特色社会主义思想为指导,以建设“六个龙江”,推进“八个振兴”为己任,坚持投资拉动主业,发挥金融杠杆作用,按下“交通+旅游”一体化“快进键”。
期刊
社区检测能够发现网络中节点之间的隐藏关系。社区检测算法往往由于遍历节点顺序的不同、平局情况的频繁出现或随机种子选择的不同而具有较大的随机性,从而导致算法多次运行的结果不同。大多数社区检测算法是通过组合优化找到具有最高目标函数值的网络划分。单一目标函数不能完美匹配各种图的底层社区结构,某些目标函数存在“分辨率限制”和“解退化”问题。各类社区检测算法采取的目标函数不同,其计算过程及结果差异巨大,即使在
学位
目的:分析糖尿病性黄斑水肿(Diabetic Macular Edema,DME)患者的体液负荷状态,与其受肾功能(包括预估性肾小球滤过率(estimated Glomerular Filtration Rate,e GFR)及尿白蛋白/肌酐比值(Urine Albumin-to-Creatinine Ratio,UACR))影响的程度。方法:这项横断面观察研究纳入了2020年5月至2021年2月
学位
目的:对比飞秒辅助的准分子激光原位角膜磨镶术(femtosecond-assisted laser insitu keratomileusis,FS-LASIK)与飞秒激光微小切口透镜取出术(small-incision lenticule extraction,SMILE)矫正复合近视散光,比较两种手术方式矫正屈光度效果及对角膜像差的影响。方法:本研究为回顾性研究。按入选标准收集了在汕头国际眼科
学位
目的:观察康柏西普联合全视网膜光凝(PRP)治疗不合并黄斑水肿的增生早期糖尿病视网膜病变(DR)的疗效,并比较其与单独PRP在治疗增生早期DR的疗效差异。方法:回顾性分析惠州市中心人民医院2017年1月至2021年6月确诊为增生早期DR且不合并黄斑水肿的43例患者60只眼。根据治疗方式不同,分为联合治疗组(康柏西普联合PRP组)23例30只眼和对照组(单独PRP)20例30只眼。联合治疗组于玻璃体
学位
在大数据时代,旅游业作为一个综合性行业,产生了包括用户生成内容,设备数据和旅游相关活动数据等大量的结构和非结构化数据。如何挖掘出这些数据中潜在的价值成为目前旅游数据分析的研究热点。然而,传统的统计分析方法只能分析历史旅游数据的规律,无法实现旅游大数据中的知识发现。机器学习应用于旅游数据分析中可以实现游客流量预测,游客意见挖掘和游客画像等,从而帮助旅游管理部门实现智慧化管理。因此,本文就机器学习在城
学位
在机器学习领域中,不平衡数据的分类问题是一个重要的研究话题。不平衡数据是指在分类数据中某些类别的样本数量明显高于其他类别的样本数量的情况。这种数据分布会使传统分类算法的结果偏向于多数类。但在很多实际情况中,对少数类的正确识别更加重要,比如医疗诊断、欺诈检测、故障分析等。特征选择是解决不平衡数据分类问题的一类有效方法。它可以选出有利于识别少数类的特征子集以平衡分类结果。本文从特征选择方法入手研究不平
学位
第一部分:尿酸与糖在2型糖尿病性黄斑水肿的相关性研究目的:通过检测分析房水和血液指标探究尿酸(uric acid,UA)与糖在糖尿病性黄斑水肿(diabetic macular edema,DME)中的相关性。方法:本研究共纳入DME患者166名(DME组),无糖尿病性视网膜病变(diabetic retinopathy,DR)的2型糖尿病患者161名(DM without DR组),诊断年龄相关
学位