| KEYWORD |
Ottimizzazione e robustezza di misure di centralità su rete
Parole chiave NETWORK DYNAMICS, NETWORK SCIENCE, OTTIMIZZAZIONE, RETI COMPLESSE
Riferimenti GIACOMO COMO, FABIO FAGNANI
Gruppi di ricerca Analisi e controllo di sistemi dinamici
Descrizione Nozioni di centralità di rete quali eigenvector, PageRank, di Katz, o di Bonacich permettono di misurare l'influenza relativa dei diversi nodi di una rete. Una questione molto importante concerne la dipendenza di queste misure di centralità da cambiamenti della rete che riguardano una frazione relativamente piccola di nodi. In questa tesi si studieranno alcuni problemi di ottimizzazione relativi alla centralità nelle grandi reti, utilizzando tecniche mutiate dalla teoria delle matrici stocastiche e dall'analogia con le reti elettriche. Verranno studiate inoltre stime fondamentali sul massimo cambio possibile nella centralità come funzione della frazione di rete affetta dalla perturbazione.
[1] G. Como and F. Fagnani, “Robustness of large-scale stochastic matrices to localized perturbations,” IEEE Transactions on Network Science and Engineering, 2 (2), pp. 1-12, 2015.
[2] F. Fagnani and J.C. Delvenne, “The robustness of democratic consensus,” Automatica, 52, pp. 232-241, 2015.
[3] L. Vassio, F. Fagnani, P. Frasca, and A. Ozdaglar, “Message-passing optimization of network centrality”, IEEE Transactions on Control of Network Systems, 1, pp. 109-120, 2014.
[4] R. Hollanders, G. Como, R. Jungers, and J.-C. Delvenne, “Tight bounds on sparse perturbations of Markov chains“, 2015.
Scadenza validita proposta 17/07/2019
PROPONI LA TUA CANDIDATURA