Resumen

La estructura de la comunidad es importante para comprender las funciones y la estructura de las redes complejas. En este artículo se propone un algoritmo de colonia de abejas artificial heurístico (HABC) basado en la inteligencia de enjambre para descubrir la comunidad. El HABC propuesto incluye la inicialización, la búsqueda de la abeja empleada, la búsqueda del observador y la búsqueda de la abeja exploradora. En la etapa de inicialización, las fuentes de néctar con una estructura de comunidad simple se generan mediante un algoritmo dinámico de red asociado a un subgrafo completo. En las fases de búsqueda de abejas empleadas y de búsqueda de observadores, la función de búsqueda se redefine para abordar el problema de la comunidad. La eficacia del progreso de búsqueda puede mejorarse mediante una función heurística que es una probabilidad media de aglomeración de dos comunidades vecinas. Se realizan experimentos en redes artificiales y reales, y los resultados demuestran que HABC tendrá un mejor rendimiento en comparación con los algoritmos más avanzados.

• Materias:Álgebra Análisis Matemático Ingeniería Matemática aplicada Lógica matemática
• Subjects:Algebra Mathematical Analysis Engineering Applied Mathematics Mathematical logic
• Palabras claves:Estructura de la comunidad; funciones; estructura; redes complejas; algoritmo de colonia de abejas artificial heurístico (HABC); inteligencia de enjambre.
• Keywords:Community structure; functions; structure; complex networks; Heuristic Artificial Bee Colony (HABC) algorithm; swarm intelligence