Optimization & Numerical Analysis seminars. Fast Computation of Centrality Indices – Caterina Fenu – Università di Pisa (Il Seminario si svolgerà nella Sala Seminari Ovest, Dipartimento Informatica.)

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 onhttp://www.di.unipi.it/~fpoloni/files/seminari/Fenu.pdf

Torna in cima