Algorítmica multivariante para encontrar subredes cohesivas
Autores: Komusiewicz, Christian
Idioma: Inglés
Editor: MDPI
Año: 2016
Acceso abierto
Artículo científico
2016
Algorítmica multivariante para encontrar subredes cohesivas
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Detección de comunidades
Análisis
Redes biológicas
Sociales
Técnicas
Grafos cohesivos
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 29
Citaciones: Sin citaciones
La detección de comunidades es una tarea importante en el análisis de redes biológicas, sociales o técnicas. Revisamos diferentes modelos de grafos cohesivos, comúnmente conocidos como "cliques", que se utilizan en la detección de comunidades de redes. Para cada relajación de clique, ofrecemos una visión general de las propiedades básicas del modelo y de la complejidad del problema de encontrar subgrafos cohesivos grandes bajo este modelo. Dado que este problema suele ser NP-duro, nos centramos en algoritmos combinatorios de parámetros fijos que explotan propiedades estructurales típicas de las redes de entrada.
Descripción
La detección de comunidades es una tarea importante en el análisis de redes biológicas, sociales o técnicas. Revisamos diferentes modelos de grafos cohesivos, comúnmente conocidos como "cliques", que se utilizan en la detección de comunidades de redes. Para cada relajación de clique, ofrecemos una visión general de las propiedades básicas del modelo y de la complejidad del problema de encontrar subgrafos cohesivos grandes bajo este modelo. Dado que este problema suele ser NP-duro, nos centramos en algoritmos combinatorios de parámetros fijos que explotan propiedades estructurales típicas de las redes de entrada.