Computing graph neural networks: A survey from algorithms to accelerators

S Abadal, A Jain, R Guirado, J López-Alonso… - ACM Computing …, 2021 - dl.acm.org
Graph Neural Networks (GNNs) have exploded onto the machine learning scene in recent
years owing to their capability to model and learn from graph-structured data. Such an ability …

A survey on graph kernels

NM Kriege, FD Johansson, C Morris - Applied Network Science, 2020 - Springer
Graph kernels have become an established and widely-used technique for solving
classification tasks on graphs. This survey gives a comprehensive overview of techniques …

Graph of thoughts: Solving elaborate problems with large language models

M Besta, N Blach, A Kubicek, R Gerstenberger… - Proceedings of the …, 2024 - ojs.aaai.org
Abstract We introduce Graph of Thoughts (GoT): a framework that advances prompting
capabilities in large language models (LLMs) beyond those offered by paradigms such as …

Improving graph neural network expressivity via subgraph isomorphism counting

G Bouritsas, F Frasca, S Zafeiriou… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
While Graph Neural Networks (GNNs) have achieved remarkable results in a variety of
applications, recent studies exposed important shortcomings in their ability to capture the …

Graph matching networks for learning the similarity of graph structured objects

Y Li, C Gu, T Dullien, O Vinyals… - … conference on machine …, 2019 - proceedings.mlr.press
This paper addresses the challenging problem of retrieval and matching of graph structured
objects, and makes two key contributions. First, we demonstrate how Graph Neural …

Characteristic functions on graphs: Birds of a feather, from statistical descriptors to parametric models

B Rozemberczki, R Sarkar - Proceedings of the 29th ACM international …, 2020 - dl.acm.org
In this paper, we propose a flexible notion of characteristic functions defined on graph
vertices to describe the distribution of vertex features at multiple scales. We introduce …

Simgnn: A neural network approach to fast graph similarity computation

Y Bai, H Ding, S Bian, T Chen, Y Sun… - Proceedings of the twelfth …, 2019 - dl.acm.org
Graph similarity search is among the most important graph-based applications, eg finding
the chemical compounds that are most similar to a query compound. Graph …

Deep graph kernels

P Yanardag, SVN Vishwanathan - Proceedings of the 21th ACM …, 2015 - dl.acm.org
In this paper, we present Deep Graph Kernels, a unified framework to learn latent
representations of sub-structures for graphs, inspired by latest advancements in language …

word2vec, node2vec, graph2vec, x2vec: Towards a theory of vector embeddings of structured data

M Grohe - Proceedings of the 39th ACM SIGMOD-SIGACT-SIGAI …, 2020 - dl.acm.org
Vector representations of graphs and relational structures, whether hand-crafted feature
vectors or learned representations, enable us to apply standard data analysis and machine …

[PDF][PDF] Weisfeiler-lehman graph kernels.

N Shervashidze, P Schweitzer, EJ Van Leeuwen… - Journal of Machine …, 2011 - jmlr.org
In this article, we propose a family of efficient kernels for large graphs with discrete node
labels. Key to our method is a rapid feature extraction scheme based on the Weisfeiler …