logo móvil
Contáctanos

Detección local estocástica de comunidades en redes

Autores: Papei, Hadi; Li, Yang

Idioma: Inglés

Editor: MDPI

Año: 2023

Descargar PDF

Acceso abierto

Artículo científico
2023

Detección local estocástica de comunidades en redes


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería de Software

Palabras clave

Algoritmo estocástico
Algoritmo aglomerativo
Comunidad local
Vértice semilla
Algoritmos deterministas
Estructura jerárquica de la comunidad

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 35

Citaciones: Sin citaciones


Descripción
Proponemos un algoritmo aglomerativo estocástico para detectar la comunidad local de algún vértice o vértices semilla dados en una red. En lugar de proporcionar una comunidad local binaria determinística en la salida, nuestro método asigna a cada vértice un valor que es la probabilidad de que este vértice en particular esté en la comunidad local de la semilla. El procedimiento propuesto tiene varias ventajas sobre los algoritmos determinísticos existentes, incluyendo evitar la selección aleatoria, evaluar incertidumbres, detectar estructuras jerárquicas de comunidades, etc. Se incluyen ejemplos de datos sintéticos y reales para ilustración.

Otros recursos que podrían interesarte

Temas Virtualpro