Hadoop⁃based local timing link prediction algorithm across social networks

被引:0
作者
Kang S.-M. [1 ]
Zhang Y.-E. [1 ]
机构
[1] School of Computer and Network Engineering, Shanxi Datong University, Datong
来源
Jilin Daxue Xuebao (Gongxueban)/Journal of Jilin University (Engineering and Technology Edition) | 2022年 / 52卷 / 03期
关键词
Computer application; Cross social networks; Hadoop; Link prediction; MapReduce operation model; Parallel processing; Similarity index;
D O I
10.13229/j.cnki.jdxbgxb20200798
中图分类号
学科分类号
摘要
In order to improve the accuracy and stability of local time series link prediction for cross social network, a Hadoop based local time series link prediction algorithm is proposed. This algorithm selects six cross social network node similarity indicators, and designs a parallel computing model using the core component MapReduce of Hadoop, which can segment and process the massive parallel data in cross social network, and reduce the computational complexity. Based on this, the local time series link prediction algorithm based on MapReduce parallel operation model is used to obtain the point-to-point prediction score in the network by using the selected node similarity index, so as to realize the prediction of cross social network local temporal link. The experimental results show that the prediction accuracy of the proposed algorithm is high, it can maintain a stable prediction state, and has good comprehensive prediction performance. © 2022, Jilin University Press. All right reserved.
引用
收藏
页码:626 / 632
页数:6
相关论文
共 18 条
[1]  
Wu Zheng, Yu Hong-tao, Liu Shu-xin, Et al., User identification across multiple social networks based on information entropy, Journal of Computer Applications, 37, 8, pp. 2374-2380, (2017)
[2]  
Ren Si-yu, Shen De-rong, Kou Yue, Et al., Topic-aware influence maximization across social networks, Journal of Frontiers of Computer Science & Technology, 12, 5, pp. 741-752, (2018)
[3]  
He Jun, Liu Ye-zheng, Research on online social networks link prediction based on multidimensional social relations, Modern Information, 37, 7, pp. 41-46, (2017)
[4]  
Qian Fu-lan, Yang Qiang, Ma Chuang, Et al., Link prediction algorithm of weighted friend recommendation model, Journal of Frontiers of Computer Science & Technology, 13, 3, pp. 383-393, (2019)
[5]  
Huang Jian, Li Ming-qi, Guo Wen-qiang, Reseach on Improved Apriori algorithm based on Hadoop, Computer Science, 44, 7, pp. 262-266, (2017)
[6]  
Wen He-ping, Yu Si-min, Lv Jin-hu, Encryption algorithm based on Hadoop and non-degenerate high-dimensional discrete hyperchaotic system, Acta Physica Sinica, 66, 23, pp. 77-83, (2017)
[7]  
Du Fan, Liu Qun, Link prediction method based on motif evolution in directed dynamic networks, Application Research of Computers, 36, 5, pp. 1441-1445, (2019)
[8]  
Lu Sheng-yu, Ou Feng, Huang Qing-yuan, Et al., Local path link prediction algorithm based on resource allocation and preferential attachment, Computer Engineering, 45, 9, pp. 316-320, (2019)
[9]  
Wang Zhen, Han Zhong-ming, Li Jin, Research on social network structural holes discovery algorithm under large-scale data, Computer Science, 44, 4, pp. 188-192, (2017)
[10]  
Jiang Ruo-ran, Zhang Ling-ling, Recommendation algorithm based on link prediction and node degree using a social-attribute network, Management Review, 31, 2, pp. 119-129, (2019)