Nueva medida de centralidad multiescala

La centralidad del grafo es una cuestión de escala.

Alexis Arnaudon, Robert L. Peach, Mauricio Barahona
ArXiv


Las medidas clásicas de la centralidad del gráfico capturan distintos aspectos de la importancia del nodo, desde lo local (por ejemplo, el grado) al global (por ejemplo, la cercanía). Aquí explotamos la conexión entre difusión y geometría para introducir una medida de centralidad multiescala. Un nodo se define como central si rompe la métrica de la difusión como consecuencia de los límites e inhomogeneidades efectivos en el gráfico. Nuestra medida es, naturalmente, multiescala, ya que se calcula en relación con las vecindades del gráfico dentro del horizonte temporal variable de la difusión. Encontramos que la centralidad de los nodos puede diferir ampliamente en diferentes escalas. En particular, nuestra medida se correlaciona con el grado (es decir, los centros) a pequeña escala y con la cercanía (es decir, puentes) a gran escala, y también revela la existencia de estructuras multicéntricas en redes complejas. Al examinar la centralidad a través de escalas, nuestra medida proporciona una evaluación de la importancia del nodo en relación con los procesos locales y globales en la red.

1907 08624

Leer más publicaciones en Calaméo