logo móvil
Contáctanos

Una Metodología de Ensamble de Bagging Distribuido para la Predicción de Comunidades en Redes Sociales

Autores: Makris, Christos; Pispirigos, Georgios; Rizos, Ioannis Orestis

Idioma: Inglés

Editor: MDPI

Año: 2020

Descargar PDF

Acceso abierto

Artículo científico
2020

Una Metodología de Ensamble de Bagging Distribuido para la Predicción de Comunidades en Redes Sociales


Categoría

Gestión y administración

Subcategoría

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

Palabras clave

Redes de información gigantes
Análisis de grafos
Algoritmos de detección de comunidades
Grafos sociales
Metodología de detección de comunidades distribuida
Métodos de conjunto de bagging

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 1

Citaciones: Sin citaciones


Descripción
Actualmente, debido a la amplia disponibilidad de gigantescas redes de información y la aplicación beneficiosa del análisis de grafos en varios campos científicos, la necesidad de algoritmos de detección de comunidades eficientes y altamente escalables nunca ha sido más esencial. A pesar de la cantidad significativa de investigaciones publicadas, los métodos existentes, como el de Girvan-Newman, la centralidad de betweenness en caminatas aleatorias, la centralidad de vértices, InfoMap, el agrupamiento espectral, etc., han demostrado ser prácticamente incapaces de manejar grafos sociales de la vida real debido a las restricciones computacionales intrínsecas que conducen a un rendimiento mediocre y una mala escalabilidad. El propósito de este artículo es introducir una nueva metodología de detección de comunidades distribuida que, de acuerdo con el concepto de predicción de comunidades, aprovecha la complejidad reducida y la varianza disminuida de los métodos de conjunto de bagging, para desvelar la jerarquía comunitaria subyacente. El enfoque propuesto ha sido exhaustivamente probado, meticulosamente comparado con diferentes algoritmos clásicos de detección de comunidades y ha demostrado ser excepcionalmente escalable, eminentemente eficiente y prometedoramente preciso en la revelación de la estructura comunitaria subyacente.

Otros recursos que podrían interesarte

Temas Virtualpro