{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T14:33:38Z","timestamp":1773930818122,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":54,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,4,25]],"date-time":"2022-04-25T00:00:00Z","timestamp":1650844800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["1940076,1909702,1934782"],"award-info":[{"award-number":["1940076,1909702,1934782"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,4,25]]},"DOI":"10.1145\/3485447.3512229","type":"proceedings-article","created":{"date-parts":[[2022,4,25]],"date-time":"2022-04-25T05:11:23Z","timestamp":1650863483000},"page":"690-698","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":15,"title":["ALLIE: Active Learning on Large-scale Imbalanced Graphs"],"prefix":"10.1145","author":[{"given":"Limeng","family":"Cui","sequence":"first","affiliation":[{"name":"The Pennsylvania State University, USA"}]},{"given":"Xianfeng","family":"Tang","sequence":"additional","affiliation":[{"name":"Amazon.com, USA"}]},{"given":"Sumeet","family":"Katariya","sequence":"additional","affiliation":[{"name":"Amazon.com, USA"}]},{"given":"Nikhil","family":"Rao","sequence":"additional","affiliation":[{"name":"Amazon.com, USA"}]},{"given":"Pallav","family":"Agrawal","sequence":"additional","affiliation":[{"name":"Amazon.com, USA"}]},{"given":"Karthik","family":"Subbian","sequence":"additional","affiliation":[{"name":"Amazon.com, USA"}]},{"given":"Dongwon","family":"Lee","sequence":"additional","affiliation":[{"name":"The Pennsylvania State University, USA"}]}],"member":"320","published-online":{"date-parts":[[2022,4,25]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i17.17787"},{"key":"e_1_3_2_1_2_1","volume-title":"Data Classification: Algorithms and Applications","author":"Aggarwal C","unstructured":"Charu\u00a0C Aggarwal, Xiangnan Kong, Quanquan Gu, Jiawei Han, and S\u00a0Yu Philip. 2014. Active learning: A survey. In Data Classification: Algorithms and Applications. CRC Press, 571\u2013605."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/WACV45572.2020.9093475"},{"key":"e_1_3_2_1_4_1","volume-title":"international conference on machine learning. PMLR, 301\u2013310","author":"Bachman Philip","year":"2017","unstructured":"Philip Bachman, Alessandro Sordoni, and Adam Trischler. 2017. Learning algorithms for active learning. In international conference on machine learning. PMLR, 301\u2013310."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2017.2693418"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neunet.2018.07.011"},{"key":"e_1_3_2_1_7_1","unstructured":"Hongyun Cai Vincent\u00a0W Zheng and Kevin Chen-Chuan Chang. 2017. Active learning for graph embedding. arXiv preprint arXiv:1705.05085(2017)."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2014.08.017"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1613\/jair.953"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2019\/294"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i01.5401"},{"key":"e_1_3_2_1_12_1","volume-title":"Signal Processing with Adaptive Sparse Structured Representations Workshop SPARS.","author":"Dasarathy G","year":"2017","unstructured":"G Dasarathy, N Rao, and R Baraniuk. 2017. On computational and statistical tradeoffs in matrix completion with graph information. In Signal Processing with Adaptive Sparse Structured Representations Workshop SPARS."},{"key":"e_1_3_2_1_13_1","volume-title":"Convolutional neural networks on graphs with fast localized spectral filtering. Advances in neural information processing systems 29","author":"Defferrard Micha\u00ebl","year":"2016","unstructured":"Micha\u00ebl Defferrard, Xavier Bresson, and Pierre Vandergheynst. 2016. Convolutional neural networks on graphs with fast localized spectral filtering. Advances in neural information processing systems 29 (2016), 3844\u20133852."},{"key":"e_1_3_2_1_14_1","volume-title":"Proceedings of the 2020 Conference on Empirical Methods in Natural Language Processing (EMNLP). 7949\u20137962","author":"Dor Liat\u00a0Ein","year":"2020","unstructured":"Liat\u00a0Ein Dor, Alon Halfon, Ariel Gera, Eyal Shnarch, Lena Dankin, Leshem Choshen, Marina Danilevsky, Ranit Aharonov, Yoav Katz, and Noam Slonim. 2020. Active learning for BERT: An empirical study. In Proceedings of the 2020 Conference on Empirical Methods in Natural Language Processing (EMNLP). 7949\u20137962."},{"key":"e_1_3_2_1_15_1","volume-title":"International joint conference on artificial intelligence, Vol.\u00a017","author":"Elkan Charles","unstructured":"Charles Elkan. 2001. The foundations of cost-sensitive learning. In International joint conference on artificial intelligence, Vol.\u00a017. Lawrence Erlbaum Associates Ltd, 973\u2013978."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2018\/296"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403117"},{"key":"e_1_3_2_1_18_1","volume-title":"ADASYN: Adaptive synthetic sampling approach for imbalanced learning. In 2008 IEEE international joint conference on neural networks","author":"He Haibo","year":"2008","unstructured":"Haibo He, Yang Bai, Edwardo\u00a0A Garcia, and Shutao Li. 2008. ADASYN: Adaptive synthetic sampling approach for imbalanced learning. In 2008 IEEE international joint conference on neural networks (IEEE world congress on computational intelligence). IEEE, 1322\u20131328."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2008.239"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/224170.224228"},{"key":"e_1_3_2_1_21_1","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. In NeurIPS."},{"key":"e_1_3_2_1_22_1","volume-title":"Large Scale Graph Learning From Smooth Signals. In International Conference on Learning Representations.","author":"Kalofolias Vassilis","year":"2018","unstructured":"Vassilis Kalofolias and Nathana\u00ebl Perraudin. 2018. Large Scale Graph Learning From Smooth Signals. In International Conference on Learning Representations."},{"key":"e_1_3_2_1_23_1","volume-title":"Kingma and Jimmy Ba","author":"P.","year":"2015","unstructured":"Diederik\u00a0P. Kingma and Jimmy Ba. 2015. Adam: A Method for Stochastic Optimization. In 3rd International Conference on Learning Representations, ICLR 2015, San Diego, CA, USA, May 7-9, 2015, Conference Track Proceedings, Yoshua Bengio and Yann LeCun (Eds.). http:\/\/arxiv.org\/abs\/1412.6980"},{"key":"e_1_3_2_1_24_1","volume-title":"Kipf and Max Welling","author":"N.","year":"2017","unstructured":"Thomas\u00a0N. Kipf and Max Welling. 2017. Semi-Supervised Classification with Graph Convolutional Networks. In 5th International Conference on Learning Representations, ICLR 2017, Toulon, France, April 24-26, 2017, Conference Track Proceedings. OpenReview.net. https:\/\/openreview.net\/forum?id=SJU4ayYgl"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2015.340"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2011.85"},{"key":"e_1_3_2_1_27_1","volume-title":"Diffusion maps and coarse-graining: A unified framework for dimensionality reduction, graph partitioning, and data set parameterization","author":"Lafon Stephane","year":"2006","unstructured":"Stephane Lafon and Ann\u00a0B Lee. 2006. Diffusion maps and coarse-graining: A unified framework for dimensionality reduction, graph partitioning, and data set parameterization. IEEE transactions on pattern analysis and machine intelligence 28, 9(2006), 1393\u20131403."},{"key":"e_1_3_2_1_28_1","volume-title":"International Conference on Machine Learning. PMLR, 3734\u20133743","author":"Lee Junhyun","year":"2019","unstructured":"Junhyun Lee, Inyeop Lee, and Jaewoo Kang. 2019. Self-attention graph pooling. In International Conference on Machine Learning. PMLR, 3734\u20133743."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3366423.3379994"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2013.116"},{"key":"e_1_3_2_1_31_1","volume-title":"SEAL: Semisupervised Adversarial Active Learning on Attributed Graphs","author":"Li Yayong","year":"2020","unstructured":"Yayong Li, Jie Yin, and Ling Chen. 2020. SEAL: Semisupervised Adversarial Active Learning on Attributed Graphs. IEEE Transactions on Neural Networks and Learning Systems (2020)."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10489-020-01637-z"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2017.324"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3442381.3449989"},{"key":"e_1_3_2_1_35_1","volume-title":"Asian Conference on Machine Learning. PMLR, 561\u2013576","author":"Madhawa Kaushalya","year":"2020","unstructured":"Kaushalya Madhawa and Tsuyoshi Murata. 2020. MetAL: Active Semi-Supervised Learning on Graphs via Meta-Learning. In Asian Conference on Machine Learning. PMLR, 561\u2013576."},{"key":"e_1_3_2_1_36_1","unstructured":"Federico Monti Michael\u00a0M Bronstein and Xavier Bresson. 2017. Geometric matrix completion with recurrent multi-graph neural networks. arXiv preprint arXiv:1704.06803(2017)."},{"key":"e_1_3_2_1_37_1","volume-title":"Imbalance problems in object detection: A review","author":"Oksuz Kemal","year":"2020","unstructured":"Kemal Oksuz, Baris\u00a0Can Cam, Sinan Kalkan, and Emre Akbas. 2020. Imbalance problems in object detection: A review. IEEE transactions on pattern analysis and machine intelligence (2020)."},{"key":"e_1_3_2_1_38_1","unstructured":"Nikhil Rao Hsiang-Fu Yu Pradeep Ravikumar and Inderjit\u00a0S Dhillon. 2015. Collaborative Filtering with Graph Information: Consistency and Scalable Methods.. In NIPS Vol.\u00a02. Citeseer 7."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCA.2009.2029559"},{"key":"e_1_3_2_1_40_1","volume-title":"Collective classification in network data. AI magazine 29, 3","author":"Sen Prithviraj","year":"2008","unstructured":"Prithviraj Sen, Galileo Namata, Mustafa Bilgic, Lise Getoor, Brian Galligher, and Tina Eliassi-Rad. 2008. Collective classification in network data. AI magazine 29, 3 (2008), 93\u201393."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"crossref","unstructured":"Claude\u00a0Elwood Shannon. 2001. A mathematical theory of communication. ACM SIGMOBILE mobile computing and communications review 5 1(2001) 3\u201355.","DOI":"10.1145\/584091.584093"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2020\/398"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1137\/08074489X"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3357384.3357911"},{"key":"e_1_3_2_1_45_1","volume-title":"Graph Attention Networks. In 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 International Conference on Learning Representations."},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2019.00070"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2014.6816682"},{"key":"e_1_3_2_1_48_1","volume-title":"Simple statistical gradient-following algorithms for connectionist reinforcement learning. Machine learning 8, 3","author":"Williams J","year":"1992","unstructured":"Ronald\u00a0J Williams. 1992. Simple statistical gradient-following algorithms for connectionist reinforcement learning. Machine learning 8, 3 (1992), 229\u2013256."},{"key":"e_1_3_2_1_49_1","unstructured":"Yuexin Wu Yichong Xu Aarti Singh Yiming Yang and Artur Dubrawski. 2019. Active learning for graph neural networks via node feature propagation. arXiv preprint arXiv:1910.07567(2019)."},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/D18-1079"},{"key":"e_1_3_2_1_51_1","volume-title":"Proceedings of the 32nd International Conference on Neural Information Processing Systems. 4805\u20134815","author":"Ying Rex","year":"2018","unstructured":"Rex Ying, Jiaxuan You, Christopher Morris, Xiang Ren, William\u00a0L Hamilton, and Jure Leskovec. 2018. Hierarchical graph representation learning with differentiable pooling. In Proceedings of the 32nd International Conference on Neural Information Processing Systems. 4805\u20134815."},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICBK.2018.00046"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3219948"},{"key":"e_1_3_2_1_54_1","unstructured":"Yanqiao Zhu Weizhi Xu Qiang Liu and Shu Wu. 2020. When Contrastive Learning Meets Active Learning: A Novel Graph Active Learning Paradigm with Self-Supervision. arXiv preprint arXiv:2010.16091(2020)."}],"event":{"name":"WWW '22: The ACM Web Conference 2022","location":"Virtual Event, Lyon France","acronym":"WWW '22","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"]},"container-title":["Proceedings of the ACM Web Conference 2022"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3485447.3512229","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3485447.3512229","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3485447.3512229","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:30:13Z","timestamp":1750188613000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3485447.3512229"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4,25]]},"references-count":54,"alternative-id":["10.1145\/3485447.3512229","10.1145\/3485447"],"URL":"https:\/\/doi.org\/10.1145\/3485447.3512229","relation":{},"subject":[],"published":{"date-parts":[[2022,4,25]]},"assertion":[{"value":"2022-04-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}