Un enfoque de optimización de avispas arañas basado en la comunidad para la detección dinámica de comunidades
Autores: Yu, Lin; Zhao, Xin; Lv, Ming; Zhang, Jie
Idioma: Inglés
Editor: MDPI
Año: 2025
Acceso abierto
Artículo científico
2025
Un enfoque de optimización de avispas arañas basado en la comunidad para la detección dinámica de comunidades
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Redes dinámicas en evolución
Detección de comunidades
Red dinámica
Algoritmo de optimización
Comunidad de consenso
Proceso evolutivo
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 31
Citaciones: Sin citaciones
Existen muchas redes dinámicas en evolución en el mundo real, y la detección de comunidades en redes dinámicas es crucial en muchas aplicaciones de análisis de redes complejas. En este documento, se propone un enfoque de optimización de avispa araña discreta basado en comunidades de consenso (SWO) para el problema de detección de comunidades en redes dinámicas. Primero, se discretizan las estrategias de codificación, inicialización y actualización del algoritmo de optimización de avispa araña para adaptarse al problema de detección de comunidades. En segundo lugar, se propone el concepto de comunidad de consenso intra-poblacional e inter-poblacional. La comunidad de consenso es el conocimiento formado por el enjambre que resume el estado actual y la historia pasada. Al mantener cierta comunidad de consenso inter-poblacional durante el proceso evolutivo, la población en la ventana de tiempo actual puede evolucionar en una dirección similar a la de los pasos de tiempo anteriores. Los resultados experimentales en muchas redes dinámicas artificiales y reales muestran que el método propuesto produce resultados más precisos y robustos que los métodos actuales.
Descripción
Existen muchas redes dinámicas en evolución en el mundo real, y la detección de comunidades en redes dinámicas es crucial en muchas aplicaciones de análisis de redes complejas. En este documento, se propone un enfoque de optimización de avispa araña discreta basado en comunidades de consenso (SWO) para el problema de detección de comunidades en redes dinámicas. Primero, se discretizan las estrategias de codificación, inicialización y actualización del algoritmo de optimización de avispa araña para adaptarse al problema de detección de comunidades. En segundo lugar, se propone el concepto de comunidad de consenso intra-poblacional e inter-poblacional. La comunidad de consenso es el conocimiento formado por el enjambre que resume el estado actual y la historia pasada. Al mantener cierta comunidad de consenso inter-poblacional durante el proceso evolutivo, la población en la ventana de tiempo actual puede evolucionar en una dirección similar a la de los pasos de tiempo anteriores. Los resultados experimentales en muchas redes dinámicas artificiales y reales muestran que el método propuesto produce resultados más precisos y robustos que los métodos actuales.