Ising machines as hardware solvers of combinatorial optimization problems

N Mohseni, PL McMahon, T Byrnes - Nature Reviews Physics, 2022 - nature.com
Ising machines are hardware solvers that aim to find the absolute or approximate ground
states of the Ising model. The Ising model is of fundamental computational interest because …

Signal propagation in complex networks

P Ji, J Ye, Y Mu, W Lin, Y Tian, C Hens, M Perc, Y Tang… - Physics reports, 2023 - Elsevier
Signal propagation in complex networks drives epidemics, is responsible for information
going viral, promotes trust and facilitates moral behavior in social groups, enables the …

Recipe for a general, powerful, scalable graph transformer

L Rampášek, M Galkin, VP Dwivedi… - Advances in …, 2022 - proceedings.neurips.cc
We propose a recipe on how to build a general, powerful, scalable (GPS) graph Transformer
with linear complexity and state-of-the-art results on a diverse set of benchmarks. Graph …

Long range graph benchmark

VP Dwivedi, L Rampášek, M Galkin… - Advances in …, 2022 - proceedings.neurips.cc
Abstract Graph Neural Networks (GNNs) that are based on the message passing (MP)
paradigm generally exchange information between 1-hop neighbors to build node …

Structure-aware transformer for graph representation learning

D Chen, L O'Bray, K Borgwardt - … Conference on Machine …, 2022 - proceedings.mlr.press
The Transformer architecture has gained growing attention in graph representation learning
recently, as it naturally overcomes several limitations of graph neural networks (GNNs) by …

Pure transformers are powerful graph learners

J Kim, D Nguyen, S Min, S Cho… - Advances in Neural …, 2022 - proceedings.neurips.cc
We show that standard Transformers without graph-specific modifications can lead to
promising results in graph learning both in theory and practice. Given a graph, we simply …

Pdformer: Propagation delay-aware dynamic long-range transformer for traffic flow prediction

J Jiang, C Han, WX Zhao, J Wang - … of the AAAI conference on artificial …, 2023 - ojs.aaai.org
As a core technology of Intelligent Transportation System, traffic flow prediction has a wide
range of applications. The fundamental challenge in traffic flow prediction is to effectively …

Do transformers really perform badly for graph representation?

C Ying, T Cai, S Luo, S Zheng, G Ke… - Advances in neural …, 2021 - proceedings.neurips.cc
The Transformer architecture has become a dominant choice in many domains, such as
natural language processing and computer vision. Yet, it has not achieved competitive …

How attentive are graph attention networks?

S Brody, U Alon, E Yahav - arXiv preprint arXiv:2105.14491, 2021 - arxiv.org
Graph Attention Networks (GATs) are one of the most popular GNN architectures and are
considered as the state-of-the-art architecture for representation learning with graphs. In …

Large scale learning on non-homophilous graphs: New benchmarks and strong simple methods

D Lim, F Hohne, X Li, SL Huang… - Advances in …, 2021 - proceedings.neurips.cc
Many widely used datasets for graph machine learning tasks have generally been
homophilous, where nodes with similar labels connect to each other. Recently, new Graph …