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.
Original languageEnglish
Pages147-157
Number of pages11
DOIs
StatePublished - 2016
Externally publishedYes
Event5th International Conference Computational Social Networks
- Ho Chi Minh City, Viet Nam
Duration: 2 Aug 20164 Aug 2016

Conference

Conference5th International Conference Computational Social Networks
Abbreviated titleCSoNet 2016
Country/TerritoryViet Nam
CityHo Chi Minh City
Period2/08/164/08/16

ID: 133691516