Encontrar Vértices Centrales y Estructura de Comunidad a través de Clustering Basado en Picos de Densidad Extendidos
Autores: Meng, Yuanyuan; Liu, Xiyu
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Encontrar Vértices Centrales y Estructura de Comunidad a través de Clustering Basado en Picos de Densidad Extendidos
Categoría
Gestión y administración
Subcategoría
Gestión de la tecnología y la inovación
Palabras clave
Detección de comunidades
Redes sociales
Modularidad
Algoritmos
Límites de resolución
Agrupamiento
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 1
Citaciones: Sin citaciones
La detección de comunidades es un campo de investigación significativo en redes sociales, y la modularidad es un método común para medir la división de comunidades en redes sociales. Muchos algoritmos clásicos obtienen la partición de comunidades mejorando la modularidad de toda la red. Sin embargo, todavía existe un desafío en la división de comunidades, que es que la optimización de la modularidad tradicional es difícil de evitar límites de resolución. Hasta cierto punto, la simple búsqueda de mejorar la modularidad hará que la división se desvíe de la estructura real de la comunidad. Para superar estos defectos, con la ayuda de ideas de agrupamiento, propusimos un método para filtrar los centros de comunidad mediante el coeficiente de conexión relativa entre vértices, y analizamos la estructura de la comunidad en consecuencia. Discutimos cómo definir el coeficiente de conexión relativa entre vértices, cómo seleccionar los centros de comunidad y cómo dividir los vértices restantes. Experimentos en redes reales y sintéticas demostraron que nuestro algoritmo es efectivo en comparación con los métodos más avanzados.
Descripción
La detección de comunidades es un campo de investigación significativo en redes sociales, y la modularidad es un método común para medir la división de comunidades en redes sociales. Muchos algoritmos clásicos obtienen la partición de comunidades mejorando la modularidad de toda la red. Sin embargo, todavía existe un desafío en la división de comunidades, que es que la optimización de la modularidad tradicional es difícil de evitar límites de resolución. Hasta cierto punto, la simple búsqueda de mejorar la modularidad hará que la división se desvíe de la estructura real de la comunidad. Para superar estos defectos, con la ayuda de ideas de agrupamiento, propusimos un método para filtrar los centros de comunidad mediante el coeficiente de conexión relativa entre vértices, y analizamos la estructura de la comunidad en consecuencia. Discutimos cómo definir el coeficiente de conexión relativa entre vértices, cómo seleccionar los centros de comunidad y cómo dividir los vértices restantes. Experimentos en redes reales y sintéticas demostraron que nuestro algoritmo es efectivo en comparación con los métodos más avanzados.