Vous êtes ici : GIPSA-lab > Animation > Séminaires

Séminaire du département Images et Signal du 24/06/2019 à 14h00


Taming the Homotopy of Networked Data

Intervenant : Pablo SUAREZ-SERRATO, IPAM, UCLA, Department of Mathematics, UCSB & Instituto de Matemáticas UNAM, Mexico City

Lieu : Salle Chartreuse


Résumé :

Whether comparing networks to each other or to random expectation, measuring similarity is essential to understanding the complex phenomena under study. However, there is no canonical way to compare two networks.

Having a notion of distance that is built on theoretically robust first principles and that is interpretable with respect to important features of complex networks would allow for a meaningful comparison between different networks. We introduced an efficient new measure of graph distance, based on the marked length spectrum. It compares the structure of two undirected, unweighted graphs by considering the lengths of non-backtracking cycles. We show how this distance relates to structural features such as presence of hubs and triangles through the behaviour of the eigenvalues of the non-backtracking matrix, and we showcase its ability to discriminate between networks in both real and synthetic data sets.

This topological interpretation of non-backtracking cycles is a new homotopical application of topological data analysis to the study of complex networks.

This is joint work with Leo Torres and Tina Eliassi-Rad, from Northeastern University.

GIPSA-lab, 11 rue des Mathématiques, Grenoble Campus BP46, F-38402 SAINT MARTIN D'HERES CEDEX - 33 (0)4 76 82 71 31