{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,9]],"date-time":"2026-01-09T15:38:00Z","timestamp":1767973080252,"version":"3.49.0"},"reference-count":30,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2023,11,14]],"date-time":"2023-11-14T00:00:00Z","timestamp":1699920000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"NSF","award":["61960206002, 62272306, 62032020, 62136006, 62020106005, 42050105, 62061146002"],"award-info":[{"award-number":["61960206002, 62272306, 62032020, 62136006, 62020106005, 42050105, 62061146002"]}]},{"name":"Shanghai Pilot Program for Basic Research - Shanghai Jiao Tong University"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2024,2,29]]},"abstract":"<jats:p>\n            The great power of Graph Neural Networks (GNNs) relies on a large number of labeled training data, but obtaining the labels can be costly in many cases. Graph Active Learning (GAL) is proposed to reduce such annotation costs, but the existing methods mainly focus on improving labeling efficiency with fixed classes, and are limited to handle the emergence of novel classes. We term the problem as\n            <jats:italic>Open-World Graph Active Learning<\/jats:italic>\n            (OWGAL) and propose a framework of the same name. The key is to recognize novel-class as well as informative nodes in a unified framework. Instead of a fully connected neural network classifier, OWGAL employs prototype learning and label propagation to assign high uncertainty scores to the targeted nodes in the representation and topology space, respectively. Weighted sampling further suppresses the impact of unimportant classes by weighing both the node and class importance. Experimental results on four large-scale datasets demonstrate that our framework achieves a substantial improvement of 5.97% to 16.57% on Macro-F1 over state-of-the-art methods.\n          <\/jats:p>","DOI":"10.1145\/3607144","type":"journal-article","created":{"date-parts":[[2023,7,24]],"date-time":"2023-07-24T11:56:32Z","timestamp":1690199792000},"page":"1-20","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Open-World Graph Active Learning for Node Classification"],"prefix":"10.1145","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4617-9814","authenticated-orcid":false,"given":"Hui","family":"Xu","sequence":"first","affiliation":[{"name":"Shanghai Jiao Tong University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0165-4930","authenticated-orcid":false,"given":"Liyao","family":"Xiang","sequence":"additional","affiliation":[{"name":"Shanghai Jiao Tong University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-2110-4200","authenticated-orcid":false,"given":"Junjie","family":"Ou","sequence":"additional","affiliation":[{"name":"Shanghai Jiao Tong University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-3302-9227","authenticated-orcid":false,"given":"Yuting","family":"Weng","sequence":"additional","affiliation":[{"name":"Shanghai Jiao Tong University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0357-8356","authenticated-orcid":false,"given":"Xinbing","family":"Wang","sequence":"additional","affiliation":[{"name":"Shanghai Jiao Tong University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3331-2302","authenticated-orcid":false,"given":"Chenghu","family":"Zhou","sequence":"additional","affiliation":[{"name":"Chinese Academy of Sciences, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,11,14]]},"reference":[{"key":"e_1_3_1_2_2","unstructured":"Hongyun Cai Vincent W Zheng and Kevin Chen-Chuan Chang. 2017. Active learning for graph embedding. arXiv:1705.05085. Retrieved from https:\/\/arxiv.org\/abs\/1705.05085"},{"key":"e_1_3_1_3_2","first-page":"507","volume-title":"Proceedings of the European Conference on Computer Vision","author":"Chen Guangyao","year":"2020","unstructured":"Guangyao Chen, Limeng Qiao, Yemin Shi, Peixi Peng, Jia Li, Tiejun Huang, Shiliang Pu, and Yonghong Tian. 2020. Learning open set network with discriminative reciprocal points. In Proceedings of the European Conference on Computer Vision. Springer, 507\u2013522."},{"key":"e_1_3_1_4_2","doi-asserted-by":"publisher","DOI":"10.1145\/3340531.3411922"},{"key":"e_1_3_1_5_2","volume-title":"Proceedings of the IJCAI International Joint Conference on Artificial Intelligence","author":"Gao Li","year":"2018","unstructured":"Li Gao, Hong Yang, Chuan Zhou, Jia Wu, Shirui Pan, and Yue Hu. 2018. Active discriminative network representation learning. In Proceedings of the IJCAI International Joint Conference on Artificial Intelligence."},{"key":"e_1_3_1_6_2","first-page":"9235","volume-title":"Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition","author":"Gupta Akshita","year":"2022","unstructured":"Akshita Gupta, Sanath Narayan, K. J. Joseph, Salman Khan, Fahad Shahbaz Khan, and Mubarak Shah. 2022. Ow-detr: Open-world detection transformer. In Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition. 9235\u20139244."},{"key":"e_1_3_1_7_2","doi-asserted-by":"publisher","DOI":"10.1145\/3474085.3478322"},{"key":"e_1_3_1_8_2","first-page":"10174","article-title":"Graph policy network for transferable active learning on graphs","volume":"33","author":"Hu Shengding","year":"2020","unstructured":"Shengding Hu, Zheng Xiong, Meng Qu, Xingdi Yuan, Marc-Alexandre C\u00f4t\u00e9, Zhiyuan Liu, and Jian Tang. 2020. Graph policy network for transferable active learning on graphs. Advances in Neural Information Processing Systems 33 (2020), 10174\u201310185.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_1_9_2","first-page":"22118","article-title":"Open graph benchmark: Datasets for machine learning on graphs","volume":"33","author":"Hu Weihua","year":"2020","unstructured":"Weihua Hu, Matthias Fey, Marinka Zitnik, Yuxiao Dong, Hongyu Ren, Bowen Liu, Michele Catasta, and Jure Leskovec. 2020. Open graph benchmark: Datasets for machine learning on graphs. Advances in Neural Information Processing Systems 33 (2020), 22118\u201322133.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_1_10_2","volume-title":"Proceedings of the 5th International Conference on Learning Representations, ICLR 2017, Toulon, France, April 24-26, 2017, Conference Track Proceedings","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 5th International Conference on Learning Representations, ICLR 2017, Toulon, France, April 24-26, 2017, Conference Track Proceedings."},{"key":"e_1_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v32i1.11691"},{"key":"e_1_3_1_12_2","first-page":"1872","volume-title":"Proceedings of the AAAI Conference on Artificial Intelligence","author":"Lu Jing","year":"2022","unstructured":"Jing Lu, Yunlu Xu, Hao Li, Zhanzhan Cheng, and Yi Niu. 2022. Pmal: Open set recognition via robust prototype mining. In Proceedings of the AAAI Conference on Artificial Intelligence. 1872\u20131880."},{"key":"e_1_3_1_13_2","doi-asserted-by":"crossref","unstructured":"Leland McInnes John Healy and James Melville. 2018. Umap: Uniform manifold approximation and projection for dimension reduction. arXiv:1802.03426. Retrieved from https:\/\/arxiv.org\/abs\/1802.03426","DOI":"10.21105\/joss.00861"},{"key":"e_1_3_1_14_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i3.16345"},{"key":"e_1_3_1_15_2","unstructured":"Oleksandr Shchur Maximilian Mumme Aleksandar Bojchevski and Stephan G\u00fcnnemann. 2018. Pitfalls of graph neural network evaluation. arXiv:1811.05868. Retrieved from https:\/\/arxiv.org\/abs\/1811.05868"},{"key":"e_1_3_1_16_2","article-title":"Prototypical networks for few-shot learning","volume":"30","author":"Snell Jake","year":"2017","unstructured":"Jake Snell, Kevin Swersky, and Richard Zemel. 2017. Prototypical networks for few-shot learning. Advances in Neural Information Processing Systems 30 (2017).","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_1_17_2","first-page":"18033","article-title":"Graph posterior network: Bayesian predictive uncertainty for node classification","volume":"34","author":"Stadler Maximilian","year":"2021","unstructured":"Maximilian Stadler, Bertrand Charpentier, Simon Geisler, Daniel Z\u00fcgner, and Stephan G\u00fcnnemann. 2021. Graph posterior network: Bayesian predictive uncertainty for node classification. Advances in Neural Information Processing Systems 34 (2021), 18033\u201318048.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_1_18_2","first-page":"13480","volume-title":"Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition","author":"Sun Xin","year":"2020","unstructured":"Xin Sun, Zhenning Yang, Chi Zhang, Keck-Voon Ling, and Guohao Peng. 2020. Conditional gaussian distribution learning for open set recognition. In Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition. 13480\u201313489."},{"key":"e_1_3_1_19_2","volume-title":"Proceedings of the 6th International Conference on Learning Representations, ICLR 2018, Vancouver, BC, Canada, April 30 - May 3, 2018, Conference Track Proceedings","author":"Velickovic Petar","year":"2018","unstructured":"Petar Velickovic, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Li\u00f2, and Yoshua Bengio. 2018. Graph attention networks. In Proceedings of the 6th International Conference on Learning Representations, ICLR 2018, Vancouver, BC, Canada, April 30 - May 3, 2018, Conference Track Proceedings."},{"key":"e_1_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330956"},{"key":"e_1_3_1_21_2","first-page":"681","volume-title":"Proceedings of the 2020 IEEE International Conference on Data Mining (Icdm)","author":"Wu Man","year":"2020","unstructured":"Man Wu, Shirui Pan, and Xingquan Zhu. 2020. Openwgl: Open-world graph learning. In Proceedings of the 2020 IEEE International Conference on Data Mining (Icdm). IEEE, 681\u2013690."},{"key":"e_1_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.1145\/3404835.3462995"},{"key":"e_1_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.1145\/3308558.3313644"},{"key":"e_1_3_1_24_2","volume-title":"Proceedings of the 8th International Conference on Learning Representations, ICLR 2020, Addis Ababa, Ethiopia, April 26-30, 2020","author":"Zeng Hanqing","year":"2020","unstructured":"Hanqing Zeng, Hongkuan Zhou, Ajitesh Srivastava, Rajgopal Kannan, and Viktor K. Prasanna. 2020. GraphSAINT: Graph sampling based inductive learning method. In Proceedings of the 8th International Conference on Learning Representations, ICLR 2020, Addis Ababa, Ethiopia, April 26-30, 2020."},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3457325"},{"key":"e_1_3_1_26_2","unstructured":"Wentao Zhang Yexin Wang Zhenbang You Meng Cao Ping Huang Jiulong Shan Zhi Yang and Bin Cui. 2022. Information gain propagation: A new way to graph active learning with soft labels. arXiv:2203.01093. Retrieved from https:\/\/arxiv.org\/abs\/2203.01093"},{"key":"e_1_3_1_27_2","unstructured":"Wentao Zhang Zhi Yang Yexin Wang Yu Shen Yang Li Liang Wang and Bin Cui. 2021. Grain: Improving data efficiency of graph neural networks via diversified influence maximization. arXiv:2108.00219. Retrieved from https:\/\/arxiv.org\/abs\/2108.00219"},{"key":"e_1_3_1_28_2","first-page":"12827","article-title":"Uncertainty aware semi-supervised learning on graph data","volume":"33","author":"Zhao Xujiang","year":"2020","unstructured":"Xujiang Zhao, Feng Chen, Shu Hu, and Jin-Hee Cho. 2020. Uncertainty aware semi-supervised learning on graph data. Advances in Neural Information Processing Systems 33 (2020), 12827\u201312836.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_1_29_2","first-page":"1","article-title":"Prospects for the research on geoscience knowledge graph in the big data era","author":"Zhou Chenghu","year":"2021","unstructured":"Chenghu Zhou, Hua Wang, Chengshan Wang, Zengqian Hou, Zhiming Zheng, Shuzhong Shen, Qiuming Cheng, Zhiqiang Feng, Xinbing Wang, Hairong Lv, et\u00a0al. 2021. Prospects for the research on geoscience knowledge graph in the big data era. Science China Earth Sciences (2021), 1\u201311.","journal-title":"Science China Earth Sciences"},{"key":"e_1_3_1_30_2","first-page":"4401","volume-title":"Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition","author":"Zhou Da-Wei","year":"2021","unstructured":"Da-Wei Zhou, Han-Jia Ye, and De-Chuan Zhan. 2021. Learning placeholders for open-set recognition. In Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition. 4401\u20134410."},{"key":"e_1_3_1_31_2","unstructured":"Xiaojin Zhu and Zoubin Ghahramani. 2002. Learning from labeled and unlabeled data with label propagation. (2002)."}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3607144","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3607144","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:37:33Z","timestamp":1750178253000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3607144"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,14]]},"references-count":30,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,2,29]]}},"alternative-id":["10.1145\/3607144"],"URL":"https:\/\/doi.org\/10.1145\/3607144","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"value":"1556-4681","type":"print"},{"value":"1556-472X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,11,14]]},"assertion":[{"value":"2022-11-20","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-06-19","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-11-14","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}