Detección de comunidad de red en espacio métrico
Autores: Saha, Suman; Ghrera, Satya P.
Idioma: Inglés
Editor: MDPI
Año: 2015
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
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.
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.