Dipartimento di Ingegneria informatica, automatica e gestionale

In this work we show that some centrality measures in network analysis are exactly an application of the principles underlying the well-known Vickrey-Clarke-Groves (VCG) mechanism. We then present an example relying on a transport framework which highlights how these centrality measures à la VCG can indeed provide valuable information to fairly assess the importance of the analyzed network elements.