Exploració per autor "Madaras, Tomas"
Ara es mostren els items 3-4 de 4
-
Notes on betweenness centrality of a graph
Gago Álvarez, Silvia; Hurajová, Jana; Madaras, Tomas (2009-05-19)
Report de recerca
Accés obertThe 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
Accés obertThe 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 ...