Sep 25 – 27, 2023
Max Planck Institute for Dynamics of Complex Technical Systems
Europe/Berlin timezone

f(A)bulous networks: an overview of matrix functions in network science

Sep 25, 2023, 1:45 PM
45m
Main/groundfloor-V0.05/2+3 - Prigogine (Max Planck Institute for Dynamics of Complex Technical Systems)

Main/groundfloor-V0.05/2+3 - Prigogine

Max Planck Institute for Dynamics of Complex Technical Systems

Sandtorstr. 1 39106 Magdeburg
100
Plenary Invited talks

Speaker

Francesca Arrigo (University of Strathclyde)

Description

Though seemingly they belong to two different worlds, matrix functions and network science have some degree of overlap thanks to a very simple fact; powers of the adjacency matrix count traversals in the underlying network. This concept in turn allows for the definition of centrality measures in terms of entries (or sums thereof) of functions of the adjacency matrix.

In this talk, after reviewing basic definitions, we will give an overview of popular walk-based centrality measures in networks, emphasizing the role of matrix functions and of expressions of the form $f(A)b$ and $c^Tf(A)b$. We will further discuss nonbacktracking walk-based centralities and describe challenges and open problems.

Primary author

Francesca Arrigo (University of Strathclyde)

Presentation materials

There are no materials yet.