A direct approach to graph clustering

Proceedings of the IASTED International Conference on Neural Networks and Computational Intelligence

Volumn , Issue , 2004, Pages 158-163

  Hlaoui, Adel ^a   Wang, Shengrui ^a  

^a UNIVERSITÉ DE SHERBROOKE   (Canada)

Author keywords

Graph clustering; Graph matching; Indexing; Median graph; Structural representation

Indexed keywords

ALGORITHMS; IMAGE ANALYSIS; IMAGE RETRIEVAL; INDEXING (OF INFORMATION); PATTERN RECOGNITION; STATISTICAL METHODS;

GRAPH CLUSTERING; GRAPH MATCHING; MEDIAN GRAPH; STRUCTURAL REPRESENTATION;

GRAPH THEORY;

EID: 11144249275     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. B. Luo, R. C. Wilson and E. R. Hancock. Spectral feature vectors for graph clustering. IAPR International Workshop on Structural, Syntactic and Statistical Pattern Recognition (S+SSPR), Windsor, Canada, LNCS 2396, pp. 83-93, 2002.
2. B. Messmer and H. Bunke. Subgraph isomorphism in polynomial time. Technical report TR-IAM-95-003, 1995.
3. X. Jiang, A. Munger and H. Bunke. On median graphs: Properties, algorithms, and applications. IEEE Trans, on PAMI, vol. 23, no. 10, October 2001.
4. S. Gunter and H. Bunke. Validation indices for graph clustering. Proc. of 3rd IAPR-TC-15 Workshop on Graph-based Representations in Pattern Recognition, Ischia, Italy, 23-25, May 2001.
5. A. Hlaoui and S. Wang. A new algorithm for inexact graph matching. In 16th International Conference on Pattern Recognition, Quebec, Canada, 2002.
6. A. Hlaoui and S. Wang. A Node Mapping-Based Algorithm for Graph Matching. Submitted to Pattern Recognition.
7. X. Jiang, A. Munger and H. Bunke. Synthesis of representation graphical symbols by computing generalized median graph. Proc. of 3rd IAPR Int. Workshop on Graphics Recognition, Jaipur, India, 187-194, 1999.
8. M. L. Lee, L. H. Yang, W. Hsu and X. Yang. XClust: Clustering XML Schemas for Effective Integration. Proc. Of CIKM'02, Nov. 4-9, 2002, McLean, Virginia, USA, 292-299.
9. H. Sossa and R. Horaud. Model indexing: The graph-hashing approach. In Proc. of IEEE Conference on Computer Vision and Pattern Recognition, pages 811-814, June 1992. Champaign, Illinois.
10. H. Bunke. Recent advances in structural pattern recognition with applications to visual form analysis. Visual Form 2001, Springer Verlag, LNCS 2059, 2001, 11-23.
11. J. MacQueen. Some methods for classification and analysis of multivariate observations. In Proc. of The Fifth Berkeley Symposium on Mathematical Statistics and Probability. Volume I, Statistics, L.M. Le Cam and J. Neyman (Eds.). University of California Press, 1967.
12. th IAPR-TC-15 Workshop on Graph-based Representations in Pattern Recognition, York, England, 30-2, June/July 2001..