Abstract
|
|
---|---|
El análisis de datos a gran escala es cada vez más demandado en la actualidad y, en muchos casos, dichos datos aparecen en forma de grafos. Esta ponencia se divide en dos partes: en primer lugar se describen diferentes codificaciones en C++ para grafos mediante cadenas de bits en función de sus propiedades (grafos reales enormes dispersos y grafos de pocos vértices densos, entre otros). Todas las codificaciones comparten las librerías C++ multiplataforma BITSCAN y GRAPH, desarrolladas en el seno del grupo de investigación del ponente. En segundo lugar, se describen en detalle dos aplicaciones de relevancia industrial en las que se está aplicando con éxito esta tecnología: la correspondencia entre data sets de imágenes y la búsqueda de clusters densos en redes masivas. | |
International
|
Si |
|
|
Entity
|
Universidad Carlos III de Madrid |
Entity Nationality
|
ESPAÑA |
Place
|
Madrid |