Preliminary results on the graph matching of structural and functional brain networks - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Poster Communications Year : 2023

Preliminary results on the graph matching of structural and functional brain networks


Due to structural and functional brain variability between subjects, cortical atlases may contain errors, such as a label mismatch across subjects. Indeed, a particular region of one subject might not correspond structurally or functionally to the region with the same label of another subject. Previous work showed that it is possible to increase the similarity between brain network connectivity matrices computed from diffusion Magnetic Resonance Imaging (MRI) using a graph matching approach. However, graph matching has never been considered on brain networks derived from function MRI. In this work, we present the results of graph matching using both structural and functional networks. Fast Approximate Quadratic Assignment Problem (FAQ) algorithm has been used to tackle the NP-hard problem of graph matching, in minimizing the Frobenius distance between the connectivity matrices to the Frechet mean connectivity matrix of the group. We modified the FAQ algorithm in order to find a single permutation matrix applied on both structural and functional matrices minimizing the two distances to their respective Frechet mean connectome, including a weight term α to favor one modality over the other. The matrices are normalized because each modality has its own range of values. We observe that matching networks using only one modality (α = 0 or 1) does not improve the similarity of the other modality. However, there is a trade-off for α = 0.72, where we improved the structural or functional similarity in more than 80% of the subjects. In summary, our results show that we can find a permutation matrix that increases the similarity for both structural and functional brain networks.
Fichier principal
Vignette du fichier
Neuromod_2023_poster_Yanis_AESCHLIMANN.pdf (2.58 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-04165209 , version 1 (18-07-2023)




  • HAL Id : hal-04165209 , version 1


Yanis Aeschlimann, Anna Calissano, Samuel Deslauriers-Gauthier, Théodore Papadopoulo, Andreas Hansen. Preliminary results on the graph matching of structural and functional brain networks. Neuromod Yearly Meeting 2023, Jun 2023, Antibes, France. ⟨hal-04165209⟩
36 View
47 Download


Gmail Facebook X LinkedIn More