Resumen

Con el fin de descubrir la estructura de la comunidad local de manera más efectiva, este documento propone un nuevo algoritmo de detección de comunidad local basado en el clúster mínimo. La mayoría de los algoritmos de detección de comunidad local comienzan desde un solo nodo. La capacidad de aglomeración de un solo nodo debe ser menor que la de varios nodos, por lo que el comienzo de la extensión de la comunidad del algoritmo en este documento ya no es solo desde el nodo inicial, sino desde un clúster de nodos que contienen este nodo inicial y los nodos en el clúster están relativamente densamente conectados entre sí. El algoritmo consta principalmente de dos fases. Primero detecta el clúster mínimo y luego encuentra la comunidad local extendida a partir del clúster mínimo. Los resultados experimentales muestran que la calidad de la comunidad local detectada por nuestro algoritmo es mucho mejor que la de otros algoritmos, ya sea en redes reales o en redes simuladas.

• Materias:Ecuaciones diferenciales Axiomas de lógica Intervalo Semiilimitado Deformación no lineal Cadenas homotópicas
• Subjects:Differential equations Logic axioms Semi-limited interval Nonlinear deformation Homotopy chains
• Palabras claves:Descubrir; Comunidad local; Algoritmo; Grupo mínimo; Nodos; Conectados
• Keywords:Discover; Local community; Algorithm; Minimal cluster; Nodes; Connected