RUS  ENG
Full version
JOURNALS // Contributions to Game Theory and Management // Archive

Contributions to Game Theory and Management, 2023 Volume 16, Pages 87–98 (Mi cgtm442)

Weighted graph vertices ranking using absolute potentials of electric circuit nodes

Vitalia A. Khitrayaab

a Institute of Applied Mathematical Research, Karelian Research Center of the Russian Academy of Sciences, 11, Pushkinskaya str., Petrozavodsk 185910, Russia
b Petrozavodsk State University, 33, pr. Lenina, Petrozavodsk, 185910, Russia

Abstract: A method for ranking the vertices of a graph based on Kirchhoff's laws for determining the potentials of an electrical network is proposed. The graph is represented as an electrical network, where the edge weights are interpreted as electrical conductivities. Then the current is sequentially supplied to all vertices and each time the ranks of the vertices are determined in accordance with their potentials. It is also proposed to take into account the weights of the graph vertices, which allows you to include additional information in the analysis.

Keywords: graph, centrality measure, ranking procedure, Kirchhoff's circuit laws, transportation network, electrical circuit model.

Language: English

DOI: 10.21638/11701/spbu31.2023.06



© Steklov Math. Inst. of RAS, 2024