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. © 2010 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Bardaji, I., Ferrer, M., & Sanfeliu, A. (2010). A comparison between two representatives of a set of graphs: Median vs. barycenter graph. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6218 LNCS, pp. 149–158). https://doi.org/10.1007/978-3-642-14980-1_14
Mendeley helps you to discover research relevant for your work.