Publications associées à A Bayesian Method for Matching Two Similar Graphs without Seeds

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

GOT: An Optimal Transport framework for Graph comparison

Pascal Frossard, Mireille El Gheche, Hermina Petric Maretic, Giovanni Chierchia

We present a novel framework based on optimal transport for the challenging problem of comparing graphs. Specifically, we exploit the probabilistic distribution of smooth graph signals defined with respect to the graph topology. This allows us to derive an ...

NEURAL INFORMATION PROCESSING SYSTEMS (NIPS)2019

Incremental Parameter Estimation under Rank-Deficient Measurement Conditions

Dominique Bonvin, Julien Léo Billeter

The computation and modeling of extents has been proposed to handle the complexity of large-scale model identification tasks. Unfortunately, the existing extent-based framework only applies when certain conditions apply. Most typically, it is required that ...

2019

Optimized Quantization in Distributed Graph Signal Filtering

Pascal Frossard, Isabela Cunha Maia Nobre

Distributed graph signal processing algorithms require the network nodes to communicate by exchanging messages in order to achieve a common objective. These messages have a finite precision in realistic networks, which may necessitate to implement message ...

2019

Linearity of saturation for Berge hypergraphs

Abhishek Methuku

For a graph F, we say a hypergraph H is a Berge-F if it can be obtained from F by replacing each edge of F with a hyperedge containing it. We say a hypergraph is Berge-F-saturated if it does not contain a Berge-F, but adding any hyperedge creates a copy of ...

ACADEMIC PRESS LTD- ELSEVIER SCIENCE LTD2019

The Sketching Complexity of Graph and Hypergraph Counting

Mikhail Kapralov, John Michael Goddard Kallaugher

Subgraph counting is a fundamental primitive in graph processing, with applications in social network analysis (e.g., estimating the clustering coefficient of a graph), database processing and other areas. The space complexity of subgraph counting has been ...

IEEE COMPUTER SOC2018

Distributed Inference over Multitask Graphs under Smoothness

Ali H. Sayed, Stefan Vlaski, Roula Nassif

This paper formulates a multitask optimization problem where agents in the network have individual objectives to meet, or individual parameter vectors to estimate, subject to a smoothness condition over the graph. The smoothness requirement softens the tra ...

IEEE2018

Spectrally approximating large graphs with smaller graphs

Pierre Vandergheynst, Andreas Loukas

How does coarsening affect the spectrum of a general graph? We provide conditions such that the principal eigenvalues and eigenspaces of a coarsened and original graph Laplacian matrices are close. The achieved approximation is shown to depend on standard ...

2018

Finding Perfect Matchings in Bipartite Hypergraphs

Chidambaram Annamalai

Haxell's condition [14] is a natural hypergraph analog of Hall's condition, which is a well-known necessary and sufficient condition for a bipartite graph to admit a perfect matching. That is, when Haxell's condition holds it forces the existence of a perf ...

SPRINGER HEIDELBERG2018

A Bayesian Method for Matching Two Similar Graphs without Seeds

Graph Chatbot

Chattez avec Graph Search

GOT: An Optimal Transport framework for Graph comparison

Incremental Parameter Estimation under Rank-Deficient Measurement Conditions

Optimized Quantization in Distributed Graph Signal Filtering

Saturation of Berge hypergraphs

Linearity of saturation for Berge hypergraphs

Robust and Efficient Data Clustering with Signal Processing on Graphs

The Sketching Complexity of Graph and Hypergraph Counting

Distributed Inference over Multitask Graphs under Smoothness

Spectrally approximating large graphs with smaller graphs

Finding Perfect Matchings in Bipartite Hypergraphs

Incremental Parameter Estimation under Rank-Deficient Measurement Conditions

Robust and Efficient Data Clustering with Signal Processing on Graphs

GOT: An Optimal Transport framework for Graph comparison

Optimized Quantization in Distributed Graph Signal Filtering

Saturation of Berge hypergraphs

The Sketching Complexity of Graph and Hypergraph Counting

Spectrally approximating large graphs with smaller graphs

Finding Perfect Matchings in Bipartite Hypergraphs

Linearity of saturation for Berge hypergraphs

Distributed Inference over Multitask Graphs under Smoothness