DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/10662

Arxiu Descripció MidaFormat
bardaji.pdf157,45 kBAdobe PDFThumbnail
Veure/Obrir

Títol: A comparison between two representatives of a set of graphs: median vs barycenter graph
Autor: Bardaji Goikoetxea, Itziar Veure Producció científica UPC; Ferrer Sumsi, Miquel Veure Producció científica UPC; Sanfeliu Cortés, Alberto Veure Producció científica UPC
Editorial: Springer Verlag
Data: 2010
Tipus de document: Conference report
Resum: In this paper we consider two existing methods to generate a representative of a given set of graphs, that satisfy the following two conditions. On the one hand, that they are applicable to graphs with any kind of labels in nodes and edges and on the other hand, that they can handle relatively large amount of data. Namely, the approximated algorithms to compute the Median Graph via graph embedding and a new method to compute the Barycenter Graph. Our contribution is to give a new algorithm for the barycenter computation and to compare it to the median Graph. To compare these two representatives, we take into account algorithmic considerations and experimental results on the quality of the representative and its robustness, on several datasets.
URI: http://hdl.handle.net/2117/10662
DOI: 10.1007/978-3-642-14980-1_14
Versió de l'editor: http://dx.doi.org/10.1007/978-3-642-14980-1_14
Apareix a les col·leccions:VIS - Visió Artificial i Sistemes Intel.ligents. Ponències/Comunicacions de congressos
Institut de Robòtica i Informàtica Industrial, CSIC-UPC. Ponències/Comunicacions de congressos
Departament d'Enginyeria de Sistemes, Automàtica i Informàtica Industrial. Ponències/Comunicacions de congressos
Altres. Enviament des de DRAC
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
Creative Commons

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius