{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T09:36:32Z","timestamp":1774949792639,"version":"3.50.1"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,2,14]],"date-time":"2022-02-14T00:00:00Z","timestamp":1644796800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,2,14]],"date-time":"2022-02-14T00:00:00Z","timestamp":1644796800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001773","name":"University of New South Wales","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100001773","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["World Wide Web"],"published-print":{"date-parts":[[2023,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Graphs have been widely adopted in various fields, where many graph models are developed. Most of previous research focuses on unipartite or homogeneous graph analysis. In this graphs, the relationships between the same type of entities are preserved in the graphs. Meanwhile, the bipartite graphs that model the complex relationships among different entities with vertices partitioned into two disjoint sets, are becoming increasing popular and ubiquitous in many real life applications. Though several graph classification methods on unipartite and homogenous graphs have been proposed by using kernel method, graph neural network, etc. However, these methods are unable to effectively capture the hidden information in bipartite graphs. In this paper, we propose the first bipartite graph-based capsule network, namely Bipartite Capsule Graph Neural Network (BCGNN), for the bipartite graph classification task. BCGNN exploits the capsule network and obtains information between the same type vertices in the bipartite graphs by constructing the one-mode projection. Extensive experiments are conducted on real-world datasets to demonstrate the effectiveness of our proposed method.<\/jats:p>","DOI":"10.1007\/s11280-022-01009-2","type":"journal-article","created":{"date-parts":[[2022,2,14]],"date-time":"2022-02-14T07:02:57Z","timestamp":1644822177000},"page":"421-440","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Bipartite graph capsule network"],"prefix":"10.1007","volume":"26","author":[{"given":"Xianhang","family":"Zhang","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3158-9586","authenticated-orcid":false,"given":"Hanchen","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Jianke","family":"Yu","sequence":"additional","affiliation":[]},{"given":"Chen","family":"Chen","sequence":"additional","affiliation":[]},{"given":"Xiaoyang","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Wenjie","family":"Zhang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,2,14]]},"reference":[{"key":"1009_CR1","doi-asserted-by":"crossref","unstructured":"Alzahrani, T., Horadam, K.J.: Community detection in bipartite networks: Algorithms and case studies. In: Complex Systems and Networks, pp. 25\u201350. Springer (2016)","DOI":"10.1007\/978-3-662-47824-0_2"},{"key":"1009_CR2","doi-asserted-by":"crossref","unstructured":"Bai, L., Cui, L., Jiao, Y., Rossi, L., Hancock, E.: Learning backtrackless aligned-spatial graph convolutional networks for graph classification. IEEE Transactions on Pattern Analysis and Machine Intelligence 44(2),\u00a0783\u2013798 (2020)","DOI":"10.1109\/TPAMI.2020.3011866"},{"issue":"6","key":"1009_CR3","doi-asserted-by":"publisher","first-page":"066102","DOI":"10.1103\/PhysRevE.76.066102","volume":"76","author":"MJ Barber","year":"2007","unstructured":"Barber, M.J.: Modularity and community detection in bipartite networks. Physical Review E 76(6), 066102 (2007)","journal-title":"Physical Review E"},{"issue":"1","key":"1009_CR4","doi-asserted-by":"publisher","first-page":"140536","DOI":"10.1098\/rsos.140536","volume":"3","author":"SJ Beckett","year":"2016","unstructured":"Beckett, S.J.: Improved community detection in weighted bipartite networks. Royal Society Open Science 3(1), 140536 (2016)","journal-title":"Royal Society Open Science"},{"key":"1009_CR5","doi-asserted-by":"crossref","unstructured":"Cai, T., Li, J., Mian, A.S., Sellis, T., Yu, J.X., et\u00a0al.: Target-aware holistic influence maximization in spatial social networks. IEEE Transactions on Knowledge and Data Engineering (2020)","DOI":"10.1109\/TKDE.2020.3003047"},{"key":"1009_CR6","doi-asserted-by":"publisher","first-page":"100890","DOI":"10.1109\/ACCESS.2020.2997177","volume":"8","author":"H Chen","year":"2020","unstructured":"Chen, H., Wang, W., Li, G., Shi, Y.: A quaternion-embedded capsule network model for knowledge graph completion. IEEE Access 8, 100890\u2013100904 (2020)","journal-title":"IEEE Access"},{"key":"1009_CR7","unstructured":"Chen, J., Zhong, M., Li, J., Wang, D., Qian, T., Tu, H.: Effective deep attributed network representation learning with topology adapted smoothing. IEEE Transactions on Cybernetics, pp. 1\u201312 (2021)"},{"key":"1009_CR8","doi-asserted-by":"crossref","unstructured":"Gao, J., Lyu, T., Xiong, F., Wang, J., Ke, W., Li, Z.: Mgnn: A multimodal graph neural network for predicting the survival of cancer patients. In: Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 1697\u20131700 (2020)","DOI":"10.1145\/3397271.3401214"},{"key":"1009_CR9","unstructured":"He, C., Xie, T., Rong, Y., Huang, W., Li, Y., Huang, J., Ren, X., Shahabi, C.: Bipartite graph neural networks for efficient node representation learning. arXiv:1906.11994 (2019)"},{"key":"1009_CR10","unstructured":"Hinton, G.E., Sabour, S., Frosst, N.: Matrix capsules with em routing. In: International Conference on Learning Representations (2018)"},{"key":"1009_CR11","unstructured":"Ivanov, S., Burnaev, E.: Anonymous walk embeddings. In: Dy, J., Krause, A. (eds.) Proceedings of the 35th International Conference on Machine Learning, Proceedings of Machine Learning Research, vol. 80, pp. 2191\u20132200. PMLR, Stockholmsm\u00e4ssan, Stockholm Sweden (2018). http:\/\/proceedings.mlr.press\/v80\/ivanov18a.html"},{"key":"1009_CR12","doi-asserted-by":"crossref","unstructured":"Jin, N., Young, C., Wang, W.: Graph classification based on pattern co-occurrence. In: Proceedings of the 18th ACM conference on Information and Knowledge Management, pp. 573\u2013582 (2009)","DOI":"10.1145\/1645953.1646027"},{"key":"1009_CR13","unstructured":"Kashima, H., Inokuchi, A.: Kernels for graph classification. In: ICDM Workshop on Active Mining, vol. 2002, pp. 36\u201341\u00a0(2002)"},{"key":"1009_CR14","unstructured":"Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks. arXiv:1609.02907 (2016)"},{"key":"1009_CR15","doi-asserted-by":"crossref","unstructured":"Kong, X., Yu, P.S.: Semi-supervised feature selection for graph classification. In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 793\u2013802 (2010)","DOI":"10.1145\/1835804.1835905"},{"key":"1009_CR16","doi-asserted-by":"crossref","unstructured":"Lee, J.B., Rossi, R., Kong, X.: Graph classification using structural attention. In: Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pp. 1666\u20131674 (2018)","DOI":"10.1145\/3219819.3219980"},{"key":"1009_CR17","doi-asserted-by":"crossref","unstructured":"Li, C., Jia, K., Shen, D., Shi, C.J.R., Yang, H.: Hierarchical representation learning for bipartite graphs. In: IJCAI, pp. 2873\u20132879 (2019)","DOI":"10.24963\/ijcai.2019\/398"},{"issue":"4","key":"1009_CR18","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1002\/sam.11153","volume":"5","author":"G Li","year":"2012","unstructured":"Li, G., Semerci, M., Yener, B., Zaki, M.J.: Effective graph classification based on topological and label attributes. Statistical Analysis and Data Mining: The ASA Data Science Journal 5(4), 265\u2013283 (2012)","journal-title":"Statistical Analysis and Data Mining: The ASA Data Science Journal"},{"key":"1009_CR19","doi-asserted-by":"crossref","unstructured":"Li, J., Li, S., Zhao, W.X., He, G., Wei, Z., Yuan, N.J., Wen, J.R.: Knowledge-enhanced personalized review generation with capsule graph neural network. In: Proceedings of the 29th ACM International Conference on Information & Knowledge Management, pp. 735\u2013744 (2020)","DOI":"10.1145\/3340531.3411893"},{"key":"1009_CR20","doi-asserted-by":"crossref","unstructured":"Li, Z., Shen, X., Jiao, Y., Pan, X., Zou, P., Meng, X., Yao, C., Bu, J.: Hierarchical bipartite graph neural networks: Towards large-scale e-commerce applications. In: 2020 IEEE 36th International Conference on Data Engineering (ICDE), pp. 1677\u20131688. IEEE (2020)","DOI":"10.1109\/ICDE48307.2020.00149"},{"key":"1009_CR21","doi-asserted-by":"publisher","first-page":"106618","DOI":"10.1016\/j.knosys.2020.106618","volume":"212","author":"Z Li","year":"2021","unstructured":"Li, Z., Wang, X., Li, J., Zhang, Q.: Deep attributed network representation learning of complex coupling and interaction. Knowledge-Based Systems 212, 106618 (2021)","journal-title":"Knowledge-Based Systems"},{"issue":"1","key":"1009_CR22","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1527\/tjsai.25.16","volume":"25","author":"X Liu","year":"2010","unstructured":"Liu, X., Murata, T.: Community detection in large-scale bipartite networks. Transactions of the Japanese Society for Artificial Intelligence 25(1), 16\u201324 (2010)","journal-title":"Transactions of the Japanese Society for Artificial Intelligence"},{"key":"1009_CR23","doi-asserted-by":"crossref","unstructured":"Long, J., Shelhamer, E., Darrell, T.: Fully convolutional networks for semantic segmentation. In: Proceedings of the IEEE conference on computer vision and pattern recognition, pp. 3431\u20133440 (2015)","DOI":"10.1109\/CVPR.2015.7298965"},{"key":"1009_CR24","unstructured":"Mallea, M.D.G., Meltzer, P., Bentley, P.J.: Capsule neural networks for graph classification using explicit tensorial graph representations. arXiv:1902.08399 (2019)"},{"issue":"1","key":"1009_CR25","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1007\/s10994-008-5089-z","volume":"75","author":"H Saigo","year":"2009","unstructured":"Saigo, H., Nowozin, S., Kadowaki, T., Kudo, T., Tsuda, K.: gboost: a mathematical programming approach to graph classification and regression. Machine Learning 75(1), 69\u201389 (2009)","journal-title":"Machine Learning"},{"issue":"4","key":"1009_CR26","doi-asserted-by":"publisher","first-page":"334","DOI":"10.1074\/mcp.T200001-MCP200","volume":"1","author":"WR Taylor","year":"2002","unstructured":"Taylor, W.R.: Protein structure comparison using bipartite graph matching and its application to protein structure classification. Molecular & Cellular Proteomics 1(4), 334\u2013339 (2002)","journal-title":"Molecular & Cellular Proteomics"},{"key":"1009_CR27","unstructured":"Togninalli, M., Ghisu, E., Llinares-L\u00f3pez, F., Rieck, B., Borgwardt, K.: Wasserstein weisfeiler\u2013lehman graph kernels. In: Wallach, H. , Larochelle, H., Beygelzimer, A., d\u2019Alch\u00e9-Buc, F., Fox, E., Garnett R. (eds.) Advances in Neural Information Processing Systems 32 (NeurIPS), pp. 6436\u20136446. Curran Associates, Inc. (2019)"},{"key":"1009_CR28","unstructured":"Verma, S., Zhang, Z.L.: Graph capsule convolutional neural networks. arXiv:1805.08090 (2018)"},{"key":"1009_CR29","doi-asserted-by":"crossref","unstructured":"Vu, T., Nguyen, T.D., Nguyen, D.Q., Phung, D., et\u00a0al.: A capsule network-based embedding model for knowledge graph completion and search personalization. In: Proceedings of the 2019 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, Volume 1 (Long and Short Papers), pp. 2180\u20132189 (2019)","DOI":"10.18653\/v1\/N19-1226"},{"key":"1009_CR30","doi-asserted-by":"crossref","unstructured":"Wang, H., Lian, D., Liu, W., Wen, D., Chen, C., Wang, X.: Powerful graph of graphs neural network for structured entity analysis. In: World Wide Web pp. 1\u201321 (2021)","DOI":"10.1007\/s11280-021-00900-8"},{"key":"1009_CR31","doi-asserted-by":"crossref","unstructured":"Wang, H., Lian, D., Zhang, Y., Qin, L., Lin, X.: Gognn: Graph of graphs neural network for predicting structured entity interactions. arXiv:2005.05537 (2020)","DOI":"10.24963\/ijcai.2020\/183"},{"key":"1009_CR32","doi-asserted-by":"crossref","unstructured":"Wang, Y., Xiao, W., Tan, Z., Zhao, X.: Caps-owkg: a capsule network model for open-world knowledge graph. Int. J. Mach. Learn. Cybern. 12(6), 1\u201311 (2021)","DOI":"10.1007\/s13042-020-01259-4"},{"key":"1009_CR33","unstructured":"Wang, Y.G., Li, M., Ma, Z., Mont\u00fafar, G., Zhuang, X., Fan, Y.: Haar graph pooling. In: ICML,\u00a0pp. 9952\u20139962 (2020)"},{"key":"1009_CR34","doi-asserted-by":"crossref","unstructured":"Wang, Z., Zhou, M., Arnold, C.: Toward heterogeneous information fusion: bipartite graph convolutional networks for in silico drug repurposing. Bioinformatics 36(Supplement_1), i525\u2013i533 (2020)","DOI":"10.1093\/bioinformatics\/btaa437"},{"issue":"3","key":"1009_CR35","doi-asserted-by":"crossref","first-page":"416","DOI":"10.1109\/TCYB.2014.2327111","volume":"45","author":"J Wu","year":"2014","unstructured":"Wu, J., Pan, S., Zhu, X., Cai, Z.: Boosting for multi-graph classification. IEEE Transactions on Cybernetics 45(3), 416\u2013429 (2014)","journal-title":"IEEE Transactions on Cybernetics"},{"issue":"7","key":"1009_CR36","first-page":"3236","volume":"29","author":"J Wu","year":"2017","unstructured":"Wu, J., Pan, S., Zhu, X., Zhang, C., Philip, S.Y.: Multiple structure-view learning for graph classification. IEEE Transactions on Neural Networks and Learning Systems 29(7), 3236\u20133251 (2017)","journal-title":"IEEE Transactions on Neural Networks and Learning Systems"},{"key":"1009_CR37","doi-asserted-by":"crossref","unstructured":"Wu, Z., Song, C., Chen, Y., Li, L.: A review of recommendation system research based on bipartite graph. In: MATEC Web of Conferences, vol. 336, p. 05010 (2021)","DOI":"10.1051\/matecconf\/202133605010"},{"key":"1009_CR38","unstructured":"Xinyi, Z., Chen, L.: Capsule graph neural network. In: International conference on learning representations (2018)"},{"key":"1009_CR39","unstructured":"Yang, J., Zhao, P., Rong, Y., Yan, C., Li, C., Ma, H., Huang, J.: Hierarchical graph capsule network. arXiv:2012.08734 (2020)"},{"key":"1009_CR40","unstructured":"Yang, R., Dai, W., Li, C., Zou, J., Xiong, H.: Ncgnn: Node-level capsule graph neural network. arXiv:2012.03476 (2020)"},{"key":"1009_CR41","doi-asserted-by":"publisher","first-page":"105020","DOI":"10.1016\/j.knosys.2019.105020","volume":"185","author":"R Yin","year":"2019","unstructured":"Yin, R., Li, K., Zhang, G., Lu, J.: A deeper graph neural network for recommender systems. Knowledge-Based Systems 185, 105020 (2019)","journal-title":"Knowledge-Based Systems"},{"key":"1009_CR42","doi-asserted-by":"crossref","unstructured":"Zhang, M., Cui, Z., Neumann, M., Chen, Y.: An end-to-end deep learning architecture for graph classification. In: AAAI,\u00a0pp. 4438\u20134445\u00a0(2018)","DOI":"10.1609\/aaai.v32i1.11782"}],"container-title":["World Wide Web"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-022-01009-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11280-022-01009-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-022-01009-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,20]],"date-time":"2023-01-20T22:08:11Z","timestamp":1674252491000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11280-022-01009-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,2,14]]},"references-count":42,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,1]]}},"alternative-id":["1009"],"URL":"https:\/\/doi.org\/10.1007\/s11280-022-01009-2","relation":{},"ISSN":["1386-145X","1573-1413"],"issn-type":[{"value":"1386-145X","type":"print"},{"value":"1573-1413","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,2,14]]},"assertion":[{"value":"18 October 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 December 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 January 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 February 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Compliance with ethical standards"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflicts of interest"}}]}}