• Notes on betweenness centrality of a graph 

      Gago Álvarez, Silvia; Hurajová, Jana; Madaras, Tomas (2009-05-19)
      Report de recerca
      Accés obert
      The 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 obert
      The 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 ...