Detección de Comunidades Locales en Flujos de Grafos con Anclas
Autores: Christopoulos, Konstantinos; Baltsou, Georgia; Tsichlas, Konstantinos
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Detección de Comunidades Locales en Flujos de Grafos con Anclas
Categoría
Gestión y administración
Subcategoría
Gestión de la tecnología y la inovación
Palabras clave
Comunidad
Detección
Redes dinámicas
Estabilidad
Evolución
Ancla
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 1
Citaciones: Sin citaciones
La detección de comunidades en redes dinámicas es un problema de investigación desafiante. Uno de los principales obstáculos son los problemas de estabilidad que surgen durante la evolución de las comunidades. En redes dinámicas, pueden surgir nuevas comunidades y las comunidades existentes pueden desaparecer, crecer o disminuir. Como resultado, una comunidad puede evolucionar hacia una completamente diferente, lo que dificulta el seguimiento de su evolución (esto se conoce como el problema de deriva/identidad). En este artículo, nos centramos en la evolución de una sola comunidad. Nuestro objetivo era identificar la comunidad que contiene un nodo particularmente importante, llamado ancla, y seguir su evolución a lo largo del tiempo. De esta manera, eludimos el problema de identidad al permitir que el ancla definiera el núcleo de la comunidad relevante. Propusimos un marco que rastrea la evolución de la comunidad definida por el ancla y verificamos su eficiencia y efectividad a través de una evaluación experimental.
Descripción
La detección de comunidades en redes dinámicas es un problema de investigación desafiante. Uno de los principales obstáculos son los problemas de estabilidad que surgen durante la evolución de las comunidades. En redes dinámicas, pueden surgir nuevas comunidades y las comunidades existentes pueden desaparecer, crecer o disminuir. Como resultado, una comunidad puede evolucionar hacia una completamente diferente, lo que dificulta el seguimiento de su evolución (esto se conoce como el problema de deriva/identidad). En este artículo, nos centramos en la evolución de una sola comunidad. Nuestro objetivo era identificar la comunidad que contiene un nodo particularmente importante, llamado ancla, y seguir su evolución a lo largo del tiempo. De esta manera, eludimos el problema de identidad al permitir que el ancla definiera el núcleo de la comunidad relevante. Propusimos un marco que rastrea la evolución de la comunidad definida por el ancla y verificamos su eficiencia y efectividad a través de una evaluación experimental.