Observatorio de I+D+i UPM

Memorias de investigación
Conferencias:
Graph encoding using bitstrings with industrial applications
Año:2015
Áreas de investigación
  • Ciencias de la computación y tecnología informática,
  • Ingeniería eléctrica, electrónica y automática
Datos
Descripción
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.
Internacional
Si
ISSN o ISBN
Entidad relacionada
Universidad Carlos III de Madrid
Nacionalidad Entidad
ESPAÑA
Lugar del congreso
Madrid
Esta actividad pertenece a memorias de investigación
Participantes
  • Autor: Pablo San Segundo Carrillo (UPM)
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Centro o Instituto I+D+i: Centro de Automática y Robótica (CAR). Centro Mixto UPM-CSIC
S2i 2021 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)