{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,10]],"date-time":"2026-04-10T17:17:44Z","timestamp":1775841464209,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":44,"publisher":"ACM","funder":[{"name":"National Natural Science Foundation of China","award":["92579104"],"award-info":[{"award-number":["92579104"]}]},{"name":"National Natural Science Foundation of China","award":["T2421002"],"award-info":[{"award-number":["T2421002"]}]},{"name":"National Natural Science Foundation of China","award":["62525209"],"award-info":[{"award-number":["62525209"]}]},{"name":"National Natural Science Foundation of China","award":["T2542021"],"award-info":[{"award-number":["T2542021"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,4,13]]},"DOI":"10.1145\/3774904.3792711","type":"proceedings-article","created":{"date-parts":[[2026,4,9]],"date-time":"2026-04-09T21:54:39Z","timestamp":1775771679000},"page":"1517-1528","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["RARD: Rationale-First Blockwise Autoregressive Diffusion in Rationale?Dominated Graph Generation"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0009-0853-836X","authenticated-orcid":false,"given":"Fan","family":"Xu","sequence":"first","affiliation":[{"name":"Shanghai Jiao Tong University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-9828-3531","authenticated-orcid":false,"given":"Yijun","family":"Zhang","sequence":"additional","affiliation":[{"name":"Shanghai Jiao Tong University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-3495-8153","authenticated-orcid":false,"given":"Sibo","family":"Zhang","sequence":"additional","affiliation":[{"name":"Shanghai Jiao Tong University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0009-9237","authenticated-orcid":false,"given":"Jiaxin","family":"Ding","sequence":"additional","affiliation":[{"name":"Shanghai Jiao Tong University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7796-9168","authenticated-orcid":false,"given":"Luoyi","family":"Fu","sequence":"additional","affiliation":[{"name":"Shanghai Jiao Tong University, Shanghai, 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, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2026,4,12]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41597-023-01974-x"},{"key":"e_1_3_2_1_2_1","volume-title":"Structured denoising diffusion models in discrete state-spaces. Advances in neural information processing systems","author":"Austin Jacob","year":"2021","unstructured":"Jacob Austin, Daniel D Johnson, Jonathan Ho, Daniel Tarlow, and Rianne Van Den Berg. 2021. Structured denoising diffusion models in discrete state-spaces. Advances in neural information processing systems, Vol. 34 (2021), 17981-17993."},{"key":"e_1_3_2_1_3_1","volume-title":"Graph generators: State of the art and open challenges. ACM computing surveys (CSUR)","author":"Bonifati Angela","year":"2020","unstructured":"Angela Bonifati, Irena Holubov\u00e1, Arnau Prat-P\u00e9rez, and Sherif Sakr. 2020. Graph generators: State of the art and open challenges. ACM computing surveys (CSUR), Vol. 53, 2 (2020), 1-30."},{"key":"e_1_3_2_1_4_1","volume-title":"Viet Anh Nguyen, and Rex Ying.","author":"Bui Ngoc","year":"2024","unstructured":"Ngoc Bui, Hieu Trung Nguyen, Viet Anh Nguyen, and Rex Ying. 2024. Explaining graph neural networks via structure-aware interaction index. arXiv preprint arXiv:2405.14352 (2024)."},{"key":"e_1_3_2_1_5_1","volume-title":"Francisco JR Ruiz, and Liping Liu","author":"Chen Xiaohui","year":"2021","unstructured":"Xiaohui Chen, Xu Han, Jiajing Hu, Francisco JR Ruiz, and Liping Liu. 2021. Order matters: Probabilistic modeling of node sequence for graph generation. arXiv preprint arXiv:2106.06189 (2021)."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/1501917.1501921"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1017\/9781009099950"},{"key":"e_1_3_2_1_8_1","volume-title":"Topological persistence and simplification. Discrete & computational geometry","year":"2002","unstructured":"Edelsbrunner, Letscher, and Zomorodian. 2002. Topological persistence and simplification. Discrete & computational geometry, Vol. 28, 4 (2002), 511-533."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"crossref","unstructured":"Herbert Edelsbrunner and John Harer. 2010. Computational topology: an introduction. American Mathematical Soc.","DOI":"10.1090\/mbk\/069"},{"key":"e_1_3_2_1_10_1","volume-title":"Cin: Enhancing topological message passing. arXiv preprint arXiv:2306.03561","author":"Giusti Lorenzo","year":"2023","unstructured":"Lorenzo Giusti, Teodora Reu, Francesco Ceccarelli, Cristian Bodnar, and Pietro Li\u00f2. 2023. Cin: Enhancing topological message passing. arXiv preprint arXiv:2306.03561 (2023)."},{"key":"e_1_3_2_1_11_1","volume-title":"International Conference on Machine Learning. PMLR, 4314-4323","author":"Hofer Christoph","year":"2020","unstructured":"Christoph Hofer, Florian Graf, Bastian Rieck, Marc Niethammer, and Roland Kwitt. 2020. Graph filtration learning. In International Conference on Machine Learning. PMLR, 4314-4323."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1137\/0216026"},{"key":"e_1_3_2_1_13_1","volume-title":"Categorical reparameterization with gumbel-softmax. arXiv preprint arXiv:1611.01144","author":"Jang Eric","year":"2016","unstructured":"Eric Jang, Shixiang Gu, and Ben Poole. 2016. Categorical reparameterization with gumbel-softmax. arXiv preprint arXiv:1611.01144 (2016)."},{"key":"e_1_3_2_1_14_1","volume-title":"International conference on machine learning. PMLR, 10362-10383","author":"Jo Jaehyeong","year":"2022","unstructured":"Jaehyeong Jo, Seul Lee, and Sung Ju Hwang. 2022. Score-based generative modeling of graphs via the system of stochastic differential equations. In International conference on machine learning. PMLR, 10362-10383."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cosrev.2009.08.001"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1021\/jm040835a"},{"key":"e_1_3_2_1_17_1","volume-title":"International conference on machine learning. PMLR, 17391-17408","author":"Kong Lingkai","year":"2023","unstructured":"Lingkai Kong, Jiaming Cui, Haotian Sun, Yuchen Zhuang, B Aditya Prakash, and Chao Zhang. 2023. Autoregressive diffusion model for graph generation. In International conference on machine learning. PMLR, 17391-17408."},{"key":"e_1_3_2_1_18_1","volume-title":"Towards Fast Graph Generation via Autoregressive Noisy Filtration Modeling. arXiv preprint arXiv:2502.02415","author":"Krimmel Markus","year":"2025","unstructured":"Markus Krimmel, Jenna Wiens, Karsten Borgwardt, and Dexiong Chen. 2025. Towards Fast Graph Generation via Autoregressive Noisy Filtration Modeling. arXiv preprint arXiv:2502.02415 (2025)."},{"key":"e_1_3_2_1_19_1","volume-title":"Learning deep generative models of graphs. arXiv preprint arXiv:1803.03324","author":"Li Yujia","year":"2018","unstructured":"Yujia Li, Oriol Vinyals, Chris Dyer, Razvan Pascanu, and Peter Battaglia. 2018a. Learning deep generative models of graphs. arXiv preprint arXiv:1803.03324 (2018)."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1186\/s13321-018-0287-6"},{"key":"e_1_3_2_1_21_1","volume-title":"Efficient graph generation with graph recurrent attention networks. Advances in neural information processing systems","author":"Liao Renjie","year":"2019","unstructured":"Renjie Liao, Yujia Li, Yang Song, Shenlong Wang, Will Hamilton, David K Duvenaud, Raquel Urtasun, and Richard Zemel. 2019. Efficient graph generation with graph recurrent attention networks. Advances in neural information processing systems, Vol. 32 (2019)."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v38i8.28732"},{"key":"e_1_3_2_1_23_1","volume-title":"Parameterized explainer for graph neural network. Advances in neural information processing systems","author":"Luo Dongsheng","year":"2020","unstructured":"Dongsheng Luo, Wei Cheng, Dongkuan Xu, Wenchao Yu, Bo Zong, Haifeng Chen, and Xiang Zhang. 2020. Parameterized explainer for graph neural network. Advances in neural information processing systems, Vol. 33 (2020), 19620-19631."},{"key":"e_1_3_2_1_24_1","volume-title":"Provably powerful graph networks. Advances in neural information processing systems","author":"Maron Haggai","year":"2019","unstructured":"Haggai Maron, Heli Ben-Hamu, Hadar Serviansky, and Yaron Lipman. 2019. Provably powerful graph networks. Advances in neural information processing systems, Vol. 32 (2019)."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0601602103"},{"key":"e_1_3_2_1_26_1","volume-title":"International conference on artificial intelligence and statistics. PMLR, 4474-4484","author":"Niu Chenhao","year":"2020","unstructured":"Chenhao Niu, Yang Song, Jiaming Song, Shengjia Zhao, Aditya Grover, and Stefano Ermon. 2020. Permutation invariant graph generation via score-based generative modeling. In International conference on artificial intelligence and statistics. PMLR, 4474-4484."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v39i12.33356"},{"key":"e_1_3_2_1_28_1","volume-title":"Joren De Raeymaeker, Jeremy RH Tame, Kam YJ Zhang, Marc De Maeyer, and Arnout RD Voet.","author":"Qing Xiaoyu","year":"2014","unstructured":"Xiaoyu Qing, Xiao Yin Lee, Joren De Raeymaeker, Jeremy RH Tame, Kam YJ Zhang, Marc De Maeyer, and Arnout RD Voet. 2014. Pharmacophore modeling: advances, limitations, and current utility in drug discovery. Journal of Receptor, Ligand and Channel Research (2014), 81-92."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2023.findings-emnlp.210"},{"key":"e_1_3_2_1_30_1","volume-title":"Evaluating attribution for graph neural networks. Advances in neural information processing systems","author":"Sanchez-Lengeling Benjamin","year":"2020","unstructured":"Benjamin Sanchez-Lengeling, Jennifer Wei, Brian Lee, Emily Reif, Peter Wang, Wesley Qian, Kevin McCloskey, Lucy Colwell, and Alexander Wiltschko. 2020. Evaluating attribution for graph neural networks. Advances in neural information processing systems, Vol. 33 (2020), 5898-5910."},{"key":"e_1_3_2_1_31_1","first-page":"63036","article-title":"Curvature filtrations for graph generative model evaluation","volume":"36","author":"Southern Joshua","year":"2023","unstructured":"Joshua Southern, Jeremy Wayland, Michael Bronstein, and Bastian Rieck. 2023. Curvature filtrations for graph generative model evaluation. Advances in Neural Information Processing Systems, Vol. 36 (2023), 63036-63061.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1021\/acs.jmedchem.1c00927"},{"key":"e_1_3_2_1_33_1","volume-title":"Digress: Discrete denoising diffusion for graph generation. arXiv preprint arXiv:2209.14734","author":"Vignac Clement","year":"2022","unstructured":"Clement Vignac, Igor Krawczuk, Antoine Siraudin, Bohan Wang, Volkan Cevher, and Pascal Frossard. 2022. Digress: Discrete denoising diffusion for graph generation. arXiv preprint arXiv:2209.14734 (2022)."},{"key":"e_1_3_2_1_34_1","unstructured":"C\u00e9dric Villani et al. 2008. Optimal transport: old and new. Vol. 338. Springer."},{"key":"e_1_3_2_1_35_1","volume-title":"Discovering invariant rationales for graph neural networks. arXiv preprint arXiv:2201.12872","author":"Wu Ying-Xin","year":"2022","unstructured":"Ying-Xin Wu, Xiang Wang, An Zhang, Xiangnan He, and Tat-Seng Chua. 2022. Discovering invariant rationales for graph neural networks. arXiv preprint arXiv:2201.12872 (2022)."},{"key":"e_1_3_2_1_36_1","volume-title":"Forty-second International Conference on Machine Learning.","author":"Xin Cheng","year":"2025","unstructured":"Cheng Xin, Fan Xu, Xin Ding, Jie Gao, and Jiaxin Ding. 2025. TopInG: Topologically Interpretable Graph Learning via Persistent Rationale Filtration. In Forty-second International Conference on Machine Learning."},{"key":"e_1_3_2_1_37_1","first-page":"79704","article-title":"Discrete-state continuous-time diffusion for graph generation","volume":"37","author":"Xu Zhe","year":"2024","unstructured":"Zhe Xu, Ruizhong Qiu, Yuzhong Chen, Huiyuan Chen, Xiran Fan, Menghai Pan, Zhichen Zeng, Mahashweta Das, and Hanghang Tong. 2024. Discrete-state continuous-time diffusion for graph generation. Advances in Neural Information Processing Systems, Vol. 37 (2024), 79704-79740.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_38_1","volume-title":"Swingnn: Rethinking permutation invariance in diffusion models for graph generation. arXiv preprint arXiv:2307.01646","author":"Yan Qi","year":"2023","unstructured":"Qi Yan, Zhengyang Liang, Yang Song, Renjie Liao, and Lele Wang. 2023. Swingnn: Rethinking permutation invariance in diffusion models for graph generation. arXiv preprint arXiv:2307.01646 (2023)."},{"key":"e_1_3_2_1_39_1","volume-title":"Proceedings of the 38th International Conference on Machine Learning (Proceedings of Machine Learning Research","volume":"11669","author":"Yan Zuoyu","year":"2021","unstructured":"Zuoyu Yan, Tengfei Ma, Liangcai Gao, Zhi Tang, and Chao Chen. 2021. Link Prediction with Persistent Homology: An Interactive View. In Proceedings of the 38th International Conference on Machine Learning (Proceedings of Machine Learning Research, Vol. 139), Marina Meila and Tong Zhang (Eds.). PMLR, 11659-11669. https:\/\/proceedings.mlr.press\/v139\/yan21b.html"},{"key":"e_1_3_2_1_40_1","volume-title":"International conference on machine learning. PMLR, 5708-5717","author":"You Jiaxuan","year":"2018","unstructured":"Jiaxuan You, Rex Ying, Xiang Ren, William Hamilton, and Jure Leskovec. 2018. Graphrnn: Generating realistic graphs with deep auto-regressive models. In International conference on machine learning. PMLR, 5708-5717."},{"key":"e_1_3_2_1_41_1","volume-title":"Learning on Graphs Conference. PMLR, 16-1.","author":"Zhang Simon","year":"2022","unstructured":"Simon Zhang, Soham Mukherjee, and Tamal K Dey. 2022. Gefl: Extended filtration learning for graph classification. In Learning on Graphs Conference. PMLR, 16-1."},{"key":"e_1_3_2_1_42_1","first-page":"7156","article-title":"Pard: Permutation-invariant autoregressive diffusion for graph generation","volume":"37","author":"Zhao Lingxiao","year":"2024","unstructured":"Lingxiao Zhao, Xueying Ding, and Leman Akoglu. 2024a. Pard: Permutation-invariant autoregressive diffusion for graph generation. Advances in Neural Information Processing Systems, Vol. 37 (2024), 7156-7184.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_43_1","volume-title":"Unified discrete diffusion for categorical data. arXiv preprint arXiv:2402.03701","author":"Zhao Lingxiao","year":"2024","unstructured":"Lingxiao Zhao, Xueying Ding, Lijun Yu, and Leman Akoglu. 2024b. Unified discrete diffusion for categorical data. arXiv preprint arXiv:2402.03701 (2024)."},{"key":"e_1_3_2_1_44_1","volume-title":"Learning metrics for persistence-based summaries and applications for graph classification. Advances in neural information processing systems","author":"Zhao Qi","year":"2019","unstructured":"Qi Zhao and Yusu Wang. 2019. Learning metrics for persistence-based summaries and applications for graph classification. Advances in neural information processing systems, Vol. 32 (2019)."}],"event":{"name":"WWW '26: The ACM Web Conference 2026","location":"Dubai United Arab Emirates","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"]},"container-title":["Proceedings of the ACM Web Conference 2026"],"original-title":[],"deposited":{"date-parts":[[2026,4,10]],"date-time":"2026-04-10T16:34:45Z","timestamp":1775838885000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3774904.3792711"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,4,12]]},"references-count":44,"alternative-id":["10.1145\/3774904.3792711","10.1145\/3774904"],"URL":"https:\/\/doi.org\/10.1145\/3774904.3792711","relation":{},"subject":[],"published":{"date-parts":[[2026,4,12]]},"assertion":[{"value":"2026-04-12","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}