{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,9]],"date-time":"2026-07-09T16:20:13Z","timestamp":1783614013013,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":63,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,4,30]],"date-time":"2023-04-30T00:00:00Z","timestamp":1682812800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61876006"],"award-info":[{"award-number":["61876006"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,4,30]]},"DOI":"10.1145\/3543507.3583464","type":"proceedings-article","created":{"date-parts":[[2023,4,26]],"date-time":"2023-04-26T23:30:51Z","timestamp":1682551851000},"page":"533-544","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":18,"title":["Rethinking Structural Encodings: Adaptive Graph Transformer for Node Classification Task"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6757-3055","authenticated-orcid":false,"given":"Xiaojun","family":"Ma","sequence":"first","affiliation":[{"name":"Microsoft, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1808-1585","authenticated-orcid":false,"given":"Qin","family":"Chen","sequence":"additional","affiliation":[{"name":"Peking University, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9632-2922","authenticated-orcid":false,"given":"Yi","family":"Wu","sequence":"additional","affiliation":[{"name":"Peking University, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8295-2520","authenticated-orcid":false,"given":"Guojie","family":"Song","sequence":"additional","affiliation":[{"name":"Peking University, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5353-7803","authenticated-orcid":false,"given":"Liang","family":"Wang","sequence":"additional","affiliation":[{"name":"Alibaba Group, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4037-6315","authenticated-orcid":false,"given":"Bo","family":"Zheng","sequence":"additional","affiliation":[{"name":"Alibaba Group, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,4,30]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Proceedings of the 36th International Conference on Machine Learning, ICML 2019","author":"Abu-El-Haija Sami","year":"2019","unstructured":"Sami Abu-El-Haija, Bryan Perozzi, Amol Kapoor, Nazanin Alipourfard, Kristina Lerman, Hrayr Harutyunyan, Greg\u00a0Ver Steeg, and Aram Galstyan. 2019. MixHop: Higher-Order Graph Convolutional Architectures via Sparsified Neighborhood Mixing. In Proceedings of the 36th International Conference on Machine Learning, ICML 2019, 9-15 June 2019, Long Beach, California, USA(Proceedings of Machine Learning Research, Vol.\u00a097). PMLR, 21\u201329."},{"key":"e_1_3_2_1_2_1","volume-title":"How Expressive are Transformers in Spectral Domain for Graphs?Transactions on Machine Learning Research","author":"Bastos Anson","year":"2022","unstructured":"Anson Bastos, Abhishek Nadgeri, Kuldeep Singh, Hiroki Kanezashi, Toyotaro Suzumura, and Isaiah\u00a0Onando Mulang\u2019. 2022. How Expressive are Transformers in Spectral Domain for Graphs?Transactions on Machine Learning Research (2022). https:\/\/openreview.net\/forum?id=aRsLetumx1"},{"key":"e_1_3_2_1_3_1","volume-title":"Rewiring with positional encodings for graph neural networks. arXiv preprint arXiv:2201.12674","author":"Br\u00fcel-Gabrielsson Rickard","year":"2022","unstructured":"Rickard Br\u00fcel-Gabrielsson, Mikhail Yurochkin, and Justin Solomon. 2022. Rewiring with positional encodings for graph neural networks. arXiv preprint arXiv:2201.12674 (2022)."},{"key":"e_1_3_2_1_4_1","volume-title":"Proceedings(Lecture Notes in Computer Science, Vol.\u00a012346)","author":"Carion Nicolas","year":"2020","unstructured":"Nicolas Carion, Francisco Massa, Gabriel Synnaeve, Nicolas Usunier, Alexander Kirillov, and Sergey Zagoruyko. 2020. End-to-End Object Detection with Transformers. In Computer Vision - ECCV 2020 - 16th European Conference, Glasgow, UK, Proceedings(Lecture Notes in Computer Science, Vol.\u00a012346). Springer, 213\u2013229."},{"key":"e_1_3_2_1_5_1","volume-title":"GraphDCA\u2013a Framework for Node Distribution Comparison in Real and Synthetic Graphs. arXiv preprint arXiv:2202.03884","author":"Ceylan Ciwan","year":"2022","unstructured":"Ciwan Ceylan, Petra Poklukar, Hanna Hultin, Alexander Kravchenko, Anastasia Varava, and Danica Kragic. 2022. GraphDCA\u2013a Framework for Node Distribution Comparison in Real and Synthetic Graphs. arXiv preprint arXiv:2202.03884 (2022)."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3459637.3482272"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i04.5747"},{"key":"e_1_3_2_1_8_1","volume-title":"International Conference on Machine Learning. PMLR, 3469\u20133489","author":"Chen Dexiong","year":"2022","unstructured":"Dexiong Chen, Leslie O\u2019Bray, and Karsten Borgwardt. 2022. Structure-aware transformer for graph representation learning. In International Conference on Machine Learning. PMLR, 3469\u20133489."},{"key":"e_1_3_2_1_9_1","volume-title":"Adaptive Universal Generalized PageRank Graph Neural Network. In 9th International Conference on Learning Representations, ICLR 2021","author":"Chien Eli","year":"2021","unstructured":"Eli Chien, Jianhao Peng, Pan Li, and Olgica Milenkovic. 2021. Adaptive Universal Generalized PageRank Graph Neural Network. In 9th International Conference on Learning Representations, ICLR 2021, Virtual Event, Austria, May 3-7, 2021. OpenReview.net."},{"key":"e_1_3_2_1_10_1","volume-title":"International conference on machine learning. PMLR, 933\u2013941","author":"Dauphin N","year":"2017","unstructured":"Yann\u00a0N Dauphin, Angela Fan, Michael Auli, and David Grangier. 2017. Language modeling with gated convolutional networks. In International conference on machine learning. PMLR, 933\u2013941."},{"key":"e_1_3_2_1_11_1","volume-title":"Proceedings of the 2019 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, NAACL-HLT 2019","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, NAACL-HLT 2019, Minneapolis, MN, USA, June 2-7, 2019, Volume 1 (Long and Short Papers). Association for Computational Linguistics, 4171\u20134186."},{"key":"e_1_3_2_1_12_1","volume-title":"9th International Conference on Learning Representations","author":"Dosovitskiy Alexey","year":"2021","unstructured":"Alexey Dosovitskiy, Lucas Beyer, Alexander Kolesnikov, Dirk Weissenborn, Xiaohua Zhai, Thomas Unterthiner, Mostafa Dehghani, Matthias Minderer, Georg Heigold, Sylvain Gelly, Jakob Uszkoreit, and Neil Houlsby. 2021. An Image is Worth 16x16 Words: Transformers for Image Recognition at Scale. In 9th International Conference on Learning Representations, Virtual Event, Austria, May 3-7, 2021."},{"key":"e_1_3_2_1_13_1","volume-title":"AAAI Workshop on Deep Learning on Graphs: Methods and Applications","author":"Dwivedi Vijay\u00a0Prakash","year":"2021","unstructured":"Vijay\u00a0Prakash Dwivedi and Xavier Bresson. 2021. A Generalization of Transformer Networks to Graphs. AAAI Workshop on Deep Learning on Graphs: Methods and Applications (2021)."},{"key":"e_1_3_2_1_14_1","volume-title":"Graph neural networks with learnable structural and positional representations. arXiv preprint arXiv:2110.07875","author":"Dwivedi Vijay\u00a0Prakash","year":"2021","unstructured":"Vijay\u00a0Prakash Dwivedi, Anh\u00a0Tuan Luu, Thomas Laurent, Yoshua Bengio, and Xavier Bresson. 2021. Graph neural networks with learnable structural and positional representations. arXiv preprint arXiv:2110.07875 (2021)."},{"key":"e_1_3_2_1_15_1","volume-title":"How Robust Are Graph Neural Networks to Structural Noise?arXiv preprint arXiv:1912.10206","author":"Fox James","year":"2019","unstructured":"James Fox and Sivasankaran Rajamanickam. 2019. How Robust Are Graph Neural Networks to Structural Noise?arXiv preprint arXiv:1912.10206 (2019)."},{"key":"e_1_3_2_1_16_1","volume-title":"Learning theory and kernel machines","author":"G\u00e4rtner Thomas","unstructured":"Thomas G\u00e4rtner, Peter Flach, and Stefan Wrobel. 2003. On graph kernels: Hardness results and efficient alternatives. In Learning theory and kernel machines. Springer, 129\u2013143."},{"key":"e_1_3_2_1_17_1","volume-title":"PageRank beyond the Web. siam REVIEW 57, 3","author":"Gleich F","year":"2015","unstructured":"David\u00a0F Gleich. 2015. PageRank beyond the Web. siam REVIEW 57, 3 (2015), 321\u2013363."},{"key":"e_1_3_2_1_18_1","volume-title":"Open graph benchmark: Datasets for machine learning on graphs. Advances in neural information processing systems 33","author":"Hu Weihua","year":"2020","unstructured":"Weihua Hu, Matthias Fey, Marinka Zitnik, Yuxiao Dong, Hongyu Ren, Bowen Liu, Michele Catasta, and Jure Leskovec. 2020. Open graph benchmark: Datasets for machine learning on graphs. Advances in neural information processing systems 33 (2020), 22118\u201322133."},{"key":"e_1_3_2_1_19_1","volume-title":"International Conference on Machine Learning. PMLR, 9099\u20139117","author":"Hua Weizhe","year":"2022","unstructured":"Weizhe Hua, Zihang Dai, Hanxiao Liu, and Quoc Le. 2022. Transformer quality in linear time. In International Conference on Machine Learning. PMLR, 9099\u20139117."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"crossref","unstructured":"Wei Jin Yao Ma Xiaorui Liu Xianfeng Tang Suhang Wang and Jiliang Tang. 2020. Graph Structure Learning for Robust Graph Neural Networks. In KDD. ACM 66\u201374.","DOI":"10.1145\/3394486.3403049"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403049"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972825.71"},{"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 ICLR (Poster)."},{"key":"e_1_3_2_1_24_1","volume-title":"Proceedings of the 5th International Conference on Learning Representations.","author":"N.","unstructured":"Thomas\u00a0N. Kipf and Max Welling. 2017. Semi-Supervised Classification with Graph Convolutional Networks. In Proceedings of the 5th International Conference on Learning Representations."},{"key":"e_1_3_2_1_25_1","volume-title":"Rethinking graph transformers with spectral attention. Advances in Neural Information Processing Systems 34","author":"Kreuzer Devin","year":"2021","unstructured":"Devin Kreuzer, Dominique Beaini, Will Hamilton, Vincent L\u00e9tourneau, and Prudencio Tossou. 2021. Rethinking graph transformers with spectral attention. Advances in Neural Information Processing Systems 34 (2021)."},{"key":"e_1_3_2_1_26_1","volume-title":"Coarformer: Transformer for large graph via graph coarsening.","author":"Kuang Weirui","year":"2022","unstructured":"Weirui Kuang, Zhen WANG, Yaliang Li, Zhewei Wei, and Bolin Ding. 2022. Coarformer: Transformer for large graph via graph coarsening."},{"key":"e_1_3_2_1_27_1","series-title":"SIAM review 47, 1","volume-title":"A survey of eigenvector methods for web information retrieval","author":"Langville N","year":"2005","unstructured":"Amy\u00a0N Langville and Carl\u00a0D Meyer. 2005. A survey of eigenvector methods for web information retrieval. SIAM review 47, 1 (2005), 135\u2013161."},{"key":"e_1_3_2_1_28_1","volume-title":"Distance Encoding: Design Provably More Powerful Neural Networks for Graph Representation Learning. In Advances in Neural Information Processing Systems, Vol.\u00a033. 4465\u20134478.","author":"Li Pan","year":"2020","unstructured":"Pan Li, Yanbang Wang, Hongwei Wang, and Jure Leskovec. 2020. Distance Encoding: Design Provably More Powerful Neural Networks for Graph Representation Learning. In Advances in Neural Information Processing Systems, Vol.\u00a033. 4465\u20134478."},{"key":"e_1_3_2_1_29_1","volume-title":"Large Scale Learning on Non-Homophilous Graphs: New Benchmarks and Strong Simple Methods. Advances in Neural Information Processing Systems 34","author":"Lim Derek","year":"2021","unstructured":"Derek Lim, Felix Hohne, Xiuyu Li, Sijia\u00a0Linda Huang, Vaishnavi Gupta, Omkar Bhalerao, and Ser\u00a0Nam Lim. 2021. Large Scale Learning on Non-Homophilous Graphs: New Benchmarks and Strong Simple Methods. Advances in Neural Information Processing Systems 34 (2021)."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3485447.3512100"},{"key":"e_1_3_2_1_31_1","volume-title":"Birds of a feather: Homophily in social networks. Annual review of sociology 27, 1","author":"McPherson Miller","year":"2001","unstructured":"Miller McPherson, Lynn Smith-Lovin, and James\u00a0M Cook. 2001. Birds of a feather: Homophily in social networks. Annual review of sociology 27, 1 (2001), 415\u2013444."},{"key":"e_1_3_2_1_32_1","volume-title":"GraphiT: Encoding Graph Structure in Transformers. CoRR abs\/2106.05667","author":"Mialon Gr\u00e9goire","year":"2021","unstructured":"Gr\u00e9goire Mialon, Dexiong Chen, Margot Selosse, and Julien Mairal. 2021. GraphiT: Encoding Graph Structure in Transformers. CoRR abs\/2106.05667 (2021). arXiv:2106.05667"},{"key":"e_1_3_2_1_33_1","volume-title":"Graphit: Encoding graph structure in transformers. arXiv preprint arXiv:2106.05667","author":"Mialon Gr\u00e9goire","year":"2021","unstructured":"Gr\u00e9goire Mialon, Dexiong Chen, Margot Selosse, and Julien Mairal. 2021. Graphit: Encoding graph structure in transformers. arXiv preprint arXiv:2106.05667 (2021)."},{"key":"e_1_3_2_1_34_1","first-page":"16211","article-title":"Random walk graph neural networks","volume":"33","author":"Nikolentzos Giannis","year":"2020","unstructured":"Giannis Nikolentzos and Michalis Vazirgiannis. 2020. Random walk graph neural networks. Advances in Neural Information Processing Systems 33 (2020), 16211\u201316222.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_36_1","volume-title":"Geom-GCN: Geometric Graph Convolutional Networks. In 8th International Conference on Learning Representations, ICLR 2020","author":"Pei Hongbin","year":"2020","unstructured":"Hongbin Pei, Bingzhe Wei, Kevin\u00a0Chen-Chuan Chang, Yu Lei, and Bo Yang. 2020. Geom-GCN: Geometric Graph Convolutional Networks. In 8th International Conference on Learning Representations, ICLR 2020, Addis Ababa, Ethiopia, April 26-30, 2020. OpenReview.net."},{"key":"e_1_3_2_1_37_1","volume-title":"Powerful, Scalable Graph Transformer. arXiv preprint arXiv:2205.12454","author":"Ramp\u00e1\u0161ek Ladislav","year":"2022","unstructured":"Ladislav Ramp\u00e1\u0161ek, Mikhail Galkin, Vijay\u00a0Prakash Dwivedi, Anh\u00a0Tuan Luu, Guy Wolf, and Dominique Beaini. 2022. Recipe for a General, Powerful, Scalable Graph Transformer. arXiv preprint arXiv:2205.12454 (2022)."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1093\/comnet\/cnab014"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1093\/comnet"},{"key":"e_1_3_2_1_40_1","first-page":"357","article-title":"Eigenvector-centrality - a node-centrality?Soc","volume":"22","author":"Ruhnau Britta","year":"2000","unstructured":"Britta Ruhnau. 2000. Eigenvector-centrality - a node-centrality?Soc. Networks 22, 4 (2000), 357\u2013365.","journal-title":"Networks"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM50108.2020.00056"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.75.027105"},{"key":"e_1_3_2_1_43_1","volume-title":"On the kronecker product. Master\u2019s thesis","author":"Schacke Kathrin","unstructured":"Kathrin Schacke. 2004. On the kronecker product. Master\u2019s thesis, University of Waterloo (2004)."},{"key":"e_1_3_2_1_44_1","volume-title":"Towards designing robust coupled networks. Scientific reports 3, 1","author":"Schneider M","year":"2013","unstructured":"Christian\u00a0M Schneider, Nuri Yazdani, Nuno\u00a0AM Ara\u00fajo, Shlomo Havlin, and Hans\u00a0J Herrmann. 2013. Towards designing robust coupled networks. Scientific reports 3, 1 (2013), 1\u20137."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cose.2015.08.002"},{"key":"e_1_3_2_1_46_1","volume-title":"Halting in random walk kernels. Advances in neural information processing systems 28","author":"Sugiyama Mahito","year":"2015","unstructured":"Mahito Sugiyama and Karsten Borgwardt. 2015. Halting in random walk kernels. Advances in neural information processing systems 28 (2015)."},{"key":"e_1_3_2_1_47_1","volume-title":"Proceedings of the 38th International Conference on Machine Learning","author":"Touvron Hugo","year":"2021","unstructured":"Hugo Touvron, Matthieu Cord, Matthijs Douze, Francisco Massa, Alexandre Sablayrolles, and Herv\u00e9 J\u00e9gou. 2021. Training data-efficient image transformers & distillation through attention. In Proceedings of the 38th International Conference on Machine Learning, 18-24 July 2021, Virtual Event(Proceedings of Machine Learning Research, Vol.\u00a0139). 10347\u201310357."},{"key":"e_1_3_2_1_48_1","first-page":"1","article-title":"The ubiquitous Kronecker product","volume":"123","author":"Van\u00a0Loan F","year":"2000","unstructured":"Charles\u00a0F Van\u00a0Loan. 2000. The ubiquitous Kronecker product. Journal of computational and applied mathematics 123, 1-2 (2000), 85\u2013100.","journal-title":"Journal of computational and applied mathematics"},{"key":"e_1_3_2_1_49_1","volume-title":"Proceedings of the 6th International Conference on Learning Representations.","author":"Veli\u010dkovi\u0107 Petar","year":"2018","unstructured":"Petar Veli\u010dkovi\u0107, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Lio, and Yoshua Bengio. 2018. Graph attention networks. In Proceedings of the 6th International Conference on Learning Representations."},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.5555\/1756006.1859891"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCSW.2011.34"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403177"},{"key":"e_1_3_2_1_53_1","first-page":"12","article-title":"The reduction of a graph to canonical form and the algebra which appears therein. NTI","volume":"2","author":"Weisfeiler Boris","year":"1968","unstructured":"Boris Weisfeiler and Andrei Leman. 1968. The reduction of a graph to canonical form and the algebra which appears therein. NTI, Series 2, 9 (1968), 12\u201316.","journal-title":"Series"},{"key":"e_1_3_2_1_54_1","unstructured":"Felix Wu Amauri H.\u00a0Souza Jr. Tianyi Zhang Christopher Fifty Tao Yu and Kilian\u00a0Q. Weinberger. 2019. Simplifying Graph Convolutional Networks. In ICML(Proceedings of Machine Learning Research Vol.\u00a097). PMLR 6861\u20136871."},{"key":"e_1_3_2_1_55_1","volume-title":"7th International Conference on Learning Representations, ICLR 2019","author":"Xu Keyulu","year":"2019","unstructured":"Keyulu Xu, Weihua Hu, Jure Leskovec, and Stefanie Jegelka. 2019. How Powerful are Graph Neural Networks?. In 7th International Conference on Learning Representations, ICLR 2019, New Orleans, LA, USA, May 6-9, 2019. OpenReview.net."},{"key":"e_1_3_2_1_56_1","volume-title":"Proceedings of the 33nd International Conference on Machine Learning, ICML 2016, New York City, NY, USA, June 19-24, 2016(JMLR Workshop and Conference Proceedings, Vol.\u00a048)","author":"Yang Zhilin","year":"2016","unstructured":"Zhilin Yang, William\u00a0W. Cohen, and Ruslan Salakhutdinov. 2016. Revisiting Semi-Supervised Learning with Graph Embeddings. In Proceedings of the 33nd International Conference on Machine Learning, ICML 2016, New York City, NY, USA, June 19-24, 2016(JMLR Workshop and Conference Proceedings, Vol.\u00a048). JMLR.org, 40\u201348."},{"key":"e_1_3_2_1_57_1","volume-title":"Advances in Neural Information Processing Systems, Vol.\u00a032. Curran Associates","author":"Yang Zhilin","unstructured":"Zhilin Yang, Zihang Dai, Yiming Yang, Jaime Carbonell, Russ\u00a0R Salakhutdinov, and Quoc\u00a0V Le. 2019. XLNet: Generalized Autoregressive Pretraining for Language Understanding. In Advances in Neural Information Processing Systems, Vol.\u00a032. Curran Associates, Inc."},{"key":"e_1_3_2_1_58_1","volume-title":"Thirty-Fifth Conference on Neural Information Processing Systems.","author":"Ying Chengxuan","year":"2021","unstructured":"Chengxuan Ying, Tianle Cai, Shengjie Luo, Shuxin Zheng, Guolin Ke, Di He, Yanming Shen, and Tie-Yan Liu. 2021. Do Transformers Really Perform Bad for Graph Representation?. In Thirty-Fifth Conference on Neural Information Processing Systems."},{"key":"e_1_3_2_1_59_1","volume-title":"Graph Transformer Networks. In Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019","author":"Yun Seongjun","year":"2019","unstructured":"Seongjun Yun, Minbyul Jeong, Raehyun Kim, Jaewoo Kang, and Hyunwoo\u00a0J. Kim. 2019. Graph Transformer Networks. In Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, NeurIPS 2019. 11960\u201311970."},{"key":"e_1_3_2_1_60_1","volume-title":"Decoupling the Depth and Scope of Graph Neural Networks. Advances in Neural Information Processing Systems 34","author":"Zeng Hanqing","year":"2021","unstructured":"Hanqing Zeng, Muhan Zhang, Yinglong Xia, Ajitesh Srivastava, Andrey Malevich, Rajgopal Kannan, Viktor Prasanna, Long Jin, and Ren Chen. 2021. Decoupling the Depth and Scope of Graph Neural Networks. Advances in Neural Information Processing Systems 34 (2021)."},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1186\/s40537-017-0076-5"},{"key":"e_1_3_2_1_62_1","volume-title":"Motif-based Graph Self-Supervised Learning for Molecular Property Prediction. Advances in Neural Information Processing Systems 34","author":"Zhang Zaixi","year":"2021","unstructured":"Zaixi Zhang, Qi Liu, Hao Wang, Chengqiang Lu, and Chee-Kong Lee. 2021. Motif-based Graph Self-Supervised Learning for Molecular Property Prediction. Advances in Neural Information Processing Systems 34 (2021)."},{"key":"e_1_3_2_1_63_1","volume-title":"Gophormer: Ego-Graph Transformer for Node Classification. arXiv preprint arXiv:2110.13094","author":"Zhao Jianan","year":"2021","unstructured":"Jianan Zhao, Chaozhuo Li, Qianlong Wen, Yiqi Wang, Yuming Liu, Hao Sun, Xing Xie, and Yanfang Ye. 2021. Gophormer: Ego-Graph Transformer for Node Classification. arXiv preprint arXiv:2110.13094 (2021)."},{"key":"e_1_3_2_1_64_1","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. In NeurIPS."}],"event":{"name":"WWW '23: The ACM Web Conference 2023","location":"Austin TX USA","acronym":"WWW '23","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"]},"container-title":["Proceedings of the ACM Web Conference 2023"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3543507.3583464","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3543507.3583464","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:47:53Z","timestamp":1750178873000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3543507.3583464"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,4,30]]},"references-count":63,"alternative-id":["10.1145\/3543507.3583464","10.1145\/3543507"],"URL":"https:\/\/doi.org\/10.1145\/3543507.3583464","relation":{},"subject":[],"published":{"date-parts":[[2023,4,30]]},"assertion":[{"value":"2023-04-30","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}