Concept
Extremal graph theory
Related publications (46)
Learning Sparse Graphons And The Generalized Kesten-Stigum Threshold
The problem of learning graphons has attracted considerable attention across several scientific communities, with significant progress over the re-cent years in sparser regimes. Yet, the current techniques still require diverg-ing degrees in order to succe ...
INST MATHEMATICAL STATISTICS-IMS2023Space-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 ...
EPFL2022Sketches, metrics and fast algorithms
As it has become easier and cheaper to collect big datasets in the last few decades, designing efficient and low-cost algorithms for these datasets has attracted unprecedented attention. However, in most applications, even storing datasets as acquired has ...
EPFL2022Graph Neural Networks With Lifting-Based Adaptive Graph Wavelets
Pascal Frossard, Chenglin Li, Mingxing Xu
Spectral-based graph neural networks (SGNNs) have been attracting increasing attention in graph representation learning. However, existing SGNNs are limited in implementing graph filters with rigid transforms and cannot adapt to signals residing on graphs ...
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2022iPool--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 INC2021Intra- and inter-hemispheric structural connectome in agenesis of the corpus callosum
Dimitri Nestor Alice Van De Ville, Vanessa Siffredi, Minghui Shi
Agenesis of the corpus callosum (AgCC) is a congenital brain malformation characterized by the complete or partial failure to develop the corpus callosum. Despite missing the largest white matter bundle connecting the left and right hemispheres of the brai ...
ELSEVIER SCI LTD2021Computational pipeline to probe NaV1.7 gain-of-function variants in neuropathic painful syndromes
Stefano Zamuner, Margherita Marchi
Applications of machine learning and graph theory techniques to neuroscience have witnessed an increased interest in the last decade due to the large data availability and unprecedented technology developments. Their employment to investigate the effect of ...
NATURE RESEARCH2020Testing for Equivalence of Network Distribution Using Subgraph Counts
We consider that a network is an observation, and a collection of observed networks forms a sample. In this setting, we provide methods to test whether all observations in a network sample are drawn from a specified model. We achieve this by deriving the j ...
AMER STATISTICAL ASSOC2020