Naslov
Relative edge betweenness centrality

Autori
Vukičević, Damir ; Škrekovski, Riste ; Tepeh, Aleksandra

Izvornik
ARS Mathematica Contemporanea (1855-3966) 12 (2017), 2; 261-270

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
Centrality measures ; betweenness centrality ; social networks

Sažetak
We introduce a new edge centrality measure - relative edge betweenness γ(uv) = b(uv) / √(c(u)c(v)), where b(uv) is the standard edge betweenness and c(u) is the adjusted vertex betweenness. In this alternative definition, the importance of an edge is normalized with respect to the importance of its end-vertices. This gives a better presentation of the “local” importance of an edge, i.e. its importance in the near neighborhood. We present sharp upper and lower bounds on this invariant together with the characterization of graphs attaining these bounds. In addition, we discuss the bounds for various interesting graph families, and state several open problems.

Izvorni jezik
Engleski

Znanstvena područja
Matematika, Interdisciplinarne prirodne znanosti

POVEZANOST RADA