Computing graph neural networks: A survey from algorithms to accelerators
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 …
years owing to their capability to model and learn from graph-structured data. Such an ability …
A survey on graph kernels
Graph kernels have become an established and widely-used technique for solving
classification tasks on graphs. This survey gives a comprehensive overview of techniques …
classification tasks on graphs. This survey gives a comprehensive overview of techniques …
Graph of thoughts: Solving elaborate problems with large language models
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 …
capabilities in large language models (LLMs) beyond those offered by paradigms such as …
Improving graph neural network expressivity via subgraph isomorphism counting
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 …
applications, recent studies exposed important shortcomings in their ability to capture the …
Graph matching networks for learning the similarity of graph structured objects
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 …
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 …
vertices to describe the distribution of vertex features at multiple scales. We introduce …
Simgnn: A neural network approach to fast graph similarity computation
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 …
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 …
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 …
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 …
labels. Key to our method is a rapid feature extraction scheme based on the Weisfeiler …