Global graph features unveiled by unsupervised geometric deep learning

Graphs are used to model complex relationships in various domains, such as interacting particles or neural connections within a brain. Efficient analysis and classification of graphs pose significant challenges due to their inherent structural complexity and variability. Here, an approach is presented to address these challenges through the development of a Graph Autoencoder Uncovering Descriptive Information (GAUDI). GAUDI effectively summarizes graph structures while preserving important topological details through multiple hierarchical pooling steps. This enables the extraction of physical parameters describing the graphs. The performance of GAUDI is demonstrated across diverse graph data originating from complicated systems, including the classification of protein assembly structures from single--molecule localization microscopy data, as well as the analysis of collective behavior and correlations between brain connections and age. This approach holds great promise for examining diverse systems, enhancing our comprehension of various forms of graph data.

Authors

Institutions

Publication Details

Published
2024-08-16
DOI
https://doi.org/10.1117/12.3028826
Primary Topic
Graph Theory and Algorithms
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Global graph features unveiled by unsupervised geometric deep learning

Giovanni Volpe, Jesús Pineda, Blanca Zufiria Gerbolés, Carlo Manzo et al.
Graph Theory and Algorithms
article

Global graph features unveiled by unsupervised geometric deep learning

Giovanni Volpe, Jesús Pineda, Blanca Zufiria Gerbolés, Carlo Manzo, Joana B. Pereira, Jiawei Sun, Mirja Granfors
article en

Abstract

Graphs are used to model complex relationships in various domains, such as interacting particles or neural connections within a brain. Efficient analysis and classification of graphs pose significant challenges due to their inherent structural complexity and variability. Here, an approach is presented to address these challenges through the development of a Graph Autoencoder Uncovering Descriptive Information (GAUDI). GAUDI effectively summarizes graph structures while preserving important topological details through multiple hierarchical pooling steps. This enables the extraction of physical parameters describing the graphs. The performance of GAUDI is demonstrated across diverse graph data originating from complicated systems, including the classification of protein assembly structures from single--molecule localization microscopy data, as well as the analysis of collective behavior and correlations between brain connections and age. This approach holds great promise for examining diverse systems, enhancing our comprehension of various forms of graph data.

Universitat de Vic - Universitat Central de Catalunya (ES), Karolinska Institutet (SE), University of Gothenburg (SE)
Climate action
Openalex Percentile: Top 88%
Graph Theory and Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.