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

doi:10.3969/j.issn.0255-8297.2023.01.003

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

CLC Number:

TP391

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.

References

[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

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 7

Recommended Articles

Metrics

Comments

[1]	SUN Na, XIA Zheng-yun, SHI Jian-qiang, CHEN Dian-xin, LU Min, XU Hai-yang. Invulnerability Analysis of Electric Power Optical Transmission Network in Smart Grid Based on Complex Networks [J]. Journal of Applied Sciences, 2018, 36(6): 914-924.
[2]	LUO Yi-ping, SHU Li, ZHOU Bi-feng. Exponential Synchronization Control of Uncertain Complex Dynamic Networks with Time-Varying Delay [J]. Journal of Applied Sciences, 2018, 36(5): 859-869.
[3]	PENG Ya-li, ZENG Xin-yi, LÜ Ling, YANG Yu-xin, YIN Hong. Prediction of Public Cycling Complex Network Scheduling Based on Wave Motion Modes [J]. Journal of Applied Sciences, 2018, 36(4): 711-722.
[4]	WAN You-hong, AN Wei-liang, FAN Chun-xia. Robust Estimation of Guaranteed Cost State for Complex Network with Missing Measurements [J]. Journal of Applied Sciences, 2015, 33(3): 329-340.
[5]	LU Yang, TIAN Yi-ming, WEI Zhen, WEI Zhen-chun. Complex-Network Effects of Multi-radio Wireless Ad Hoc Networks [J]. Journal of Applied Sciences, 2012, 30(2): 111-116.
[6]	FAN Chun-xia, JIANG Guo-ping . Adaptive Pinning Synchronization for Complex Network Coupled with the Outputs [J]. Journal of Applied Sciences, 2010, 28(2): 203-208.
[7]	FAN Chun-xia;JIANG Guo-ping;CHENG Yan-yun. Passive and Impulsive Synchronization of Complex Networks with Coupling Delays [J]. Journal of Applied Sciences, 2007, 25(6): 594-594 .