Browsing by Author "Madaras, Tomas"
Now showing items 1-4 of 4
-
Betweenness Centrality in Graphs
Gago Álvarez, Silvia; Coronicová Hurajová, Jana; Madaras, Tomas (CRC Press Taylor & Francis Group, 2014-10-27)
Part of book or chapter of book
Restricted access - publisher's policyThe first book devoted exclusively to quantitative graph theory, Quantitative Graph Theory: Mathematical Foundations and Applications presents and demonstrates existing and novel methods for analyzing graphs quantitatively. ... -
Betweenness-selfcentric graphs
Gago Álvarez, Silvia; Hurajová, Jana; Madaras, Tomas (2012-04-11)
Research report
Open AccessThe betweenness centrality of a vertex of a graph is the portion of shortest paths between all pairs of vertices passing through that vertex. In this paper, we study properties and constructions of graphs whose vertices ... -
Notes on betweenness centrality of a graph
Gago Álvarez, Silvia; Hurajová, Jana; Madaras, Tomas (2009-05-19)
Research report
Open AccessThe betweenness centrality of a vertex of a graph is the portion of shortest paths between all pairs of vertices passing through that vertex. We study selected general properties of this invariant and its relations to ... -
On decay centrality in graphs
Coronicová Hurajová, Jana; Gago Álvarez, Silvia; Madaras, Tomas (2018-08-06)
Article
Open AccessThe decay centrality of a vertex v in a graph G with respect to a parameter d¿(0,1) is a polynomial in d such that for fixed k the coefficient of dk is equal to the number of vertices of G at distance k from v. This invariant ...