{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,27]],"date-time":"2026-04-27T14:47:49Z","timestamp":1777301269090,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":68,"publisher":"ACM","funder":[{"name":"National Natural Science Foundation of China","award":["62432003"],"award-info":[{"award-number":["62432003"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,4,13]]},"DOI":"10.1145\/3774904.3792286","type":"proceedings-article","created":{"date-parts":[[2026,4,9]],"date-time":"2026-04-09T21:54:34Z","timestamp":1775771674000},"page":"891-900","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Graph-to-Tree: Topological Decomposition for Self-Supervised Learning"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7908-4275","authenticated-orcid":false,"given":"Yejiang","family":"Wang","sequence":"first","affiliation":[{"name":"Northeastern University, Shenyang, Liaoning, China and Xiamen University, Xiamen, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-7071-6034","authenticated-orcid":false,"given":"Yuhai","family":"Zhao","sequence":"additional","affiliation":[{"name":"Northeastern University, Shenyang, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-5635-5519","authenticated-orcid":false,"given":"Fangting","family":"Li","sequence":"additional","affiliation":[{"name":"Northeastern University, Shenyang, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7639-5289","authenticated-orcid":false,"given":"Jiapu","family":"Wang","sequence":"additional","affiliation":[{"name":"Nanjing University of Science and Technology, Nanjing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1681-4095","authenticated-orcid":false,"given":"Meixia","family":"Wang","sequence":"additional","affiliation":[{"name":"Northeastern University, Shenyang, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2063-4006","authenticated-orcid":false,"given":"Ling","family":"Li","sequence":"additional","affiliation":[{"name":"Shanxi University, Taiyuan, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8845-1310","authenticated-orcid":false,"given":"Miaomiao","family":"Huang","sequence":"additional","affiliation":[{"name":"Northeastern University, Shenyang, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4554-0791","authenticated-orcid":false,"given":"Zhengkui","family":"Wang","sequence":"additional","affiliation":[{"name":"Singapore Institute of Technology, Singapore, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0794-527X","authenticated-orcid":false,"given":"Shirui","family":"Pan","sequence":"additional","affiliation":[{"name":"Griffith University, Gold Coast, Australia"}]}],"member":"320","published-online":{"date-parts":[[2026,4,12]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2016.1182952"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-93037-4_14"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/3118221.3118398"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2006.44"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/0608024"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2010.53"},{"key":"e_1_3_2_1_7_1","first-page":"1","article-title":"A tourist guide through treewidth","volume":"6","author":"Bodlaender Hans L","year":"1994","unstructured":"Hans L Bodlaender. 1994. A tourist guide through treewidth. Developments in Theoretical Computer Science, Vol. 6 (1994), 1.","journal-title":"Developments in Theoretical Computer Science"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(97)00228-4"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2009.03.008"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2005.132"},{"key":"e_1_3_2_1_11_1","volume-title":"International Conference on Machine Learning. PmLR, 1597-1607","author":"Chen Ting","year":"2020","unstructured":"Ting Chen, Simon Kornblith, Mohammad Norouzi, and Geoffrey Hinton. 2020. A simple framework for contrastive learning of visual representations. In International Conference on Machine Learning. PmLR, 1597-1607."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-21275-3"},{"key":"e_1_3_2_1_13_1","first-page":"4171","volume-title":"Proceedings of the 2019 conference of the North American chapter of the association for computational linguistics: human language technologies","volume":"1","author":"Devlin Jacob","year":"2019","unstructured":"Jacob Devlin, Ming-Wei Chang, Kenton Lee, and Kristina Toutanova. 2019. Bert: Pre-training of deep bidirectional transformers for language understanding. In Proceedings of the 2019 conference of the North American chapter of the association for computational linguistics: human language technologies, volume 1 (long and short papers). 4171-4186."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.2007.0172"},{"key":"e_1_3_2_1_15_1","volume-title":"Line graphs, link partitions, and overlapping communities. Physical Review E\u2014Statistical, Nonlinear, and Soft Matter Physics","author":"Evans Tim S","year":"2009","unstructured":"Tim S Evans and Renaud Lambiotte. 2009. Line graphs, link partitions, and overlapping communities. Physical Review E\u2014Statistical, Nonlinear, and Soft Matter Physics, Vol. 80, 1 (2009), 016105."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1038\/s42256-023-00654-0"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-01206-8_5"},{"key":"e_1_3_2_1_18_1","volume-title":"Zhaohan Guo, Mohammad Gheshlaghi Azar, et al.","author":"Grill Jean-Bastien","year":"2020","unstructured":"Jean-Bastien Grill, Florian Strub, Florent Altch\u00e9, Corentin Tallec, Pierre Richemond, Elena Buchatskaya, Carl Doersch, Bernardo Avila Pires, Zhaohan Guo, Mohammad Gheshlaghi Azar, et al., 2020. Bootstrap your own latent-a new approach to self-supervised learning. Advances in neural information processing systems, Vol. 33 (2020), 21271-21284."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939754"},{"key":"e_1_3_2_1_20_1","volume-title":"Proceedings of the International Conference on Machine Learning. PMLR, 4116-4126","author":"Hassani Kaveh","year":"2020","unstructured":"Kaveh Hassani and Amir Hosein Khasahmadi. 2020. Contrastive multi-view representation learning on graphs. In Proceedings of the International Conference on Machine Learning. PMLR, 4116-4126."},{"key":"e_1_3_2_1_21_1","volume-title":"Self-supervised learning on graphs: Deep insights and new direction. arXiv preprint arXiv:2006.10141","author":"Jin Wei","year":"2020","unstructured":"Wei Jin, Tyler Derr, Haochen Liu, Yiqi Wang, Suhang Wang, Zitao Liu, and Jiliang Tang. 2020. Self-supervised learning on graphs: Deep insights and new direction. arXiv preprint arXiv:2006.10141 (2020)."},{"key":"e_1_3_2_1_22_1","volume-title":"NIPS 2016 Workshop","author":"Kipf Thomas","year":"2016","unstructured":"Thomas Kipf and Max Welling. 2016. Variational graph auto-encoders. Bayesian Deep Learning, NIPS 2016 Workshop (2016)."},{"key":"e_1_3_2_1_23_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_24_1","volume-title":"Proceedings of the International Conference on Machine Learning. 13052-13065","author":"Li Sihang","year":"2022","unstructured":"Sihang Li, Xiang Wang, An Zhang, Yingxin Wu, Xiangnan He, and Tat-Seng Chua. 2022. Let invariant rationale discovery inspire graph contrastive learning. In Proceedings of the International Conference on Machine Learning. 13052-13065."},{"key":"e_1_3_2_1_25_1","first-page":"5879","article-title":"Graph self-supervised learning: A survey","volume":"35","author":"Liu Yixin","year":"2022","unstructured":"Yixin Liu, Ming Jin, Shirui Pan, Chuan Zhou, Yu Zheng, Feng Xia, and Philip S Yu. 2022. Graph self-supervised learning: A survey. IEEE Transactions on Knowledge and Data Engineering, Vol. 35, 6 (2022), 5879-5900.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"e_1_3_2_1_26_1","volume-title":"An experimental study of the treewidth of real-world graph data (extended version). arXiv preprint arXiv:1901.06862","author":"Maniu Silviu","year":"2019","unstructured":"Silviu Maniu, Pierre Senellart, and Suraj Jog. 2019. An experimental study of the treewidth of real-world graph data (extended version). arXiv preprint arXiv:1901.06862 (2019)."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v36i7.20748"},{"key":"e_1_3_2_1_28_1","volume-title":"ICML 2020 Workshop on Graph Representation Learning and Beyond.","author":"Morris Christopher","year":"2020","unstructured":"Christopher Morris, Nils Morten Kriege, Franka Bause, Kristian Kersting, Petra Mutzel, and Marion Neumann. 2020. TUDataset: A collection of benchmark datasets for learning with graphs. In ICML 2020 Workshop on Graph Representation Learning and Beyond."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1175\/1520-0434(1996)011<0003:TFAASE>2.0.CO;2"},{"key":"e_1_3_2_1_30_1","volume-title":"Graph2vec: Learning distributed representations of graphs. arXiv:1707.05005","author":"Narayanan Annamalai","year":"2017","unstructured":"Annamalai Narayanan, Mahinthan Chandramohan, Rajasekar Venkatesan, Lihui Chen, Yang Liu, and Shantanu Jaiswal. 2017. Graph2vec: Learning distributed representations of graphs. arXiv:1707.05005 (2017)."},{"key":"e_1_3_2_1_31_1","volume-title":"Random graphs with arbitrary degree distributions and their applications. Physical review E","author":"Newman Mark EJ","year":"2001","unstructured":"Mark EJ Newman, Steven H Strogatz, and Duncan J Watts. 2001. Random graphs with arbitrary degree distributions and their applications. Physical review E, Vol. 64, 2 (2001), 026118."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780198566076.001.0001"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.3390\/math9080895"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3366423.3380112"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623732"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(86)90023-4"},{"key":"e_1_3_2_1_37_1","volume-title":"Dropedge: Towards deep graph convolutional networks on node classification. arXiv preprint arXiv:1907.10903","author":"Rong Yu","year":"2019","unstructured":"Yu Rong, Wenbing Huang, Tingyang Xu, and Junzhou Huang. 2019. Dropedge: Towards deep graph convolutional networks on node classification. arXiv preprint arXiv:1907.10903 (2019)."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3577925"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3661821"},{"key":"e_1_3_2_1_40_1","volume-title":"Pitfalls of Graph Neural Network Evaluation. Relational Representation Learning Workshop, NeurIPS","author":"Shchur Oleksandr","year":"2018","unstructured":"Oleksandr Shchur, Maximilian Mumme, Aleksandar Bojchevski, and Stephan G\u00fcnnemann. 2018. Pitfalls of Graph Neural Network Evaluation. Relational Representation Learning Workshop, NeurIPS (2018)."},{"key":"e_1_3_2_1_41_1","article-title":"Weisfeiler-lehman graph kernels","volume":"12","author":"Shervashidze Nino","year":"2011","unstructured":"Nino Shervashidze, Pascal Schweitzer, Erik Jan Van Leeuwen, Kurt Mehlhorn, and Karsten M Borgwardt. 2011. Weisfeiler-lehman graph kernels. Journal of Machine Learning Research, Vol. 12, 9 (2011).","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_2_1_42_1","first-page":"488","article-title":"Efficient graphlet kernels for large graph comparison","author":"Shervashidze Nino","year":"2009","unstructured":"Nino Shervashidze, SVN Vishwanathan, Tobias Petri, Kurt Mehlhorn, and Karsten Borgwardt. 2009. Efficient graphlet kernels for large graph comparison. In Artificial Intelligence and Statistics. PMLR, 488-495.","journal-title":"Artificial Intelligence and Statistics. PMLR"},{"key":"e_1_3_2_1_43_1","volume-title":"TD-GEN: Graph Generation With Tree Decomposition. arXiv preprint arXiv:2106.10656","author":"Shirzad Hamed","year":"2021","unstructured":"Hamed Shirzad, Hossein Hajimirsadeghi, Amir H Abdi, and Greg Mori. 2021. TD-GEN: Graph Generation With Tree Decomposition. arXiv preprint arXiv:2106.10656 (2021)."},{"key":"e_1_3_2_1_44_1","volume-title":"International Conference on Learning Representations.","author":"Sun Fan-Yun","year":"2020","unstructured":"Fan-Yun Sun, Jordon Hoffman, Vikas Verma, and Jian Tang. 2020. InfoGraph: Unsupervised and Semi-supervised Graph-Level Representation Learning via Mutual Information Maximization. In International Conference on Learning Representations."},{"key":"e_1_3_2_1_45_1","first-page":"15920","article-title":"Adversarial graph augmentation to improve graph contrastive learning","volume":"34","author":"Suresh Susheel","year":"2021","unstructured":"Susheel Suresh, Pan Li, Cong Hao, and Jennifer Neville. 2021. Adversarial graph augmentation to improve graph contrastive learning. Advances in Neural Information Processing Systems, Vol. 34 (2021), 15920-15933.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_46_1","volume-title":"Community-invariant graph contrastive learning. arXiv preprint arXiv:2405.01350","author":"Tan Shiyin","year":"2024","unstructured":"Shiyin Tan, Dongyuan Li, Renhe Jiang, Ying Zhang, and Manabu Okumura. 2024. Community-invariant graph contrastive learning. arXiv preprint arXiv:2405.01350 (2024)."},{"key":"e_1_3_2_1_47_1","volume-title":"International Conference on Learning Representations.","author":"Thakoor Shantanu","year":"2022","unstructured":"Shantanu Thakoor, Corentin Tallec, Mohammad Gheshlaghi Azar, Mehdi Azabou, Eva L Dyer, Remi Munos, Petar Veli\u010dkovi\u0107, and Michal Valko. 2022. Large-Scale Representation Learning on Graphs via Bootstrapping. In International Conference on Learning Representations."},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.socnet.2010.03.003"},{"key":"e_1_3_2_1_49_1","volume-title":"Deep Graph Infomax. In International Conference on Learning Representations.","author":"Velickovic Petar","year":"2019","unstructured":"Petar Velickovic, William Fedus, William L Hamilton, Pietro Li\u00f2, Yoshua Bengio, and R Devon Hjelm. 2019. Deep Graph Infomax. In International Conference on Learning Representations."},{"key":"e_1_3_2_1_50_1","volume-title":"Daniel Zhengkui Wang, and Ling Li","author":"Wang Yejiang","year":"2023","unstructured":"Yejiang Wang, Yuhai Zhao, Daniel Zhengkui Wang, and Ling Li. 2023. GALOPA: Graph Transport Learning with Optimal Plan Alignment. In Advances in Neural Information Processing Systems, A. Oh, T. Naumann, A. Globerson, K. Saenko, M. Hardt, and S. Levine (Eds.), Vol. 36. 9117-9130."},{"key":"e_1_3_2_1_51_1","volume-title":"Forty-second International Conference on Machine Learning. https:\/\/openreview.net\/forum?id=ZAlII9wL5i","author":"Wang Yejiang","year":"2025","unstructured":"Yejiang Wang, Yuhai Zhao, Zhengkui Wang, Ling Li, Jiapu Wang, Fangting Li, Miaomiao Huang, Shirui Pan, and Xingwei Wang. 2025. Equivalence is All: A Unified View for Self-supervised Graph Learning. In Forty-second International Conference on Machine Learning. https:\/\/openreview.net\/forum?id=ZAlII9wL5i"},{"key":"e_1_3_2_1_52_1","first-page":"37293","volume-title":"Proceedings of the International Conference on Machine Learning","volume":"202","author":"Wu Junran","year":"2023","unstructured":"Junran Wu, Xueyuan Chen, Bowen Shi, Shangzhe Li, and Ke Xu. 2023. SEGA: Structural Entropy Guided Anchor View for Graph Contrastive Learning. In Proceedings of the International Conference on Machine Learning, Vol. 202. 37293-37312."},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-16-6054-2_3"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2021.3131584"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/3485447.3512156"},{"key":"e_1_3_2_1_56_1","first-page":"30414","article-title":"Infogcl: Information-aware graph contrastive learning","volume":"34","author":"Xu Dongkuan","year":"2021","unstructured":"Dongkuan Xu, Wei Cheng, Dongsheng Luo, Haifeng Chen, and Xiang Zhang. 2021. Infogcl: Information-aware graph contrastive learning. Advances in Neural Information Processing Systems, Vol. 34 (2021), 30414-30425.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1109\/CSB.2005.9"},{"key":"e_1_3_2_1_58_1","volume-title":"International Conference on Learning Representations.","author":"Xu Keyulu","year":"2018","unstructured":"Keyulu Xu, Weihua Hu, Jure Leskovec, and Stefanie Jegelka. 2018. How Powerful are Graph Neural Networks?. In International Conference on Learning Representations."},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783417"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1186\/s13015-024-00258-2"},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v36i8.20871"},{"key":"e_1_3_2_1_62_1","volume-title":"Proceedings of the International Conference on Machine Learning. 12121-12132","author":"You Yuning","year":"2021","unstructured":"Yuning You, Tianlong Chen, Yang Shen, and Zhangyang Wang. 2021. Graph Contrastive Learning Automated. In Proceedings of the International Conference on Machine Learning. 12121-12132."},{"key":"e_1_3_2_1_63_1","first-page":"5812","article-title":"Graph Contrastive Learning with Augmentations","volume":"33","author":"You Yuning","year":"2020","unstructured":"Yuning You, Tianlong Chen, Yongduo Sui, Ting Chen, Zhangyang Wang, and Yang Shen. 2020. Graph Contrastive Learning with Augmentations. Advances in Neural Information Processing Systems, Vol. 33 (2020), 5812-5823.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_64_1","first-page":"76","article-title":"From canonical correlation analysis to self-supervised graph neural networks","volume":"34","author":"Zhang Hengrui","year":"2021","unstructured":"Hengrui Zhang, Qitian Wu, Junchi Yan, David Wipf, and Philip S Yu. 2021. From canonical correlation analysis to self-supervised graph neural networks. Advances in Neural Information Processing Systems, Vol. 34 (2021), 76-89.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_65_1","volume-title":"Motif-driven contrastive learning of graph representations. arXiv preprint arXiv:2012.12533","author":"Zhang Shichang","year":"2020","unstructured":"Shichang Zhang, Ziniu Hu, Arjun Subramonian, and Yizhou Sun. 2020. Motif-driven contrastive learning of graph representations. arXiv preprint arXiv:2012.12533 (2020)."},{"key":"e_1_3_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/3690624.3709307"},{"key":"e_1_3_2_1_67_1","volume-title":"Deep graph contrastive representation learning. arXiv:2006.04131","author":"Zhu Yanqiao","year":"2020","unstructured":"Yanqiao Zhu, Yichen Xu, Feng Yu, Qiang Liu, Shu Wu, and Liang Wang. 2020. Deep graph contrastive representation learning. arXiv:2006.04131 (2020)."},{"key":"e_1_3_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1145\/3442381.3449802"}],"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":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3774904.3792286","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,27]],"date-time":"2026-04-27T13:59:29Z","timestamp":1777298369000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3774904.3792286"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,4,12]]},"references-count":68,"alternative-id":["10.1145\/3774904.3792286","10.1145\/3774904"],"URL":"https:\/\/doi.org\/10.1145\/3774904.3792286","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"}}]}}