Abstract
This paper investigates link prediction methods in social networks (Facebook) and discusses two new link prediction methods. The two methods are structural based methods, which implies they are not based on any content of user profiles, but instead they are based on connections of the users in the social network. These two methods are the Common Neighbors of Neighbors and Node Connectivity prediction methods. The first introduced method can be considered as an extension to the Common Neighbors link prediction method. The second method is based on average connections of neighbors. Both methods are discussed in this paper and have been used in experiment. Additionally, Formulas, explanation, Pseudocode and an example is included about some preexisting methods of link prediction and the introduced methods considered in this paper. This paper also includes detailed applications of link predictions methods, and experimental results that compare the new methods with well-known methods in link prediction. Results show better performance for the proposed link prediction method when applied to a friendship Facebook dataset, which is characterized in this paper. The experiment is described in details and the results (precision and number of positives) shows superiority of proposed methods in terms of performance over well-known link prediction methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
References
Gimenes, G.P., Gualdron, H., Raddo, T.R., Fernando Rodrigues Jr., J.: Supervised-learning link recommendation in the dblp co-authoring network. In: 2014 IEEE International Conference on Pervasive Computing and Communication Workshops, PERCOM WORKSHOPS, pp. 563–568 (2014)
Facebook. Help Center - Finding Friends and People You May Know. https://www.facebook.com/help/www/336320879782850. Accessed 20 Jan 2019
Rawashdeh, A., Rawashdeh, M., Díaz, I., Ralescu, A.: Measures of semantic similarity of nodes in a social network. In: Information Processing and Management of Uncertainty in Knowledge-Based Systems, Montpellier, France, pp. 76–85. Springer, Cham (2014)
Liben-Nowell, D., Kleinberg, J.: The link prediction problem for social network. J. Am. Soc. Inf. Sci. Technol. 58(7), 1019–1031 (2007)
Nandi, G., Das, A.: An efficient link prediction technique in social networks based on node neighborhoods. (IJACSA) Int. J. Adv. Comput. Sci. Appl. 9(6), 257–266 (2018)
Liang, Y., Huang, L., Wang, Z.: Link prediction in social network based on local information and attributes of nodes. J. Phys. Conf. Ser. 887(1), 012043 (2017)
Fire, M., Tenenboim-Chekina, L., Puzis, R., Lesser, O., Rokach, L., Elovici, Y.: Computationally efficient link prediction in a variety of social networks. ACM Trans. Intell. Syst. Technol. 5(1), 1–25 (2013)
Dong, L., Li, Y., Yin, H., Le, H., Rui, M.: The algorithm of link prediction on social network. Math. Probl. Eng. 2013, 7 (2013)
Yang, Y., Lichtenwalter, R., Chawla, N.V.: Evaluating link prediction methods. Knowl. Inf. Syst. 45(3), 751–782 (2015)
Martinez, V., Berzal, F., Cubero, J.-C.: A survey of link prediction in complex networks. ACM Comput. Surv. (CSUR) 49, 1–33 (2017)
Jalili, M., Orouskhani, Y., Asgari, M., Alipourfard, N., Perc, M.: Link prediction in multiplex online social networks. R. Soc. Open Sci. 4(2), 160863 (2017)
Yang, J., Zhan, X.: Revealing how network structure affects accuracy of link prediction. Eur. Phys. J. B 90, 157 (2017)
Wang, T., He, X., Zhou, M., Fu, Z.: Link prediction in evolving networks based on popularity of nodes. Sci. Rep. 7(1), 7147 (2017)
Fire, M., Tenenboim-Chekina, L., Puzis, R., Lesser, O., Rokach, L., Elovici, Y.: Computationally efficient link prediction in a variety of social networks. ACM Trans. Intell. Syst. Technol. (TIST) 5(1), 10 (2013)
Hasan, M., Chaoji, V., Salem, S., Zaki, M.: Link prediction using supervised learning. In: Proceedings of the Workshop on Link Discovery: Issues, Approaches (2005)
Ibrahim, N.M.A., Chen, L.: Link prediction in dynamic social networks by integrating different types of information. Appl. Intell. 42(4), 738–750 (2015)
Dai, C., Chen, L., Li, B.: Link prediction based on sampling in complex networks. Appl. Intell. 47(1), 1–12 (2017)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Rawashdeh, A. (2020). An Experiment with Link Prediction in Social Network: Two New Link Prediction Methods. In: Arai, K., Bhatia, R., Kapoor, S. (eds) Proceedings of the Future Technologies Conference (FTC) 2019. FTC 2019. Advances in Intelligent Systems and Computing, vol 1070. Springer, Cham. https://doi.org/10.1007/978-3-030-32523-7_40
Download citation
DOI: https://doi.org/10.1007/978-3-030-32523-7_40
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-32522-0
Online ISBN: 978-3-030-32523-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)