首页 | 本学科首页   官方微博 | 高级检索  
     

利用朴素贝叶斯模型进行多层网络链接预测
引用本文:张亚坤,李龙杰,陈晓云. 利用朴素贝叶斯模型进行多层网络链接预测[J]. 应用科学学报, 2023, 41(1): 23-40. DOI: 10.3969/j.issn.0255-8297.2023.01.003
作者姓名:张亚坤  李龙杰  陈晓云
作者单位:1. 兰州大学 信息科学与工程学院, 甘肃 兰州 730000;2. 甘肃省媒体融合技术与传播重点实验室, 甘肃 兰州 730030
基金项目:甘肃省科技计划项目基金(No.21JR7RA458,No.21ZD8RA008);中央高校基本科研业务费专项基金(No.lzuxxxy-2019-tm21)资助
摘    要:针对多层网络链接预测中层间信息融合的问题,提出了一种利用朴素贝叶斯模型的链接预测方法。该方法结合目标层的邻域信息和辅助层相对于目标层的全局信息进行链接预测。在目标层中,根据节点对的邻域信息,利用朴素贝叶斯模型计算其连接概率;在辅助层中,计算节点对在该层有边或无边时在目标层存在链接的概率。在真实数据和合成数据上的实验结果表明:该算法在正相关和负相关的多层网络中都有很好的预测性能。

关 键 词:链接预测  多层网络  复杂网络  朴素贝叶斯模型
收稿时间:2022-06-16

Link Prediction in Multiplex Networks Based on Naïve Bayes Model
ZHANG Yakun,LI Longjie,CHEN Xiaoyun. Link Prediction in Multiplex Networks Based on Naïve Bayes Model[J]. Journal of Applied Sciences, 2023, 41(1): 23-40. DOI: 10.3969/j.issn.0255-8297.2023.01.003
Authors:ZHANG Yakun  LI Longjie  CHEN Xiaoyun
Affiliation:1. School of Information Science and Engineering, Lanzhou University, Lanzhou 730000, Gansu, China;2. Key Laboratory of Media Convergence Technology and Communication of Gansu Province, Lanzhou 730030, Gansu, China
Abstract:To solve the problem of information fusion between layers in link predictions of multiplex networks, this paper proposes a new link prediction method based on the naïve Bayes model. The proposed method predicts links by combining the neighborhood information of target layers with the global information of distinct auxiliary layers relevant to the target layers. In a target layer, according to the neighborhood information of a node pair, the connection probability of the node pair is computed using the naïve Bayes model. In an auxiliary layer, based on whether there is a link between the node pair, the probability that the node pair has a link in the target layer is calculated. Experimental results on real and synthetic networks show that the proposed method achieves superior performance in both positively and negatively correlated multiplex networks.
Keywords:link prediction  multiplex network  complex network  naïve Bayes model  
点击此处可从《应用科学学报》浏览原始摘要信息
点击此处可从《应用科学学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号