Link Prediction in Social Networks using Vertex Entropy
Article Sidebar
Main Article Content
Abstract
Many link prediction methods have been put out and tested on several actual networks. The weights of linkages are rarely considered in these studies. Taking both the network’s structure and link weight into account is required for link prediction. Previous researchers mostly overlooked the topological structure data in favour of the naturally occurring link weight. With the use of the concept of entropy, a new link prediction algorithm has been put forth in this paper. When used in real-time social networks, this algorithm outperforms the industry standard techniques. This paper concentrated on both topological structural information which focuses on calculating the vertex entropy of each very vertex and link weight in the proposed method. Both weighted and unweighted networks can benefit from the proposed method. Unipartite and bipartite networks can also use the suggested methods. Further, results demonstrate that the proposed method performs better than competing or traditional strategies, particularly when targeted social networks are sufficiently dense.
Downloads
Article Details
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
How to Cite
References
Daminelli, S., Thomas, J. M., Durán, C., & Cannistraci, C. V. (2015). Common neighbours and the local-community-paradigm for topological link prediction in bipartite networks. New Journal of Physics, 17(11), 113037.
Badiy, M., Amounas, F., & Hajar, M. On Enhancement of Supervised Link Prediction in Social Networks using Topological Features and Node2Vec.
Adamic, L. A., & Adar, E. (2003). Friends and neighbors on the web. Social networks, 25(3), 211-230
Lü, L., & Zhou, T. (2010). Link prediction in weighted networks: The role of weak ties. Europhysics Letters, 89(1), 18001.
Liben-Nowell, D., & Kleinberg, J. (2003, November). The link prediction problem for social networks. In Proceedings of the twelfth international conference on Information and knowledge management (pp. 556-559).
Hasan, M. A., & Zaki, M. J. (2011). A survey of link prediction in social networks. Social network data analytics, 243-275.
Gu, S., Li, K., & Yang, L. (2021). A new perspective of link prediction in complex network for improving reliability. International Journal of Modern Physics C, 32(01), 2150006.
Nassar, H., Benson, A. R., & Gleich, D. F. (2020). Neighborhood and PageRank methods for pairwise link prediction. Social Network Analysis and Mining, 10, 1-13.
Al Hasan, M., Chaoji, V., Salem, S., & Zaki, M. (2006, April). Link prediction using supervised learning. In SDM06: workshop on link analysis, counter-terrorism and security (Vol. 30, pp. 798-805).
Murata, T., & Moriyasu, S. (2007, November). Link prediction of social networks based on weighted proximity measures. In IEEE/WIC/ACM International Conference on Web Intelligence (WI'07) (pp. 85-88). IEEE.
Lü, L., & Zhou, T. (2009, November). Role of weak ties in link prediction of complex networks. In Proceedings of the 1st ACM international workshop on Complex networks meet information & knowledge management (pp. 55-58).
Wasserman, S., & Faust, K. (1994). Social network analysis: Methods and applications.
Xu, Z., Pu, C., & Yang, J. (2016). Link prediction based on path entropy. Physica A: Statistical Mechanics and its Applications, 456, 294-301.
Arnaboldi, V., Conti, M., Passarella, A., & Dunbar, R. I. (2017). Online social networks and information diffusion: The role of ego networks. Online Social Networks and Media, 1, 44-55.
Farine, D. R. (2018). When to choose dynamic vs. static social network analysis. Journal of animal ecology, 87(1), 128-138.
Berger-Wolf, T. Y., & Saia, J. (2006, August). A framework for analysis of dynamic social networks. In Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining (pp. 523-528).