Abstract
A basic question in network analysis concerns the quantification of the importance of each node in terms of network connectivity. To this end, a possible approach consists in using cooperative game theory tools to define a measure of node centrality. In this paper, given a transportation network, a cooperative game model with transferable utility (TU game) is considered. The nodes of the network represent the players in such a game, and the Shapley values of the nodes are used to measure centrality. The model, called Transportation Network cooperative (TNc) game, integrates within the utility function of the TU game the network topology and the demand. Properties of TNc games and their associated utility functions are investigated. Numerical results are reported, to get insights into the obtained properties.
| Original language | English |
|---|---|
| Pages (from-to) | 161-173 |
| Number of pages | 13 |
| Journal | Networks |
| Volume | 2019 |
| Issue number | Special Issue |
| DOIs | |
| State | Published - 2019 |
Bibliographical note
Publisher Copyright:© 2019 Wiley Periodicals, Inc.
Funding
This research was supported by the European Union, EU-H2020-ICT Project TELMI. Italian Ministry of Education, University and Research, FFABR. EU-H2020-FET-Proactive EU Project EnTimeMent. G. Gnecco and M. Sanguineti are members of GNAMPA-INdAM (Gruppo Nazionale per l’Analisi Matematica, la Probabilità e le loro Applicazioni—Istituto Nazionale di Alta Matematica). They were partially supported by FFABR grants of the Italian Ministry of Education, University and Research (MIUR). G. Gnecco was also partially supported by the EU-H2020-ICT Project TELMI, funded from the European Union’s Horizon 2020 Research and Innovation Programme under Grant Agreement No. 688269. M. Sanguineti is Research Associate at INM (Institute for Marine Engineering) of CNR (National Research Council of Italy) under the Project PDGP 2018/20 DIT.AD016.001 “Technologies for Smart Communities.” G. Gnecco and M. Sanguineti where partially supported by the H2020-FET-Proactive EU Project EnTimeMent, Project no. 824160 (2019–2022). This research was supported by the European Union, EU-H2020-ICT Project TELMI. Italian Ministry of Education, University and Research, FFABR. EU-H2020-FET-Proactive EU Project EnTimeMent.G. Gnecco and M. Sanguineti are members of GNAMPA-INdAM (Gruppo Nazionale per l’Analisi Matematica, la Probabilità e le loro Applicazioni—Istituto Nazionale di Alta Matematica). They were partially supported by FFABR grants of the Italian Ministry of Education, University and Research (MIUR). G. Gnecco was also partially supported by the EU-H2020-ICT Project TELMI, funded from the European Union’s Horizon 2020 Research and Innovation Programme under Grant Agreement No. 688269. M. Sanguineti is Research Associate at INM (Institute for Marine Engineering) of CNR (National Research Council of Italy) under the Project PDGP 2018/20 DIT.AD016.001 “Technologies for Smart Communities.” G. Gnecco and M. Sanguineti where partially supported by the H2020-FET-Proactive EU Project EnTimeMent, Project no. 824160 (2019–2022).
| Funders | Funder number |
|---|---|
| EU-H2020-ICT | |
| FFABR | |
| GNAMPA-INdAM | |
| H2020-FET-Proactive EU | 824160 |
| Istituto Nazionale di Alta Matematica "Francesco Severi" | |
| Horizon 2020 Framework Programme | 688269 |
| Gruppo Nazionale per l'Analisi Matematica, la Probabilità e le loro Applicazioni | |
| European Commission | |
| Ministero dell’Istruzione, dell’Università e della Ricerca | |
| Consiglio Nazionale delle Ricerche | PDGP 2018/20 DIT.AD016.001 |
Keywords
- Centrality measures
- Games on graphs
- Network analysis
- Shapley value
- Transferable utility games