Development of Katz Similarity Index to Improve Link Prediction in Social Networks Based on Reliable Routes
Keywords:
Social Networks, Link Prediction, Multiplex, Reliable Routes, Katz IndexAbstract
Online social networks are a new generation of databases that are in the spotlight of Internet users these days. In fact, social networks have a multi-layered architecture. This means that there can be links between users on several different networks. Predicting links in social networks is one of the most important activities in social media analysis. In this article, link prediction is extracted by extracting different features between users in social networks through multiple layers. Most real-world social networks promote communication in multiple layers (i.e., multiplex social networks). Here, problem of link prediction on several networks, namely Foursquare and Twitter, is examined. Here, only users who have a shared account on both networks are considered. The link prediction process for the Foursquare social network is based on connection information from both layers. By extracting structural features between users and using reliable routes, a new method according to Katz similarity index is suggested to compute final similarity between users. Experiments show that the suggested algorithm can successfully predict links for the Foursquare social network through multilayer information.
References
Lu, Y., Guo, Y., & Korhonen, A. (2017). Link prediction in drug-target interactions network using similarity indices. BMC bioinformatics, 18(1), 1-9, 2017.
Rezaeipanah, A., & Mojarad, M. (2019). Link prediction in social networks using the extraction of graph topological features. Int J Sci Res Netw Secur Commun, 7(5), 1-7, 2019.
Rezaeipanah, A., Mojarad, M., & Hosseini, S. M. F. (2019). Using Cuckoo Optimization Algorithm to Identify Communities in Social Networks. Int. J. Sci. Res. in Biological Sciences, 6(6), 113-119, 2019.
Zhiyuli, A., Liang, X., & Chen, Y. (2019). HSEM: highly scalable node embedding for link prediction in very large-scale social networks. World Wide Web, 22(6), 2799-2824, 2019
Chiu, C., & Zhan, J. (2018). Deep learning for link prediction in dynamic networks using weak estimators. IEEE Access, 6, 35937-35945, 2018.
Zhao, J., Miao, L., Yang, J., Fang, H., Zhang, Q. M., Nie, M., & Zhou, T. (2015). Prediction of links and weights in networks by reliable routes. Scientific reports, 5(1), 1-15, 2015.
Papadimitriou, A., Symeonidis, P., & Manolopoulos, Y. (2012). Fast and accurate link prediction in social networking systems. Journal of Systems and Software, 85(9), 2119-2132, 2012.
Rezaeipanah, A., Ahmadi, G., & Matoori, S. S. (2020). A classification approach to link prediction in multiplex online ego-social networks. Social Netw. Analys. Mining, 10(1), 27, 2020.
Jalili, M., Orouskhani, Y., Asgari, M., Alipourfard, N., & Perc, M. (2017). Link prediction in multiplex online social networks. Royal Society Open Science, 4(2), 160863, 2017.
Parvazeh, F., Harounabadi, A., & Naizari, M. A. (2016). A Recommender System for Making Friendship in Social Networks Using Graph Theory and user’s profile. Journal of Current Research in Science, 1(1), 535-544, 2016.
Zhang, M., Cui, Z., Jiang, S., & Chen, Y. (2018). Beyond Link Prediction: Predicting Hyperlinks in Adjacency Space. In Thirty-Second Conference on Artificial Intelligence. (pp. 4430-4437, 2018.
Pei, P., Liu, B., & Jiao, L. (2017). Link prediction in complex networks based on an information allocation index. Physica A: Statistical Mechanics and its Applications, 470, 1-11, 2017.
Shang, K. K., Small, M., Xu, X. K., & Yan, W. S. (2017). The role of direct links for link prediction in evolving networks. EPL (Europhysics Letters), 117(2), 28002, 2017.
Cui, W., Pu, C., Xu, Z., Cai, S., Yang, J., & Michaelson, A. (2016). Bounded link prediction in very large networks. Physica A: Statistical Mechanics and its Applications, 457, 202-214, 2016.
Mallek, S., Boukhris, I., Elouedi, Z., & Lefèvre, E. (2019). Evidential link prediction in networks based on structural and social information. Journal of computational science, 30, 98-107, 2019.
Haghani, S., & Keyvanpour, M. R. (2019). A systemic analysis of link prediction in social network. Artificial Intelligence Review, 52(3), 1961-1995, 2019.
Bastami, E., Mahabadi, A., & Taghizadeh, E. (2019). A gravitation-based link prediction approach in social networks. Swarm and evolutionary computation, 44, 176-186, 2019.
Downloads
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors contributing to this journal agree to publish their articles under the Creative Commons Attribution 4.0 International License, allowing third parties to share their work (copy, distribute, transmit) and to adapt it, under the condition that the authors are given credit and that in the event of reuse or distribution, the terms of this license are made clear.
