Abstract
Predicting future sign of connections in a network is an important task for online systems such as social networks, e-commerce and other services. Several research studies have been presented since the early of this century to predict either the existence of a link in the future or the property of the link. In this study we present a new approach that combine both families by using machine learning techniques. Instead of focusing on the established links, we follow a new research approach that focusing on no-link relationship. We aim to understand the move between two states of no-link and link. We evaluate our methods in popular real-world signed networks datasets. We believe that the new approach by understanding the no-link relation has a lot of potential improvement in the future.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
References
Adamic, L.A., Adar, E.: Friends and neighbors on the web. Soc. Netw. 25(3), 211–230 (2003)
Baraba´si, A.L., et al.: Network Science. Cambridge University Press, Cambridge (2016)
Benchettara, N., Kanawati, R., Rouveirol, C.: A supervised machine learning link prediction approach for academic collaboration recommendation. In: RecSys, pp. 253–256. ACM (2010)
Chen, X., Guo, J., Pan, X., Zhang, C.: Link prediction in signed networks based on connection degree. J. AIHC 10, 1747–1757 (2019)
Chiang, K., Natarajan, N., Tewari, A., Dhillon, I.S.: Exploiting longer cycles for link prediction in signed networks. In: CIKM, pp. 1157–1162. ACM (2011)
Dang, Q.V.: Trust assessment in large-scale collaborative systems. Ph.D. thesis, University of Lorraine, France (2018)
Dang, Q.V., Ignat, C.L.: Computational trust model for repeated trust games. In: Trustcom/BigDataSE/ISPA, pp. 34–41. IEEE (2016)
Dang, Q.V., Ignat, C.L.: Measuring quality of collaboratively edited documents: the case of wikipedia. In: CIC, pp. 266–275. IEEE Computer Society (2016)
Dang, Q.V., Ignat, C.L.: Quality assessment of wikipedia articles without feature engineering. In: JCDL, pp. 27–30. ACM (2016)
Dang, Q.V., Ignat, C.L.: dTrust: a simple deep learning approach for social recommendation. In: CIC, pp. 209–218. IEEE (2017)
Dang, Q., Ignat, C.: Link-sign prediction in dynamic signed directed networks. In: CIC (2018)
Grover, A., Leskovec, J.: node2vec: scalable feature learning for networks. In: KDD, pp. 855–864. ACM (2016)
Guha, R.V., Kumar, R., Raghavan, P., Tomkins, A.: Propagation of trust and distrust. In: WWW (2004)
Hand, D.J., Till, R.J.: A simple generalisation of the area under the ROC curve for multiple class classification problems. Mach. Learn. 45(2), 171–186 (2001)
Hsieh, C., Chiang, K., Dhillon, I.S.: Low rank modeling of signed networks. In: KDD, pp. 507–515. ACM (2012)
Jeh, G., Widom, J.: Simrank: a measure of structural-context similarity. In: KDD, pp. 538–543. ACM (2002)
Katz, L.: A new status index derived from sociometric analysis. Psychometrika 18, 39–43 (1953)
Khodadadi, A., Jalili, M.: Sign prediction in social networks based on tendency rate of equivalent micro-structures. Neurocomputing 257, 175–184 (2017)
Leskovec, J., Huttenlocher, D.P., Kleinberg, J.M.: Signed networks in social media. In: CHI, pp. 1361–1370. ACM (2010)
Li, X.: Towards practical link prediction approaches in signed social networks. In: UMAP (2018)
Li, X., Fang, H., Zhang, J.: FILE: a novel framework for predicting social status in signed networks. In: AAAI, pp. 330–337. AAAI Press (2018)
Li, Z.L., Fang, X., Sheng, O.R.L.: A survey of link recommendation for social networks: methods, theoretical foundations, and future research directions. ACM Trans. Manag. Inf. Syst. 9, 1–26 (2018)
Liben-Nowell, D., Kleinberg, J.M.: The link-prediction problem for social networks. JASIST 58, 1019–1031 (2007)
Lichtenwalter, R.N., Lussier, J.T., Chawla, N.V.: New perspectives and methods in link prediction. In: KDD, pp. 243–252. ACM (2010)
Ma, H., Yang, H., Lyu, M.R., King, I.: Sorec: social recommendation using probabilistic matrix factorization. In: CIKM, pp. 931–940. ACM (2008)
McPherson, M., Smith-Lovin, L., Cook, J.M.: Birds of a feather: homophily in social networks. Ann. Rev. Sociol. 27(1), 415–444 (2001)
O’Madadhain, J., Hutchins, J., Smyth, P.: Prediction and ranking algorithms forevent-based network data. ACM SIGKDD Explor. Newsl. 7, 23–30 (2005)
Perozzi, B., Al-Rfou, R., Skiena, S.: Deepwalk: online learning of social representations. In: KDD, pp. 701–710. ACM (2014)
Ravasz, E., Somera, A.L., Mongru, D.A., Oltvai, Z.N., Baraba´si, A.L.: Hierarchical organization of modularity in metabolic networks. Science 297, 1551–1555 (2002)
Scellato, S., Noulas, A., Mascolo, C.: Exploiting place features in link prediction on location-based social networks. In: KDD, pp. 1046–1054. ACM (2011)
Shen, D., Sun, J., Yang, Q., Chen, Z.: Latent friend mining from blog data. In: ICDM, pp. 552–561. IEEE Computer Society (2006)
Song, D., Meyer, D.A.: Link sign prediction and ranking in signed directed social networks. Soc. Netw. Anal. Min. 5(1), 1–14 (2015)
Tang, J., Qu, M., Wang, M., Zhang, M., Yan, J., Mei, Q.: LINE: large-scale information network embedding. In: WWW, pp. 1067–1077. ACM (2015)
Tang, J., Chang, Y., Aggarwal, C., Liu, H.: A survey of signed network mining in social media. ACM Comput. Surv. 49, 1–37 (2016)
Tong, H., Faloutsos, C., Pan, J.Y.: Fast random walk with restart and its applications. In: ICDM, pp. 613–622. IEEE (2006)
Wang, D., Pedreschi, D., Song, C., Giannotti, F., Baraba´si, A.: Human mobility, social ties, and link prediction. In: KDD, pp. 1100–1108. ACM (2011)
Xu, Y., Rockmore, D.N.: Feature selection for link prediction. In: PIKM, pp. 25–32. ACM (2012)
Yang, Y., Chawla, N.V., Sun, Y., Han, J.: Predicting links in multi-relational and heterogeneous networks. In: ICDM, pp. 755–764. IEEE Computer Society (2012)
Yao, Y., Zhang, R., Yang, F., Tang, J., Yuan, Y., Hu, R.: Link prediction in complex networks based on the interactions among paths. Phys. A 510, 52–67 (2018)
Yuan, G., Murukannaiah, P.K., Zhang, Z., Singh, M.P.: Exploiting sentiment homophily for link prediction. In: RecSys, pp. 17–24. ACM (2014)
Yuan, W., He, K., Guan, D., Zhou, L., Li, C.: Graph kernel based link prediction for signed social networks. Inf. Fusion 46, 1–10 (2019)
Yuan, W., Pang, J., Guan, D., Tian, Y., Al-Dhelaan, A., Al-Dhelaan, M.: Sign prediction on unlabeled social networks using branch and bound optimized transfer learning. Complexity 2019, 4906903:1–4906903:11 (2019)
Zhou, T., Lü, L., Zhang, Y.C.: Predicting missing links via local information. Eur. Phys. J. B 71(4), 623–630 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Dang, QV. (2021). Link-Sign Prediction in Signed Directed Networks from No Link Perspective. In: Antipova, T. (eds) Integrated Science in Digital Age 2020. ICIS 2020. Lecture Notes in Networks and Systems, vol 136. Springer, Cham. https://doi.org/10.1007/978-3-030-49264-9_26
Download citation
DOI: https://doi.org/10.1007/978-3-030-49264-9_26
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-49263-2
Online ISBN: 978-3-030-49264-9
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)