Resumen

Detectar la estructura de la comunidad y predecir su cambio es un tema importante en la investigacin de redes sociales. Centrndose en la importancia de los nodos y la importancia de sus vecinos y la informacin de adyacencia, este artculo propone un nuevo mtodo de evaluacin de la importancia de los nodos. El algoritmo de deteccin de comunidades solapadas (ILE) propuesto utiliza el paseo aleatorio para seleccionar la comunidad inicial y adopta la funcin adaptativa para ampliar la comunidad. Finalmente, optimiza la comunidad para obtener la comunidad solapada. Para las comunidades solapadas, este artculo analiza la evolucin de las redes en diferentes momentos segn la estabilidad y las diferencias de las redes sociales. Se obtienen siete eventos comunes de evolucin de las comunidades. Los resultados experimentales muestran que nuestro algoritmo es viable y capaz de descubrir comunidades solapadas en redes sociales complejas de forma eficiente.

• Materias:Cifrado de búsqueda Seguridad informática Reconstrucción virtual Detección de intrusos Sistema de programación
• Subjects:Search encryption Computer security Virtual reconstruction Intrusion detection Programming system
• Palabras claves:Estructura de la comunidad; Predicción de cambios; Importancia de los nodos; Algoritmo de detección de comunidades solapadas; Paseo aleatorio; Redes sociales
• Keywords:Community structure; Predicting change; Node importance; Overlapping community detection algorithm; Random walk; Social networks