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

Authors

  • Juping Li National Pipeline Network Group Southwest Pipeline Co
  • Anna Tur Saint Petersburg State University
  • Maksim Zavrajnov Saint Petersburg State University

DOI:

https://doi.org/10.21638/11701/spbu31.2022.14

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

Keywords:

cooperative game, game on graph, Shapley value, clique

Downloads

Download data is not yet available.
 

References

del Pozo, M., Manuel, C., Gonzalez-Aranguena, E. and Owen, G. (2011). Centrality in directed social networks. A game theoretic approach. Social Networks, 33(3), 191–200

Faghani, M. R. (2013). A Study of XSS Worm Propagation and Detection Mechanisms in Online Social Networks. IEEE Transactions on Information Forensics and Security, 8(11), 1815–1826

Jackson, M. O. (2010). Social and Economic Networks. Princeton, NJ, USA: Princeton University Press

Klein, D. J. (2010). Centrality measure in graphs. Journal of Mathematical Chemistry, 47, 1209–1223

Mazalov, V. V., Avrachenkov, K. E., Trukhina, L. I. and Tsynguev, B. T. (2016). Game-Theoretic Centrality Measures for Weighted Graphs. Fundamenta Informaticae, 145(3), 341–358

Mazalov, V. V. and Khitraya, V. A. (2021). A Modified Myerson Value for Determining the Centrality of Graph Vertices. Automation and Remote Control, 82(1), 145–159

Skibski, O., Michalak, T. and Rahwan, T. (2017). Axiomatic Characterization of Game-Theoretic Network Centralities. Proceedings of the AAAI Conference on Artificial Intelligence, 31(1)

Shapley, L. S. (1953). A value for n-person games. In: Kuhn, H. and Tucker, A. (eds.). Contributions to the Theory of Games II, Princeton University Press, Princeton, 307–317

Shapley, L. S. (1971). Cores of convex games. Int. J. Game Theory 1, 11–26

Downloads

Published

2023-01-27

How to Cite

Li , . J., Tur, A., & Zavrajnov, M. (2023). Importance of Agents in Networks: Clique Based Game-Theoretic Approach. Contributions to Game Theory and Management, 15, 189–199. https://doi.org/10.21638/11701/spbu31.2022.14

Issue

Vol. 15 (2022)

Section

Articles

License

Articles of "Contributions to Game Theory and Management" are open access distributed under the terms of the License Agreement with Saint Petersburg State University, which permits to the authors unrestricted distribution and self-archiving free of charge.

Most read articles by the same author(s)

1 2 3 4 5 6 7 8 9 10 > >>