{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,18]],"date-time":"2026-08-18T01:45:14Z","timestamp":1787017514489,"version":"build-2736575974"},"reference-count":54,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2024,1,12]],"date-time":"2024-01-12T00:00:00Z","timestamp":1705017600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Science Foundation","award":["IIS-2006844, IIS-2144209, IIS-2223769, CNS-2154962, BCS-2228534"],"award-info":[{"award-number":["IIS-2006844, IIS-2144209, IIS-2223769, CNS-2154962, BCS-2228534"]}]},{"name":"JP Morgan Chase Faculty Research Award"},{"name":"Cisco Faculty Research Award"},{"name":"Jefferson Lab subcontracts","award":["JSA-22-D0311, JSA-23-D0163"],"award-info":[{"award-number":["JSA-22-D0311, JSA-23-D0163"]}]},{"DOI":"10.13039\/100030807","name":"Commonwealth Cyber Initiative","doi-asserted-by":"crossref","award":["HV-2Q23-003, VV-1Q23-007"],"award-info":[{"award-number":["HV-2Q23-003, VV-1Q23-007"]}],"id":[{"id":"10.13039\/100030807","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Collaborative Research"},{"name":"UVA 3Cavaliers Seed Research Grant"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2024,4,30]]},"abstract":"<jats:p>The problem of few-shot graph classification targets at assigning class labels for graph samples, where only limited labeled graphs are provided for each class. To solve the problem brought by label scarcity, recent studies have proposed to adopt the prevalent few-shot learning framework to achieve fast adaptations to graph classes with limited labeled graphs. In particular, these studies typically propose to accumulate meta-knowledge across a large number of meta-training tasks, and then generalize such meta-knowledge to meta-test tasks sampled from a disjoint class set. Nevertheless, existing studies generally ignore the crucial task correlations among meta-training tasks and treat them independently. In fact, such task correlations can help promote the model generalization to meta-test tasks and result in better classification performance. On the other hand, it remains challenging to capture and utilize task correlations due to the complex components and interactions in meta-training tasks. To deal with this, we propose a novel few-shot graph classification framework FAITH to capture task correlations via learning a hierarchical task structure at different granularities. We further propose a task-specific classifier to incorporate the learned task correlations into the few-shot graph classification process. Moreover, we derive FAITH+, a variant of FAITH that can improve the sampling process for the hierarchical task structure. The extensive experiments on four prevalent graph datasets further demonstrate the superiority of FAITH and FAITH+ over other state-of-the-art baselines.<\/jats:p>","DOI":"10.1145\/3635473","type":"journal-article","created":{"date-parts":[[2023,12,4]],"date-time":"2023-12-04T06:49:58Z","timestamp":1701672598000},"page":"1-20","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Learning Hierarchical Task Structures for Few-shot Graph Classification"],"prefix":"10.1145","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1273-7694","authenticated-orcid":false,"given":"Song","family":"Wang","sequence":"first","affiliation":[{"name":"University of Virginia, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7504-6159","authenticated-orcid":false,"given":"Yushun","family":"Dong","sequence":"additional","affiliation":[{"name":"University of Virginia, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3867-900X","authenticated-orcid":false,"given":"Xiao","family":"Huang","sequence":"additional","affiliation":[{"name":"Hong Kong Polytechnic University, Hong Kong"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7099-7905","authenticated-orcid":false,"given":"Chen","family":"Chen","sequence":"additional","affiliation":[{"name":"University of Virginia, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1878-817X","authenticated-orcid":false,"given":"Jundong","family":"Li","sequence":"additional","affiliation":[{"name":"University of Virginia, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2024,1,12]]},"reference":[{"key":"e_1_3_2_2_2","volume-title":"Proceedings of the Neural Information Processing Systems","author":"Baek Jinheon","year":"2020","unstructured":"Jinheon Baek, Dong Bok Lee, and Sung Ju Hwang. 2020. Learning to extrapolate knowledge: Transductive few-shot out-of-graph link prediction. In Proceedings of the Neural Information Processing Systems."},{"key":"e_1_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1145\/3289600.3290967"},{"key":"e_1_3_2_4_2","article-title":"Meta-graph: Few shot link prediction via meta learning","author":"Bose Avishek Joey","year":"2019","unstructured":"Avishek Joey Bose, Ankit Jain, Piero Molino, and William L. Hamilton. 2019. Meta-graph: Few shot link prediction via meta learning. arXiv:1912.09867.","journal-title":"arXiv:1912.09867"},{"key":"e_1_3_2_5_2","doi-asserted-by":"crossref","unstructured":"Shaosheng Cao Wei Lu and Qiongkai Xu. 2016. Deep neural networks for learning graph representations. In Proceedings of the 30th AAAI Conference on Artificial Intelligence .","DOI":"10.1609\/aaai.v30i1.10179"},{"key":"e_1_3_2_6_2","unstructured":"Ines Chami Zhitao Ying Christopher R\u00e9 and Jure Leskovec. 2019. Hyperbolic graph convolutional neural networks. Advances in Neural Information Processing Systems 32 (2019) 4869\u20134880."},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783296"},{"key":"e_1_3_2_8_2","volume-title":"Proceedings of the International Conference on Learning Representations","author":"Chauhan Jatin","year":"2020","unstructured":"Jatin Chauhan, Deepak Nathani, and Manohar Kaul. 2020. Few-shot learning on graphs via super-classes based on graph spectral measures. In Proceedings of the International Conference on Learning Representations."},{"key":"e_1_3_2_9_2","volume-title":"Proceedings of the Learning on Graphs Conference","author":"Crisostomi Donato","year":"2022","unstructured":"Donato Crisostomi, Simone Antonelli, Valentino Maiorca, Luca Moschella, Riccardo Marin, and Emanuele Rodol\u00e0. 2022. Metric based few-shot graph classification. In Proceedings of the Learning on Graphs Conference."},{"key":"e_1_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.1145\/3340531.3411922"},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.5555\/3305381.3305498"},{"key":"e_1_3_2_12_2","unstructured":"Hongyang Gao and Shuiwang Ji. 2019. Graph u-nets. In Proceedings of the International Conference on Machine Learning ."},{"key":"e_1_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/IJCNN.2005.1555942"},{"key":"e_1_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1145\/3442381.3450112"},{"key":"e_1_3_2_15_2","doi-asserted-by":"publisher","DOI":"10.5555\/3294771.3294869"},{"key":"e_1_3_2_16_2","doi-asserted-by":"crossref","unstructured":"Marti A. Hearst Susan T. Dumais Edgar Osuna John Platt and Bernhard Scholkopf. 1998. Support vector machines. IEEE Intelligent Systems and their Applications 13 4 (1998) 18\u201328.","DOI":"10.1109\/5254.708428"},{"key":"e_1_3_2_17_2","volume-title":"Proceedings of the Advances in Neural Information Processing Systems","author":"Huang Kexin","year":"2020","unstructured":"Kexin Huang and Marinka Zitnik. 2020. Graph meta learning via local subgraphs. In Proceedings of the Advances in Neural Information Processing Systems."},{"key":"e_1_3_2_18_2","volume-title":"Proceedings of the International Conference on Machine Learning","author":"Ivanov Sergey","year":"2018","unstructured":"Sergey Ivanov and Evgeny Burnaev. 2018. Anonymous walk embeddings. In Proceedings of the International Conference on Machine Learning."},{"key":"e_1_3_2_19_2","doi-asserted-by":"crossref","unstructured":"Shunyu Jiang Fuli Feng Weijian Chen Xiang Li and Xiangnan He. 2021. Structure-enhanced meta-learning for few-shot graph classification. arXiv:2103.03547.","DOI":"10.1016\/j.aiopen.2021.08.001"},{"key":"e_1_3_2_20_2","volume-title":"Proceedings of the International Conference on Learning Representations","author":"Kingma Diederik P.","year":"2015","unstructured":"Diederik P. Kingma and Jimmy Ba. 2015. Adam: A method for stochastic optimization. In Proceedings of the International Conference on Learning Representations."},{"key":"e_1_3_2_21_2","volume-title":"Proceedings of the International Conference on Learning Representations","author":"Kipf Thomas N.","year":"2017","unstructured":"Thomas N. Kipf and Max Welling. 2017. Semi-supervised classification with graph convolutional networks. In Proceedings of the International Conference on Learning Representations."},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.5555\/3495724.3497110"},{"key":"e_1_3_2_23_2","volume-title":"Proceedings of the International Conference on Machine Learning","author":"Le Quoc","year":"2014","unstructured":"Quoc Le and Tomas Mikolov. 2014. Distributed representations of sentences and documents. In Proceedings of the International Conference on Machine Learning."},{"key":"e_1_3_2_24_2","volume-title":"Proceedings of the International Conference on Machine Learning","author":"Lee Junhyun","year":"2019","unstructured":"Junhyun Lee, Inyeop Lee, and Jaewoo Kang. 2019. Self-attention graph pooling. In Proceedings of the International Conference on Machine Learning."},{"key":"e_1_3_2_25_2","volume-title":"Proceedings of the International Conference on Learning Representations","author":"Li Huaiyu","year":"2019","unstructured":"Huaiyu Li, Weiming Dong, Xing Mei, Chongyang Ma, Feiyue Huang, and Bao-Gang Hu. 2019. Lgm-net: Learning to generate matching networks for few-shot learning. In Proceedings of the International Conference on Learning Representations."},{"key":"e_1_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-58571-6_31"},{"key":"e_1_3_2_27_2","doi-asserted-by":"crossref","unstructured":"Xixun Lin Zhao Li Peng Zhang Luchen Liu Chuan Zhou Bin Wang and Zhihong Tian. 2022. Structure-aware prototypical neural process for few-shot graph classification. IEEE Transactions on Neural Networks and Learning Systems . 1\u201315.","DOI":"10.1109\/TNNLS.2022.3173318"},{"key":"e_1_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.1145\/3340531.3411951"},{"key":"e_1_3_2_29_2","volume-title":"Proceedings of the International Conference on Learning Representations","author":"Mikolov Tomas","year":"2013","unstructured":"Tomas Mikolov, Kai Chen, Greg Corrado, and Jeffrey Dean. 2013. Efficient estimation of word representations in vector space. In Proceedings of the International Conference on Learning Representations."},{"key":"e_1_3_2_30_2","article-title":"graph2vec: Learning distributed representations of graphs","author":"Narayanan Annamalai","year":"2017","unstructured":"Annamalai Narayanan, Mahinthan Chandramohan, Rajasekar Venkatesan, Lihui Chen, Yang Liu, and Shantanu Jaiswal. 2017. graph2vec: Learning distributed representations of graphs. arXiv:1707.05005.","journal-title":"arXiv:1707.05005"},{"key":"e_1_3_2_31_2","unstructured":"Adam Paszke Sam Gross Soumith Chintala Gregory Chanan Edward Yang Zachary DeVito Zeming Lin Alban Desmaison Luca Antiga and Adam Lerer. 2017. Automatic differentiation in pytorch. In Proceedings of the Neural Information Processing Systems."},{"key":"e_1_3_2_32_2","unstructured":"Sachin Ravi and Hugo Larochelle. 2016. Optimization as a model for few-shot learning. In Proceedings of the International Conference on Learning Representations ."},{"key":"e_1_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-89689-0_33"},{"key":"e_1_3_2_34_2","article-title":"Dynamic routing between capsules","author":"Sabour Sara","year":"2017","unstructured":"Sara Sabour, Nicholas Frosst, and Geoffrey E. Hinton. 2017. Dynamic routing between capsules. In Proceedings of the 31st International Conference on Neural Information Processing Systems (2017).","journal-title":"In Proceedings of the 31st International Conference on Neural Information Processing Systems"},{"key":"e_1_3_2_35_2","unstructured":"Nino Shervashidze Pascal Schweitzer Erik Jan Van Leeuwen Kurt Mehlhorn and Karsten M. Borgwardt. 2011. Weisfeiler-lehman graph kernels. Journal of Machine Learning Research 12 (2011) 2539\u20132561."},{"key":"e_1_3_2_36_2","volume-title":"Proceedings of the 12th International Conference on Artificial Intelligence and Statistics (AISTATS), Society for Artificial Intelligence and Statistics","author":"Shervashidze Nino","year":"2009","unstructured":"Nino Shervashidze, SVN Vishwanathan, Tobias Petri, Kurt Mehlhorn, and Karsten Borgwardt. 2009. Efficient graphlet kernels for large graph comparison. In Proceedings of the 12th International Conference on Artificial Intelligence and Statistics (AISTATS), Society for Artificial Intelligence and Statistics."},{"key":"e_1_3_2_37_2","doi-asserted-by":"publisher","DOI":"10.5555\/3294996.3295163"},{"key":"e_1_3_2_38_2","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2018.00131"},{"key":"e_1_3_2_39_2","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403230"},{"key":"e_1_3_2_40_2","doi-asserted-by":"crossref","unstructured":"Zhen Tan Kaize Ding Ruocheng Guo and Huan Liu. 2022. Graph few-shot class-incremental learning. In Proceedings of the 15th ACM International Conference on Web Search and Data Mining .","DOI":"10.1145\/3488560.3498455"},{"key":"e_1_3_2_41_2","volume-title":"Proceedings of the International Conference on Learning Representations","author":"Veli\u010dkovi\u0107 Petar","year":"2018","unstructured":"Petar Veli\u010dkovi\u0107, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Li\u00f2, and Yoshua Bengio. 2018. Graph attention networks. In Proceedings of the International Conference on Learning Representations."},{"key":"e_1_3_2_42_2","unstructured":"Oriol Vinyals Charles Blundell Timothy Lillicrap Daan Wierstra et\u00a0al. 2016. Matching networks for one shot learning. In Proceedings of the 30th International Conference on Neural Information Processing Systems ."},{"key":"e_1_3_2_43_2","doi-asserted-by":"crossref","unstructured":"Ning Wang Minnan Luo Kaize Ding Lingling Zhang Jundong Li and Qinghua Zheng. 2020. Graph few-shot learning with attribute matching. In Proceedings of the 29th ACM International Conference on Information & Knowledge Management .","DOI":"10.1145\/3340531.3411923"},{"key":"e_1_3_2_44_2","doi-asserted-by":"crossref","unstructured":"Song Wang Xiao Huang Chen Chen Liang Wu and Jundong Li. 2021. REFORM: Error-aware few-shot knowledge graph completion. In Proceedings of the 30th ACM International Conference on Information & Knowledge Management .","DOI":"10.1145\/3459637.3482470"},{"key":"e_1_3_2_45_2","volume-title":"Proceedings of the International Conference on Learning Representations","author":"Xinyi Zhang","year":"2019","unstructured":"Zhang Xinyi and Lihui Chen. 2019. Capsule graph neural network. In Proceedings of the International Conference on Learning Representations."},{"key":"e_1_3_2_46_2","doi-asserted-by":"crossref","unstructured":"Wenhan Xiong Mo Yu Shiyu Chang Xiaoxiao Guo and William Yang Wang. 2018. One-shot relational learning for knowledge graphs. In Proceedings of the 2018 Conference on Empirical Methods in Natural Language Processing .","DOI":"10.18653\/v1\/D18-1223"},{"key":"e_1_3_2_47_2","volume-title":"International Conference on Learning Representations","author":"Xu Keyulu","year":"2019","unstructured":"Keyulu Xu, Weihua Hu, Jure Leskovec, and Stefanie Jegelka. 2019. How powerful are graph neural networks?. In International Conference on Learning Representations."},{"key":"e_1_3_2_48_2","volume-title":"Proceedings of the International Conference on Machine Learning","author":"Xu Keyulu","year":"2018","unstructured":"Keyulu Xu, Chengtao Li, Yonglong Tian, Tomohiro Sonobe, Ken-ichi Kawarabayashi, and Stefanie Jegelka. 2018. Representation learning on graphs with jumping knowledge networks. In Proceedings of the International Conference on Machine Learning."},{"key":"e_1_3_2_49_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i04.6142"},{"key":"e_1_3_2_50_2","unstructured":"Rex Ying Jiaxuan You Christopher Morris Xiang Ren William L. Hamilton and Jure Leskovec. 2018. Hierarchical graph representation learning with differentiable pooling. In Proceedings of the 32nd International Conference on Neural Information Processing Systems ."},{"key":"e_1_3_2_51_2","doi-asserted-by":"crossref","unstructured":"Mo Yu Xiaoxiao Guo Jinfeng Yi Shiyu Chang Saloni Potdar Yu Cheng Gerald Tesauro Haoyu Wang and Bowen Zhou. 2018. Diverse few-shot text classification with multiple metrics. In Proceedings of the 2018 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies .","DOI":"10.18653\/v1\/N18-1109"},{"key":"e_1_3_2_52_2","volume-title":"Proceedings of the Association for the Advancement of Artificial Intelligence","author":"Zhang Chuxu","year":"2019","unstructured":"Chuxu Zhang, Huaxiu Yao, Chao Huang, Meng Jiang, Zhenhui Li, and Nitesh V. Chawla. 2019. Few-shot knowledge graph completion. In Proceedings of the Association for the Advancement of Artificial Intelligence."},{"key":"e_1_3_2_53_2","volume-title":"Proceedings of the IEEE Transactions on Knowledge and Data Engineering","author":"Zhang Ziwei","year":"2020","unstructured":"Ziwei Zhang, Peng Cui, and Wenwu Zhu. 2020. Deep learning on graphs: A survey. In Proceedings of the IEEE Transactions on Knowledge and Data Engineering."},{"key":"e_1_3_2_54_2","doi-asserted-by":"publisher","DOI":"10.1145\/3357384.3358106"},{"key":"e_1_3_2_55_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.aiopen.2021.01.001"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3635473","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3635473","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T12:36:21Z","timestamp":1750163781000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3635473"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,1,12]]},"references-count":54,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,4,30]]}},"alternative-id":["10.1145\/3635473"],"URL":"https:\/\/doi.org\/10.1145\/3635473","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"value":"1556-4681","type":"print"},{"value":"1556-472X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,1,12]]},"assertion":[{"value":"2022-08-08","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-11-15","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-01-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}