Representaciones compactas de grafos web, redes sociales y RDF

Representar en forma compacta un grafo, permitiendo operaciones de navegación en el formato comprimido, es útil para ejecutar algoritmos de análisis de grafos sobre grandes redes en memoria principal. La representación compacta de familias de grafos requiere descubrir sus regularidades para poder explotarlas, es decir, de cierto modo comprender cómo son este tipo de grafos. En esta charla hablaré de los resultados que hemos obtenido en la compresión de grafos web, de redes sociales de distinto tipo, y de repositorios RDF.