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.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.