The key class in networks
The key class in networks
This paper examines optimal targeting of multiple network players from a new perspective, focusing on classes of players holding similar network positions – and thus fulfilling similar network roles – as captured by the graph theoretic notion of equitable partition. Unlike existing centrality measures, we show that analysing the network game with local payoff complementarities under symmetry brings out new insights about the relative influence of classes of similarly positioned network players on the Nash equilibrium activity. Our analysis introduces two novel class-based centrality measures with broad theoretical and empirical applicability that geometrically characterize the key class whose removal results in the maximal reduction of aggregate and per-capita network activity, respectively.
Centrality measures, Equitable partition, Network games, Network symmetry, Social and economic networks
Allouch, Nizar
6fa0f31f-e72a-49f8-8e4a-65011d14ccfa
Bhattacharya, Jayeeta
1574428c-484f-48c6-90cf-644cfad7716d
9 January 2025
Allouch, Nizar
6fa0f31f-e72a-49f8-8e4a-65011d14ccfa
Bhattacharya, Jayeeta
1574428c-484f-48c6-90cf-644cfad7716d
Abstract
This paper examines optimal targeting of multiple network players from a new perspective, focusing on classes of players holding similar network positions – and thus fulfilling similar network roles – as captured by the graph theoretic notion of equitable partition. Unlike existing centrality measures, we show that analysing the network game with local payoff complementarities under symmetry brings out new insights about the relative influence of classes of similarly positioned network players on the Nash equilibrium activity. Our analysis introduces two novel class-based centrality measures with broad theoretical and empirical applicability that geometrically characterize the key class whose removal results in the maximal reduction of aggregate and per-capita network activity, respectively.
Text
KeyClass_FINAL
- Accepted Manuscript
Text
1-s2.0-S0014292125000017-main
- Version of Record
More information
Accepted/In Press date: 3 January 2025
Published date: 9 January 2025
Keywords:
Centrality measures, Equitable partition, Network games, Network symmetry, Social and economic networks
Identifiers
Local EPrints ID: 498378
URI: http://eprints.soton.ac.uk/id/eprint/498378
ISSN: 0014-2921
PURE UUID: cc8ba7f0-52dc-49c5-a2e8-0d8c8441c863
Catalogue record
Date deposited: 17 Feb 2025 17:50
Last modified: 22 Aug 2025 02:28
Export record
Altmetrics
Contributors
Author:
Nizar Allouch
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics
