Результаты исследований: Материалы конференций › материалы › Рецензирование
Kirchhoff Centrality Measure for Collaboration Network. / Mazalov, Vladimir V.; Tsynguev, Bulat T.
2016. 147-157 Работа представлена на 5th International Conference Computational Social NetworksРезультаты исследований: Материалы конференций › материалы › Рецензирование
}
TY - CONF
T1 - Kirchhoff Centrality Measure for Collaboration Network
AU - Mazalov, Vladimir V.
AU - Tsynguev, Bulat T.
PY - 2016
Y1 - 2016
N2 - 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.
AB - 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.
U2 - 10.1007/978-3-319-42345-6_13
DO - 10.1007/978-3-319-42345-6_13
M3 - Paper
SP - 147
EP - 157
T2 - 5th International Conference Computational Social Networks<br/>
Y2 - 2 August 2016 through 4 August 2016
ER -
ID: 133691516