Soft Computing

, Volume 10, Issue 1, pp 47–53

Median graph computation for graph clustering

Focus

DOI: 10.1007/s00500-005-0464-1

Cite this article as:
Hlaoui, A. & Wang, S. Soft Comput (2006) 10: 47. doi:10.1007/s00500-005-0464-1

Abstract

In this paper, we are interested in the problem of graph clustering. We propose a new algorithm for computing the median of a set of graphs. The concept of median allows the extension of conventional algorithms such as the k-means to graph clustering, helping to bridge the gap between statistical and structural approaches to pattern recognition. Experimental results show the efficiency of the new median graph algorithm compared to the (only) existing algorithm in the literature. We also show its effective use in clustering a set of random graphs and in a content-based synthetic image retrieval system.

Copyright information

© Springer-Verlag 2005

Authors and Affiliations

  1. 1.Department of Computer ScienceUniversity of SherbrookeSherbrookeCanada