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.

VCG Mechanism and Centrality Measures in Network Analisys / Avenali, A.; Reverberi, P.. - 20:3(2020). (Intervento presentato al convegno IABE-2020 NEW YORK Conference tenutosi a New York, USA).

VCG Mechanism and Centrality Measures in Network Analisys

AVENALI A.
;
REVERBERI P.
2020

Abstract

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.
2020
IABE-2020 NEW YORK Conference
Network analysis; Centrality measures; VCG mechanism, Externalities
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
VCG Mechanism and Centrality Measures in Network Analisys / Avenali, A.; Reverberi, P.. - 20:3(2020). (Intervento presentato al convegno IABE-2020 NEW YORK Conference tenutosi a New York, USA).
File allegati a questo prodotto
File Dimensione Formato  
Avenali_postprint_VCG-mechanism_2020.pdf

solo gestori archivio

Tipologia: Documento in Post-print (versione successiva alla peer review e accettata per la pubblicazione)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 337.52 kB
Formato Adobe PDF
337.52 kB Adobe PDF   Contatta l'autore

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1473381
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact