Inscriere cercetatori


It’s not whom you know, it’s what you (or your friends) can do: Coalitional Frameworks for Network Centralities.

Autori: Gabriel Istrate, Cosmin Bonchiș, Claudiu Gatina

Editorial: ACM Press, Proceedings of the 19th International Conference on Autonomous Agents and Multiagent Systems, AAMAS’2020., p.566-574, 2020.


We investigate the representation of game-theoretic measures of network centrality using a framework that blends a social network representation with the formalism of cooperative skill games. We discuss the expressiveness of the new framework and highlight some of its advantages, including a fixed-parameter tractability result for computing

centrality measures under such representations. As an application we introduce new network centrality measures that capture the extent to which neighbors of a certain node can help it complete relevant tasks.