It's Not Whom You Know, It's What You (or Your Friends) Can Do: Succint Coalitional Frameworks for Network Centralities
This work addresses network analysis for researchers by providing a novel framework, though it appears incremental as it builds on existing concepts like cooperative skill games.
The paper tackles the problem of representing network centrality measures by blending social networks with cooperative skill games, resulting in a framework that offers fixed-parameter tractability for computing these measures and introduces new centrality measures based on neighbors' task-completion abilities.
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.