Geodesic
Graph vertices ranking using absolute potentials of electric circuit nodes
Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, Tome 19 (2023) no. 2, pp. 233-250

Voir la notice de l'article provenant de la source Math-Net.Ru

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. Next, the current is supplied to one of the vertices, and the absolute potentials of all vertices are determined by the Kirchhoff method. Based on the obtained potential values, the vertices are ranked. Then the current is sequentially applied to all vertices and the ranking is performed each time. For the final ranking, it is proposed to apply the ranking procedure based on the tournament matrix. The operation of the ranking algorithm is illustrated by numerical examples related to graphs of specific transport networks.
Keywords: graph, centrality measure, ranking procedure, Kirchhoff's circuit laws, transportation network, electrical circuit model. 
@article{VSPUI_2023_19_2_a8,
     author = {V. V. Mazalov and V. A. Khitraya},
     title = {Graph vertices ranking using absolute potentials of electric circuit nodes},
     journal = {Vestnik Sankt-Peterburgskogo universiteta. Prikladna\^a matematika, informatika, processy upravleni\^a},
     pages = {233--250},
     publisher = {mathdoc},
     volume = {19},
     number = {2},
     year = {2023},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VSPUI_2023_19_2_a8/}
}
TY  - JOUR
AU  - V. V. Mazalov
AU  - V. A. Khitraya
TI  - Graph vertices ranking using absolute potentials of electric circuit nodes
JO  - Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ
PY  - 2023
SP  - 233
EP  - 250
VL  - 19
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VSPUI_2023_19_2_a8/
LA  - ru
ID  - VSPUI_2023_19_2_a8
ER  - 
%0 Journal Article
%A V. V. Mazalov
%A V. A. Khitraya
%T Graph vertices ranking using absolute potentials of electric circuit nodes
%J Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ
%D 2023
%P 233-250
%V 19
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VSPUI_2023_19_2_a8/
%G ru
%F VSPUI_2023_19_2_a8
V. V. Mazalov; V. A. Khitraya. Graph vertices ranking using absolute potentials of electric circuit nodes. Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, Tome 19 (2023) no. 2, pp. 233-250. http://geodesic.mathdoc.fr/item/VSPUI_2023_19_2_a8/