On a relation between graph edit distance and maximum common subgraph
Pattern Recognition Letters
On Median Graphs: Properties, Algorithms, and Applications
IEEE Transactions on Pattern Analysis and Machine Intelligence - Graph Algorithms and Computer Vision
Median graph computation for graph clustering
Soft Computing - A Fusion of Foundations, Methodologies and Applications
Graph-Theoretic Techniques for Web Content Mining
Graph-Theoretic Techniques for Web Content Mining
Mixing spectral representations of graphs
ICPR '06 Proceedings of the 18th International Conference on Pattern Recognition - Volume 04
Graph embedding in vector spaces by means of prototype selection
GbRPR'07 Proceedings of the 6th IAPR-TC-15 international conference on Graph-based representations in pattern recognition
Graph-Based Representations in Pattern Recognition and Computational Intelligence
IWANN '09 Proceedings of the 10th International Work-Conference on Artificial Neural Networks: Part I: Bio-Inspired Systems: Computational and Ambient Intelligence
Entropy versus heterogeneity for graphs
GbRPR'11 Proceedings of the 8th international conference on Graph-based representations in pattern recognition
Characterizing graphs using approximate von Neumann entropy
IbPRIA'11 Proceedings of the 5th Iberian conference on Pattern recognition and image analysis
Graph characterizations from von Neumann entropy
Pattern Recognition Letters
Hi-index | 0.00 |
Given a set of graphs, the median graph is defined as the graph which has the smallest sum of distances (SOD) to all the graphs in the set. It has been proposed as a tool to obtain the representative of such a set. In spite of its potential applications, the existing algorithms are computationally complex and have a very limited applicability. In this paper we propose a new approach for the exact computation of the median graph based on graph embedding in vector spaces. Graphs are embedded into a vector space and the median is computed in the vector domain. After that, the median graph is recovered from this median vector. Experiments on a synthetic database show that our approach outperforms the previous existing exact algorithms both on computation time and number of SOD computations.