{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,30]],"date-time":"2026-09-30T15:26:11Z","timestamp":1790781971761,"version":"4.1.0"},"publisher-location":"New York, NY, USA","reference-count":34,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,4,25]],"date-time":"2022-04-25T00:00:00Z","timestamp":1650844800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,4,25]]},"DOI":"10.1145\/3487553.3524258","type":"proceedings-article","created":{"date-parts":[[2022,8,16]],"date-time":"2022-08-16T18:41:30Z","timestamp":1660675290000},"page":"193-196","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":54,"title":["Universal Graph Transformer Self-Attention Networks"],"prefix":"10.1145","author":[{"given":"Dai Quoc","family":"Nguyen","sequence":"first","affiliation":[{"name":"Oracle Labs, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tu Dinh","family":"Nguyen","sequence":"additional","affiliation":[{"name":"VinAI Research, Vietnam"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dinh","family":"Phung","sequence":"additional","affiliation":[{"name":"Monash University, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2022,8,16]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Are Powerful Graph Neural Nets Necessary? A Dissection on Graph Classification. arXiv:1905.04579","author":"Chen Ting","year":"2019","unstructured":"Ting Chen , Song Bian , and Yizhou Sun . 2019. Are Powerful Graph Neural Nets Necessary? A Dissection on Graph Classification. arXiv:1905.04579 ( 2019 ). Ting Chen, Song Bian, and Yizhou Sun. 2019. Are Powerful Graph Neural Nets Necessary? A Dissection on Graph Classification. arXiv:1905.04579 (2019)."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/1390681.1442794"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"crossref","unstructured":"Xiaolong Fan Maoguo Gong Yu Xie Fenlong Jiang and Hao Li. 2019. Structured Self-attention Architecture for Graph-level Representation Learning. Pattern Recognition 100(2019).  Xiaolong Fan Maoguo Gong Yu Xie Fenlong Jiang and Hao Li. 2019. Structured Self-attention Architecture for Graph-level Representation Learning. Pattern Recognition 100(2019).","DOI":"10.1016\/j.patcog.2019.107084"},{"key":"e_1_3_2_1_4_1","unstructured":"Justin Gilmer Samuel\u00a0S. Schoenholz Patrick\u00a0F. Riley Oriol Vinyals and George\u00a0E. Dahl. 2017. Neural Message Passing for Quantum Chemistry. In ICML.  Justin Gilmer Samuel\u00a0S. Schoenholz Patrick\u00a0F. Riley Oriol Vinyals and George\u00a0E. Dahl. 2017. Neural Message Passing for Quantum Chemistry. In ICML."},{"key":"e_1_3_2_1_5_1","unstructured":"William\u00a0L. Hamilton Rex Ying and Jure Leskovec. 2017. Inductive representation learning on large graphs. In NeurIPS. 1024\u20131034.  William\u00a0L. Hamilton Rex Ying and Jure Leskovec. 2017. Inductive representation learning on large graphs. In NeurIPS. 1024\u20131034."},{"key":"e_1_3_2_1_6_1","volume-title":"Representation learning on graphs: Methods and applications. arXiv:1709.05584","author":"Hamilton L.","year":"2017","unstructured":"William\u00a0 L. Hamilton , Rex Ying , and Jure Leskovec . 2017. Representation learning on graphs: Methods and applications. arXiv:1709.05584 ( 2017 ). William\u00a0L. Hamilton, Rex Ying, and Jure Leskovec. 2017. Representation learning on graphs: Methods and applications. arXiv:1709.05584 (2017)."},{"key":"e_1_3_2_1_7_1","unstructured":"Sergey Ivanov and Evgeny Burnaev. 2018. Anonymous Walk Embeddings. In ICML. 2191\u20132200.  Sergey Ivanov and Evgeny Burnaev. 2018. Anonymous Walk Embeddings. In ICML. 2191\u20132200."},{"key":"e_1_3_2_1_8_1","unstructured":"S\u00e9bastien Jean Kyunghyun Cho Roland Memisevic and Yoshua Bengio. 2015. On Using Very Large Target Vocabulary for Neural Machine Translation. In ACL.  S\u00e9bastien Jean Kyunghyun Cho Roland Memisevic and Yoshua Bengio. 2015. On Using Very Large Target Vocabulary for Neural Machine Translation. In ACL."},{"key":"e_1_3_2_1_9_1","volume-title":"Adam: A method for stochastic optimization. ICLR","author":"Kingma Diederik","year":"2015","unstructured":"Diederik Kingma and Jimmy Ba . 2015 . Adam: A method for stochastic optimization. ICLR (2015). Diederik Kingma and Jimmy Ba. 2015. Adam: A method for stochastic optimization. ICLR (2015)."},{"key":"e_1_3_2_1_10_1","volume-title":"Kipf and Max Welling","author":"N.","year":"2017","unstructured":"Thomas\u00a0 N. Kipf and Max Welling . 2017 . Semi-Supervised Classification with Graph Convolutional Networks. In ICLR. Thomas\u00a0N. Kipf and Max Welling. 2017. Semi-Supervised Classification with Graph Convolutional Networks. In ICLR."},{"key":"e_1_3_2_1_11_1","unstructured":"Junhyun Lee Inyeop Lee and Jaewoo Kang. 2019. Self-Attention Graph Pooling. In ICML. 3734\u20133743.  Junhyun Lee Inyeop Lee and Jaewoo Kang. 2019. Self-Attention Graph Pooling. In ICML. 3734\u20133743."},{"key":"e_1_3_2_1_12_1","volume-title":"Gated Graph Sequence Neural Networks. ICLR","author":"Li Yujia","year":"2016","unstructured":"Yujia Li , Daniel Tarlow , Marc Brockschmidt , and Richard Zemel . 2016. Gated Graph Sequence Neural Networks. ICLR ( 2016 ). Yujia Li, Daniel Tarlow, Marc Brockschmidt, and Richard Zemel. 2016. Gated Graph Sequence Neural Networks. ICLR (2016)."},{"key":"e_1_3_2_1_13_1","unstructured":"Haggai Maron Heli Ben-Hamu Hadar Serviansky and Yaron Lipman. 2019. Provably Powerful Graph Networks. In NeurIPS. 2153\u20132164.  Haggai Maron Heli Ben-Hamu Hadar Serviansky and Yaron Lipman. 2019. Provably Powerful Graph Networks. In NeurIPS. 2153\u20132164."},{"key":"e_1_3_2_1_14_1","volume-title":"Invariant and equivariant graph networks. ICLR","author":"Maron Haggai","year":"2019","unstructured":"Haggai Maron , Heli Ben-Hamu , Nadav Shamir , and Yaron Lipman . 2019. Invariant and equivariant graph networks. ICLR ( 2019 ). Haggai Maron, Heli Ben-Hamu, Nadav Shamir, and Yaron Lipman. 2019. Invariant and equivariant graph networks. ICLR (2019)."},{"key":"e_1_3_2_1_15_1","volume-title":"Representation Learning for Graph-Structured Data. Ph.\u00a0D. Dissertation","author":"Nguyen Dai\u00a0Quoc","unstructured":"Dai\u00a0Quoc Nguyen . 2021. Representation Learning for Graph-Structured Data. Ph.\u00a0D. Dissertation . Monash University . https:\/\/doi.org\/10.26180\/14450496.v1 10.26180\/14450496.v1 Dai\u00a0Quoc Nguyen. 2021. Representation Learning for Graph-Structured Data. Ph.\u00a0D. Dissertation. Monash University. https:\/\/doi.org\/10.26180\/14450496.v1"},{"key":"e_1_3_2_1_16_1","volume-title":"Quaternion Graph Neural Networks. In Asian Conference on Machine Learning.","author":"Nguyen Dai\u00a0Quoc","year":"2021","unstructured":"Dai\u00a0Quoc Nguyen , Tu\u00a0Dinh Nguyen , and Dinh Phung . 2021 . Quaternion Graph Neural Networks. In Asian Conference on Machine Learning. Dai\u00a0Quoc Nguyen, Tu\u00a0Dinh Nguyen, and Dinh Phung. 2021. Quaternion Graph Neural Networks. In Asian Conference on Machine Learning."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3488560.3502183"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICSE-Companion55297.2022.9793807"},{"key":"e_1_3_2_1_19_1","unstructured":"Mathias Niepert Mohamed Ahmed and Konstantin Kutzkov. 2016. Learning Convolutional Neural Networks for Graphs. In ICML. 2014\u20132023.  Mathias Niepert Mohamed Ahmed and Konstantin Kutzkov. 2016. Learning Convolutional Neural Networks for Graphs. In ICML. 2014\u20132023."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.3115\/v1\/D14-1162"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNN.2008.2005605"},{"key":"e_1_3_2_1_22_1","volume-title":"Discriminative structural graph classification. arXiv:1905.13422","author":"Seo Younjoo","year":"2019","unstructured":"Younjoo Seo , Andreas Loukas , and Nathanael Peraudin . 2019. Discriminative structural graph classification. arXiv:1905.13422 ( 2019 ). Younjoo Seo, Andreas Loukas, and Nathanael Peraudin. 2019. Discriminative structural graph classification. arXiv:1905.13422 (2019)."},{"key":"e_1_3_2_1_23_1","unstructured":"Ashish Vaswani Noam Shazeer Niki Parmar Jakob Uszkoreit Llion Jones Aidan\u00a0N Gomez \u0141ukasz Kaiser and Illia Polosukhin. 2017. Attention is all you need. In NeurIPS. 5998\u20136008.  Ashish Vaswani Noam Shazeer Niki Parmar Jakob Uszkoreit Llion Jones Aidan\u00a0N Gomez \u0141ukasz Kaiser and Illia Polosukhin. 2017. Attention is all you need. In NeurIPS. 5998\u20136008."},{"key":"e_1_3_2_1_24_1","volume-title":"Graph Attention Networks. ICLR","author":"Veli\u010dkovi\u0107 Petar","year":"2018","unstructured":"Petar Veli\u010dkovi\u0107 , Guillem Cucurull , Arantxa Casanova , Adriana Romero , Pietro Li\u00f2 , and Yoshua Bengio . 2018. Graph Attention Networks. ICLR ( 2018 ). Petar Veli\u010dkovi\u0107, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Li\u00f2, and Yoshua Bengio. 2018. Graph Attention Networks. ICLR (2018)."},{"key":"e_1_3_2_1_25_1","volume-title":"The Joint ICML and IJCAI Workshop on Computational Biology","author":"Verma Saurabh","year":"2018","unstructured":"Saurabh Verma and Zhi-Li Zhang . 2018 . Graph capsule convolutional neural networks . The Joint ICML and IJCAI Workshop on Computational Biology (2018). Saurabh Verma and Zhi-Li Zhang. 2018. Graph capsule convolutional neural networks. The Joint ICML and IJCAI Workshop on Computational Biology (2018)."},{"key":"e_1_3_2_1_26_1","volume-title":"A comprehensive survey on graph neural networks. arXiv:1901.00596","author":"Wu Zonghan","year":"2019","unstructured":"Zonghan Wu , Shirui Pan , Fengwen Chen , Guodong Long , Chengqi Zhang , and Philip\u00a0 S Yu. 2019. A comprehensive survey on graph neural networks. arXiv:1901.00596 ( 2019 ). Zonghan Wu, Shirui Pan, Fengwen Chen, Guodong Long, Chengqi Zhang, and Philip\u00a0S Yu. 2019. A comprehensive survey on graph neural networks. arXiv:1901.00596 (2019)."},{"key":"e_1_3_2_1_27_1","volume-title":"Capsule Graph Neural Network. ICLR","author":"Xinyi Zhang","year":"2019","unstructured":"Zhang Xinyi and Lihui Chen . 2019. Capsule Graph Neural Network. ICLR ( 2019 ). Zhang Xinyi and Lihui Chen. 2019. Capsule Graph Neural Network. ICLR (2019)."},{"key":"e_1_3_2_1_28_1","volume-title":"How Powerful Are Graph Neural Networks?ICLR","author":"Xu Keyulu","year":"2019","unstructured":"Keyulu Xu , Weihua Hu , Jure Leskovec , and Stefanie Jegelka . 2019. How Powerful Are Graph Neural Networks?ICLR ( 2019 ). Keyulu Xu, Weihua Hu, Jure Leskovec, and Stefanie Jegelka. 2019. How Powerful Are Graph Neural Networks?ICLR (2019)."},{"key":"e_1_3_2_1_29_1","unstructured":"Keyulu Xu Chengtao Li Yonglong Tian Tomohiro Sonobe Ken-ichi Kawarabayashi and Stefanie Jegelka. 2018. Representation Learning on Graphs with Jumping Knowledge Networks. In ICML. 5453\u20135462.  Keyulu Xu Chengtao Li Yonglong Tian Tomohiro Sonobe Ken-ichi Kawarabayashi and Stefanie Jegelka. 2018. Representation Learning on Graphs with Jumping Knowledge Networks. In ICML. 5453\u20135462."},{"key":"e_1_3_2_1_30_1","volume-title":"Deep Graph Kernels. In The ACM SIGKDD Conference on Knowledge Discovery and Data Mining. 1365\u20131374","author":"Yanardag Pinar","year":"2015","unstructured":"Pinar Yanardag and SVN Vishwanathan . 2015 . Deep Graph Kernels. In The ACM SIGKDD Conference on Knowledge Discovery and Data Mining. 1365\u20131374 . Pinar Yanardag and SVN Vishwanathan. 2015. Deep Graph Kernels. In The ACM SIGKDD Conference on Knowledge Discovery and Data Mining. 1365\u20131374."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"crossref","unstructured":"Liang Yao Chengsheng Mao and Yuan Luo. 2019. Graph convolutional networks for text classification. In AAAI Vol.\u00a033. 7370\u20137377.  Liang Yao Chengsheng Mao and Yuan Luo. 2019. Graph convolutional networks for text classification. In AAAI Vol.\u00a033. 7370\u20137377.","DOI":"10.1609\/aaai.v33i01.33017370"},{"key":"e_1_3_2_1_32_1","unstructured":"Rex Ying Jiaxuan You Christopher Morris Xiang Ren William\u00a0L. Hamilton and Jure Leskovec. 2018. Hierarchical Graph Representation Learning with Differentiable Pooling. In NeurIPS. 4805\u20134815.  Rex Ying Jiaxuan You Christopher Morris Xiang Ren William\u00a0L. Hamilton and Jure Leskovec. 2018. Hierarchical Graph Representation Learning with Differentiable Pooling. In NeurIPS. 4805\u20134815."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"crossref","unstructured":"Muhan Zhang Zhicheng Cui Marion Neumann and Yixin Chen. 2018. An End-to-End Deep Learning Architecture for Graph Classification. In AAAI.  Muhan Zhang Zhicheng Cui Marion Neumann and Yixin Chen. 2018. An End-to-End Deep Learning Architecture for Graph Classification. In AAAI.","DOI":"10.1609\/aaai.v32i1.11782"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"crossref","unstructured":"Yufeng Zhang Xueli Yu Zeyu Cui Shu Wu Zhongzhen Wen and Liang Wang. 2020. Every Document Owns Its Structure: Inductive Text Classification via Graph Neural Networks. In ACL. 334\u2013339.  Yufeng Zhang Xueli Yu Zeyu Cui Shu Wu Zhongzhen Wen and Liang Wang. 2020. Every Document Owns Its Structure: Inductive Text Classification via Graph Neural Networks. In ACL. 334\u2013339.","DOI":"10.18653\/v1\/2020.acl-main.31"}],"event":{"name":"WWW '22: The ACM Web Conference 2022","location":"Virtual Event, Lyon France","acronym":"WWW '22","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"]},"container-title":["Companion Proceedings of the Web Conference 2022"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3487553.3524258","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3487553.3524258","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T15:30:34Z","timestamp":1750174234000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3487553.3524258"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4,25]]},"references-count":34,"alternative-id":["10.1145\/3487553.3524258","10.1145\/3487553"],"URL":"https:\/\/doi.org\/10.1145\/3487553.3524258","relation":{},"subject":[],"published":{"date-parts":[[2022,4,25]]},"assertion":[{"value":"2022-08-16","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}