Publications related to Graph rewriting

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Tree in Tree: from Decision trees to Decision Graphs

Mahsa Shoaran, Bingzhao Zhu

Decision trees have been widely used as classifiers in many machine learning applications thanks to their lightweight and interpretable decision process. This paper introduces Tree in Tree decision graph (TnT), a framework that extends the conventional dec ...

Curran Associates, Inc, (NIPS '21: Proceedings of the 35th International Conference on Neural Information Processing Systems)2021

Faster Monotone Min-Plus Product, Range Mode, and Single Source Replacement Paths

Adam Teodor Polak

One of the most basic graph problems, All-Pairs Shortest Paths (APSP) is known to be solvable in n^{3-o(1)} time, and it is widely open whether it has an O(n^{3-ε}) time algorithm for ε > 0. To better understand APSP, one often strives to obtain subcubic t ...

Schloss Dagstuhl -- Leibniz-Zentrum für Informatik2021

iPool--Information-Based Pooling in Hierarchical Graph Neural Networks

Pascal Frossard, Chenglin Li, Xing Gao

With the advent of data science, the analysis of network or graph data has become a very timely research problem. A variety of recent works have been proposed to generalize neural networks to graphs, either from a spectral graph theory or a spatial perspec ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2021

Scalable Robust Graph Embedding with Spark

Karl Aberer, Quoc Viet Hung Nguyen, Chi Thang Duong, Trung-Dung Hoang

Graph embedding aims at learning a vector-based representation of vertices that incorporates the structure of the graph. This representation then enables inference of graph properties. Existing graph embedding techniques, however, do not scale well to larg ...

ASSOC COMPUTING MACHINERY2021

Adaptive majority problems for restricted query graphs and for weighted sets

Abhishek Methuku, Balázs Keszegh

Suppose that the vertices of a graph G are colored with two colors in an unknown way. The color that occurs on more than half of the vertices is called the majority color (if it exists), and any vertex of this color is called a majority vertex. We study th ...

ELSEVIER2021

node2coords: Graph Representation Learning with Wasserstein Barycenters

Pascal Frossard, Effrosyni Simou

In order to perform network analysis tasks, representations that capture the most relevant information in the graph structure are needed. However, existing methods learn representations that cannot be interpreted in a straightforward way and that are relat ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2021

Efficient Streaming Subgraph Isomorphism with Graph Neural Networks

Karl Aberer, Quoc Viet Hung Nguyen, Chi Thang Duong, Trung-Dung Hoang

Queries to detect isomorphic subgraphs are important in graph-based data management. While the problem of subgraph isomorphism search has received considerable attention for the static setting of a single query, or a batch thereof, existing approaches do n ...

ASSOC COMPUTING MACHINERY2021

Flooding And Diameter In General Weighted Random Graphs

Thomas Mountford, Jacques Saliba

In this paper we study first passage percolation on a random graph model, the configuration model. We first introduce the notions of weighted diameter, which is the maximum of the weighted lengths of all optimal paths between any two vertices in the graph, ...

CAMBRIDGE UNIV PRESS2020

Graph rewriting

Graph Chatbot

Chat with Graph Search

Tree in Tree: from Decision trees to Decision Graphs

Faster Monotone Min-Plus Product, Range Mode, and Single Source Replacement Paths

iPool--Information-Based Pooling in Hierarchical Graph Neural Networks

Scalable Robust Graph Embedding with Spark

Adaptive majority problems for restricted query graphs and for weighted sets

Holistic, Efficient, and Real-time Cleaning of Heterogeneous Data

node2coords: Graph Representation Learning with Wasserstein Barycenters

Efficient Streaming Subgraph Isomorphism with Graph Neural Networks

Flooding And Diameter In General Weighted Random Graphs

On the Experimental Transferability of Spectral Graph Convolutional Networks

Adaptive majority problems for restricted query graphs and for weighted sets

Tree in Tree: from Decision trees to Decision Graphs

iPool--Information-Based Pooling in Hierarchical Graph Neural Networks

On the Experimental Transferability of Spectral Graph Convolutional Networks

Faster Monotone Min-Plus Product, Range Mode, and Single Source Replacement Paths

Efficient Streaming Subgraph Isomorphism with Graph Neural Networks

Scalable Robust Graph Embedding with Spark

node2coords: Graph Representation Learning with Wasserstein Barycenters

Holistic, Efficient, and Real-time Cleaning of Heterogeneous Data

Flooding And Diameter In General Weighted Random Graphs