Importance of Agents in Networks: Clique Based Game-Theoretic Approach

Abstract

Centrality measures are commonly used to detect important nodes. There are some metrics that measure a node's connectivity to different communities. This paper extends the standard network centrality measures and proposes to estimate the importance of nodes in network as a solution of a cooperative game. Three ways of defining such cooperative game are introduced. Each of them uses the concept of a clique in graph. Examples are considered