Resumen

El artículo aborda la optimización por enjambre de partículas (PSO) en el problema de detección de comunidades, y se propone un algoritmo basado en una nueva estrategia de etiquetas. A diferencia de otras estrategias de propagación de etiquetas, la principal contribución de este trabajo es diseñar la definición del impacto del nodo y ponerla en práctica. Se diseñan enfoques especiales de inicialización y actualización basados en ella para aprovecharla al máximo. Los experimentos en redes sintéticas y reales demuestran la eficacia de la estrategia propuesta. Además, esta estrategia se extiende a las redes con signo, y la función objetivo correspondiente, denominada densidad de modularidad, se modifica para su uso en redes con signo. Los experimentos en redes reales también demuestran que es una forma eficaz de resolver el problema de detección de comunidades.

• Materias:Análisis Matemático Matemáticas Algebra Ingeniería Lógica matemática
• Subjects:Mathematical Analysis mathematics Algebra Engineering Mathematical logic
• Palabras claves:Optimización de enjambre de partículas; problema de detección de comunidades; algoritmo; estrategia de etiquetas; impacto de nodos; inicialización; enfoques de actualización.
• Keywords:Particle swarm optimization; community detection problem; algorithm; label strategy; node impact; initialization; update approaches