Un algoritmo de cuatro etapas para la detección de comunidades basado en la propagación de etiquetas y la teoría de juegos en redes sociales
Autores: Torkaman, Atefeh; Badie, Kambiz; Salajegheh, Afshin; Bokaei, Mohammad Hadi; Ardestani, Seyed Farshad Fatemi
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Un algoritmo de cuatro etapas para la detección de comunidades basado en la propagación de etiquetas y la teoría de juegos en redes sociales
Categoría
Ingeniería y Tecnología
Subcategoría
Inteligencia Artificial
Palabras clave
Detectar comunidades estables
Red compleja
Algoritmo de Cuatro Etapas (FSA)
Estructuras globales y locales
Métodos de detección de comunidades
Métodos de aprendizaje profundo
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 28
Citaciones: Sin citaciones
A lo largo de los años, detectar comunidades estables en una red compleja ha sido un desafío importante en la ciencia de redes. Las estructuras globales y locales ayudan a detectar comunidades desde diferentes perspectivas. Sin embargo, los métodos previos basados en ellas sufren de alta complejidad y caen en óptimos locales, respectivamente. El Algoritmo de Cuatro Etapas (FSA) se propone para reducir estos problemas y asignar nodos a comunidades estables. Equilibrar la información global y local, así como la precisión y la complejidad temporal, mientras se asegura la asignación de nodos a comunidades estables, son los objetivos fundamentales de esta investigación. El Algoritmo de Cuatro Etapas (FSA) se describe y se demuestra utilizando cuatro datos del mundo real con verdad de referencia y tres redes reales sin verdad de referencia. Además, se evalúa con los resultados de siete métodos de detección de comunidades: Algoritmo de Tres Etapas (TS), Louvain, Infomap, Fastgreedy, Walktrap, Eigenvector y Propagación de Etiquetas (LPA). Los resultados experimentales en siete conjuntos de datos de redes reales muestran la efectividad de nuestro enfoque propuesto y confirman que es lo suficientemente capaz de identificar aquellas comunidades que son más deseables. Los resultados experimentales confirman que el método propuesto puede detectar comunidades más estables y seguras. Para trabajos futuros, también se pueden utilizar métodos de aprendizaje profundo para extraer características de contenido semántico que sean más beneficiosas para investigar redes.
Descripción
A lo largo de los años, detectar comunidades estables en una red compleja ha sido un desafío importante en la ciencia de redes. Las estructuras globales y locales ayudan a detectar comunidades desde diferentes perspectivas. Sin embargo, los métodos previos basados en ellas sufren de alta complejidad y caen en óptimos locales, respectivamente. El Algoritmo de Cuatro Etapas (FSA) se propone para reducir estos problemas y asignar nodos a comunidades estables. Equilibrar la información global y local, así como la precisión y la complejidad temporal, mientras se asegura la asignación de nodos a comunidades estables, son los objetivos fundamentales de esta investigación. El Algoritmo de Cuatro Etapas (FSA) se describe y se demuestra utilizando cuatro datos del mundo real con verdad de referencia y tres redes reales sin verdad de referencia. Además, se evalúa con los resultados de siete métodos de detección de comunidades: Algoritmo de Tres Etapas (TS), Louvain, Infomap, Fastgreedy, Walktrap, Eigenvector y Propagación de Etiquetas (LPA). Los resultados experimentales en siete conjuntos de datos de redes reales muestran la efectividad de nuestro enfoque propuesto y confirman que es lo suficientemente capaz de identificar aquellas comunidades que son más deseables. Los resultados experimentales confirman que el método propuesto puede detectar comunidades más estables y seguras. Para trabajos futuros, también se pueden utilizar métodos de aprendizaje profundo para extraer características de contenido semántico que sean más beneficiosas para investigar redes.