Forecasting the Missing Links in Heterogeneous Social Networks
Article Sidebar
Main Article Content
Abstract
Social network analysis has gained attention from several researchers in the past time because of its wide application in capturing social interactions. One of the aims of social network analysis is to recover missing links between the users which may exist in the future but have not yet appeared due to incomplete data. The prediction of hidden or missing links in criminal networks is also a significant problem. The collection of criminal data from these networks appears to be incomplete and inconsistent which is reflected in the structure in the form of missing nodes and links. Many machine learning algorithms are applied for this detection using supervised techniques. But, supervised machine learning algorithms require large datasets for training the link prediction model for achieving optimum results. In this research, we have used a Facebook dataset to solve the problem of link prediction in a network. The two machine learning classifiers applied are LogisticRegression and K-Nearest Neighbour where KNN has higher accuracy than LR. In this article, we have proposed an algorithm Graph Sample Aggregator with Low Reciprocity, (GraphSALR), for the generation of node embeddings in larger graphs which use node feature information.
Article Details
References
Tang, R., Jiang, S., Chen, X., Wang, H., Wang, W., & Wang, W. (2020). Interlayer link prediction in multiplex social networks: an iterative degree penalty algorithm. Knowledge-Based Systems, 194, 105598.
Yao, L., Wang, L., Pan, L., & Yao, K. (2016). Link prediction based on common neighbours for dynamic social network. Procedia Computer Science, 83, 82-89.
Ficara, A., Cavallaro, L., Curreri, F., Fiumara, G., De Meo, P., Bagdasar, O., ... & Liotta, A. (2021). Criminal networks analysis in missing data scenarios through graph distances. PLoS one, 16(8), e0255067.
Lim, M., Abdullah, A., Jhanjhi, N. Z., & Supramaniam, M. (2019). Hidden link prediction in criminal networks using the deep reinforcement learning technique. Computers, 8(1), 8.
Berlusconi, G., Calderoni, F., Parolini, N., Verani, M., & Piccardi, C. (2016). Link prediction in criminal networks: A tool for criminal intelligence analysis. PloS one, 11(4), e0154244.
Wang, P., Xu, B., Wu, Y., Zhou, X.. Link prediction in social networks: the state-of-the-art. Science China Information Sciences 2015; 58(1):1–38.
Budur, E.; Lee, S.; Kong, V.S. Structural Analysis of Criminal Network and Predicting Hidden Links using. Mach. Learn. 2015.
K. Shu, S. Wang, J. Tang, R. Zafarani, H. Liu, User identity linkage across online social networks: A review, ACM SIGKDD Explor. Newsl. 18 (2) (2017) 5–17.
Mittal, P. ., & Navita. (2023). Early-Stage Detection of Covid-19 Patient using ML Model: A Case Study. International Journal of Intelligent Systems and Applications in Engineering, 11(1s), 84–89. Retrieved from https://ijisae.org/index.php/IJISAE/article/view/2480
R. Feng, Y. Yang, W. Hu, F. Wu, Y. Zhang, Representation learning for scalefree networks, in: Thirty-Second AAAI Conference on Artificial Intelligence, 2018.
D. Zhao, N. Zheng, M. Xu, X. Yang, J. Xu, An improved user identification method across social networks via tagging behaviors, in: 30th International Conference on Tools with Artificial Intelligence (ICTAI), IEEE, 2018, pp. 616–622
Shi, C., Li, Y., Zhang, J., Sun, Y., & Philip, S. Y. (2016). A survey of heterogeneous information network analysis. IEEE Transactions on Knowledge and Data Engineering, 29(1), 17-37.
Man, T., Shen, H., Liu, S., Jin, X., & Cheng, X. (2016, July). Predict anchor links across social networks via an embedding approach. In Ijcai (Vol. 16, pp. 1823-1829).
Zhou, X., Liang, X., Zhang, H., & Ma, Y. (2015). Cross-platform identification of anonymous identical users in multiple social media networks. IEEE transactions on knowledge and data engineering, 28(2), 411-424.
Mr. Rahul Sharma. (2013). Modified Golomb-Rice Algorithm for Color Image Compression. International Journal of New Practices in Management and Engineering, 2(01), 17 - 21. Retrieved from http://ijnpme.org/index.php/IJNPME/article/view/13
Kong, C., Gao, M., Xu, C., Qian, W., & Zhou, A. (2016, April). Entity matching across multiple heterogeneous data sources. In International conference on database systems for advanced applications (pp. 133-146). Springer, Cham.
Kumari, A., Behera, R. K., Sahoo, K. S., Nayyar, A., Kumar Luhach, A., & Prakash Sahoo, S. (2020). Supervised link prediction using structured?based feature extraction in social network. Concurrency and Computation: Practice and Experience. doi:10.1002/cpe.5839
Hamilton, W., Ying, Z., & Leskovec, J. (2017). Inductive representation learning on large graphs. Advances in neural information processing systems, 30.