Detección de comunidades en redes complejas

En este trabajo se presentan avances realizados en herramientas y modelos matemáticos para el análisis y detección de la estructura de comunidades de una red. Además de una serie de nuevos algoritmos, también se propone una medida de calidad de dicha estructura de comunidades, que supera cualitativa...

Descripción completa

Detalles Bibliográficos
Autor: Aldecoa García, Rodrigo
Tipo de recurso: tesis de maestría
Fecha de publicación:2012
País:España
Institución:Universitat Politècnica de València (UPV)
Repositorio:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Idioma:español
OAI Identifier:oai:riunet.upv.es:10251/15337
Acceso en línea:https://riunet.upv.es/handle/10251/15337
Access Level:acceso abierto
Palabra clave:Redes
Estructura de comunidades
Clustering en grafos
LENGUAJES Y SISTEMAS INFORMATICOS
Máster Universitario en Inteligencia Artificial, Reconocimiento de Formas e Imagen Digital-Màster Universitari en Intel·ligència Artificial, Reconeixement de Formes i Imatge Digital
Descripción
Sumario:En este trabajo se presentan avances realizados en herramientas y modelos matemáticos para el análisis y detección de la estructura de comunidades de una red. Además de una serie de nuevos algoritmos, también se propone una medida de calidad de dicha estructura de comunidades, que supera cualitativamente a la medida más popular en la actualidad. Por último se presentan un nuevo tipo de benchmarks que aportan nuevas estrategias para caracterizar correctamente las comunidades de una red.