{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,25]],"date-time":"2026-06-25T15:45:59Z","timestamp":1782402359905,"version":"3.54.5"},"publisher-location":"New York, NY, USA","reference-count":106,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,8,24]],"date-time":"2024-08-24T00:00:00Z","timestamp":1724457600000},"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":[[2024,8,25]]},"DOI":"10.1145\/3637528.3672044","type":"proceedings-article","created":{"date-parts":[[2024,8,25]],"date-time":"2024-08-25T04:54:55Z","timestamp":1724561695000},"page":"119-130","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":68,"title":["Graph Mamba: Towards Learning on Graphs with State Space Models"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4934-669X","authenticated-orcid":false,"given":"Ali","family":"Behrouz","sequence":"first","affiliation":[{"name":"Cornell University, Ithaca, NY, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4778-6608","authenticated-orcid":false,"given":"Farnoosh","family":"Hashemi","sequence":"additional","affiliation":[{"name":"Cornell University, Ithaca, NY, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2024,8,24]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Learning on Graphs Conference. PMLR, 5--1.","author":"Abboud Ralph","year":"2022","unstructured":"Ralph Abboud, Radoslav Dimitrov, and Ismail Ilkan Ceylan. 2022. Shortest path networks for graph property prediction. In Learning on Graphs Conference. PMLR, 5--1."},{"key":"e_1_3_2_2_2_1","volume-title":"international conference on machine learning. PMLR, 21--29","author":"Abu-El-Haija Sami","year":"2019","unstructured":"Sami Abu-El-Haija, Bryan Perozzi, Amol Kapoor, Nazanin Alipourfard, Kristina Lerman, Hrayr Harutyunyan, Greg Ver Steeg, and Aram Galstyan. 2019. Mixhop: Higher-order graph convolutional architectures via sparsified neighborhood mixing. In international conference on machine learning. PMLR, 21--29."},{"key":"e_1_3_2_2_3_1","volume-title":"MambaTab: A Simple Yet Effective Approach for Handling Tabular Data. arXiv preprint arXiv:2401.08867","author":"Ahamed Md Atik","year":"2024","unstructured":"Md Atik Ahamed and Qiang Cheng. 2024. MambaTab: A Simple Yet Effective Approach for Handling Tabular Data. arXiv preprint arXiv:2401.08867 (2024)."},{"key":"e_1_3_2_2_4_1","volume-title":"International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=i80OPhOCVH2","author":"Alon Uri","year":"2021","unstructured":"Uri Alon and Eran Yahav. 2021. On the Bottleneck of Graph Neural Networks and its Practical Implications. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=i80OPhOCVH2"},{"key":"e_1_3_2_2_5_1","volume-title":"State space modeling of time series","author":"Aoki Masanao","unstructured":"Masanao Aoki. 2013. State space modeling of time series. Springer Science & Business Media."},{"key":"e_1_3_2_2_6_1","volume-title":"The First Learning on Graphs Conference. https:\/\/openreview.net\/forum?id=IXvfIex0mX6f","author":"Arnaiz-Rodr\u00edguez Adri\u00e1n","year":"2022","unstructured":"Adri\u00e1n Arnaiz-Rodr\u00edguez, Ahmed Begga, Francisco Escolano, and Nuria M Oliver. 2022. DiffWire: Inductive Graph Rewiring via the Lov\u00e1sz Bound. In The First Learning on Graphs Conference. https:\/\/openreview.net\/forum?id=IXvfIex0mX6f"},{"key":"e_1_3_2_2_7_1","volume-title":"Jamie Ryan Kiros, and Geoffrey E. Hinton","author":"Ba Jimmy Lei","year":"2016","unstructured":"Jimmy Lei Ba, Jamie Ryan Kiros, and Geoffrey E. Hinton. 2016. Layer Normalization. arxiv: 1607.06450 [stat.ML]"},{"key":"e_1_3_2_2_8_1","volume-title":"Accurate Learning of Graph Representations with Graph Multiset Pooling. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=JHcqXGaqiGn","author":"Baek Jinheon","year":"2021","unstructured":"Jinheon Baek, Minki Kang, and Sung Ju Hwang. 2021. Accurate Learning of Graph Representations with Graph Multiset Pooling. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=JHcqXGaqiGn"},{"key":"e_1_3_2_2_9_1","volume-title":"Subgraphormer: Subgraph GNNs meet Graph Transformers. In NeurIPS 2023 Workshop: New Frontiers in Graph Learning. https:\/\/openreview.net\/forum?id=e8ba9Hu1mM","author":"Bar-Shalom Guy","year":"2023","unstructured":"Guy Bar-Shalom, Beatrice Bevilacqua, and Haggai Maron. 2023. Subgraphormer: Subgraph GNNs meet Graph Transformers. In NeurIPS 2023 Workshop: New Frontiers in Graph Learning. https:\/\/openreview.net\/forum?id=e8ba9Hu1mM"},{"key":"e_1_3_2_2_10_1","volume-title":"NeurIPS 2023 AI for Science Workshop. https:\/\/openreview.net\/forum?id=HSvg7qFFd2","author":"Behrouz Ali","year":"2023","unstructured":"Ali Behrouz, Parsa Delavari, and Farnoosh Hashemi. 2023. Unsupervised Representation Learning of Brain Activity via Bridging Voxel Activity and Functional Connectivity. In NeurIPS 2023 AI for Science Workshop. https:\/\/openreview.net\/forum?id=HSvg7qFFd2"},{"key":"e_1_3_2_2_11_1","volume-title":"Conference on Health, Inference, and Learning (CHIL)","author":"Behrouz Ali","year":"2024","unstructured":"Ali Behrouz and Farnoosh Hashemi. 2024. Brain-Mamba: Encoding Brain Activity via Selective State Space Models. Conference on Health, Inference, and Learning (CHIL) (2024)."},{"key":"e_1_3_2_2_12_1","volume-title":"Graph Mamba: Towards Learning on Graphs with State Space Models. arXiv preprint arXiv:2402.08678","author":"Behrouz Ali","year":"2024","unstructured":"Ali Behrouz and Farnoosh Hashemi. 2024. Graph Mamba: Towards Learning on Graphs with State Space Models. arXiv preprint arXiv:2402.08678 (2024)."},{"key":"e_1_3_2_2_13_1","volume-title":"Chimera: Effectively Modeling Multivariate Time Series with 2-Dimensional State Space Models. arXiv preprint arXiv:2406.04320","author":"Behrouz Ali","year":"2024","unstructured":"Ali Behrouz, Michele Santacatterina, and Ramin Zabih. 2024. Chimera: Effectively Modeling Multivariate Time Series with 2-Dimensional State Space Models. arXiv preprint arXiv:2406.04320 (2024)."},{"key":"e_1_3_2_2_14_1","volume-title":"Equivariant Subgraph Aggregation Networks. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=dFbKQaRk15w","author":"Bevilacqua Beatrice","year":"2022","unstructured":"Beatrice Bevilacqua, Fabrizio Frasca, Derek Lim, Balasubramaniam Srinivasan, Chen Cai, Gopinath Balamurugan, Michael M. Bronstein, and Haggai Maron. 2022. Equivariant Subgraph Aggregation Networks. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=dFbKQaRk15w"},{"key":"e_1_3_2_2_15_1","volume-title":"Residual gated graph convnets. arXiv preprint arXiv:1711.07553","author":"Bresson Xavier","year":"2017","unstructured":"Xavier Bresson and Thomas Laurent. 2017. Residual gated graph convnets. arXiv preprint arXiv:1711.07553 (2017)."},{"key":"e_1_3_2_2_16_1","volume-title":"NAGphormer: A Tokenized Graph Transformer for Node Classification in Large Graphs. In The Eleventh International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=8KYeilT3Ow","author":"Chen Jinsong","year":"2023","unstructured":"Jinsong Chen, Kaiyuan Gao, Gaichao Li, and Kun He. 2023. NAGphormer: A Tokenized Graph Transformer for Node Classification in Large Graphs. In The Eleventh International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=8KYeilT3Ow"},{"key":"e_1_3_2_2_17_1","volume-title":"Rethinking Attention with Performers. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=Ua6zuk0WRH","author":"Choromanski Krzysztof Marcin","year":"2021","unstructured":"Krzysztof Marcin Choromanski, Valerii Likhosherstov, David Dohan, Xingyou Song, Andreea Gane, Tamas Sarlos, Peter Hawkins, Jared Quincy Davis, Afroz Mohiuddin, Lukasz Kaiser, David Benjamin Belanger, Lucy J Colwell, and Adrian Weller. 2021. Rethinking Attention with Performers. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=Ua6zuk0WRH"},{"key":"e_1_3_2_2_18_1","volume-title":"Polynormer: Polynomial-Expressive Graph Transformer in Linear Time. In The Twelfth International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=hmv1LpNfXa","author":"Deng Chenhui","year":"2024","unstructured":"Chenhui Deng, Zichao Yue, and Zhiru Zhang. 2024. Polynormer: Polynomial-Expressive Graph Transformer in Linear Time. In The Twelfth International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=hmv1LpNfXa"},{"key":"e_1_3_2_2_19_1","volume-title":"International Conference on Machine Learning. PMLR, 7865--7885","author":"Giovanni Francesco Di","year":"2023","unstructured":"Francesco Di Giovanni, Lorenzo Giusti, Federico Barbero, Giulia Luise, Pietro Lio, and Michael M Bronstein. 2023. On over-squashing in message passing neural networks: The impact of width, depth, and topology. In International Conference on Machine Learning. PMLR, 7865--7885."},{"key":"e_1_3_2_2_20_1","volume-title":"Recurrent Distance-Encoding Neural Networks for Graph Representation Learning. arXiv preprint arXiv:2312.01538","author":"Ding Yuhui","year":"2023","unstructured":"Yuhui Ding, Antonio Orvieto, Bobby He, and Thomas Hofmann. 2023. Recurrent Distance-Encoding Neural Networks for Graph Representation Learning. arXiv preprint arXiv:2312.01538 (2023)."},{"key":"e_1_3_2_2_21_1","first-page":"1","article-title":"Benchmarking graph neural networks","volume":"24","author":"Dwivedi Vijay Prakash","year":"2023","unstructured":"Vijay Prakash Dwivedi, Chaitanya K Joshi, Anh Tuan Luu, Thomas Laurent, Yoshua Bengio, and Xavier Bresson. 2023. Benchmarking graph neural networks. Journal of Machine Learning Research, Vol. 24, 43 (2023), 1--48.","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_2_2_22_1","volume-title":"Oh (Eds.)","volume":"35","author":"Dwivedi Vijay Prakash","year":"2022","unstructured":"Vijay Prakash Dwivedi, Ladislav Ramp\u00e1vsek, Michael Galkin, Ali Parviz, Guy Wolf, Anh Tuan Luu, and Dominique Beaini. 2022. Long Range Graph Benchmark. In Advances in Neural Information Processing Systems, S. Koyejo, S. Mohamed, A. Agarwal, D. Belgrave, K. Cho, and A. Oh (Eds.), Vol. 35. Curran Associates, Inc., 22326--22340. https:\/\/proceedings.neurips.cc\/paper_files\/paper\/2022\/file\/8c3c666820ea055a77726d66fc7d447f-Paper-Datasets_and_Benchmarks.pdf"},{"key":"e_1_3_2_2_23_1","volume-title":"Adaptive Message Passing: A General Framework to Mitigate Oversmoothing, Oversquashing, and Underreaching. arXiv preprint arXiv:2312.16560","author":"Errica Federico","year":"2023","unstructured":"Federico Errica, Henrik Christiansen, Viktor Zaverkin, Takashi Maruyama, Mathias Niepert, and Francesco Alesiani. 2023. Adaptive Message Passing: A General Framework to Mitigate Oversmoothing, Oversquashing, and Underreaching. arXiv preprint arXiv:2312.16560 (2023)."},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"crossref","unstructured":"Wenqi Fan Yao Ma Qing Li Yuan He Eric Zhao Jiliang Tang and Dawei Yin. 2019. Graph neural networks for social recommendation. In The world wide web conference. 417--426.","DOI":"10.1145\/3308558.3313488"},{"key":"e_1_3_2_2_25_1","volume-title":"Cooperative graph neural networks. arXiv preprint arXiv:2310.01267","author":"Finkelshtein Ben","year":"2023","unstructured":"Ben Finkelshtein, Xingyue Huang, Michael Bronstein, and. Ismail. Ilkan Ceylan. 2023. Cooperative graph neural networks. arXiv preprint arXiv:2310.01267 (2023)."},{"key":"e_1_3_2_2_26_1","volume-title":"Hungry Hungry Hippos: Towards Language Modeling with State Space Models. In The Eleventh International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=COZDy0WYGg","author":"Fu Daniel Y","year":"2023","unstructured":"Daniel Y Fu, Tri Dao, Khaled Kamal Saab, Armin W Thomas, Atri Rudra, and Christopher Re. 2023. Hungry Hungry Hippos: Towards Language Modeling with State Space Models. In The Eleventh International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=COZDy0WYGg"},{"key":"e_1_3_2_2_27_1","volume-title":"Diffusion improves graph learning. Advances in neural information processing systems","author":"Gasteiger Johannes","year":"2019","unstructured":"Johannes Gasteiger, Stefan Wei\u00dfenberger, and Stephan G\u00fcnnemann. 2019. Diffusion improves graph learning. Advances in neural information processing systems, Vol. 32 (2019)."},{"key":"e_1_3_2_2_28_1","volume-title":"Mamba: Linear-time sequence modeling with selective state spaces. arXiv preprint arXiv:2312.00752","author":"Gu Albert","year":"2023","unstructured":"Albert Gu and Tri Dao. 2023. Mamba: Linear-time sequence modeling with selective state spaces. arXiv preprint arXiv:2312.00752 (2023)."},{"key":"e_1_3_2_2_29_1","volume-title":"Hippo: Recurrent memory with optimal polynomial projections. Advances in neural information processing systems","author":"Gu Albert","year":"2020","unstructured":"Albert Gu, Tri Dao, Stefano Ermon, Atri Rudra, and Christopher R\u00e9. 2020. Hippo: Recurrent memory with optimal polynomial projections. Advances in neural information processing systems, Vol. 33 (2020), 1474--1487."},{"key":"e_1_3_2_2_30_1","volume-title":"Efficiently Modeling Long Sequences with Structured State Spaces. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=uYLFoz1vlAC","author":"Gu Albert","year":"2022","unstructured":"Albert Gu, Karan Goel, and Christopher Re. 2022. Efficiently Modeling Long Sequences with Structured State Spaces. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=uYLFoz1vlAC"},{"key":"e_1_3_2_2_31_1","volume-title":"Combining recurrent, convolutional, and continuous-time models with linear state space layers. Advances in neural information processing systems","author":"Gu Albert","year":"2021","unstructured":"Albert Gu, Isys Johnson, Karan Goel, Khaled Saab, Tri Dao, Atri Rudra, and Christopher R\u00e9. 2021. Combining recurrent, convolutional, and continuous-time models with linear state space layers. Advances in neural information processing systems, Vol. 34 (2021), 572--585."},{"key":"e_1_3_2_2_32_1","volume-title":"International Conference on Machine Learning. PMLR, 12252--12267","author":"Gutteridge Benjamin","year":"2023","unstructured":"Benjamin Gutteridge, Xiaowen Dong, Michael M Bronstein, and Francesco Di Giovanni. 2023. Drew: Dynamically rewired message passing with delay. In International Conference on Machine Learning. PMLR, 12252--12267."},{"key":"e_1_3_2_2_33_1","volume-title":"Inductive representation learning on large graphs. Advances in neural information processing systems","author":"Hamilton Will","year":"2017","unstructured":"Will Hamilton, Zhitao Ying, and Jure Leskovec. 2017. Inductive representation learning on large graphs. Advances in neural information processing systems, Vol. 30 (2017)."},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3485447.3512205"},{"key":"e_1_3_2_2_35_1","volume-title":"International Conference on Machine Learning. PMLR, 12724--12745","author":"He Xiaoxin","year":"2023","unstructured":"Xiaoxin He, Bryan Hooi, Thomas Laurent, Adam Perold, Yann LeCun, and Xavier Bresson. 2023. A generalization of vit\/mlp-mixer to graphs. In International Conference on Machine Learning. PMLR, 12724--12745."},{"key":"e_1_3_2_2_36_1","volume-title":"Deep convolutional networks on graph-structured data. arXiv preprint arXiv:1506.05163","author":"Henaff Mikael","year":"2015","unstructured":"Mikael Henaff, Joan Bruna, and Yann LeCun. 2015. Deep convolutional networks on graph-structured data. arXiv preprint arXiv:1506.05163 (2015)."},{"key":"e_1_3_2_2_37_1","volume-title":"Open graph benchmark: Datasets for machine learning on graphs. Advances in neural information processing systems","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, Vol. 33 (2020), 22118--22133."},{"key":"e_1_3_2_2_38_1","first-page":"6021","article-title":"High-order pooling for graph neural networks with tensor decomposition","volume":"35","author":"Hua Chenqing","year":"2022","unstructured":"Chenqing Hua, Guillaume Rabusseau, and Jian Tang. 2022. High-order pooling for graph neural networks with tensor decomposition. Advances in Neural Information Processing Systems, Vol. 35 (2022), 6021--6033.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3534678.3539296"},{"key":"e_1_3_2_2_40_1","first-page":"14582","article-title":"Pure transformers are powerful graph learners","volume":"35","author":"Kim Jinwoo","year":"2022","unstructured":"Jinwoo Kim, Dat Nguyen, Seonwoo Min, Sungjun Cho, Moontae Lee, Honglak Lee, and Seunghoon Hong. 2022. Pure transformers are powerful graph learners. Advances in Neural Information Processing Systems, Vol. 35 (2022), 14582--14595.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_41_1","volume-title":"Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907","author":"Kipf Thomas N","year":"2016","unstructured":"Thomas N Kipf and Max Welling. 2016. Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907 (2016)."},{"key":"e_1_3_2_2_42_1","volume-title":"International Conference on Machine Learning. PMLR, 17375--17390","author":"Kong Kezhi","year":"2023","unstructured":"Kezhi Kong, Jiuhai Chen, John Kirchenbauer, Renkun Ni, C Bayan Bruss, and Tom Goldstein. 2023. GOAT: A global transformer on large-scale graphs. In International Conference on Machine Learning. PMLR, 17375--17390."},{"key":"e_1_3_2_2_43_1","first-page":"21618","article-title":"Rethinking graph transformers with spectral attention","volume":"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, Vol. 34 (2021), 21618--21629.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_44_1","volume-title":"Coarformer: Transformer for large graph via graph coarsening.","author":"Kuang Weirui","year":"2021","unstructured":"Weirui Kuang, WANG Zhen, Yaliang Li, Zhewei Wei, and Bolin Ding. 2021. Coarformer: Transformer for large graph via graph coarsening. (2021)."},{"key":"e_1_3_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/9\/6\/188"},{"key":"e_1_3_2_2_46_1","volume-title":"International conference on machine learning. PMLR, 3744--3753","author":"Lee Juho","year":"2019","unstructured":"Juho Lee, Yoonho Lee, Jungtaek Kim, Adam Kosiorek, Seungjin Choi, and Yee Whye Teh. 2019. Set transformer: A framework for attention-based permutation-invariant neural networks. In International conference on machine learning. PMLR, 3744--3753."},{"key":"e_1_3_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1970--125--1"},{"key":"e_1_3_2_2_48_1","volume-title":"Sign and Basis Invariant Networks for Spectral Graph Representation Learning. In The Eleventh International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=Q-UHqMorzil","author":"Lim Derek","year":"2023","unstructured":"Derek Lim, Joshua David Robinson, Lingxiao Zhao, Tess Smidt, Suvrit Sra, Haggai Maron, and Stefanie Jegelka. 2023. Sign and Basis Invariant Networks for Spectral Graph Representation Learning. In The Eleventh International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=Q-UHqMorzil"},{"key":"e_1_3_2_2_49_1","volume-title":"Kyoon Lyoo, and Taehoon Shin.","author":"Lim Heejoo","year":"2023","unstructured":"Heejoo Lim, Yoonji Joo, Eunji Ha, Yumi Song, Sujung Yoon, In Kyoon Lyoo, and Taehoon Shin. 2023. Brain age prediction using multi-hop graph attention module(MGA) with convolutional neural network. In Medical Imaging with Deep Learning, short paper track. https:\/\/openreview.net\/forum?id=brK-VVoDpqo"},{"key":"e_1_3_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2023\/244"},{"key":"e_1_3_2_2_51_1","unstructured":"Jiarun Liu Hao Yang Hong-Yu Zhou Yan Xi Lequan Yu Yizhou Yu Yong Liang Guangming Shi Shaoting Zhang Hairong Zheng et al. 2024. Swin-UMamba: Mamba-based UNet with ImageNet-based pretraining. arXiv preprint arXiv:2402.03302 (2024)."},{"key":"e_1_3_2_2_52_1","volume-title":"International conference on machine learning. PMLR, 6327--6335","author":"Liu Xuanqing","year":"2020","unstructured":"Xuanqing Liu, Hsiang-Fu Yu, Inderjit Dhillon, and Cho-Jui Hsieh. 2020. Learning to encode position for transformer with continuous dynamical model. In International conference on machine learning. PMLR, 6327--6335."},{"key":"e_1_3_2_2_53_1","volume-title":"VMamba: Visual State Space Model. arXiv preprint arXiv:2401.10166","author":"Liu Yue","year":"2024","unstructured":"Yue Liu, Yunjie Tian, Yuzhong Zhao, Hongtian Yu, Lingxi Xie, Yaowei Wang, Qixiang Ye, and Yunfan Liu. 2024. VMamba: Visual State Space Model. arXiv preprint arXiv:2401.10166 (2024)."},{"key":"e_1_3_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV48922.2021.00986"},{"key":"e_1_3_2_2_55_1","volume-title":"U-mamba: Enhancing long-range dependency for biomedical image segmentation. arXiv preprint arXiv:2401.04722","author":"Ma Jun","year":"2024","unstructured":"Jun Ma, Feifei Li, and Bo Wang. 2024. U-mamba: Enhancing long-range dependency for biomedical image segmentation. arXiv preprint arXiv:2401.04722 (2024)."},{"key":"e_1_3_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jocs.2022.101695"},{"key":"e_1_3_2_2_57_1","first-page":"21824","article-title":"Weisfeiler and Leman go sparse: Towards scalable higher-order graph embeddings","volume":"33","author":"Morris Christopher","year":"2020","unstructured":"Christopher Morris, Gaurav Rattan, and Petra Mutzel. 2020. Weisfeiler and Leman go sparse: Towards scalable higher-order graph embeddings. Advances in Neural Information Processing Systems, Vol. 33 (2020), 21824--21840.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.33014602"},{"key":"e_1_3_2_2_59_1","volume-title":"Attending to graph transformers. arXiv preprint arXiv:2302.04181","author":"M\u00fcller Luis","year":"2023","unstructured":"Luis M\u00fcller, Mikhail Galkin, Christopher Morris, and Ladislav Ramp\u00e1vsek. 2023. Attending to graph transformers. arXiv preprint arXiv:2302.04181 (2023)."},{"key":"e_1_3_2_2_60_1","volume-title":"International Conference on Machine Learning. PMLR, 4663--4673","author":"Murphy Ryan","year":"2019","unstructured":"Ryan Murphy, Balasubramaniam Srinivasan, Vinayak Rao, and Bruno Ribeiro. 2019. Relational pooling for graph representations. In International Conference on Machine Learning. PMLR, 4663--4673."},{"key":"e_1_3_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/3487553.3524258"},{"key":"e_1_3_2_2_62_1","volume-title":"S4nd: Modeling images and videos as multidimensional signals with state spaces. Advances in neural information processing systems","author":"Nguyen Eric","year":"2022","unstructured":"Eric Nguyen, Karan Goel, Albert Gu, Gordon Downs, Preey Shah, Tri Dao, Stephen Baccus, and Christopher R\u00e9. 2022. S4nd: Modeling images and videos as multidimensional signals with state spaces. Advances in neural information processing systems, Vol. 35 (2022), 2846--2861."},{"key":"e_1_3_2_2_63_1","volume-title":"Thirty-seventh Conference on Neural Information Processing Systems. https:\/\/openreview.net\/forum?id=ubzNoJjOKj","author":"Nguyen Eric","year":"2023","unstructured":"Eric Nguyen, Michael Poli, Marjan Faizi, Armin W Thomas, Michael Wornow, Callum Birch-Sykes, Stefano Massaroli, Aman Patel, Clayton M. Rabideau, Yoshua Bengio, Stefano Ermon, Christopher Re, and Stephen Baccus. 2023. HyenaDNA: Long-Range Genomic Sequence Modeling at Single Nucleotide Resolution. In Thirty-seventh Conference on Neural Information Processing Systems. https:\/\/openreview.net\/forum?id=ubzNoJjOKj"},{"key":"e_1_3_2_2_65_1","volume-title":"Deformable Graph Transformer. arXiv preprint arXiv:2206.14337","author":"Park Jinyoung","year":"2022","unstructured":"Jinyoung Park, Seongjun Yun, Hyeonjin Park, Jaewoo Kang, Jisu Jeong, Kyung-Min Kim, Jung-woo Ha, and Hyunwoo J Kim. 2022. Deformable Graph Transformer. arXiv preprint arXiv:2206.14337 (2022)."},{"key":"e_1_3_2_2_66_1","volume-title":"The Eleventh International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=tJbbQfw-5wv","author":"Platonov Oleg","year":"2023","unstructured":"Oleg Platonov, Denis Kuznedelev, Michael Diskin, Artem Babenko, and Liudmila Prokhorenkova. 2023. A critical look at the evaluation of GNNs under heterophily: Are we really making progress?. In The Eleventh International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=tJbbQfw-5wv"},{"key":"e_1_3_2_2_67_1","first-page":"14501","article-title":"Recipe for a general, powerful, scalable graph transformer","volume":"35","author":"Ramp\u00e1vsek Ladislav","year":"2022","unstructured":"Ladislav Ramp\u00e1vsek, Michael Galkin, Vijay Prakash Dwivedi, Anh Tuan Luu, Guy Wolf, and Dominique Beaini. 2022. Recipe for a general, powerful, scalable graph transformer. Advances in Neural Information Processing Systems, Vol. 35 (2022), 14501--14515.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_68_1","first-page":"12559","article-title":"Self-supervised graph transformer on large-scale molecular data","volume":"33","author":"Rong Yu","year":"2020","unstructured":"Yu Rong, Yatao Bian, Tingyang Xu, Weiyang Xie, Ying Wei, Wenbing Huang, and Junzhou Huang. 2020. Self-supervised graph transformer on large-scale molecular data. Advances in Neural Information Processing Systems, Vol. 33 (2020), 12559--12571.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_69_1","volume-title":"Edge Directionality Improves Learning on Heterophilic Graphs. In The Second Learning on Graphs Conference. https:\/\/openreview.net\/forum?id=T4LRbAMWFn","author":"Rossi Emanuele","unstructured":"Emanuele Rossi, Bertrand Charpentier, Francesco Di Giovanni, Fabrizio Frasca, Stephan G\u00fcnnemann, and Michael M. Bronstein. 2023. Edge Directionality Improves Learning on Heterophilic Graphs. In The Second Learning on Graphs Conference. https:\/\/openreview.net\/forum?id=T4LRbAMWFn"},{"key":"e_1_3_2_2_70_1","volume-title":"Eigenvector-centrality-a node-centrality? Social networks","author":"Ruhnau Britta","year":"2000","unstructured":"Britta Ruhnau. 2000. Eigenvector-centrality-a node-centrality? Social networks, Vol. 22, 4 (2000), 357--365."},{"key":"e_1_3_2_2_71_1","volume-title":"A survey on oversmoothing in graph neural networks. arXiv preprint arXiv:2303.10993","author":"Rusch T Konstantin","year":"2023","unstructured":"T Konstantin Rusch, Michael M Bronstein, and Siddhartha Mishra. 2023. A survey on oversmoothing in graph neural networks. arXiv preprint arXiv:2303.10993 (2023)."},{"key":"e_1_3_2_2_72_1","volume-title":"The Eleventh International Conference on Learning Representations.","author":"Rusch T Konstantin","year":"2022","unstructured":"T Konstantin Rusch, Benjamin Paul Chamberlain, Michael W Mahoney, Michael M Bronstein, and Siddhartha Mishra. 2022. Gradient gating for deep multi-rate learning on graphs. In The Eleventh International Conference on Learning Representations."},{"key":"e_1_3_2_2_73_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611976700.38"},{"key":"e_1_3_2_2_74_1","volume-title":"International Conference on Machine Learning. PMLR, 31210--31227","author":"Shi Freda","year":"2023","unstructured":"Freda Shi, Xinyun Chen, Kanishka Misra, Nathan Scales, David Dohan, Ed H Chi, Nathanael Sch\u00e4rli, and Denny Zhou. 2023. Large language models can be easily distracted by irrelevant context. In International Conference on Machine Learning. PMLR, 31210--31227."},{"key":"e_1_3_2_2_75_1","volume-title":"Exphormer: Sparse transformers for graphs. arXiv preprint arXiv:2303.06147","author":"Shirzad Hamed","year":"2023","unstructured":"Hamed Shirzad, Ameya Velingker, Balaji Venkatachalam, Danica J Sutherland, and Ali Kemal Sinop. 2023. Exphormer: Sparse transformers for graphs. arXiv preprint arXiv:2303.06147 (2023)."},{"key":"e_1_3_2_2_76_1","volume-title":"Novel positional encodings to enable tree-based transformers. Advances in neural information processing systems","author":"Shiv Vighnesh","year":"2019","unstructured":"Vighnesh Shiv and Chris Quirk. 2019. Novel positional encodings to enable tree-based transformers. Advances in neural information processing systems, Vol. 32 (2019)."},{"key":"e_1_3_2_2_77_1","unstructured":"Yunchong Song Siyuan Huang Jiacheng Cai Xinbing Wang Chenghu Zhou and Zhouhan Lin. 2024. S4G: Breaking the Bottleneck on Graphs with Structured State Spaces. https:\/\/openreview.net\/forum?id=0Z6lN4GYrO"},{"key":"e_1_3_2_2_78_1","volume-title":"The Eleventh International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=wKPmPBHSnT6","author":"Song Yunchong","year":"2023","unstructured":"Yunchong Song, Chenghu Zhou, Xinbing Wang, and Zhouhan Lin. 2023. Ordered GNN: Ordering Message Passing to Deal with Heterophily and Over-smoothing. In The Eleventh International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=wKPmPBHSnT6"},{"key":"e_1_3_2_2_79_1","volume-title":"Proceedings of the Conference on Health, Inference, and Learning (Proceedings of Machine Learning Research","volume":"71","author":"Tang Siyi","year":"2023","unstructured":"Siyi Tang, Jared A Dunnmon, Qu Liangqiong, Khaled K Saab, Tina Baykaner, Christopher Lee-Messer, and Daniel L Rubin. 2023. Modeling Multivariate Biosignals With Graph Neural Networks and Structured State Space Models. In Proceedings of the Conference on Health, Inference, and Learning (Proceedings of Machine Learning Research, Vol. 209), Bobak J. Mortazavi, Tasmie Sarker, Andrew Beam, and Joyce C. Ho (Eds.). PMLR, 50--71. https:\/\/proceedings.mlr.press\/v209\/tang23a.html"},{"key":"e_1_3_2_2_80_1","volume-title":"Where did the gap go? reassessing the long-range graph benchmark. arXiv preprint arXiv:2309.00367","author":"T\u00f6nshoff Jan","year":"2023","unstructured":"Jan T\u00f6nshoff, Martin Ritzert, Eran Rosenbluth, and Martin Grohe. 2023. Where did the gap go? reassessing the long-range graph benchmark. arXiv preprint arXiv:2309.00367 (2023)."},{"key":"e_1_3_2_2_81_1","volume-title":"Walking Out of the Weisfeiler Leman Hierarchy: Graph Learning Beyond Message Passing. Transactions on Machine Learning Research","author":"T\u00f6nshoff Jan","year":"2023","unstructured":"Jan T\u00f6nshoff, Martin Ritzert, Hinrikus Wolf, and Martin Grohe. 2023. Walking Out of the Weisfeiler Leman Hierarchy: Graph Learning Beyond Message Passing. Transactions on Machine Learning Research (2023). https:\/\/openreview.net\/forum?id=vgXnEyeWVY"},{"key":"e_1_3_2_2_82_1","volume-title":"Attention is all you need. Advances in neural information processing systems","author":"Vaswani Ashish","year":"2017","unstructured":"Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N Gomez, \u0141ukasz Kaiser, and Illia Polosukhin. 2017. Attention is all you need. Advances in neural information processing systems, Vol. 30 (2017)."},{"key":"e_1_3_2_2_83_1","volume-title":"Graph Attention Networks. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=rJXMpikCZ","author":"Velickovic Petar","year":"2018","unstructured":"Petar Velickovic, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Li\u00f2, and Yoshua Bengio. 2018. Graph Attention Networks. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=rJXMpikCZ"},{"key":"e_1_3_2_2_84_1","volume-title":"Graph-Mamba: Towards Long-Range Graph Sequence Modeling with Selective State Spaces. arXiv preprint arXiv:2402.00789","author":"Wang Chloe","year":"2024","unstructured":"Chloe Wang, Oleksii Tsepa, Jun Ma, and Bo Wang. 2024. Graph-Mamba: Towards Long-Range Graph Sequence Modeling with Selective State Spaces. arXiv preprint arXiv:2402.00789 (2024)."},{"key":"e_1_3_2_2_85_1","volume-title":"Equivariant and Stable Positional Encoding for More Powerful Graph Neural Networks. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=e95i1IHcWj","author":"Wang Haorui","year":"2022","unstructured":"Haorui Wang, Haoteng Yin, Muhan Zhang, and Pan Li. 2022. Equivariant and Stable Positional Encoding for More Powerful Graph Neural Networks. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=e95i1IHcWj"},{"key":"e_1_3_2_2_86_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1"},{"key":"e_1_3_2_2_87_1","volume-title":"Thirty-seventh Conference on Neural Information Processing Systems. https:\/\/openreview.net\/forum?id=i0OmcF14Kf","author":"Wang Shida","year":"2023","unstructured":"Shida Wang and Beichen Xue. 2023. State-space models with layer-wise nonlinearity are universal approximators with exponential decaying memory. In Thirty-seventh Conference on Neural Information Processing Systems. https:\/\/openreview.net\/forum?id=i0OmcF14Kf"},{"key":"e_1_3_2_2_88_1","doi-asserted-by":"publisher","DOI":"10.1109\/BIBM52615.2021.9669302"},{"key":"e_1_3_2_2_89_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2020.emnlp-demos.6"},{"key":"e_1_3_2_2_90_1","volume-title":"The Eleventh International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=j6zUzrapY3L","author":"Wu Qitian","year":"2023","unstructured":"Qitian Wu, Chenxiao Yang, Wentao Zhao, Yixuan He, David Wipf, and Junchi Yan. 2023. DIFFormer: Scalable (Graph) Transformers Induced by Energy Constrained Diffusion. In The Eleventh International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=j6zUzrapY3L"},{"key":"e_1_3_2_2_91_1","first-page":"27387","article-title":"Nodeformer: A scalable graph structure learning transformer for node classification","volume":"35","author":"Wu Qitian","year":"2022","unstructured":"Qitian Wu, Wentao Zhao, Zenan Li, David P Wipf, and Junchi Yan. 2022. Nodeformer: A scalable graph structure learning transformer for node classification. Advances in Neural Information Processing Systems, Vol. 35 (2022), 27387--27401.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_92_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2023\/263"},{"key":"e_1_3_2_2_93_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2020.2978386"},{"key":"e_1_3_2_2_94_1","volume-title":"International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=ryGs6iA5Km","author":"Xu Keyulu","year":"2019","unstructured":"Keyulu Xu, Weihua Hu, Jure Leskovec, and Stefanie Jegelka. 2019. How Powerful are Graph Neural Networks?. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=ryGs6iA5Km"},{"key":"e_1_3_2_2_95_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM54844.2022.00169"},{"key":"e_1_3_2_2_96_1","volume-title":"Vivim: a Video Vision Mamba for Medical Video Object Segmentation. arXiv preprint arXiv:2401.14168","author":"Yang Yijun","year":"2024","unstructured":"Yijun Yang, Zhaohu Xing, and Lei Zhu. 2024. Vivim: a Video Vision Mamba for Medical Video Object Segmentation. arXiv preprint arXiv:2401.14168 (2024)."},{"key":"e_1_3_2_2_97_1","first-page":"28877","article-title":"Do transformers really perform badly for graph representation","volume":"34","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 badly for graph representation? Advances in Neural Information Processing Systems, Vol. 34 (2021), 28877--28888.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_98_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i01.5466"},{"key":"e_1_3_2_2_99_1","volume-title":"Graph transformer networks. Advances in neural information processing systems","author":"Yun Seongjun","year":"2019","unstructured":"Seongjun Yun, Minbyul Jeong, Raehyun Kim, Jaewoo Kang, and Hyunwoo J Kim. 2019. Graph transformer networks. Advances in neural information processing systems, Vol. 32 (2019)."},{"key":"e_1_3_2_2_100_1","volume-title":"Joshua Ainslie, Chris Alberti, Santiago Ontanon, Philip Pham, Anirudh Ravula, Qifan Wang, Li Yang, et al.","author":"Zaheer Manzil","year":"2020","unstructured":"Manzil Zaheer, Guru Guruganesh, Kumar Avinava Dubey, Joshua Ainslie, Chris Alberti, Santiago Ontanon, Philip Pham, Anirudh Ravula, Qifan Wang, Li Yang, et al. 2020. Big bird: Transformers for longer sequences. Advances in neural information processing systems, Vol. 33 (2020), 17283--17297."},{"key":"e_1_3_2_2_101_1","volume-title":"Proceedings of the 40th International Conference on Machine Learning (Proceedings of Machine Learning Research","volume":"41077","author":"Zhang Bohang","year":"2023","unstructured":"Bohang Zhang, Guhao Feng, Yiheng Du, Di He, and Liwei Wang. 2023. A Complete Expressiveness Hierarchy for Subgraph GNNs via Subgraph Weisfeiler-Lehman Tests. In Proceedings of the 40th International Conference on Machine Learning (Proceedings of Machine Learning Research, Vol. 202), Andreas Krause, Emma Brunskill, Kyunghyun Cho, Barbara Engelhardt, Sivan Sabato, and Jonathan Scarlett (Eds.). PMLR, 41019--41077. https:\/\/proceedings.mlr.press\/v202\/zhang23k.html"},{"key":"e_1_3_2_2_102_1","volume-title":"Effectively Modeling Time Series with Simple Discrete State Spaces. In The Eleventh International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=2EpjkjzdCAa","author":"Zhang Michael","year":"2023","unstructured":"Michael Zhang, Khaled Kamal Saab, Michael Poli, Tri Dao, Karan Goel, and Christopher Re. 2023. Effectively Modeling Time Series with Simple Discrete State Spaces. In The Eleventh International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=2EpjkjzdCAa"},{"key":"e_1_3_2_2_103_1","first-page":"21171","article-title":"Hierarchical graph transformer with adaptive node sampling","volume":"35","author":"Zhang Zaixi","year":"2022","unstructured":"Zaixi Zhang, Qi Liu, Qingyong Hu, and Chee-Kong Lee. 2022. Hierarchical graph transformer with adaptive node sampling. Advances in Neural Information Processing Systems, Vol. 35 (2022), 21171--21183.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_104_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_2_105_1","volume-title":"Long-distance dependency combined multi-hop graph neural networks for protein--protein interactions prediction. BMC bioinformatics","author":"Zhong Wen","year":"2022","unstructured":"Wen Zhong, Changxiang He, Chen Xiao, Yuru Liu, Xiaofei Qin, and Zhensheng Yu. 2022. Long-distance dependency combined multi-hop graph neural networks for protein--protein interactions prediction. BMC bioinformatics, Vol. 23, 1 (2022), 1--21."},{"key":"e_1_3_2_2_106_1","volume-title":"Beyond homophily in graph neural networks: Current limitations and effective designs. Advances in neural information processing systems","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."},{"key":"e_1_3_2_2_107_1","volume-title":"Vision mamba: Efficient visual representation learning with bidirectional state space model. arXiv preprint arXiv:2401.09417","author":"Zhu Lianghui","year":"2024","unstructured":"Lianghui Zhu, Bencheng Liao, Qian Zhang, Xinlong Wang, Wenyu Liu, and Xinggang Wang. 2024. Vision mamba: Efficient visual representation learning with bidirectional state space model. arXiv preprint arXiv:2401.09417 (2024)."}],"event":{"name":"KDD '24: The 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Barcelona Spain","acronym":"KDD '24","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3637528.3672044","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3637528.3672044","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:04:23Z","timestamp":1750291463000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3637528.3672044"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,24]]},"references-count":106,"alternative-id":["10.1145\/3637528.3672044","10.1145\/3637528"],"URL":"https:\/\/doi.org\/10.1145\/3637528.3672044","relation":{},"subject":[],"published":{"date-parts":[[2024,8,24]]},"assertion":[{"value":"2024-08-24","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}