Detección de comunidades basada en la influencia de nodos y la similitud de nodos
Autores: Xu, Yanjie; Ren, Tao; Sun, Shixiang
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
2022
Detección de comunidades basada en la influencia de nodos y la similitud de nodos
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Detección de comunidades
Ciencia de redes
Algoritmo aglomerativo
Influencia de nodos
Similitud
Modularidad
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 30
Citaciones: Sin citaciones
La detección de comunidades es un tema fundamental en la ciencia de redes, con una variedad de aplicaciones. Sin embargo, todavía existen preguntas fundamentales sobre cómo detectar estructuras de comunidades de red más realistas. Para abordar este problema y considerando la estructura de una red, proponemos un algoritmo de detección de comunidades aglomerativo, que se basa en la influencia de los nodos y la similitud de los nodos. El algoritmo propuesto consta de tres pasos esenciales: identificar el nodo central basado en la influencia del nodo, seleccionar un vecino candidato para expandir la comunidad basado en la similitud de los nodos y fusionar la pequeña comunidad basada en la similitud de las comunidades. El rendimiento y la efectividad del algoritmo propuesto se probaron en redes reales y sintéticas, y se evaluaron mediante análisis de modularidad y NMI. Los resultados experimentales muestran que el algoritmo propuesto es efectivo en la detección de comunidades y es bastante comparable a los métodos clásicos existentes.
Descripción
La detección de comunidades es un tema fundamental en la ciencia de redes, con una variedad de aplicaciones. Sin embargo, todavía existen preguntas fundamentales sobre cómo detectar estructuras de comunidades de red más realistas. Para abordar este problema y considerando la estructura de una red, proponemos un algoritmo de detección de comunidades aglomerativo, que se basa en la influencia de los nodos y la similitud de los nodos. El algoritmo propuesto consta de tres pasos esenciales: identificar el nodo central basado en la influencia del nodo, seleccionar un vecino candidato para expandir la comunidad basado en la similitud de los nodos y fusionar la pequeña comunidad basada en la similitud de las comunidades. El rendimiento y la efectividad del algoritmo propuesto se probaron en redes reales y sintéticas, y se evaluaron mediante análisis de modularidad y NMI. Los resultados experimentales muestran que el algoritmo propuesto es efectivo en la detección de comunidades y es bastante comparable a los métodos clásicos existentes.