Herramienta para el cálculo de la centralidad en redes multicapas

Resumen

En este trabajo se presenta una herramienta para el cálculo de las medidas de centralidad en redes multicapas. Para su elaboración se empleó el lenguaje Scala y el framework Spark, con el propósito de calcular de forma paralela y distribuida las métricas de centralidad. En el análisis de la relevancia se consideran los diferentes niveles semánticos determinados por una selección de los tipos de aristas así como su mezcla. Los experimentos realizados alcanzaron niveles de aceleración de hasta 30.47 y 25.48 veces para la medida de Cercanía e Intermediación respectivamente. De igual forma, pero en menor medida, las métricas de Vector Propio, Katz y PageRank alcanzaron aceleraciones de 9.07, 2.33 y 2.99 veces, respectivamente. Los resultados demuestran que las medidas de centralidad implementadas escalan tanto vertical como horizontalmente.