|
Upravlenie Bol'shimi Sistemami, 2016, Issue 61, Pages 118–135
(Mi ubs873)
|
|
|
|
Network-based models in Control
Ranking of russian academic web
V. V. Mazalova, A. A. Pechnikova, L. I. Trukhinab, B. T. Tsynguevc a Institute of Applied Mathematical Research Karelian Research Centre RAS
b Chita Branch of Baikal State University of Economics and Law
c Transbaikal State University
Abstract:
We propose to apply the methods of the graph theory and the cooperative game theory for determining nodes centrality in weighted graphs. In this method a graph considers like electric circuit, where the centrality measure is the total sum of electric current flow through this node. The computing of betweeness centrality is based on the inverse Kirchhoff’s matrix. This method has low computational complexity. The results of numerical experiments of electric centrality are presented for graph of web sites of Russian academic organizations. We compare our results with the popular Page Rank method.
Keywords:
Electric centrality, Myerson value, webgraph.
Received: August 25, 2015 Published: May 31, 2016
Citation:
V. V. Mazalov, A. A. Pechnikov, L. I. Trukhina, B. T. Tsynguev, “Ranking of russian academic web”, UBS, 61 (2016), 118–135
Linking options:
https://www.mathnet.ru/eng/ubs873 https://www.mathnet.ru/eng/ubs/v61/p118
|
|