Mejorando el ranking de nodos en grafos dirigidos acíclicos, con implicaciones en análisis de redes urbanas

Este artículo presenta un enfoque innovador para mejorar la identificación de nodos influyentes en redes dirigidas acíclicas (DAGs), mediante la adaptación del modelo gravitacional de centralidad. Se propone un algoritmo eficiente en tiempo casi lineal para su cálculo y se evalúa su capacidad para mejorar tanto la precisión como la resolución de los rankings, especialmente en redes con estructuras jerárquicas o temporales. El estudio, realizado en el Observatorio Metropolitano de CentroGeo en colaboración internacional, abre nuevas posibilidades para aplicar modelos de propagación e influencia en estructuras acíclicas presentes en sistemas urbanos y metropolitanos.

Datos y Recursos

Información Adicional

Campo Valor
Fuente https://observatoriogeo.mx/mejorando-el-ranking-de-nodos-en-grafos-dirigidos-aciclicos-con-implicaciones-en-analisis-de-redes-urbanas/
Autor Alberto García Robledo, Mahboobeh Zangiabady, Jotte Sonneveld
Última actualización octubre 24, 2025, 00:47 (UTC)
Creado octubre 24, 2025, 00:46 (UTC)
Identificador hash b8731a9979a8
Instituciones SECIHTI-CentroGeo, University of Twente, Eye Security
Subtítulo Optimización de rankings en estructuras jerárquicas mediante el modelo gravitacional.
Tipo Artículo en línea
URL https://observatoriogeo.mx/mejorando-el-ranking-de-nodos-en-grafos-dirigidos-aciclicos-con-implicaciones-en-analisis-de-redes-urbanas/