Abstract
Signed bipartite graphs differ from traditional graphs, which include two sets of nodes and signed edges. With the development of information technology, sign prediction in bipartite graphs has become a hotspot in both research and industrial fields. There are a large number of applications that rely on accurate methods to predict signs on bipartite graphs, such as product recommendation systems, e-commerce platforms, social media sentiment analysis, and political inclination analysis. Nowadays, many works have attempted to propose outstanding methods to achieve this task. Thanks to the balance theory and powerful graph neural network models, existing methods can accomplish prediction tasks well. However, researchers are still facing a challenge in fully utilizing node information in such special graphs. Motivated by the current state of research, we propose a new model named Signed Bipartite Graph Multi-View Network (SBGMN), which can provide a more effective sign prediction result in bipartite graphs. This method is based on multiple views and includes four modules. The first is the information enhancer module, which can provide enhanced information for the subsequent modules. The second module is the multi-view kNN module. A well-designed kNN-based one-mode projection generator builds one-mode graphs with nodes of the same type and connections between them. This module is crucial to analyzing the potential relationships between same-type nodes and helps the following multi-view GNNs capture more valuable information for the task. The third one is named the collaborative GNN module. This module is introduced to extract more comprehensive attributes from the original edges and virtual edges established by balance theory. Finally, the sign prediction module maps the refined features from the above modules to the final sign prediction results. Extensive experimental results indicate that the proposed model outperforms state-of-the-art methods.
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
Similar content being viewed by others
References
Cartwright, D., Harary, F.: Structural balance: a generalization of heider’s theory. Psychol. Rev. 63(5), 277 (1956)
Chen, J., Fang, H.R., Saad, Y.: Fast approximate KNN graph construction for high dimensional data via recursive Lanczos bisection. J. Mach. Learn. Res. 10(9) (2009)
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)
Derr, T., Ma, Y., Tang, J.: Signed graph convolutional networks. In: 2018 IEEE International Conference on Data Mining (ICDM), pp. 929–934. IEEE (2018)
Easley, D., Kleinberg, J., et al.: Networks, Crowds, and Markets: Reasoning About a Highly Connected World, vol. 1. Cambridge University Press, Cambridge (2010)
Grover, A., Leskovec, J.: node2vec: salable feature learning for networks. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 855–864 (2016)
Hamilton, W., Ying, Z., Leskovec, J.: Inductive representation learning on large graphs. In: Advances in Neural Information Processing Systems, vol. 30 (2017)
Hamilton, W.L., Ying, R., Leskovec, J.: Representation learning on graphs: Methods and applications. arXiv preprint arXiv:1709.05584 (2017)
Heider, F.: Attitudes and cognitive organization. J. Psychol. 21(1), 107–112 (1946)
Huang, J., Shen, H., Cao, Q., Tao, S., Cheng, X.: Signed bipartite graph neural networks. In: Proceedings of the 30th ACM International Conference on Information & Knowledge Management, pp. 740–749 (2021)
Huang, J., Shen, H., Hou, L., Cheng, X.: Signed graph attention networks. In: Tetko, I.V., Kůrková, V., Karpov, P., Theis, F. (eds.) ICANN 2019. LNCS, vol. 11731, pp. 566–577. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-30493-5_53
Huang, J., Shen, H., Hou, L., Cheng, X.: SDGNN: learning node representation for signed directed networks. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 35, pp. 196–203 (2021)
Huang, Z., Ren, Y., Pu, X., Huang, S., Xu, Z., He, L.: Self-supervised graph attention networks for deep weighted multi-view clustering. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 37, pp. 7936–7943 (2023)
Khan, M.R., Blumenstock, J.E.: Multi-GCN: graph convolutional networks for multi-view networks, with applications to global poverty. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 33, pp. 606–613 (2019)
Khoshraftar, S., An, A.: A survey on graph representation learning methods. ACM Trans. Intell. Syst. Technol. 15(1), 1–55 (2024)
Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907 (2016)
Latha, Y.M., Rao, B.S.: Product recommendation using enhanced convolutional neural network for e-commerce platform. Clust. Comput. 27(2), 1639–1653 (2024)
Li, Y., Tian, Y., Zhang, J., Chang, Y.: Learning signed network embedding via graph attention. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 34, pp. 4772–4779 (2020)
Liu, F., et al.: Deep learning for community detection: progress, challenges and opportunities. arXiv preprint arXiv:2005.08225 (2020)
Ma, Y., Wang, S., Aggarwal, C.C., Yin, D., Tang, J.: Multi-dimensional graph convolutional networks. In: Proceedings of the 2019 SIAM International Conference on Data Mining, pp. 657–665. SIAM (2019)
Ou, M., Cui, P., Pei, J., Zhang, Z., Zhu, W.: Asymmetric transitivity preserving graph embedding. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1105–1114 (2016)
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)
Shervashidze, N., Schweitzer, P., Van Leeuwen, E.J., Mehlhorn, K., Borgwardt, K.M.: Weisfeiler-lehman graph kernels. J. Mach. Learn. Res. 12(9) (2011)
Tan, Q., Liu, N., Hu, X.: Deep representation learning for social network analysis. Front. Big Data 2, 2 (2019)
Tang, J., Aggarwal, C., Liu, H.: Node classification in signed social networks. In: Proceedings of the 2016 SIAM International Conference on Data Mining, pp. 54–62. SIAM (2016)
Veličković, P., Fedus, W., Hamilton, W.L., Liò, P., Bengio, Y., Hjelm, R.D.: Deep graph infomax. arXiv preprint arXiv:1809.10341 (2018)
Vullam, N., Vellela, S.S., Reddy, V., Rao, M.V., SK, K.B., Roja, D.: Multi-agent personalized recommendation system in e-commerce based on user. In: 2023 2nd International Conference on Applied Artificial Intelligence and Computing (ICAAIC), pp. 1194–1199. IEEE (2023)
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)
West, D.B., et al.: Introduction to Graph Theory, vol. 2. Prentice Hall Upper Saddle River (2001)
Wu, S., Sun, F., Zhang, W., Xie, X., Cui, B.: Graph neural networks in recommender systems: a survey. ACM Comput. Surv. 55(5), 1–37 (2022)
Wu, X., Xu, Y., Zhang, W., Zhang, Y.: Billion-scale bipartite graph embedding: a global-local induced approach. Proc. VLDB Endowment 17(2), 175–183 (2023)
Xie, Y., Zhang, Y., Gong, M., Tang, Z., Han, C.: MGAT: multi-view graph attention networks. Neural Netw. 132, 180–189 (2020)
Xu, Y., Zhang, W., Xu, X., Li, B., Zhang, Y.: Scalable and effective temporal graph representation learning with hyperbolic geometry. IEEE Trans. Neural Networks Learn. Syst. (2024)
Yao, K., Liang, J., Liang, J., Li, M., Cao, F.: Multi-view graph convolutional networks with attention mechanism. Artif. Intell. 307, 103708 (2022)
Yu, J., et al.: Group-based fraud detection network on e-commerce platforms. In: Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, pp. 5463–5475 (2023)
Yu, J., Zhang, X., Wang, H., Wang, X., Zhang, W., Zhang, Y.: FPGN: follower prediction framework for infectious disease prevention. World Wide Web 26(6), 3795–3814 (2023)
Zhang, Z., Liu, J., Zhao, K., Yang, S., Zheng, X., Wang, Y.: Contrastive learning for signed bipartite graphs. In: Proceedings of the 46th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 1629–1638 (2023)
Acknowledgment
The work was supported by AEGiS (888/008/276).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Jiang, Y., Yu, J., Xu, Z., Chen, C., Chow, YW., Zhang, Y. (2024). SBGMN: A Multi-view Sign Prediction Network for Bipartite Graphs. In: Zhang, W., Tung, A., Zheng, Z., Yang, Z., Wang, X., Guo, H. (eds) Web and Big Data. APWeb-WAIM 2024. Lecture Notes in Computer Science, vol 14963. Springer, Singapore. https://doi.org/10.1007/978-981-97-7238-4_6
Download citation
DOI: https://doi.org/10.1007/978-981-97-7238-4_6
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-97-7237-7
Online ISBN: 978-981-97-7238-4
eBook Packages: Computer ScienceComputer Science (R0)