Speaker: Caterina Fenu
Affiliation: Università di Pisa
Time: Thursday, November, 26; 9 am
Place: Sala Seminari Ovest, Dipartimento di Informatica, Università di Pisa
Title: Fast Computation of Centrality Indices
Abstract: One of the main issues in complex networks theory is to find
the “most important” nodes. To this aim, one can use matrix functions
applied to its adjacency matrix.
After an introduction on the use of Gauss-type quadrature rules, we will
discuss a new computational method to rank the nodes of both directed
and undirected (unweighted) networks according to the values of these
functions. The algorithm uses a low-rank approximation of the adjacency
matrix, then Gauss quadrature is used to refine the computation.
Extended pdf abstract on
http://www.di.unipi.it/~fpoloni/files/seminari/Fenu.pdf
===
Everyone is welcome!
--
--federico poloni
Dipartimento di Informatica, Università di Pisa
http://www.di.unipi.it/~fpoloni/ tel. +39 050 2213143
