基于相似性指标的复杂网络链路学习预测

来源 :武汉科技大学 | 被引量 : 1次 | 上传用户:lianjinling27
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
链路预测一直是复杂网络科学领域研究中的一个热点问题。大多数现有的复杂网络链路预测算法主要是基于单个相似性指标来进行研究,然而,它们的应用范围都有各自的局限性和分离性。针对这一问题,本文研究了在机器学习若干算法的框架下,基于四个相似性指标融合的复杂网络链路预测问题。主要的研究工作包括以下两个方面。(1)基于四种相似性指标,即局部信息-CN、路径-LHN-II、随机游走-COS+和矩阵森林指数-MFI,本文通过提取复杂网络中任意两个节点的特征,构造出特征向量,并应用机器学习中的随机森林算法进行模型的训练学习,提出了一种新的复杂网络的链路预测算法。以美国航空网络为例,对比已有的基于单个相似性指标所得到的AUC值,发现本文所提出的算法AUC值有所提高,稳定性更好(2)为了进一步提高链路预测的精确度,本文将集成学习的思想引入复杂网络链路预测研究领域。通过逻辑回归算法和Xgboost算法对上述融合性指标构建基模型,每个基模型得出网络节点对是否存在连接的概率特征,并在此基础上再次利用逻辑回归算法对此概率特征进行Stacking集成训练模型。最后,以真实的美国航空网络和线虫神经网络为例,对比已有的算法,实验显示本文所提方法的AUC值有提升,且具有更好地稳定性和召回率。
其他文献
近期,国务院国资委领导接连会见中国互联网巨头马云和马化腾,商谈合作事宜,被人歪曲为“公私合营”,新闻中心官微“国资小新”专门发文批驳此一说法,认为“央企+互联网”是国企混
报纸
文化产业在国家软实力建设中有着不可取代的重要作用,加强文化产业建设是国家软实力建设的需要。同时,传统文化产业、文化创意产业、文化信息产业等文化产业的建设,也是国家
微博微信的出现为中国民众的意见表达提供了新的方式,使受到压抑的民众社会参与热情得到释放。但是,随着微博微信的普及,人们对网络民意与网络民主这些新兴词汇的误读也越来
民族文化是一个民族的思想支柱和内在动力,中华民族之所以能够立足于世界之林几千年而不败,就在于她有自己独特的民族文化,有高度的文化自觉和文化自信。中华民族在历史上之
随着现代网络技术的不断演进、通信技术的迅速发展,传统的SDH设备因为容量小、集成度低等一系列问题从而面临着退网。但是对于高价值小颗粒的业务,SDH依然是必然之选。面对这
早在20世纪60年代,世界上兴起了一种新兴的探测技术,其该技术主要是运用电磁波的理论,采用各种传感设备或仪器对远距离目标发生反应并获取信息,最后再由先进的设备对该信息进
与飞机有关的速度主要有:指示空速(IAS)、真空速(TAS)、地速(G/S)、马赫数(Ma)、计算空速(CAS)、当量空速(EAS)、升降速度(V/S)等。主要以电动马赫空速表为例,通过对其工作原
<正>研究目的:探讨在疲劳干预前后穿着缓冲型和无缓冲型运动鞋对落地动作的下肢运动学及冲击力特征的影响。研究方法:采用10个Vicon红外高速摄像头(采样频率240Hz)和2块Kistl
会议
活血化瘀法治疗RSV肺炎临床、病理、发病机理的研究北京友谊医院(100050)闫田玉等本文总结了1981年至1990年间我科收治的2361例肺炎病例,对其进行病原学检测,其中RSV肺炎738例占31.2%,1981年至1985年平均27.7%,198...
"生本教育"是以学生为本,是以生命为本的教育。它既是一种方式,更是一种理念,是真正做到以学生为学习主体的教育。小学语文教学中,必须要尊重学生、信任学生以及依赖学生,给