logo móvil
Contáctanos

Algorítmica multivariante para encontrar subredes cohesivas

Autores: Komusiewicz, Christian

Idioma: Inglés

Editor: MDPI

Año: 2016

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro