Vladimir V. Mazalov , Bulat T. Tsynguev.
Kirchhoff Centrality Measure for Collaboration Network
// Lecture Notes in Computer Science, vol. 9791. Computational Social Networks. Springer, 2016. Pp. 147-157
Ключевые слова: Kirchhoff centrality measure, Betweenness centrality, Weighted graph, Community structure
This paper extends the concept of betweenness centrality based on Kirchhoff’s law for electric circuits from centrality of nodes to centrality of edges. It is shown that this new measure admits analytical definition for some classes of networks such as bipartite graphs, with computation for larger networks. This measure is applied for detecting community structure within networks. The results of numerical experiments for some examples of networks, in particular, Math-Net.ru (a Web portal of mathematical publications) are presented, and a comparison with PageRank is given.
Индексируется в Web of Science