logo móvil
Contáctanos

Detección de Comunidades Basada en un Modelo de Decisión Preferencial

Autores: Sheng, Jinfang; Lu, Ben; Wang, Bin; Hu, Jie; Wang, Kai; Pan, Xiaoxia; Dong, Qiangqiang; Aklilu, Dawit

Idioma: Inglés

Editor: MDPI

Año: 2020

Descargar PDF

Acceso abierto

Artículo científico
2020

Detección de Comunidades Basada en un Modelo de Decisión Preferencial


Categoría

Gestión y administración

Subcategoría

Gestión de la tecnología y la inovación

Palabras clave

Investigación
Redes complejas
Detección de comunidades
Algoritmos
Modelo de decisión preferencial
CDPD

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 1

Citaciones: Sin citaciones


Descripción
La investigación sobre redes complejas es un tema candente en muchos campos, entre los cuales la detección de comunidades es un proceso complejo y significativo, que juega un papel importante en la investigación de las características de las redes complejas. La estructura de la comunidad es una característica común en la red. Dado un grafo, el proceso de descubrir su estructura de comunidad se llama detección de comunidades. Se han propuesto muchos algoritmos de detección de comunidades desde diferentes perspectivas. Lograr una división comunitaria estable y precisa sigue siendo una tarea no trivial debido a la dificultad de establecer parámetros específicos, la alta aleatoriedad y la falta de información veraz. En este artículo, exploramos un nuevo método de toma de decisiones a través de la comunicación en la vida real y proponemos un modelo de decisión preferencial basado en relaciones dinámicas aplicadas a sistemas dinámicos. Aplicamos este modelo al algoritmo de propagación de etiquetas y presentamos una Detección de Comunidades basada en el Modelo de Decisión Preferencial, llamado CDPD. Este modelo tiene como objetivo intuitivo revelar la estructura topológica y la estructura jerárquica entre redes. Al analizar las características estructurales de las redes complejas y extraer la cercanía entre nodos, se elige la prioridad de los nodos vecinos para realizar la decisión preferencial requerida, y finalmente la información en el sistema alcanza un estado estable. En los experimentos, a través de la comparación de ocho algoritmos de comparación, verificamos el rendimiento de CDPD en redes del mundo real y redes sintéticas. Los resultados muestran que CDPD no solo tiene un mejor rendimiento que la mayoría de los algoritmos recientes en la mayoría de los conjuntos de datos, sino que también es más adecuado para muchas redes comunitarias con estructura ambigua, especialmente redes dispersas.

Otros recursos que podrían interesarte

Temas Virtualpro