journal article·2021-06-03Open access

A Link Prediction Method Based on Neural Networks

Keping Li, Shuang Gu, Dongyang Yan

Applied Sciences· Volume 11· Issue 11

Abstract

Link prediction to optimize network performance is of great significance in network evolution. Because of the complexity of network systems and the uncertainty of network evolution, it faces many challenges. This paper proposes a new link prediction method based on neural networks trained on scale-free networks as input data, and optimized networks trained by link prediction models as output data. In order to solve the influence of the generalization of the neural network on the experiments, a greedy link pruning strategy is applied. We consider network efficiency and the proposed global network structure reliability as objectives to comprehensively evaluate link prediction performance and the advantages of the neural network method. The experimental results demonstrate that the neural network method generates the optimized networks with better network efficiency and global network structure reliability than the traditional link prediction models.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Complex Network Analysis Techniques · Opinion Dynamics and Social Influence · Network Security and Intrusion Detection

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing 100044, China

Funding

Beijing Municipal Natural Science Foundation · Foundation for Innovative Research Groups of the National Natural Science Foundation of China · Research Foundation of State Key Laboratory of Railway Traffic Control and Safety, Beijing Jiaotong University

References (54)

Show source-provided references
1. Small-world and scale-free network models for IoT systems
2. Enabling controlling complex networks with local topological information
3. Guimerà, R., and Sales-Pardo, M. (2009). Missing and spurious interactions and the reconstruction of complex networks. Proc. Natl. Acad. Sci. USA, 106.10.1073/pnas.0908366106 ↗
4. Structural link prediction based on ant colony approach in social networks10.1016/j.physa.2014.10.011 ↗
5. Emergence of scaling in random networks10.1126/science.286.5439.509 ↗
6. Clustering and preferential attachment in growing networks10.1103/PhysRevE.64.025102 ↗
7. Ma, C.H., Zhou, T., and Zhang, H.F. (2016). Playing the role of weak clique property in link prediction: A friend recommendation model. Sci. Rep., 6.10.1038/srep30098 ↗
8. An efficient link prediction index for complex military organization10.1016/j.physa.2016.11.097 ↗
9. Projection-based link prediction in a bipartite network10.1016/j.ins.2016.10.015 ↗
10. A new similarity measure for link prediction based on local structures in social networks10.1016/j.physa.2018.02.010 ↗
11. Link prediction via significant influence10.1016/j.physa.2017.11.078 ↗
12. Pech, R., Hao, D., Lee, Y.L., Yuan, Y., and Zhou, T. (2019). Link prediction via linear optimization. Physica A Stat. Mech. Appl., 528.10.1016/j.physa.2019.121319 ↗
13. Link prediction in networks using effective transitions10.1016/j.laa.2020.04.006 ↗
14. Li, K.Y., Tu, L.L., and Chai, L. (2020). Ensemble-model-based link prediction of complex networks. Comput. Netw., 166.10.1016/j.comnet.2019.106978 ↗
15. Bai, S.S., Zhang, Y.K., Li, L.J., Shan, N., and Chen, X.Y. (2021). Effective link prediction in multiplex networks: A TOPSIS method. Expert Syst. Appl., 177.10.1016/j.eswa.2021.114973 ↗
16. Liu, Z., Zhang, Q.M., Lü, L.Y., and Zhou, T. (2011). Link prediction in complex networks: A local naive Bayes model. Europhys. Lett., 96.10.1209/0295-5075/96/48007 ↗
17. A generalized tree augmented naive Bayes link prediction model10.1016/j.jocs.2018.04.006 ↗
18. Link sign prediction by variational Bayesian probabilistic matrix factorization with student-t prior10.1016/j.ins.2017.04.014 ↗
19. 3-HBP: A three-level hidden Bayesian link prediction model in social networks10.1109/TCSS.2018.2812721 ↗
20. Graph kernel based link prediction for signed social networks10.1016/j.inffus.2018.04.004 ↗
21. Shan, N., Li, L.J., Zhang, Y.K., Bai, S.S., and Chen, X.Y. (2020). Supervised link prediction in multiplex networks. Knowl. Based Syst., 203.10.1016/j.knosys.2020.106168 ↗
22. Wang, G.H., Wang, Y.F., Li, J.M., and Liu, K.D. (2021). A multidimensional network link prediction algorithm and its application for predicting social relationships. J. Comput. Sci., 53.10.1016/j.jocs.2021.101358 ↗
23. Pinning control of complex network synchronization: A recurrent neural network approach10.1007/s12555-016-0364-4 ↗
24. A link prediction method for heterogeneous networks based on BP neural network10.1016/j.physa.2017.12.018 ↗
25. Link prediction in evolving heterogeneous networks using the NARX neural networks10.1007/s10115-017-1073-x ↗
26. Link prediction approach for opportunistic networks based on recurrent neural network10.1109/ACCESS.2018.2886360 ↗
27. Lee, Y.H., and Sohn, I. (2017). Reconstructing damaged complex networks based on neural networks. Symmetry, 9.10.3390/sym9120310 ↗
28. A comparative analysis of network dependability, fault-tolerance, reliability, security, and survivability10.1109/SURV.2009.090208 ↗
29. Shi, C., Peng, Y., Zhuo, Y., Tang, J.Y., and Long, K.P. (2012). A new way to improve the robustness of complex communication networks by allocating redundancy links. Phys. Scripta, 85.10.1088/0031-8949/85/03/035803 ↗
30. Shargel, B., Sayama, H., Epstein, I.R., and Bar-Yam, Y. (2003). Optimization of robustness and connectivity in complex networks. Phys. Rev. Lett., 90.10.1103/PhysRevLett.90.068701 ↗
31. Improvement the robustness on geographical networks by adding shortcuts10.1016/j.physa.2007.02.080 ↗
32. Xiao, Y.D., Lao, S.Y., Hou, L.L., Small, M., and Bai, L. (2015). Effects of edge directions on the structural controllability of complex networks. PLoS ONE, 10.10.1371/journal.pone.0135282 ↗
33. Yan, H.Y., Hou, L.L., Ling, Y.X., and Wu, G.H. (2016). Optimizing complex networks controllability by local structure information. Int. J. Mod. Phys. C, 27.10.1142/S0129183116501151 ↗
34. A robust complex network generation method based on neural networks10.1016/j.physa.2019.02.046 ↗
35. Restricted evasion attack: Generation of restricted-area adversarial example10.1109/ACCESS.2019.2915971 ↗
36. Acoustic-decoy: Detection of adversarial examples through audio modification on speech recognition system10.1016/j.neucom.2020.07.101 ↗
37. Lü, L.Y., Jin, C.H., and Zhou, T. (2009). Similarity index based on local paths for link prediction of complex networks. Phys. Rev. E, 80.10.1103/PhysRevE.80.046122 ↗
38. Dong, L.Y., Li, Y.L., Yin, H., Le, H., and Rui, M. (2013). The algorithm of link prediction on social network. Math. Probl. Eng., 2013.10.1155/2013/125123 ↗
39. Link prediction based on common-neighbors for dynamic social network10.1016/j.procs.2016.04.102 ↗
40. Friends and neighbors on the web10.1016/S0378-8733(03)00009-1 ↗
41. Predicting missing links via local information10.1140/epjb/e2009-00335-8 ↗
42. Wang, P., Xu, B.W., Wu, Y.R., and Zhou, X.Y. (2015). Link prediction in social networks: The state-of-the-art. Sci. China Inform. Sci., 58.10.1007/s11432-014-5237-y ↗
43. Hierarchical organization of modularity in metabolic networks10.1126/science.1073374 ↗
44. Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation10.1109/TKDE.2007.46 ↗
45. Link prediction in complex networks: A survey10.1016/j.physa.2010.11.027 ↗
46. The matrix-forest theorem and measuring relations in small social groups
47. Zanin, M., Sun, X.Q., and Wandelt, S. (2018). Studying the topology of transportation systems through complex networks: Handle with care. J. Adv. Transport., 3156137.10.1155/2018/3156137 ↗
48. Generalized exponential distribution: Existing results and some recent developments10.1016/j.jspi.2007.03.029 ↗
49. Two-sided M-Bayesian credible limits of reliability parameters in the case of zero-failure data for exponential distribution10.1016/j.apm.2013.10.054 ↗
50. Security assessment for communication networks of power control systems using attack graph and MCDM10.1109/TPWRD.2009.2033930 ↗
51. Symmetry-based structure entropy of complex networks10.1016/j.physa.2008.01.027 ↗
52. Liu, W.Y., Li, X., Liu, T., and Liu, B. (2019). Approximating betweenness centrality to identify key nodes in a weighted urban complex transportation network. J. Adv. Transport., 9024745.10.1155/2019/9024745 ↗
53. Toward automatic quality detection of Jasmenum flower10.1016/j.icte.2017.04.006 ↗
54. Research on method of determining hidden layer nodes in BP neural network