It's Not Whom You Know, It's What You (or Your Friends) Can Do: Succint Coalitional Frameworks for Network Centralities
Computer Science and Game Theory
2019-09-25 v1 Artificial Intelligence
Multiagent Systems
Abstract
We investigate the representation of measures of network centrality using a framework that blends a social network representation with the succint 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.
Keywords
Cite
@article{arxiv.1909.11084,
title = {It's Not Whom You Know, It's What You (or Your Friends) Can Do: Succint Coalitional Frameworks for Network Centralities},
author = {Gabriel Istrate and Cosmin Bonchis and Claudiu Gatina},
journal= {arXiv preprint arXiv:1909.11084},
year = {2019}
}