On decay centrality in graphs
Visualitza/Obre
10.7146/math.scand.a-106210
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/121616
Tipus de documentArticle
Data publicació2018-08-06
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
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 (introduced independently by Jackson and Wolinsky in 1996 and Dangalchev in 2011) is considered as a replacement for the closeness centrality for graphs, however its unstability was pointed out by Yang and Zhuhadar in 2011. We explore mathematical properties of decay centrality depending on the choice of parameter d and the stability of vertex ranking based on this centrality index.
CitacióCoronicová Hurajová, J., Gago, S., Madaras, T. On decay centrality in graphs. "Mathematica scandinavica", 6 Agost 2018, vol. 123, núm. 1, p. 39-50.
ISSN0025-5521
Versió de l'editorhttps://www.mscand.dk/article/view/106210
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
decay centrality_submitted.pdf | 745,8Kb | Visualitza/Obre |