Observatorio de I+D+i UPM

Memorias de investigación
Conferences:
Graph encoding using bitstrings with industrial applications
Year:2015
Research Areas
  • Information technology and adata processing,
  • Electric engineers, electronic and automatic (eil)
Information
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
Participants
  • Autor: Pablo San Segundo Carrillo (UPM)
Research Group, Departaments and Institutes related
  • Creador: Centro o Instituto I+D+i: Centro de Automática y Robótica (CAR). Centro Mixto UPM-CSIC
S2i 2019 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)