Detección local estocástica de comunidades en redes
Autores: Papei, Hadi; Li, Yang
Idioma: Inglés
Editor: MDPI
Año: 2023
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
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.
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.