{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,22]],"date-time":"2026-01-22T08:45:29Z","timestamp":1769071529975,"version":"3.49.0"},"publisher-location":"Cham","reference-count":36,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031204999","type":"print"},{"value":"9783031205002","type":"electronic"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022]]},"DOI":"10.1007\/978-3-031-20500-2_39","type":"book-chapter","created":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T05:12:32Z","timestamp":1672549952000},"page":"473-484","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Hierarchical Graph Representation Learning with Structural Attention for Graph Classification"],"prefix":"10.1007","author":[{"given":"Bin","family":"Yu","sequence":"first","affiliation":[]},{"given":"Xinhang","family":"Xu","sequence":"additional","affiliation":[]},{"given":"Chao","family":"Wen","sequence":"additional","affiliation":[]},{"given":"Yu","family":"Xie","sequence":"additional","affiliation":[]},{"given":"Chen","family":"Zhang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,1,1]]},"reference":[{"issue":"5","key":"39_CR1","doi-asserted-by":"publisher","first-page":"2335","DOI":"10.1109\/TKDE.2020.3005952","volume":"34","author":"Z Zhang","year":"2022","unstructured":"Zhang, Z., Li, Z., Liu, H., Xiong, N.N.: Multi-scale dynamic convolutional network for knowledge graph embedding. IEEE Trans. Knowl. Data Eng. 34(5), 2335\u20132347 (2022)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"4","key":"39_CR2","first-page":"1993","volume":"34","author":"T Cai","year":"2022","unstructured":"Cai, T., Li, J., Mian, A.S., Sellis, T., Yu, J.X., et al.: Target-aware holistic influence maximization in spatial social networks. IEEE Trans. Knowl. Data Eng. 34(4), 1993\u20132007 (2022)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"6449","key":"39_CR3","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1126\/science.aaw6718","volume":"365","author":"Q Cong","year":"2019","unstructured":"Cong, Q., Anishchenko, I., Ovchinnikov, S., Baker, D.: Protein interaction networks revealed by proteome coevolution. Science 365(6449), 185\u2013189 (2019)","journal-title":"Science"},{"key":"39_CR4","doi-asserted-by":"crossref","unstructured":"Al-Rfou, R., Perozzi, B., Zelle, D.: DDGK: learning graph representations for deep divergence graph kernels. In: The World Wide Web Conference, pp. 37\u201348 (2019)","DOI":"10.1145\/3308558.3313668"},{"key":"39_CR5","unstructured":"Gao, H., Ji, S.: Graph U-Nets. In: International Conference on Machine Learning, pp. 2083\u20132092. PMLR (2019)"},{"key":"39_CR6","unstructured":"Gilmer, J., Schoenholz, S.S., Riley, P.F., Vinyals, O., Dahl, G.E.: Neural message passing for quantum chemistry. In: Proceedings of International Conference on Machine Learning, pp. 1263\u20131272. PMLR (2017)"},{"key":"39_CR7","doi-asserted-by":"publisher","first-page":"2195","DOI":"10.1109\/TNNLS.2020.3044146","volume":"33","author":"FM Bianchi","year":"2020","unstructured":"Bianchi, F.M., Grattarola, D., Livi, L., Alippi, C.: Hierarchical representation learning in graph neural networks with node decimation pooling. IEEE Trans. Neural Netw. Learn. Syst. 33, 2195\u20132207 (2020)","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"key":"39_CR8","doi-asserted-by":"crossref","unstructured":"Hu, F., Zhu, Y., Wu, S., Wang, L., Tan, T.: Hierarchical graph convolutional networks for semi-supervised node classification. arXiv preprint arXiv:1902.06667 (2019)","DOI":"10.24963\/ijcai.2019\/630"},{"key":"39_CR9","doi-asserted-by":"crossref","unstructured":"Huang, J., Li, Z., Li, N., Liu, S., Li, G.: AttPool: towards hierarchical feature representation in graph convolutional networks via attention mechanism. In: Proceedings of the IEEE\/CVF International Conference on Computer Vision, pp. 6480\u20136489 (2019)","DOI":"10.1109\/ICCV.2019.00658"},{"key":"39_CR10","doi-asserted-by":"crossref","unstructured":"Li, Q., Han, Z., Wu, X.-M.: Deeper insights into graph convolutional networks for semi-supervised learning. In: Proceedings 32nd AAAI Conference on Artificial Intelligence (2018)","DOI":"10.1609\/aaai.v32i1.11604"},{"key":"39_CR11","unstructured":"Mnih, V., Heess, N., Graves, A., et al.: Recurrent models of visual attention. In: Advances in Neural Information Processing Systems 27 (2014)"},{"key":"39_CR12","unstructured":"Ying, Z., You, J., Morris, C., Ren, X., Hamilton, W., Leskovec, J.: Hierarchical graph representation learning with differentiable pooling. In: Advances in Neural Information Processing Systems (2018)"},{"key":"39_CR13","unstructured":"Lee, J., Lee, I., Kang, J.: Self-attention graph pooling. In: Proceedings of International Conference on Machine Learning, pp. 3734\u20133743. PMLR (2019)"},{"key":"39_CR14","doi-asserted-by":"crossref","unstructured":"Ma, Y., Wang, S., Aggarwal, C.C., Tang, J.: Graph convolutional networks with eigenpooling. In: Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 723\u2013731 (2019)","DOI":"10.1145\/3292500.3330982"},{"key":"39_CR15","unstructured":"Ahmadi, A.H.K.: Memory-based graph networks. Ph.D. thesis, University of Toronto, Canada (2020)"},{"key":"39_CR16","doi-asserted-by":"crossref","unstructured":"Chen, H., Perozzi, B., Hu, Y., Skiena, S.: HARP: hierarchical representation learning for networks. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 32 (2018)","DOI":"10.1609\/aaai.v32i1.11849"},{"key":"39_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2670338","volume":"19","author":"I Safro","year":"2015","unstructured":"Safro, I., Sanders, P., Schulz, C.: Advanced coarsening schemes for graph partitioning. ACM J. Exp. Algorithmics 19, 1\u201324 (2015)","journal-title":"ACM J. Exp. Algorithmics"},{"issue":"11","key":"39_CR18","doi-asserted-by":"publisher","first-page":"1944","DOI":"10.1109\/TPAMI.2007.1115","volume":"29","author":"IS Dhillon","year":"2007","unstructured":"Dhillon, I.S., Guan, Y., Kulis, B.: Weighted graph cuts without eigenvectors a multilevel approach. IEEE Trans. Pattern Anal. Mach. Intell. 29(11), 1944\u20131957 (2007)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"39_CR19","unstructured":"Vaswani, A., et al.: Attention is all you need. In: Advances in Neural Information Processing Systems, vol. 30 (2017)"},{"key":"39_CR20","unstructured":"Veli\u010dkovi\u0107, P., Cucurull, G., Casanova, A., Romero, A., Lio, P., Bengio, Y.: Graph attention networks. In: Proceedings of International Conference on Learning Representations (2018)"},{"key":"39_CR21","unstructured":"Wang, G. Ying, R., Huang, J., Leskovec, J.: Improving graph attention networks with large margin-based constraints. In: Advances in Neural Information Processing Systems (2019)"},{"key":"39_CR22","doi-asserted-by":"crossref","unstructured":"Liu, Z., et al.: GeniePath: graph neural networks with adaptive receptive paths. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 33, pp. 4424\u20134431 (2019)","DOI":"10.1609\/aaai.v33i01.33014424"},{"key":"39_CR23","unstructured":"Oono, K., Suzuki, T.: Graph neural networks exponentially lose expressive power for node classification. In: Proceedings of International Conference on Learning Representations (2020)"},{"key":"39_CR24","doi-asserted-by":"crossref","unstructured":"Bastings, J., Filippova, K.: The elephant in the interpretability room: why use attention as explanation when we have saliency methods? In: Proceedings of the 4th BlackboxNLP Workshop, EMNLP (2021)","DOI":"10.18653\/v1\/2020.blackboxnlp-1.14"},{"key":"39_CR25","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1016\/j.neucom.2016.03.110","volume":"261","author":"Yu Yajun","year":"2017","unstructured":"Yajun, Yu., Pan, Z., Guyu, H., Ren, H.: Graph classification based on sparse graph feature selection and extreme learning machine. Neurocomputing 261, 20\u201327 (2017)","journal-title":"Neurocomputing"},{"issue":"3","key":"39_CR26","doi-asserted-by":"publisher","first-page":"744","DOI":"10.1109\/TCYB.2016.2526058","volume":"47","author":"S Pan","year":"2016","unstructured":"Pan, S., Jia, W., Zhu, X., Long, G., Zhang, C.: Task sensitive feature exploration and learning for multitask graph classification. IEEE Trans. Cybern. 47(3), 744\u2013758 (2016)","journal-title":"IEEE Trans. Cybern."},{"issue":"4","key":"39_CR27","doi-asserted-by":"publisher","first-page":"771","DOI":"10.1016\/S0022-2836(03)00628-4","volume":"330","author":"PD Dobson","year":"2003","unstructured":"Dobson, P.D., Doig, A.J.: Distinguishing enzyme structures from non-enzymes without alignments. J. Mol. Biol. 330(4), 771\u2013783 (2003)","journal-title":"J. Mol. Biol."},{"issue":"11","key":"39_CR28","doi-asserted-by":"publisher","first-page":"2933","DOI":"10.1109\/TKDE.2015.2391115","volume":"27","author":"S Pan","year":"2015","unstructured":"Pan, S., Jia, W., Zhu, X.: CogBoost: boosting for fast cost-sensitive graph classification. IEEE Trans. Knowl. Data Eng. 27(11), 2933\u20132946 (2015)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"39_CR29","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1093\/nar\/gkh081","volume":"32","author":"I Schomburg","year":"2004","unstructured":"Schomburg, I., Chang, A., Ebeling, C., Gremse, M., Heldt, C., Huhn, G., Schomburg, D.: Brenda, the enzyme database: updates and major new developments. Nucleic Acids Res. 32, 431\u2013433 (2004)","journal-title":"Nucleic Acids Res."},{"key":"39_CR30","unstructured":"Cai, C., Wang, Y.: A simple yet effective baseline for non-attributed graph classification. arXiv preprint arXiv:1811.03508 (2018)"},{"key":"39_CR31","unstructured":"Borgwardt, K.M., Kriegel, H.-P.: Shortest-path kernels on graphs. In: Proceedings of the 5th IEEE International Conference on Data Mining, pp. 74\u201381. IEEE (2005)"},{"key":"39_CR32","unstructured":"Shervashidze, N., Vishwanathan, S.V.N., Petri, T., Mehlhorn, K., Borgwardt, K.: Efficient graphlet kernels for large graph comparison. In: Artificial Intelligence Statistics, pp. 488\u2013495. PMLR (2009)"},{"issue":"9","key":"39_CR33","first-page":"2539","volume":"12","author":"N Shervashidze","year":"2011","unstructured":"Shervashidze, N., Schweitzer, P., Van Leeuwen, E.J., Mehlhorn, K., Borgwardt, K.M.: Weisfeiler-Lehman graph kernels. J. Mach. Learn. Res. 12(9), 2539\u20132561 (2011)","journal-title":"J. Mach. Learn. Res."},{"key":"39_CR34","unstructured":"Niepert, M., Ahmed, M., Kutzkov, K.: Learning convolutional neural networks for graphs. In: Proceedings of International Conference on Machine Learning, pp. 2014\u20132023. PMLR (2016)"},{"key":"39_CR35","doi-asserted-by":"crossref","unstructured":"Zhang, M., Cui, Z., Neumann, M., Chen, Y.: An end-to-end deep learning architecture for graph classification. In: Proceedings of the 32nd AAAI Conference on Artificial Intelligence (2018)","DOI":"10.1609\/aaai.v32i1.11782"},{"key":"39_CR36","unstructured":"Verma, S., Zhang, Z.-L.: Graph capsule convolutional neural networks. In: Joint ICML and IJCAI Workshop on Computational Biology (2018)"}],"container-title":["Lecture Notes in Computer Science","Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-20500-2_39","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T05:42:08Z","timestamp":1672551728000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-20500-2_39"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9783031204999","9783031205002"],"references-count":36,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-20500-2_39","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"1 January 2023","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"CICAI","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"CAAI International Conference on Artificial Intelligence","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Beijing","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2022","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27 August 2022","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"28 August 2022","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"cicai2022","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/cicai.caai.cn\/#\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"CMT","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"472","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"164","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"35% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3.1","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3.7","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}