Estimating the dimensionality of complex networks using persistent homology - Meritxell Vila Miñana

Talk given on Wednesday, 21st of June of 2023.

Abstract: In this work, a new interdisciplinary approach is presented to study the dimensionality of complex networks using techniques from topological data analysis (TDA) through a filtration of graphs by vertex degrees. For each of two real-world complex networks, 30 surrogate graphs were generated in each dimension from 1 to 10, and several TDA descriptors of graphs were compared with the corresponding values for the real networks in order to estimate their latent dimension. Total persistence, Wasserstein distance and scale-space kernel dissimilarity, among other descriptors, yielded consistent outcomes. The results of this study suggest that TDA is sensible to the latent dimension of complex networks, and provide conclusions consistent with those obtained in previous studies.


Poster of the talk: https://www.ub.edu/simba/posters/simb...

=========================================================

SIMBa Seminar website: http://www.ub.edu/simba
Subscribe to the SIMBa Seminar mailing list: http://eepurl.com/gMkuv
Do you want to give a talk? https://goo.gl/1TcwQR