利用朴素贝叶斯模型进行多层网络链接预测

doi:10.3969/j.issn.0255-8297.2023.01.003

应用科学学报 ›› 2023, Vol. 41 ›› Issue (1): 23-40.doi: 10.3969/j.issn.0255-8297.2023.01.003

利用朴素贝叶斯模型进行多层网络链接预测

张亚坤¹, 李龙杰^1,2, 陈晓云¹

1. 兰州大学信息科学与工程学院, 甘肃兰州 730000;
2. 甘肃省媒体融合技术与传播重点实验室, 甘肃兰州 730030

收稿日期:2022-06-16 出版日期:2023-01-31 发布日期:2023-02-03
通信作者: 李龙杰,博士,讲师,研究方向为数据挖掘、复杂网络分析等。E-mail:ljli@lzu.edu.cn E-mail:ljli@lzu.edu.cn
基金资助:
甘肃省科技计划项目基金（No.21JR7RA458，No.21ZD8RA008）；中央高校基本科研业务费专项基金（No.lzuxxxy-2019-tm21）资助

Link Prediction in Multiplex Networks Based on Naïve Bayes Model

ZHANG Yakun¹, LI Longjie^1,2, CHEN Xiaoyun¹

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

Received:2022-06-16 Online:2023-01-31 Published:2023-02-03

摘要/Abstract

摘要： 针对多层网络链接预测中层间信息融合的问题，提出了一种利用朴素贝叶斯模型的链接预测方法。该方法结合目标层的邻域信息和辅助层相对于目标层的全局信息进行链接预测。在目标层中，根据节点对的邻域信息，利用朴素贝叶斯模型计算其连接概率；在辅助层中，计算节点对在该层有边或无边时在目标层存在链接的概率。在真实数据和合成数据上的实验结果表明：该算法在正相关和负相关的多层网络中都有很好的预测性能。

关键词: 链接预测, 多层网络, 复杂网络, 朴素贝叶斯模型

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.

Key words: link prediction, multiplex network, complex network, naïve Bayes model

中图分类号:

TP391

张亚坤, 李龙杰, 陈晓云. 利用朴素贝叶斯模型进行多层网络链接预测[J]. 应用科学学报, 2023, 41(1): 23-40.

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.

参考文献

[1] Watts D J, Strogatz S H. Collective dynamics of ‘small-world’ networks[J]. Nature, 1998, 393(6684):440-442.
[2] Strogatz S H. Exploring complex networks[J]. Nature, 2001, 410(6825):268-276.
[3] Albert R, Barabási A L. Statistical mechanics of complex networks[J]. Reviews of Modern Physics, 2002, 74:47-97.
[4] Nicosia V, Latora V. Measuring and modeling correlations in multiplex networks[J]. Physical Review E, 2015, 92:032805.
[5] Manisha P R K. Link prediction in multiplex networks[J]. Networks & Heterogeneous Media, 2015, 10(1):17-35.
[6] Liu G. An ecommerce recommendation algorithm based on link prediction[J]. Alexandria Engineering Journal, 2022, 61(1):905-910.
[7] Wang H, Le Z. Expert recommendations based on link prediction during the COVID-19 outbreak[J]. Scientometrics, 2021, 126(6):4639-4658.
[8] Li T, Zeng C, Feng Y, et al. Research of local similarity index based on OWA integration operator in terrorist network link prediction method[C]//Proceedings of the 33rd Chinese Control and Decision Conference, 2021:6420-6424.
[9] Zhang R J, Ye F Y. Measuring similarity for clarifying layer difference in multiplex ad hoc duplex information networks[J]. Journal of Informetrics, 2020, 14(1):100987.
[10] De Bacco C, Power E A, Larremore D B, et al. Community detection, link prediction, and layer interdependence in multilayer networks[J]. Physical Review E, 2017, 95(4):1-10.
[11] Najari S, Salehi M, Ranjbar V, et al. Link prediction in multiplex networks based on interlayer similarity[J]. Physica A, 2019, 536:120978.
[12] Yao Y, Zhang R, Yang F, et al. Link prediction via layer relevance of multiplex networks[J]. International Journal of Modern Physics C, 2017, 28(8):1750101.
[13] Shan N, Li L, Zhang Y, et al. Supervised link prediction in multiplex networks[J]. KnowledgeBased Systems, 2020, 203:106168.
[14] Mahdi A Q A, Naser Y, Masoud A. Overlapping communities and the prediction of missing links in multiplex networks[J]. Physica A, 2020:124650.
[15] Rezaeipanah A, Ahmadi G, Matoori S S. A classification approach to link prediction in multiplex online ego-social networks[J]. Social Network Analysis and Mining, 2020, 10:27.
[16] Karimi F, Lotfi S, Izadkhah H. Community-guided link prediction in multiplex networks[J]. Journal of Informetrics, 2021, 15(4):101178.
[17] Nasiri E, Berahmand K, Li Y. A new link prediction in multiplex networks using topologically biased random walks[J]. Chaos, Solitons and Fractals, 2021, 151:111230.
[18] Bai S, Zhang Y, Li L, et al. Effective link prediction in multiplex networks:a topsis method[J]. Expert Systems with Applications, 2021, 177:114973.
[19] Liu Z, Zhang Q M, Lü L, et al. Link prediction in complex networks:a local naïve Bayes model[J]. Europhysics Letters, 2011, 96(4):48007.
[20] Padgett J F, Ansell C K. Robust action and the rise of the Medici, 1400-1434[J]. American Journal of Sociology, 1993, 98(6):1259-1319.
[21] Lü L, Zhou T. Link prediction in complex networks:a survey[J]. Physica A, 2011, 390(6):1150-1170.
[22] Chen B, Chen L. A link prediction algorithm based on ant colony optimization[J]. Applied Intelligence, 2014, 41(3):694-708.
[23] Kao T C, Porter M A. Layer communities in multiplex networks[J]. Journal of Statistical Physics, 2018, 173(3):1286-1302.
[24] Salehi M, Sharma R, Marzolla M, et al. Spreading processes in multilayer networks[J]. IEEE Transactions on Network Science and Engineering, 2015, 2(2):65-83.
[25] Gemmetto V, Garlaschelli D. Multiplexity versus correlation:the role of local constraints in real multiplexes[J]. Scientific Reports, 2015, 5(1):1-7.
[26] Magnani M, Micenková B, Rossi L. Combinatorial analysis of multiple networks[J/OL]. arXiv e-prints, 2013, abs/1303.4986. (2013-03-20)[2022-01-18]. https://arxiv.org/abs/1303.4986.
[27] De Domenico M, Nicosia V, Arenas A, et al. Structural reducibility of multilayer networks[J]. Nature communications, 2015, 6:6864.
[28] Coleman J, Katz E, Menzel H. The diffusion of an innovation among physicians[J]. Sociometry, 1957, 20(4):253-270.
[29] Krackhardt D. Cognitive social structures[J]. Social Networks, 1987, 9(2):109-134.
[30] Lazega E. The collegial phenomenon:the social mechanisms of cooperation among peers in a corporate law partnership[M]. New York:Oxford University Press, 2001.
[31] Vickers M, Chan S. Representing classroom social structure[R]. Melbourne:Victoria Institute of Secondary Education, 1981.
[32] Erdös P, Rényi A. On random graphs I[J]. Publicationes Mathematicae Debrecen, 1959, 6:290-297.

利用朴素贝叶斯模型进行多层网络链接预测

Link Prediction in Multiplex Networks Based on Naïve Bayes Model

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

编辑推荐

Metrics

本文评价

[1]	孙娜, 夏正云, 施建强, 陈殿欣, 陆忞, 徐海洋. 智能电网中基于复杂网络的电力光传输网抗毁性分析[J]. 应用科学学报, 2018, 36(6): 914-924.
[2]	罗毅平, 舒黎, 周笔锋. 变时滞不确定复杂动态网络的指数同步控制[J]. 应用科学学报, 2018, 36(5): 859-869.
[3]	彭雅丽, 曾欣怡, 吕铃, 杨雨鑫, 尹红. 基于波动模态组的公共自行车复杂网络调度预警[J]. 应用科学学报, 2018, 36(4): 711-722.
[4]	万佑红，安维亮，樊春霞. 有数据丢包的复杂网络的鲁棒保性能状态估计[J]. 应用科学学报, 2015, 33(3): 329-340.
[5]	陆阳，田一鸣，魏臻，魏振春. 多射频无线ad hoc 网络的复杂网络效应[J]. 应用科学学报, 2012, 30(2): 111-116.
[6]	樊春霞，蒋国平. 输出耦合的复杂网络自适应牵制同步[J]. 应用科学学报, 2010, 28(2): 203-208.
[7]	樊春霞;蒋国平;程艳云. 耦合时延复杂网络的无源脉冲同步[J]. 应用科学学报, 2007, 25(6): 594-594 .