A comparison between two representatives of a set of graphs: median vs barycenter graph
Visualitza/Obre
10.1007/978-3-642-14980-1_14
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/10662
Tipus de documentText en actes de congrés
Data publicació2010
EditorSpringer Verlag
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
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.
CitacióBardaji Goikoetxea, I.; Ferrer Sumsi, M.; Sanfeliu Cortés, A. A comparison between two representatives of a set of graphs: median vs barycenter graph. A: IAPR International Workshops on Structural and Syntactic Pattern Recognition. "Structural, syntactic and statistical pattern recognition. Lecture Notes in Computer Science; vol. 6218". Springer Verlag, 2010, p. 149-158. DOI 10.1007/978-3-642-14980-1_14.
Versió de l'editorhttp://dx.doi.org/10.1007/978-3-642-14980-1_14
Col·leccions
- IRI - Institut de Robòtica i Informàtica Industrial, CSIC-UPC - Ponències/Comunicacions de congressos [576]
- Departament d'Enginyeria de Sistemes, Automàtica i Informàtica Industrial - Ponències/Comunicacions de congressos [1.500]
- VIS - Visió Artificial i Sistemes Intel·ligents - Ponències/Comunicacions de congressos [292]
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
bardaji.pdf | 157,4Kb | Visualitza/Obre |