logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro