logo móvil
Contáctanos

Análisis de red basado en la selección de nodos importantes y la detección de comunidades

Autores: Mester, Attila; Pop, Andrei; Mursa, Bogdan-Eduard-Mdlin; Grebl, Horea; Dioan, Laura; Chira, Camelia

Idioma: Inglés

Editor: MDPI

Año: 2021

Descargar PDF

Acceso abierto

Artículo científico
2021

Análisis de red basado en la selección de nodos importantes y la detección de comunidades


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Red compleja
Nodos importantes
Agrupaciones
Medidas de centralidad
Algoritmos de detección de comunidades
Estructura de red

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 34

Citaciones: Sin citaciones


Descripción
La estabilidad y robustez de una red compleja pueden mejorarse significativamente al determinar nodos importantes y al analizar su tendencia a agruparse en clústeres. Existen varias medidas de centralidad para evaluar la importancia de un nodo en una red compleja en la literatura, cada una enfocándose en una perspectiva diferente. Los algoritmos de detección de comunidades pueden utilizarse para determinar clústeres de nodos basados en la estructura de la red. Este artículo muestra, de forma empírica, que la importancia de un nodo puede evaluarse desde una doble perspectiva: combinando las medidas de centralidad tradicionales con respecto a toda la red como una unidad y analizando los clústeres de nodos generados por la detección de comunidades. Estos enfoques no solo ofrecen resultados superpuestos sino también información complementaria sobre los nodos más importantes. Para confirmar este mecanismo, realizamos experimentos en redes sintéticas y del mundo real y los resultados indican la interesante relación entre los nodos importantes a nivel de comunidad y de red.

Otros recursos que podrían interesarte

Temas Virtualpro