Scientific publications

Хитрая В.А., Мазалов В.В.

Теоретико-игровая центральность вершин ориентированного графа

// Математическая Теория Игр и ее Приложения, т. 15, в. 3. 2023. C. 64-87

Vitalia A. Khitraya, Vladimir V. Mazalov. Game theoretic centrality of a directed graph vertices // Mathematical game theory and applications. Vol 15. No 3. 2023. Pp. 64-87

Keywords: graph theory, centrality, directed graph, cooperative game

The paper considers a game theory approach to calculating the centrality value of the vertices in a directed graph, based on the number of vertex occurrences in fixed length paths. It is proposed to define vertex centrality as a solution of a cooperative game, where the characteristic function is given as the number of simple paths of fixed length in subgraphs corresponding to coalitions. The concept of integral centrality is introduced as the value of a definite integral of the payoff function. It is shown that this centrality measure satisfies the Boldi-Vigna axioms.

Indexed at RSCI, RSCI (WS)

vol_15_3_64_hitraya.pdf (828 Kb, total downloads: 50)

Last modified: October 23, 2023