TempoGRAPHer: Exploración de Grafos Temporales Basada en Agregación
Autores: Tsoukanara, Evangelia; Koloniari, Georgia; Pitoura, Evaggelia
Idioma: Inglés
Editor: MDPI
Año: 2025
Acceso abierto
Artículo científico
2025
TempoGRAPHer: Exploración de Grafos Temporales Basada en Agregación
Categoría
Gestión y administración
Subcategoría
Gestión de la tecnología y la inovación
Palabras clave
Gráficas
Evolución
Temporal
Atribuido
Exploración
Redes
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 1
Citaciones: Sin citaciones
Los gráficos ofrecen una abstracción genérica para modelar entidades y las interacciones y relaciones entre ellas. La mayoría de los gráficos del mundo real, como las redes sociales y de cooperación, evolucionan con el tiempo, y explorar su evolución puede revelar información importante. En este artículo, presentamos TempoGRAPHer, un sistema para analizar y visualizar la evolución de gráficos temporales atribuidos. TempoGRAPHer admite tanto la agregación temporal como la de atributos. También permite la exploración de gráficos al identificar períodos de crecimiento, disminución o estabilidad significativos. La exploración temporal se apoya en dos estrategias complementarias, a saber, la exploración basada en el horizonte y la exploración basada en la interacción. La exploración basada en el horizonte proporciona información sobre las tendencias generales en la evolución, mientras que la exploración basada en la interacción ofrece una mirada más cercana a partes específicas de la historia de evolución del gráfico donde ocurrieron cambios significativos. Presentamos resultados experimentales que demuestran la eficiencia de TempoGRAPHer. Además, mostramos la utilidad de nuestro sistema para entender la evolución de gráficos al presentar escenarios detallados, incluyendo la exploración de la evolución de una red de contactos real entre estudiantes de primaria y el análisis de las colaboraciones en una red de coautoría entre autores del mismo género a lo largo del tiempo.
Descripción
Los gráficos ofrecen una abstracción genérica para modelar entidades y las interacciones y relaciones entre ellas. La mayoría de los gráficos del mundo real, como las redes sociales y de cooperación, evolucionan con el tiempo, y explorar su evolución puede revelar información importante. En este artículo, presentamos TempoGRAPHer, un sistema para analizar y visualizar la evolución de gráficos temporales atribuidos. TempoGRAPHer admite tanto la agregación temporal como la de atributos. También permite la exploración de gráficos al identificar períodos de crecimiento, disminución o estabilidad significativos. La exploración temporal se apoya en dos estrategias complementarias, a saber, la exploración basada en el horizonte y la exploración basada en la interacción. La exploración basada en el horizonte proporciona información sobre las tendencias generales en la evolución, mientras que la exploración basada en la interacción ofrece una mirada más cercana a partes específicas de la historia de evolución del gráfico donde ocurrieron cambios significativos. Presentamos resultados experimentales que demuestran la eficiencia de TempoGRAPHer. Además, mostramos la utilidad de nuestro sistema para entender la evolución de gráficos al presentar escenarios detallados, incluyendo la exploración de la evolución de una red de contactos real entre estudiantes de primaria y el análisis de las colaboraciones en una red de coautoría entre autores del mismo género a lo largo del tiempo.