logo móvil
Contáctanos

Detección de comunidad de red en espacio métrico

Autores: Saha, Suman; Ghrera, Satya P.

Idioma: Inglés

Editor: MDPI

Año: 2015

Descargar PDF

Acceso abierto

Artículo científico
2015

Detección de comunidad de red en espacio métrico


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería de Software

Palabras clave

Comunidad
Detección
Algoritmo
Red
Optimización
Métrica

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 30

Citaciones: Sin citaciones


Descripción
La detección de comunidades en una red compleja es un problema importante de mucho interés en los últimos años. En general, un algoritmo de detección de comunidades elige una función objetivo y captura las comunidades de la red optimizando la función objetivo, y luego, se utilizan diversas heurísticas para resolver el problema de optimización y extraer las comunidades interesantes para el usuario. En este artículo, demostramos el procedimiento para transformar un grafo en puntos de un espacio métrico y desarrollar los métodos de detección de comunidades con la ayuda de una métrica definida para un par de puntos. También hemos estudiado y analizado la estructura de comunidades de la red en cuestión. Los resultados obtenidos con nuestro enfoque son muy competitivos con la mayoría de los algoritmos conocidos en la literatura, y esto se justifica sobre la amplia colección de conjuntos de datos. Por otro lado, se puede observar que el tiempo tomado por nuestro algoritmo es bastante menor en comparación con otros métodos y justifica los hallazgos teóricos.

Otros recursos que podrían interesarte

Temas Virtualpro