{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T05:03:33Z","timestamp":1750309413323,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":66,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,10,21]],"date-time":"2024-10-21T00:00:00Z","timestamp":1729468800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Natural Science Foundation of China Grant","award":["72371271"],"award-info":[{"award-number":["72371271"]}]},{"name":"the Nansha Key Area Science and Technology Project","award":["2023ZD003, 2021JC02X191"],"award-info":[{"award-number":["2023ZD003, 2021JC02X191"]}]},{"name":"the Guangzhou Industrial Information and Intelligent Key Laboratory Project","award":["2024A03J0628"],"award-info":[{"award-number":["2024A03J0628"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,10,21]]},"DOI":"10.1145\/3627673.3679669","type":"proceedings-article","created":{"date-parts":[[2024,10,20]],"date-time":"2024-10-20T19:34:21Z","timestamp":1729452861000},"page":"3237-3247","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Data Imputation from the Perspective of Graph Dirichlet Energy"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5354-582X","authenticated-orcid":false,"given":"Weiqi","family":"Zhang","sequence":"first","affiliation":[{"name":"The Hong Kong University of Science and Technology, Hong Kong, Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-6018-902X","authenticated-orcid":false,"given":"Guanlue","family":"Li","sequence":"additional","affiliation":[{"name":"The Hong Kong University of Science and Technology (Guangzhou), Guangzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9341-7312","authenticated-orcid":false,"given":"Jianheng","family":"Tang","sequence":"additional","affiliation":[{"name":"The Hong Kong University of Science and Technology, Hong Kong, Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6362-4385","authenticated-orcid":false,"given":"Jia","family":"Li","sequence":"additional","affiliation":[{"name":"The Hong Kong University of Science and Technology (Guangzhou), Guangzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0575-8254","authenticated-orcid":false,"given":"Fugee","family":"Tsung","sequence":"additional","affiliation":[{"name":"The Hong Kong University of Science and Technology (Guangzhou), Guangzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,10,21]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2020.3021088"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1080\/00949655.2015.1104683"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3468791.3468841"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/3122009.3242053"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bti1007"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/ADCONS.2013.11"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ADCONS.2013.11"},{"volume-title":"Readings in computer vision","author":"Burt Peter J","key":"e_1_3_2_1_8_1","unstructured":"Peter J Burt and Edward H Adelson. 1987. The Laplacian pyramid as a compact image code. In Readings in computer vision. Elsevier, 671--679."},{"key":"e_1_3_2_1_9_1","volume-title":"A note on over-smoothing for graph neural networks. arXiv preprint arXiv:2006.13318","author":"Cai Chen","year":"2020","unstructured":"Chen Cai and Yusu Wang. 2020. A note on over-smoothing for graph neural networks. arXiv preprint arXiv:2006.13318 (2020)."},{"key":"e_1_3_2_1_10_1","series-title":"SIAM Journal on optimization","volume-title":"A singular value thresholding algorithm for matrix completion","author":"Cai Jian-Feng","year":"2010","unstructured":"Jian-Feng Cai, Emmanuel J Cand\u00e8s, and Zuowei Shen. 2010. A singular value thresholding algorithm for matrix completion. SIAM Journal on optimization, Vol. 20, 4 (2010), 1956--1982."},{"key":"e_1_3_2_1_11_1","volume-title":"Traffic graph convolutional recurrent neural network: A deep learning framework for network-scale traffic learning and forecasting","author":"Cui Zhiyong","year":"2019","unstructured":"Zhiyong Cui, Kristian Henrickson, Ruimin Ke, and Yinhai Wang. 2019. Traffic graph convolutional recurrent neural network: A deep learning framework for network-scale traffic learning and forecasting. IEEE Transactions on Intelligent Transportation Systems (2019)."},{"key":"e_1_3_2_1_12_1","volume-title":"Deep Bidirectional and Unidirectional LSTM Recurrent Neural Network for Network-wide Traffic Speed Prediction. arXiv preprint arXiv:1801.02143","author":"Cui Zhiyong","year":"2018","unstructured":"Zhiyong Cui, Ruimin Ke, and Yinhai Wang. 2018. Deep Bidirectional and Unidirectional LSTM Recurrent Neural Network for Network-wide Traffic Speed Prediction. arXiv preprint arXiv:1801.02143 (2018)."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICTER.2016.7829911"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.2517-6161.1977.tb01600.x"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1186\/s40537-021-00516--9"},{"key":"e_1_3_2_1_16_1","volume-title":"international conference on machine learning. PMLR","author":"Gao Hongyang","year":"2019","unstructured":"Hongyang Gao and Shuiwang Ji. 2019. Graph u-nets. In international conference on machine learning. PMLR, 2083--2092."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v37i6.25928"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00521-009-0295-6"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TFUZZ.2016.2586971"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-93040-4_21"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/2789272.2912106"},{"key":"e_1_3_2_1_22_1","volume-title":"Tackling over-smoothing for general graph convolutional networks. arXiv preprint arXiv:2008.09864","author":"Huang Wenbing","year":"2020","unstructured":"Wenbing Huang, Yu Rong, Tingyang Xu, Fuchun Sun, and Junzhou Huang. 2020. Tackling over-smoothing for general graph convolutional networks. arXiv preprint arXiv:2008.09864 (2020)."},{"key":"e_1_3_2_1_23_1","volume-title":"7th International Conference on Learning Representations, ICLR","author":"Ivanov O","year":"2019","unstructured":"O Ivanov, M Figurnov, and D Vetrov. 2019. Variational autoencoder with arbitrary conditioning. In 7th International Conference on Learning Representations, ICLR 2019."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.32604\/cmc.2022.020261"},{"key":"e_1_3_2_1_25_1","volume-title":"Reuse of imputed data in microarray analysis increases imputation efficiency. BMC bioinformatics","author":"Kim Ki-Yeol","year":"2004","unstructured":"Ki-Yeol Kim, Byoung-Jin Kim, and Gwan-Su Yi. 2004. Reuse of imputed data in microarray analysis increases imputation efficiency. BMC bioinformatics, Vol. 5, 1 (2004), 1--9."},{"key":"e_1_3_2_1_26_1","volume-title":"Variational graph auto-encoders. arXiv preprint arXiv:1611.07308","author":"Kipf Thomas N","year":"2016","unstructured":"Thomas N Kipf and Max Welling. 2016. Variational graph auto-encoders. arXiv preprint arXiv:1611.07308 (2016)."},{"key":"e_1_3_2_1_27_1","volume-title":"Semi-Supervised Classification with Graph Convolutional Networks. In 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 International Conference on Learning Representations."},{"key":"e_1_3_2_1_28_1","volume-title":"Advances in Neural Information Processing Systems","volume":"34","author":"Kyono Trent","year":"2021","unstructured":"Trent Kyono, Yao Zhang, Alexis Bellot, and Mihaela van der Schaar. 2021. MIRACLE: Causally-Aware Imputation via Learning Missing Data Mechanisms. Advances in Neural Information Processing Systems, Vol. 34 (2021)."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2017.618"},{"key":"e_1_3_2_1_30_1","volume-title":"Fast and accurate image super-resolution with deep laplacian pyramid networks","author":"Lai Wei-Sheng","year":"2018","unstructured":"Wei-Sheng Lai, Jia-Bin Huang, Narendra Ahuja, and Ming-Hsuan Yang. 2018. Fast and accurate image super-resolution with deep laplacian pyramid networks. IEEE transactions on pattern analysis and machine intelligence, Vol. 41, 11 (2018), 2599--2613."},{"key":"e_1_3_2_1_31_1","volume-title":"Imputation of missing data in industrial databases. Applied intelligence","author":"Lakshminarayan Kamakshi","year":"1999","unstructured":"Kamakshi Lakshminarayan, Steven A Harp, and Tariq Samad. 1999. Imputation of missing data in industrial databases. Applied intelligence, Vol. 11, 3 (1999), 259--275."},{"key":"e_1_3_2_1_32_1","volume-title":"Advances in Neural Information Processing Systems","volume":"34","author":"Morvan Marine Le","year":"2021","unstructured":"Marine Le Morvan, Julie Josse, Erwan Scornet, and Ga\u00ebl Varoquaux. 2021. What'sa good imputation to predict with missing values? Advances in Neural Information Processing Systems, Vol. 34 (2021)."},{"key":"e_1_3_2_1_33_1","volume-title":"International conference on machine learning. PMLR, 3734--3743","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--3743."},{"key":"e_1_3_2_1_34_1","volume-title":"Advances in Neural Information Processing Systems","volume":"34","author":"Li Jia","year":"2021","unstructured":"Jia Li, Jiajin Li, Yang Liu, Jianwei Yu, Yueting Li, and Hong Cheng. 2021. Deconvolutional Networks on Graph Data. Advances in Neural Information Processing Systems, Vol. 34 (2021)."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3308558.3313461"},{"key":"e_1_3_2_1_36_1","volume-title":"Diffusion Convolutional Recurrent Neural Network: Data-Driven Traffic Forecasting. In International Conference on Learning Representations.","author":"Li Yaguang","year":"2018","unstructured":"Yaguang Li, Rose Yu, Cyrus Shahabi, and Yan Liu. 2018. Diffusion Convolutional Recurrent Neural Network: Data-Driven Traffic Forecasting. In International Conference on Learning Representations."},{"key":"e_1_3_2_1_37_1","first-page":"20887","article-title":"Large scale learning on non-homophilous graphs: New benchmarks and strong simple methods","volume":"34","author":"Lim Derek","year":"2021","unstructured":"Derek Lim, Felix Hohne, Xiuyu Li, Sijia Linda Huang, Vaishnavi Gupta, Omkar Bhalerao, and Ser Nam Lim. 2021. Large scale learning on non-homophilous graphs: New benchmarks and strong simple methods. Advances in Neural Information Processing Systems, Vol. 34 (2021), 20887--20902.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_38_1","unstructured":"Sitao Luan Chenqing Hua Qincheng Lu Jiaqi Zhu Mingde Zhao Shuyuan Zhang Xiao-Wen Chang and Doina Precup. 2022. Revisiting Heterophily For Graph Neural Networks. In Advances in Neural Information Processing Systems."},{"key":"e_1_3_2_1_39_1","volume-title":"International conference on machine learning. PMLR, 4413--4423","author":"Mattei Pierre-Alexandre","year":"2019","unstructured":"Pierre-Alexandre Mattei and Jes Frellsen. 2019. MIWAE: Deep generative modelling and imputation of incomplete data sets. In International conference on machine learning. PMLR, 4413--4423."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.5555\/1756006.1859931"},{"key":"e_1_3_2_1_41_1","first-page":"14498","article-title":"Scattering gcn: Overcoming oversmoothness in graph convolutional networks","volume":"33","author":"Min Yimeng","year":"2020","unstructured":"Yimeng Min, Frederik Wenkel, and Guy Wolf. 2020. Scattering gcn: Overcoming oversmoothness in graph convolutional networks. Advances in Neural Information Processing Systems, Vol. 33 (2020), 14498--14508.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.3102\/1076998617690869"},{"key":"e_1_3_2_1_43_1","volume-title":"Graphical models for inference with missing data. Advances in neural information processing systems","author":"Mohan Karthika","year":"2013","unstructured":"Karthika Mohan, Judea Pearl, and Jin Tian. 2013. Graphical models for inference with missing data. Advances in neural information processing systems, Vol. 26 (2013)."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2016.0142"},{"key":"e_1_3_2_1_45_1","volume-title":"International Conference on Machine Learning. PMLR, 7130--7140","author":"Muzellec Boris","year":"2020","unstructured":"Boris Muzellec, Julie Josse, Claire Boyer, and Marco Cuturi. 2020. Missing data imputation using optimal transport. In International Conference on Machine Learning. PMLR, 7130--7140."},{"key":"e_1_3_2_1_46_1","volume-title":"Twenty-Fourth International Joint Conference on Artificial Intelligence.","author":"Orsini Francesco","year":"2015","unstructured":"Francesco Orsini, Paolo Frasconi, and Luc De Raedt. 2015. Graph invariant kernels. In Twenty-Fourth International Joint Conference on Artificial Intelligence."},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2019.00662"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-62392-4_21"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10444-019-09697-7"},{"key":"e_1_3_2_1_50_1","volume-title":"Xiaowen Dong, and Michael Bronstein.","author":"Rossi Emanuele","year":"2021","unstructured":"Emanuele Rossi, Henry Kenlay, Maria I Gorinova, Benjamin Paul Chamberlain, Xiaowen Dong, and Michael Bronstein. 2021. On the Unreasonable Effectiveness of Feature propagation in Learning on Graphs with Missing Node Features. arXiv preprint arXiv:2111.12128 (2021)."},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/63.3.581"},{"key":"e_1_3_2_1_52_1","first-page":"7067","article-title":"Estimation and imputation in probabilistic principal component analysis with missing not at random data","volume":"33","author":"Sportisse Aude","year":"2020","unstructured":"Aude Sportisse, Claire Boyer, and Julie Josse. 2020. Estimation and imputation in probabilistic principal component analysis with missing not at random data. Advances in Neural Information Processing Systems, Vol. 33 (2020), 7067--7077.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_53_1","volume-title":"MissForest-non-parametric missing value imputation for mixed-type data. Bioinformatics","author":"Stekhoven Daniel J","year":"2012","unstructured":"Daniel J Stekhoven and Peter B\u00fchlmann. 2012. MissForest-non-parametric missing value imputation for mixed-type data. Bioinformatics (2012)."},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2020.11.016"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/17.6.520"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/17.6.520"},{"key":"e_1_3_2_1_57_1","volume-title":"Multiple imputation of discrete and continuous data by fully conditional specification. Statistical methods in medical research","author":"Buuren Stef Van","year":"2007","unstructured":"Stef Van Buuren. 2007. Multiple imputation of discrete and continuous data by fully conditional specification. Statistical methods in medical research, Vol. 16, 3 (2007), 219--242."},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.18637\/jss.v045.i03"},{"key":"e_1_3_2_1_59_1","volume-title":"International conference on machine learning. PMLR, 6861--6871","author":"Wu Felix","year":"2019","unstructured":"Felix Wu, Amauri Souza, Tianyi Zhang, Christopher Fifty, Tao Yu, and Kilian Weinberger. 2019. Simplifying graph convolutional networks. In International conference on machine learning. PMLR, 6861--6871."},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2023.3293129"},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i5.16575"},{"key":"e_1_3_2_1_62_1","volume-title":"International conference on machine learning. PMLR, 5689--5698","author":"Yoon Jinsung","year":"2018","unstructured":"Jinsung Yoon, James Jordon, and Mihaela Schaar. 2018. Gain: Missing data imputation using generative adversarial nets. In International conference on machine learning. PMLR, 5689--5698."},{"key":"e_1_3_2_1_63_1","first-page":"19075","article-title":"Handling missing data with graph representation learning","volume":"33","author":"You Jiaxuan","year":"2020","unstructured":"Jiaxuan You, Xiaobai Ma, Yi Ding, Mykel J Kochenderfer, and Jure Leskovec. 2020. Handling missing data with graph representation learning. Advances in Neural Information Processing Systems, Vol. 33 (2020), 19075--19087.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_64_1","volume-title":"Graph neural networks for graphs with heterophily: A survey. arXiv preprint arXiv:2202.07082","author":"Zheng Xin","year":"2022","unstructured":"Xin Zheng, Yixin Liu, Shirui Pan, Miao Zhang, Di Jin, and Philip S Yu. 2022. Graph neural networks for graphs with heterophily: A survey. arXiv preprint arXiv:2202.07082 (2022)."},{"key":"e_1_3_2_1_65_1","volume-title":"Advances in Neural Information Processing Systems","volume":"34","author":"Zhou Kaixiong","year":"2021","unstructured":"Kaixiong Zhou, Xiao Huang, Daochen Zha, Rui Chen, Li Li, Soo-Hyun Choi, and Xia Hu. 2021. Dirichlet energy constrained learning for deep graph neural networks. Advances in Neural Information Processing Systems, Vol. 34 (2021)."},{"key":"e_1_3_2_1_66_1","first-page":"7793","article-title":"Beyond homophily in graph neural networks: Current limitations and effective designs","volume":"33","author":"Zhu Jiong","year":"2020","unstructured":"Jiong Zhu, Yujun Yan, Lingxiao Zhao, Mark Heimann, Leman Akoglu, and Danai Koutra. 2020. Beyond homophily in graph neural networks: Current limitations and effective designs. Advances in Neural Information Processing Systems, Vol. 33 (2020), 7793--7804.","journal-title":"Advances in Neural Information Processing Systems"}],"event":{"name":"CIKM '24: The 33rd ACM International Conference on Information and Knowledge Management","sponsor":["SIGIR ACM Special Interest Group on Information Retrieval"],"location":"Boise ID USA","acronym":"CIKM '24"},"container-title":["Proceedings of the 33rd ACM International Conference on Information and Knowledge Management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3627673.3679669","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3627673.3679669","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:58:13Z","timestamp":1750294693000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3627673.3679669"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,21]]},"references-count":66,"alternative-id":["10.1145\/3627673.3679669","10.1145\/3627673"],"URL":"https:\/\/doi.org\/10.1145\/3627673.3679669","relation":{},"subject":[],"published":{"date-parts":[[2024,10,21]]},"assertion":[{"value":"2024-10-21","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}