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