Resumen

Para encontrar la estructura de la comunidad local de forma más eficaz, proponemos un algoritmo mejorado de detección de comunidades locales ILCDSP, que mejora la estrategia de selección de nodos y establece un valor de probabilidad de selección para cada nodo candidato. ILCDSP asigna nodos con diferentes valores de probabilidad de selección, que son iguales al grado de los nodos a elegir. Mediante este tipo de estrategia, el algoritmo propuesto puede detectar eficazmente las comunidades locales, ya que puede garantizar la mejor dirección de búsqueda y evitar la solución óptima local. Diversos resultados experimentales en redes sintéticas y reales demuestran que la calidad de las comunidades locales detectadas por nuestro algoritmo es significativamente superior a la de los métodos más avanzados.

• Materias:Matemáticas Análisis Matemático Álgebra Ingeniería
• Subjects:mathematics Mathematical Analysis Algebra Engineering
• Palabras claves:comunidades locales, diferentes valores de probabilidad de selección, algoritmo mejorado de detección de comunidades locales ilcdsp, diversos resultados experimentales, mejor dirección de búsqueda, solución óptima local, estrategia de selección de nodos, valor de probabilidad de selección, algoritmo, nodos
• Keywords:local communities, different selection probability values, improved local community detection algorithm ilcdsp, various experimental results, best search direction, local optimal solution, node selection strategy, selection probability value, algorithm, nodes