{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T06:38:10Z","timestamp":1757572690047,"version":"3.44.0"},"publisher-location":"New York, NY, USA","reference-count":56,"publisher":"ACM","license":[{"start":{"date-parts":[[2025,3,10]],"date-time":"2025-03-10T00:00:00Z","timestamp":1741564800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100006374","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS2239881"],"award-info":[{"award-number":["IIS2239881"]}],"id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,3,10]]},"DOI":"10.1145\/3701551.3703518","type":"proceedings-article","created":{"date-parts":[[2025,2,26]],"date-time":"2025-02-26T12:33:36Z","timestamp":1740573216000},"page":"392-400","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Edge Classification on Graphs: New Directions in Topological Imbalance"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0009-3990-4414","authenticated-orcid":false,"given":"Xueqi","family":"Cheng","sequence":"first","affiliation":[{"name":"Vanderbilt University, Nashville, TN, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6908-508X","authenticated-orcid":false,"given":"Yu","family":"Wang","sequence":"additional","affiliation":[{"name":"University of Oregon, Eugene, OR, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3982-1311","authenticated-orcid":false,"given":"Yunchao","family":"Liu","sequence":"additional","affiliation":[{"name":"Vanderbilt University, Nashville, TN, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1302-6544","authenticated-orcid":false,"given":"Yuying","family":"Zhao","sequence":"additional","affiliation":[{"name":"Vanderbilt University, Nashville, TN, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2579-7581","authenticated-orcid":false,"given":"Charu C.","family":"Aggarwal","sequence":"additional","affiliation":[{"name":"IBM T. J. Watson Research Center, Yorktown Heights, NY, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0080-5998","authenticated-orcid":false,"given":"Tyler","family":"Derr","sequence":"additional","affiliation":[{"name":"Vanderbilt University, Nashville, TN, USA"}]}],"member":"320","published-online":{"date-parts":[[2025,3,10]]},"reference":[{"volume-title":"Edge classification in networks. In 2016 IEEE 32nd ICDE","author":"Aggarwal Charu","key":"e_1_3_2_1_1_1","unstructured":"Charu Aggarwal, Gewen He, and Peixiang Zhao. 2016. Edge classification in networks. In 2016 IEEE 32nd ICDE. IEEE."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2022.01.048"},{"key":"e_1_3_2_1_3_1","unstructured":"Jonathon Byrd and Zachary Lipton. 2019. What is the effect of importance weighting in deep learning?. In ICML. PMLR."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1613\/jair.953"},{"key":"e_1_3_2_1_5_1","volume-title":"NeurIPS","volume":"34","author":"Chen Deli","year":"2021","unstructured":"Deli Chen, Yankai Lin, Guangxiang Zhao, Xuancheng Ren, Peng Li, Jie Zhou, and Xu Sun. 2021. Topology-imbalance learning for semi-supervised node classification. NeurIPS, Vol. 34 (2021)."},{"key":"e_1_3_2_1_6_1","volume-title":"Prediction Methods, and Future Directions. arXiv preprint arXiv:2410.19214","author":"Cheng Xueqi","year":"2024","unstructured":"Xueqi Cheng, Catherine Yang, Yuying Zhao, Yu Wang, Hamid Karimi, and Tyler Derr. 2024. A Comprehensive Analysis of Social Tie Strength: Definitions, Prediction Methods, and Future Directions. arXiv preprint arXiv:2410.19214 (2024)."},{"key":"e_1_3_2_1_7_1","volume-title":"Signed node relevance measurements. arXiv preprint arXiv:1710.07236","author":"Derr Tyler","year":"2017","unstructured":"Tyler Derr, Chenxing Wang, Suhang Wang, and Jiliang Tang. 2017. Signed node relevance measurements. arXiv preprint arXiv:1710.07236 (2017)."},{"key":"e_1_3_2_1_8_1","volume-title":"A fair comparison of graph neural networks for graph classification. arXiv preprint arXiv:1912.09893","author":"Errica Federico","year":"2019","unstructured":"Federico Errica, Marco Podda, Davide Bacciu, and Alessio Micheli. 2019. A fair comparison of graph neural networks for graph classification. arXiv preprint arXiv:1912.09893 (2019)."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"crossref","unstructured":"Liyu Gong and Qiang Cheng. 2019. Exploiting edge features for graph neural networks. In CVPR.","DOI":"10.1109\/CVPR.2019.00943"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"crossref","unstructured":"Ramanthan Guha Ravi Kumar Prabhakar Raghavan and Andrew Tomkins. 2004. Propagation of trust and distrust. In WWW. 403--412.","DOI":"10.1145\/988672.988727"},{"key":"e_1_3_2_1_11_1","unstructured":"Ishaan Gulrajani and David Lopez-Paz. 2020. In search of lost domain generalization. arXiv preprint arXiv:2007.01434 (2020)."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICNC.2008.871"},{"key":"e_1_3_2_1_13_1","volume-title":"G-mixup: Graph data augmentation for graph classification. In ICML. PMLR.","author":"Han Xiaotian","year":"2022","unstructured":"Xiaotian Han, Zhimeng Jiang, Ninghao Liu, and Xia Hu. 2022. G-mixup: Graph data augmentation for graph classification. In ICML. PMLR."},{"key":"e_1_3_2_1_14_1","volume-title":"Chen Change Loy, and Xiaoou Tang","author":"Huang Chen","year":"2016","unstructured":"Chen Huang, Yining Li, Chen Change Loy, and Xiaoou Tang. 2016. Learning deep representation for imbalanced classification. In CVPR."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i1.16093"},{"key":"e_1_3_2_1_16_1","volume-title":"Scientific Reports","volume":"12","author":"Jha Kanchan","year":"2022","unstructured":"Kanchan Jha, Sriparna Saha, and Hiteshi Singh. 2022. Prediction of protein--protein interaction using graph neural networks. Scientific Reports, Vol. 12, 1 (2022)."},{"key":"e_1_3_2_1_17_1","unstructured":"Jongmin Kim Taesup Kim Sungwoong Kim and Chang D Yoo. 2019. Edge-labeling graph neural network for few-shot learning. In CVPR."},{"key":"e_1_3_2_1_18_1","volume-title":"S-Mixup: Structural Mixup for Graph Neural Networks. In CIKM","author":"Kim Junghurn","year":"2023","unstructured":"Junghurn Kim, Sukwon Yun, and Chanyoung Park. 2023. S-Mixup: Structural Mixup for Graph Neural Networks. In CIKM 2023."},{"key":"e_1_3_2_1_19_1","volume-title":"Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907","author":"Kipf Thomas N","year":"2016","unstructured":"Thomas N Kipf and Max Welling. 2016. Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907 (2016)."},{"key":"e_1_3_2_1_20_1","volume-title":"Marvin Zhang, Akshay Balsubramani, Weihua Hu, Michihiro Yasunaga, Richard Lanas Phillips, Irena Gao, et al.","author":"Koh Pang Wei","year":"2021","unstructured":"Pang Wei Koh, Shiori Sagawa, Henrik Marklund, Sang Michael Xie, Marvin Zhang, Akshay Balsubramani, Weihua Hu, Michihiro Yasunaga, Richard Lanas Phillips, Irena Gao, et al. 2021. Wilds: A benchmark of in-the-wild distribution shifts. In ICML. PMLR."},{"key":"e_1_3_2_1_21_1","volume-title":"WWW","author":"Kumar Srijan","year":"2018","unstructured":"Srijan Kumar, William L Hamilton, Jure Leskovec, and Dan Jurafsky. 2018. Community interaction and conflict on the web. In WWW 2018."},{"key":"e_1_3_2_1_22_1","volume-title":"WWW","author":"Kwak Haewoon","year":"2010","unstructured":"Haewoon Kwak, Changhyun Lee, Hosung Park, and Sue Moon. 2010. What is Twitter, a social network or a news media?. In WWW 2010."},{"volume-title":"Graph Attention Mixup Transformer for Graph Classification","author":"Li Jiaxing","key":"e_1_3_2_1_23_1","unstructured":"Jiaxing Li, Ke Zhang, Xinyan Pu, and Youyong Kong. 2022. Graph Attention Mixup Transformer for Graph Classification. In NeurIPS. Springer."},{"key":"e_1_3_2_1_24_1","volume-title":"WWW","author":"Liu Yang","year":"2021","unstructured":"Yang Liu, Xiang Ao, Zidi Qin, Jianfeng Chi, Jinghua Feng, Hao Yang, and Qing He. 2021. Pick and choose: a GNN-based imbalanced learning approach for fraud detection. In WWW 2021."},{"key":"e_1_3_2_1_25_1","volume-title":"A survey of imbalanced learning on graphs: Problems, techniques, and future directions. arXiv preprint arXiv:2308.13821","author":"Liu Zemin","year":"2023","unstructured":"Zemin Liu, Yuan Li, Nan Chen, Qian Wang, Bryan Hooi, and Bingsheng He. 2023a. A survey of imbalanced learning on graphs: Problems, techniques, and future directions. arXiv preprint arXiv:2308.13821 (2023)."},{"key":"e_1_3_2_1_26_1","volume-title":"Topological Augmentation for Class-Imbalanced Node Classification. arXiv preprint arXiv:2308.14181","author":"Liu Zhining","year":"2023","unstructured":"Zhining Liu, Zhichen Zeng, Ruizhong Qiu, Hyunsik Yoo, David Zhou, Zhe Xu, Yada Zhu, Kommy Weldemariam, Jingrui He, and Hanghang Tong. 2023b. Topological Augmentation for Class-Imbalanced Node Classification. arXiv preprint arXiv:2308.14181 (2023)."},{"key":"e_1_3_2_1_27_1","volume-title":"NeurIPS","volume":"36","author":"Ma Xinyu","year":"2024","unstructured":"Xinyu Ma, Xu Chu, Yasha Wang, Yang Lin, Junfeng Zhao, Liantao Ma, and Wenwu Zhu. 2024. Fused Gromov-Wasserstein Graph Mixup for Graph-level Classifications. NeurIPS, Vol. 36 (2024)."},{"key":"e_1_3_2_1_28_1","volume-title":"Class-Imbalanced Learning on Graphs: A Survey. arXiv preprint arXiv:2304.04300","author":"Ma Yihong","year":"2023","unstructured":"Yihong Ma, Yijun Tian, Nuno Moniz, and Nitesh V Chawla. 2023. Class-Imbalanced Learning on Graphs: A Survey. arXiv preprint arXiv:2304.04300 (2023)."},{"key":"e_1_3_2_1_29_1","volume-title":"Demystifying Structural Disparity in Graph Neural Networks: Can One Size Fit All? arXiv preprint arXiv:2306.01323","author":"Mao Haitao","year":"2023","unstructured":"Haitao Mao, Zhikai Chen, Wei Jin, Haoyu Han, Yao Ma, Tong Zhao, Neil Shah, and Jiliang Tang. 2023. Demystifying Structural Disparity in Graph Neural Networks: Can One Size Fit All? arXiv preprint arXiv:2306.01323 (2023)."},{"key":"e_1_3_2_1_30_1","volume-title":"Aditya Khamparia, and Devendra Kumar Pandey.","author":"Pandey Babita","year":"2019","unstructured":"Babita Pandey, Praveen Kumar Bhanodia, Aditya Khamparia, and Devendra Kumar Pandey. 2019. A comprehensive survey of edge prediction in social networks: Techniques, parameters and challenges. Expert Systems with Applications, Vol. 124 (2019)."},{"key":"e_1_3_2_1_31_1","volume-title":"Graphens: Neighbor-aware ego network synthesis for class-imbalanced node classification. In ICLR.","author":"Park Joonhyung","year":"2021","unstructured":"Joonhyung Park, Jaeyun Song, and Eunho Yang. 2021. Graphens: Neighbor-aware ego network synthesis for class-imbalanced node classification. In ICLR."},{"key":"e_1_3_2_1_32_1","volume-title":"Tatsunori B Hashimoto, and Percy Liang.","author":"Sagawa Shiori","year":"2019","unstructured":"Shiori Sagawa, Pang Wei Koh, Tatsunori B Hashimoto, and Percy Liang. 2019. Distributionally robust neural networks for group shifts: On the importance of regularization for worst-case generalization. arXiv preprint arXiv:1911.08731 (2019)."},{"key":"e_1_3_2_1_33_1","volume-title":"Tony Lee, Irena Gao, Sang Michael Xie, Kendrick Shen, Ananya Kumar, Weihua Hu, Michihiro Yasunaga, Henrik Marklund, et al.","author":"Sagawa Shiori","year":"2021","unstructured":"Shiori Sagawa, Pang Wei Koh, Tony Lee, Irena Gao, Sang Michael Xie, Kendrick Shen, Ananya Kumar, Weihua Hu, Michihiro Yasunaga, Henrik Marklund, et al. 2021. Extending the WILDS benchmark for unsupervised adaptation. arXiv preprint arXiv:2112.05090 (2021)."},{"key":"e_1_3_2_1_34_1","volume-title":"Big Data Technologies and Applications: 10th EAI International Conference, BDTA","author":"Sarhan Mohanad","year":"2020","unstructured":"Mohanad Sarhan, Siamak Layeghy, Nour Moustafa, and Marius Portmann. 2021. Netflow datasets for machine learning-based network intrusion detection systems. In Big Data Technologies and Applications: 10th EAI International Conference, BDTA 2020, and 13th EAI International Conference on Wireless Internet, WiCON 2020, Virtual Event, December 11, 2020, Proceedings 10. Springer."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2740908.2742839"},{"key":"e_1_3_2_1_36_1","unstructured":"Jaeyun Song Joonhyung Park and Eunho Yang. 2022. TAM: topology-aware margin loss for class-imbalanced node classification. In ICML. PMLR."},{"key":"e_1_3_2_1_37_1","unstructured":"Qingyun Sun Jianxin Li Haonan Yuan Xingcheng Fu Hao Peng Cheng Ji Qian Li and Philip S Yu. 2022. Position-aware structure learning for graph topology-imbalance by relieving under-reaching and over-squashing. In CIKM."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"crossref","unstructured":"Damian Szklarczyk Rebecca Kirsch Mikaela Koutrouli et al. 2023. The STRING database in 2023: protein--protein association networks and functional enrichment analyses for any sequenced genome of interest. Nucleic acids research Vol. 51 D1 (2023).","DOI":"10.1093\/nar\/gkac1000"},{"key":"e_1_3_2_1_39_1","volume-title":"ChebNet: Efficient and stable constructions of deep neural networks with rectified power units using chebyshev approximations. arXiv preprint arXiv:1911.05467","author":"Tang Shanshan","year":"2019","unstructured":"Shanshan Tang, Bo Li, and Haijun Yu. 2019. ChebNet: Efficient and stable constructions of deep neural networks with rectified power units using chebyshev approximations. arXiv preprint arXiv:1911.05467 (2019)."},{"key":"e_1_3_2_1_40_1","volume-title":"Graph attention networks. arXiv preprint arXiv:1710.10903","author":"Velickovic Petar","year":"2017","unstructured":"Petar Velickovic, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Lio, and Yoshua Bengio. 2017. Graph attention networks. arXiv preprint arXiv:1710.10903 (2017)."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3391298"},{"key":"e_1_3_2_1_42_1","volume-title":"Efficient and Effective Edge-wise Graph Representation Learning. In KDD","author":"Wang Hewen","year":"2023","unstructured":"Hewen Wang, Renchi Yang, Keke Huang, and Xiaokui Xiao. 2023a. Efficient and Effective Edge-wise Graph Representation Learning. In KDD 2023."},{"key":"e_1_3_2_1_43_1","volume-title":"Is importance weighting incompatible with interpolating classifiers? arXiv preprint arXiv:2112.12986","author":"Wang Ke Alexander","year":"2021","unstructured":"Ke Alexander Wang, Niladri S Chatterji, Saminul Haque, and Tatsunori Hashimoto. 2021b. Is importance weighting incompatible with interpolating classifiers? arXiv preprint arXiv:2112.12986 (2021)."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3366423.3380280"},{"key":"e_1_3_2_1_45_1","volume-title":"Distance-wise prototypical graph neural network in node imbalance classification. arXiv preprint arXiv:2110.12035","author":"Wang Yu","year":"2021","unstructured":"Yu Wang, Charu Aggarwal, and Tyler Derr. 2021a. Distance-wise prototypical graph neural network in node imbalance classification. arXiv preprint arXiv:2110.12035 (2021)."},{"key":"e_1_3_2_1_46_1","volume-title":"WWW","author":"Wang Yiwei","year":"2021","unstructured":"Yiwei Wang, Wei Wang, Yuxuan Liang, Yujun Cai, and Bryan Hooi. 2021c. Mixup for node and graph classification. In WWW 2021."},{"key":"e_1_3_2_1_47_1","unstructured":"Yu Wang Tong Zhao Yuying Zhao Yunchao Liu Xueqi Cheng Neil Shah and Tyler Derr. 2023b. A Topological Perspective on Demystifying GNN-Based Link Prediction Performance. In ICLR."},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3511808.3557356"},{"key":"e_1_3_2_1_49_1","volume-title":"A fine-grained analysis on distribution shift. arXiv preprint arXiv:2110.11328","author":"Wiles Olivia","year":"2021","unstructured":"Olivia Wiles, Sven Gowal, Florian Stimberg, Sylvestre Alvise-Rebuffi, Ira Ktena, Krishnamurthy Dvijotham, and Taylan Cemgil. 2021. A fine-grained analysis on distribution shift. arXiv preprint arXiv:2110.11328 (2021)."},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM51629.2021.00182"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i01.5466"},{"key":"e_1_3_2_1_52_1","volume-title":"Understanding why generalized reweighting does not improve over erm. arXiv preprint arXiv:2201.12293","author":"Zhai Runtian","year":"2022","unstructured":"Runtian Zhai, Chen Dan, Zico Kolter, and Pradeep Ravikumar. 2022. Understanding why generalized reweighting does not improve over erm. arXiv preprint arXiv:2201.12293 (2022)."},{"key":"e_1_3_2_1_53_1","volume-title":"mixup: Beyond empirical risk minimization. arXiv preprint arXiv:1710.09412","author":"Zhang Hongyi","year":"2017","unstructured":"Hongyi Zhang, Moustapha Cisse, Yann N Dauphin, and David Lopez-Paz. 2017. mixup: Beyond empirical risk minimization. arXiv preprint arXiv:1710.09412 (2017)."},{"key":"e_1_3_2_1_54_1","volume-title":"NeurIPS","volume":"31","author":"Zhang Muhan","year":"2018","unstructured":"Muhan Zhang and Yixin Chen. 2018. Link prediction based on graph neural networks. NeurIPS, Vol. 31 (2018)."},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/3437963.3441720"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"crossref","unstructured":"Jiong Zhu Ryan A Rossi Anup Rao Tung Mai Nedim Lipka Nesreen K Ahmed and Danai Koutra. 2021. Graph neural networks with heterophily. In AAAI.","DOI":"10.1609\/aaai.v35i12.17332"}],"event":{"name":"WSDM '25: The Eighteenth ACM International Conference on Web Search and Data Mining","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data","SIGIR ACM Special Interest Group on Information Retrieval"],"location":"Hannover Germany","acronym":"WSDM '25"},"container-title":["Proceedings of the Eighteenth ACM International Conference on Web Search and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3701551.3703518","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3701551.3703518","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,21]],"date-time":"2025-08-21T09:15:20Z","timestamp":1755767720000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3701551.3703518"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3,10]]},"references-count":56,"alternative-id":["10.1145\/3701551.3703518","10.1145\/3701551"],"URL":"https:\/\/doi.org\/10.1145\/3701551.3703518","relation":{},"subject":[],"published":{"date-parts":[[2025,3,10]]},"assertion":[{"value":"2025-03-10","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}