Abstract
Sign prediction is a fundamental research issue in complex network mining, while the high cost of data collection leads to insufficient data for prediction. The transfer learning method can use the transferable knowledge in other networks to complete the learning tasks in the target network. However, when the inter-domain differences are large, it is difficult for existing methods to obtain useful transferable knowledge. We therefor propose a tri-level cross-domain model using inter-domain similarity and relativity to solve the sign prediction problem in complex networks (TCSP). The first level pre-classifies the source domain, the second level selects the key instances of the source domain, and the third level calculates the similarity between the source domain and the target domain to obtain the pseudo-labels of the target domain. These “labeled” instances are used to train the sign classifier and predict the sign in the target network. Experimental results on real complex network datasets verify the effectiveness of the proposed method.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ye, J., Cheng, H., Zhu, Z., et al.: Predicting positive and negative links in signed social networks by transfer learning. In: Proceedings of the 22nd International Conference on World Wide Web, pp. 1477–1488. ACM (2013)
Raina, R., Battle, A., Lee, H., et al.: Self-taught learning: transfer learning from unlabeled data. In: Proceedings of the 24th International Conference on Machine learning. pp. 759–766. ACM (2007)
Saito, K., Watanabe, K., Ushiku, Y., et al.: Maximum classifier discrepancy for unsupervised domain adaptation. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 3723–3732 (2018)
Khodadadi, A., Jalili, M.: Sign prediction in social networks based on tendency rate of equivalent micro-structures. Neurocomputing 257, 175–184 (2017)
Rout, J.K., Choo, K.K.R., Dash, A.K., et al.: A model for sentiment and emotion analysis of unstructured social media text. Electron. Commer. Res. 18, 181–199 (2018)
Chen, W., Zhang, Y., Yeo, C.K., et al.: Unsupervised rumor detection based on users’ behaviors using neural networks. Pattern Recogn. Lett. 105, 226–233 (2018)
Kakisim, A.G., Sogukpinar, I.: Unsupervised binary feature construction method for networked data. Expert Syst. Appl. 121, 256–265 (2019)
Dutta, S., Chandra, V., Mehra, K., et al.: Ensemble algorithms for microblog summarization. IEEE Intell. Syst. 33, 4–14 (2018)
Kudugunta, S., Ferrara, E.: Deep neural networks for bot detection. Inf. Sci. 467, 312–322 (2018)
Mohammadrezaei, M., Shiri, M.E., Rahmani, A.M.: Identifying fake accounts on social networks based on graph analysis and classification algorithms. Secur. Commun. Networks 2018, 8 (2018)
Yao, Y., Doretto, G.: Boosting for transfer learning with multiple sources. In: 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 1855–1862 (2010)
Pan, S.J., Tsang, I.W., Kwok, J.T., et al.: Domain adaptation via transfer component analysis. IEEE Trans. Neural Networks 22, 199–210 (2010)
Noroozi, M., Vinjimoor, A., Favaro, P., et al.: Boosting self-supervised learning via knowledge transfer. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 9359–9367 (2018)
Wang, L., Geng, X., Ma, X., et al.: Crowd flow prediction by deep spatio-temporal transfer learning (2018). arXiv preprint arXiv:1802.00386
Schuldt, C., Laptev, I., Caputo, B.: Recognizing human actions: a local SVM approach. In Proceedings of the 17th International Conference on Pattern Recognition, 2004, ICPR 2004, vol. 3, pp. 32–36. IEEE (2004)
Richardson, M., Agrawal, R., Domingos, P.: Trust Management for the Semantic Web. In: Fensel, D., Sycara, K., Mylopoulos, J. (eds.) ISWC 2003. LNCS, vol. 2870, pp. 351–368. Springer, Heidelberg (2003). https://doi.org/10.1007/978-3-540-39718-2_23
Leskovec, J., Lang, K.J., Dasgupta, A., et al.: Community structure in large networks: natural cluster sizes and the absence of large well-defined clusters. Internet Math. 6, 29–123 (2009)
Kumar, S., Hooi, B., Makhija, D., et al.: Rev2: fraudulent user prediction in rating platforms. In: Proceedings of the Eleventh ACM International Conference on Web Search and Data Mining, 333–341. ACM (2018)
Kumar, S., Spezzano, F., Subrahmanian, V.S., et al.: Edge weight prediction in weighted signed networks. In: 2016 IEEE 16th International Conference on Data Mining (ICDM), pp. 221–230 (2016)
Leskovec, J., Huttenlocher, D., Kleinberg, J.: Predicting positive and negative links in online social networks. In: Proceedings of the 19th International Conference on World Wide Web, pp. 641–650 (2010)
Leskovec, J., Huttenlocher, D., Kleinberg, J.: Signed networks in social media. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pp. 1361–1370 (2010)
Acknowledgement
This research was supported by Nature Science Foundation of China (Grant No. 61672284), Natural Science Foundation of Jiangsu Province (Grant No. BK20171418), China Postdoctoral Science Foundation (Grant No. 2016M591841), Jiangsu Planned Projects for Postdoctoral Research Funds (No. 1601225C).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Pang, J., Guan, D., Yuan, W. (2019). Tri-Level Cross-Domain Sign Prediction for Complex Network. In: Li, J., Wang, S., Qin, S., Li, X., Wang, S. (eds) Advanced Data Mining and Applications. ADMA 2019. Lecture Notes in Computer Science(), vol 11888. Springer, Cham. https://doi.org/10.1007/978-3-030-35231-8_7
Download citation
DOI: https://doi.org/10.1007/978-3-030-35231-8_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-35230-1
Online ISBN: 978-3-030-35231-8
eBook Packages: Computer ScienceComputer Science (R0)