Abstract
This work develops a representation learning method for signed bipartite networks. Recent years, embedding nodes of a given network into a low dimensional space has attracted much interest due to it can be widely applied in link prediction, clustering, and anomalous detection. Most existing network embedding methods mainly focus on homogeneous networks with only positive edges and single node type. However, negative edges are more valuable than positive edges in certain analysis tasks. Even though the work on signed network representation learning distinguishes between positive and negative edges, it does not consider the difference in node types. Moreover, bipartite network representation learning which considers two types of vertices do not tell link signs. In order to solve this problem, we further consider the link sign on the basis of the bipartite network to conduct signed bipartite network analysis. In this paper, we propose a simple deep learning framework SBiNE, short for signed bipartite network embedding, which both preserves the first-order (i.e., observed links) and second-order proximity (i.e., unobserved links but have similar sign context), and then by optimizing the objective function, experiments on three datasets show that our proposed framework SBiNE is competitive in link sign prediction task.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Derr, T., Tang, J.: Congressional vote analysis using signed networks. In: 2018 IEEE International Conference on Data Mining Workshops (ICDMW), pp. 1501–1502. IEEE (2018)
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)
Ma, H., Lyu, M.R., King, I.: Learning to recommend with trust and distrust relationships. In: Proceedings of the Third ACM Conference on Recommender Systems, pp. 189–196 (2009)
Bhagat, S., Cormode, G., Muthukrishnan, S.: Node classification in social networks. In: Aggarwal, C. (ed.) Social Network Data Analytics, pp. 115–148. Springer, Boston (2011). https://doi.org/10.1007/978-1-4419-8462-3_5
Liben-Nowell, D., Kleinberg, J.: The link-prediction problem for social networks. J. Am. Soc. Inform. Sci. Technol. 58(7), 1019–1031 (2007)
Zhang, Y., et al.: Covering-based web service quality prediction via neighborhood-aware matrix factorization. IEEE Trans. Serv. Comput. (2019)
Zhang, Y., Cui, G., Deng, S., Chen, F., Wang, Y., He, Q.: Efficient query of quality correlation for service composition. IEEE Trans. Serv. Comput. (2018)
Zhang, Y., Yin, C., Wu, Q., He, Q., Zhu, H.: Location-aware deep collaborative filtering for service recommendation. IEEE Trans. Syst. Man Cybern.: Syst. (2019)
Zhang, Y., Zhou, Y., Wang, F., Sun, Z., He, Q.: Service recommendation based on quotient space granularity analysis and covering algorithm on spark. Knowl.-Based Syst. 147, 25–35 (2018)
Maaten, L., Hinton, G.: Visualizing data using t-SNE. J. Mach. Learn. Res. 9(Nov), 2579–2605 (2008)
Wang, S., Tang, J., Aggarwal, C., Chang, Y., Liu, H.: Signed network embedding in social media. In: Proceedings of the 2017 SIAM International Conference on Data Mining, pp. 327–335. SIAM (2017)
Tang, J., Qu, M., Wang, M., Zhang, M., Yan, J., Mei, Q.: Line: Large-scale information network embedding. In: Proceedings of the 24th International Conference on World Wide Web, pp. 1067–1077 (2015)
Gao, M., Chen, L., He, X., Zhou, A.: Bine: Bipartite network embedding. In: The 41st International ACM SIGIR Conference on Research & Development in Information Retrieval, pp. 715–724 (2018)
Belkin, M., Niyogi, P.: Laplacian eigenmaps and spectral techniques for embedding and clustering. In: Advances in Neural Information Processing Systems, pp. 585–591 (2002)
Perozzi, B., Al-Rfou, R., Skiena, S.: Deepwalk: online learning of social representations. In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 701–710 (2014)
Cao, S., Lu, W., Xu, Q.: GraRep: learning graph representations with global structural information. In: Proceedings of the 24th ACM International on Conference on Information and Knowledge Management, pp. 891–900 (2015)
Lu, Y., Shi, C., Hu, L., Liu, Z.: Relation structure-aware heterogeneous information network embedding. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 33, pp. 4456–4463 (2019)
Wang, S., Aggarwal, C., Tang, J., Liu, H.: Attributed signed network embedding. In: Proceedings of the 2017 ACM on Conference on Information and Knowledge Management, pp. 137–146 (2017)
Grover, A., Leskovec, J.: node2vec: Scalable feature learning for networks. In: Proceedings of the 22nd ACM SIGKDD international Conference on Knowledge Discovery and Data Mining, pp. 855–864 (2016)
Ma, Y., Ren, Z., Jiang, Z., Tang, J., Yin, D.: Multi-dimensional network embedding with hierarchical structure. In: Proceedings of the Eleventh ACM International Conference on Web Search and Data Mining, pp. 387–395 (2018)
Zhao, Y., Liu, Z., Sun, M.: Representation learning for measuring entity relatedness with rich information. In: Twenty-Fourth International Joint Conference on Artificial Intelligence (2015)
Wang, Q., Wang, Z., Ye, X.: Equivalence between line and matrix factorization. arXiv preprint arXiv:1707.05926 (2017)
Church, K.W., Hanks, P.: Word association norms, mutual information, and lexicography. Comput. Linguist. 16(1), 22–29 (1990)
Song, W., Wang, S., Yang, B., Lu, Y., Zhao, X., Liu, X.: Learning node and edge embeddings for signed networks. Neurocomputing 319, 42–54 (2018)
Bengio, Y., Courville, A., Vincent, P.: Representation learning: a review and new perspectives. IEEE Trans. Pattern Anal. Mach. Intell. 35(8), 1798–1828 (2013)
Derr, T., Johnson, C., Chang, Y., Tang, J.: Balance in signed bipartite networks. In: Proceedings of the 28th ACM International Conference on Information and Knowledge Management, pp. 1221–1230 (2019)
Cygan, M., Pilipczuk, M., Pilipczuk, M., Wojtaszczyk, J.O.: Sitting closer to friends than enemies, revisited. In: Rovan, B., Sassone, V., Widmayer, P. (eds.) MFCS 2012. LNCS, vol. 7464, pp. 296–307. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-32589-2_28
Derr, T., Aggarwal, C., Tang, J.: Signed network modeling based on structural balance theory. In: Proceedings of the 27th ACM International Conference on Information and Knowledge Management, pp. 557–566 (2018)
Chiang, K.Y., Natarajan, N., Tewari, A., Dhillon, I.S.: Exploiting longer cycles for link prediction in signed networks. In: Proceedings of the 20th ACM International Conference on Information and Knowledge Management, pp. 1157–1162 (2011)
Acknowledgement
This work was supported by the National Key Research and Development Program of China (No. 2019YFB1704101), the National Natural Science Foundation of China (no. 61872002U1936220) and the Natural Science Foundation of Anhui Province of China (no. 1808085MF197).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Zhang, Y., Li, W., Yan, D., Zhang, Y., He, Q. (2021). SBiNE: Signed Bipartite Network Embedding. In: Gao, H., Wang, X., Iqbal, M., Yin, Y., Yin, J., Gu, N. (eds) Collaborative Computing: Networking, Applications and Worksharing. CollaborateCom 2020. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 349. Springer, Cham. https://doi.org/10.1007/978-3-030-67537-0_29
Download citation
DOI: https://doi.org/10.1007/978-3-030-67537-0_29
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-67536-3
Online ISBN: 978-3-030-67537-0
eBook Packages: Computer ScienceComputer Science (R0)