Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/121616
Título:
|
On decay centrality in graphs
|
Autor/a:
|
Coronicová Hurajová, Jana; Gago Álvarez, Silvia; Madaras, Tomas
|
Otros autores:
|
Universitat Politècnica de Catalunya. Departament de Matemàtiques |
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. |
Abstract:
|
Peer Reviewed |
Materia(s):
|
-Àrees temàtiques de la UPC::Matemàtiques i estadística -Centrality (Graph theory) |
Derechos:
|
|
Tipo de documento:
|
Artículo - Borrador Artículo |
Compartir:
|
|
Mostrar el registro completo del ítem