Publications related to A lower bound for algebraic connectivity based on the connection-graph-stability method

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.

Graph Heat Mixture Model Learning

Pascal Frossard, Mireille El Gheche, Hermina Petric Maretic

Graph inference methods have recently attracted a great interest from the scientific community, due to the large value they bring in data interpretation and analysis. However, most of the available state-of-the-art methods focus on scenarios where all avai ...

IEEE2018

Assembling a Network out of Ambiguous Patches

Matthias Grossglauser, Lyudmila Yartseva, Jefferson Elbert Simões

Many graph mining and network analysis problems rely on the availability of the full network over a set of nodes. But inferring a full network is sometimes non-trivial if the raw data is in the form of many small {\em patches} or subgraphs, of the true net ...

2016

Tracking Time-Vertex Propagation using Dynamic Graph Wavelets

Nathanaël Perraudin, Benjamin Ricaud, Francesco Grassi

Graph Signal Processing generalizes classical signal processing to signal or data indexed by the vertices of a weighted graph. So far, the research efforts have been focused on static graph signals. However numerous applications involve graph signals evolv ...

2016

Heuristic-driven Graph Wavelet Modeling of Complex Terrain

Alexandre Buttler, François Golay, Alexander Ludwig Johannes Peringer, Ioana Stoicescu

We present a novel method for building a multiresolution representation of large digital surface models. The surface points coincide with the nodes of a planar graph which can be processed using a critically sampled, invertible lifting scheme. To drive the ...

Spie-Int Soc Optical Engineering2015

The Range of a Random Walk on a Comb

János Pach, Gábor Tardos

The graph obtained from the integer grid Z x Z by the removal of all horizontal edges that do not belong to the x-axis is called a comb. In a random walk on a graph, whenever a walker is at a vertex v, in the next step it will visit one of the neighbors of ...

Electronic Journal Of Combinatorics2013

On the Dihedral Main Conjectures of Iwasawa Theory for Hilbert Modular Eigenforms

Jeanine Marie Van Order

We construct a bipartite Euler system in the sense of Howard for Hilbert modular eigenforms of parallel weight two over totally real fields, generalizing works of Bertolini-Darmon, Longo, Nekovar, Pollack-Weston, and others. The construction has direct app ...

Canadian Mathematical Soc2013

Graph Transformations preserving the stability number

Dominique de Werra

We analyze the relations between several graph transformations that were introduced to be used in procedures determining the stability number of a graph. We show that all these transformations can be decomposed into a sequence of edge deletions and twin de ...

Elsevier Science Bv2012

Lower bounds on the obstacle number of graphs

János Pach, Doemoetoer Palvoelgyi, Padmini Mukkamala

Given a graph G, an obstacle representation of G is a set of points in the plane representing the vertices of G, together with a set of connected obstacles such that two vertices of G are joined by an edge if and only if the corresponding points can be con ...

2012

A lower bound for algebraic connectivity based on the connection-graph-stability method

Graph Chatbot

Chat with Graph Search

Graph Heat Mixture Model Learning

Assembling a Network out of Ambiguous Patches

Tracking Time-Vertex Propagation using Dynamic Graph Wavelets

Heuristic-driven Graph Wavelet Modeling of Complex Terrain

Reversible Sesqui-Pushout Rewriting, Graph Transformation

The Range of a Random Walk on a Comb

On the Dihedral Main Conjectures of Iwasawa Theory for Hilbert Modular Eigenforms

Graph-Based Information Processing

Graph Transformations preserving the stability number

Lower bounds on the obstacle number of graphs

Tracking Time-Vertex Propagation using Dynamic Graph Wavelets

Assembling a Network out of Ambiguous Patches

Graph Heat Mixture Model Learning

The Range of a Random Walk on a Comb

Heuristic-driven Graph Wavelet Modeling of Complex Terrain

On the Dihedral Main Conjectures of Iwasawa Theory for Hilbert Modular Eigenforms

Reversible Sesqui-Pushout Rewriting, Graph Transformation

Graph Transformations preserving the stability number

Graph-Based Information Processing

Lower bounds on the obstacle number of graphs