Concept
Théorie algébrique des graphes
Publications associées (25)
Space-Efficient Representations of Graphs
With the increasing prevalence of massive datasets, it becomes important to design algorithmic techniques for dealing with scenarios where the input to be processed does not fit in the memory of a single machine. Many highly successful approaches have emer ...
EPFL2022SPECTRE: Spectral Conditioning Helps to Overcome the Expressivity Limits of One-shot Graph Generators
Nathanaël Perraudin, Andreas Loukas, Karolis Martinkus
We approach the graph generation problem from a spectral perspective by first generating the dominant parts of the graph Laplacian spectrum and then building a graph matching these eigenvalues and eigenvectors. Spectral conditioning allows for direct model ...
JMLR-JOURNAL MACHINE LEARNING RESEARCH2022Random walks and forbidden minors III: poly(d epsilon(-1))-time partition oracles for minor-free graph classes
Consider the family of bounded degree graphs in any minor-closed family (such as planar graphs). Let d be the degree bound and n be the number of vertices of such a graph. Graphs in these classes have hyperfinite decompositions, where, one removes a small ...
IEEE COMPUTER SOC2022iPool--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 INC2021Graph Coarsening with Preserved Spectral Properties
In graph coarsening, one aims to produce a coarse graph of reduced size while preserving important graph properties. However, as there is no consensus on which specific graph properties should be preserved by coarse graphs, measuring the differences betwee ...
ADDISON-WESLEY PUBL CO2020Modeling, predicting and mining metabolism at atom-level resolution
Living organisms can catalyze many thousands of biochemical reactions that they use to convert energy and matter, which provides them with the essentials for life. The sum of these chemical reactions happening in an organism is called metabo-lism. Understa ...
EPFL2020Exploring dynamic functional connectivity by incorporating prior knowledge of brain structure
The synchronized firing of distant neuronal populations gives rise to a wide array of functional brain networks that underlie human brain function. Given the enormous perception, learning, and cognition potential of the human brain, it is not surprising th ...
EPFL2020Incidences Between Planes Over Finite Fields
In this note, we use methods from spectral graph theory to obtain bounds on the number of incidences between k-planes and h-planes in F-q(d), which generalizes a recent result given by Bennett, Iosevich, and Pakianathan (2014). More precisely, we prove tha ...
AMER MATHEMATICAL SOC2019Cutting Materials in Half: A Graph Theory Approach for Generating Crystal Surfaces and Its Prediction of 2D Zeolites
Berend Smit, Peter George Boyd, Senja Dominique Barthel, Matthew David Witman
Scientific interest in two-dimensional (2D) materials, ranging from graphene and other single layer materials to atomically thin crystals, is quickly increasing for a large variety of technological applications. While in silico design approaches have made ...
2018Graph Signal Processing Of Human Brain Imaging Data
Dimitri Nestor Alice Van De Ville, Thomas William Arthur Bolton
Modern neuroimaging techniques offer disctinct views on brain structure and function. Data acquired using these techniques can be analyzed in terms of its network structure to identify organizing principles at the systems level. Graph representations are f ...
IEEE2018