Published November 1, 2020 | Version v2
Journal article Open

Link Prediction using Machine Learning Algorithms

Authors/Creators

  • 1. Hubei University of Technology

Description

With the advent on Internet, research on social network has improved in a rapid pace. In the context of Social Network Analysis (SNA), link prediction has become an important research direction. In this paper, we use supervised learning along with social network metrics to improve the accuracy of the link prediction task. We used multiple machine learning algorithms that are commonly used for prediction task. We also improved the classifiers features by extracting and adding multiple SNA metrics such as centrality metrics. We analyzed our method on a dataset of 2000 authors that occasionally collaborated with each other to write papers. Our analysis showed that enhancing the feature list by SNA metrics increased the accuracy of the prediction task.

Files

Link Predication Using Machine Learning Agorithms.pdf

Files (567.3 kB)

Name Size
md5:19be5c54f50c5b7b45264d1b350948b3
567.3 kB Preview Download

Additional details

Related works

Is identical to
2395-0056 (ISSN)

References

  • F. Ebrahimi and S. A. H. Golpayegani, "Personalized recommender system based on social relations," in 2016 24th Iranian Conference on Electrical Engineering (ICEE), 2016: IEEE, pp. 218-223.
  • D. Liben‐Nowell and J. Kleinberg, "The link‐prediction problem for social networks," Journal of the American society for information science and technology, vol. 58, no. 7, pp. 1019-1031, 2007.
  • I. Garibay, A. V. Mantzaris, A. Rajabi, and C. E. Taylor, "Polarization in social media assists influencers to become more influential: analysis and two inoculation strategies," Scientific reports, vol. 9, no. 1, pp. 1-9, 2019.
  • I. Garibay et al., "Deep Agent: Studying the Dynamics of Information Spread and Evolution in Social Networks," arXiv preprint arXiv:2003.11611, 2020.
  • L. Lü and T. Zhou, "Link prediction in complex networks: A survey," Physica A: statistical mechanics and its applications, vol. 390, no. 6, pp. 1150-1170, 2011.
  • M. Rezaei, E. Ravanbakhsh, E. Namjoo, and M. Haghighat, "Assessing the Effect of Image Quality on SSD and Faster R-CNN Networks for Face Detection," in 2019 27th Iranian Conference on Electrical Engineering (ICEE), 2019: IEEE, pp. 1589-1594.
  • R. E. Meymand, A. Soleymani, and N. Granpayeh, "All-optical AND, OR, and XOR logic gates based on coherent perfect absorption in graphene-based metasurface at terahertz region," Optics Communications, vol. 458, p. 124772, 2020.
  • F. Jafariakinabad, S. Tarnpradab, and K. A. Hua, "Syntactic recurrent neural network for authorship attribution," arXiv preprint arXiv:1902.09723, 2019.
  • M. Heidari and S. Rafatirad, "Using Transfer Learning Approach to Implement Convolutional Neural Network to Recommend Airline Tickets by Using Online Reviews," presented at the International Workshop on Semantic and Social Media Adaptation and Personalization, 2020.
  • P. Wang, B. Xu, Y. Wu, and X. Zhou, "Link prediction in social networks: the state-of-the-art," Science China Information Sciences, vol. 58, no. 1, pp. 1-38, 2015.
  • A. Soleymani, R. E. Meymand, and N. Granpayeh, "Broadband near-perfect terahertz absorber in single-layered and non-structured graphene loaded with dielectrics," Applied Optics, vol. 59, no. 9, pp. 2839-2848, 2020.
  • M. Pavlov and R. Ichise, "Finding experts by link prediction in co-authorship networks," FEWS, vol. 290, pp. 42-55, 2007.
  • Z. Liu, Q.-M. Zhang, L. Lü, and T. Zhou, "Link prediction in complex networks: A local naïve Bayes model," EPL (Europhysics Letters), vol. 96, no. 4, p. 48007, 2011.
  • M. Sachan and R. Ichise, "Using semantic information to improve link prediction results in network datasets," International Journal of Engineering and Technology, vol. 2, no. 4, p. 334, 2010.
  • J. B. Schafer, D. Frankowski, J. Herlocker, and S. Sen, "Collaborative filtering recommender systems," in The adaptive web: Springer, 2007, pp. 291-324.
  • M. Heidari and J. H. J. Jones, "Using BERT to Extract Topic-Independent Sentiment Features for Social Media Bot Detection," presented at the Annual Ubiquitous Computing, Electronics & Mobile Communication Conference, 2020.
  • Y. Qi, Z. Bar‐Joseph, and J. Klein‐Seetharaman, "Evaluation of different biological data and computational classification methods for use in protein interaction prediction," Proteins: Structure, Function, and Bioinformatics, vol. 63, no. 3, pp. 490-500, 2006.
  • T. A. Oghaz, E. C. Mutlu, J. Jasser, N. Yousefi, and I. Garibay, "Probabilistic Model of Narratives Over Topical Trends in Social Media: A Discrete Time Model," arXiv preprint arXiv:2004.06793, 2020.
  • A. Rajabi, C. Gunaratne, A. V. Mantzaris, and I. Garibay, "On Countering Disinformation with Caution: Effective Inoculation Strategies and Others that Backfire into Community Hyper-Polarization," in International Conference on Social Computing, Behavioral-Cultural Modeling and Prediction and Behavior Representation in Modeling and Simulation, 2020: Springer, pp. 130-139.
  • M. Ley, "DBLP: some lessons learned," Proceedings of the VLDB Endowment, vol. 2, no. 2, pp. 1493-1500, 2009.
  • S. Goudarzvand, J. S. Sauver, M. M. Mielke, P. Y. Takahashi, Y. Lee, and S. Sohn, "Early temporal characteristics of elderly patient cognitive impairment in electronic health records," BMC medical informatics and decision making, vol. 19, no. 4, p. 149, 2019.