Theoretical analysis and experimental comparison of graph matching algorithms for database filtering

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2726, Issue , 2003, Pages 118-129

  Irniger, Christophe ^a   Bunke, Horst ^a  

^a UNIVERSITY OF BERN   (Switzerland)

Author keywords

Database filtering; Graph isomorphism; Subgraph isomorphism

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; GRAPHIC METHODS; PATTERN RECOGNITION; SET THEORY;

DATABASE FILTERING; EXPERIMENTAL COMPARISON; FILTERING EFFICIENCY; GRAPH ISOMORPHISM; GRAPH-MATCHING ALGORITHMS; MATCHING PROCESS; STRUCTURAL PATTERN RECOGNITION; SUBGRAPH ISOMORPHISM;

PATTERN MATCHING;

EID: 34147205344     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45028-9_11     Document Type: Review

References (17)

1. Shapiro, L., Haralick, R.: Structural descriptions and inexact matching. In: IEEE Trans. on Pattern Analysis and Machine Intelligence. Volume 3. (1981) 504-519
2. Sanfeliu, A., Fu, K.: A distance measure between attributed relational graphs for pattern recognition. In: IEEE Trans. Systems, Man, and Cybernetics. Volume 13. (1983) 353-363
3. Messmer, B., Bunke, H.: A new algorithm for error-tolerant subgraph isomorphism detection. In: IEEE Trans. Pattern Analysis and Machine Intelligence. Volume 20. (1998) 493-505
4. Llados, J., Marti, E., Villanueva, J.: Symbol recognition by error-tolerant subgraph matching between region adjacency graphs. In: IEEE Transactions on Pattern Analysis and Machine Intelligence. Volume 23-10. (2001) 1137-1143
5. Torsella, A., Hancock, E.: Learning stuctural variations in shock trees. In: Proc. of the Joint IAPR International Workshops SSPR and SPR. (2002) 113-122
6. Tefas, A., Kotropoulos, C., Pitas, I.: Using support vector machines to enhance the performance of elastic graph matching for frontal face authentication. In: IEEE Transactions on Pattern Analysis and Machine Intelligence. Volume 23-7. (2001) 735-746
7. Chen, H., Lin, H., Liu, T.: Multi-object tracking using dynamical graph matching. In: Proc. of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. (2001) 210-217
8. Messmer, B., Bunke, H.: A decision tree approach to graph and subgraph isomorphism. In: Pattern Recognition. Volume 32. (1999) 1979-1998
9. Shapiro, L., Haralick, R.: Organization of relational models for scene analysis. In: IEEE Trans. Pattern Analysis and Machine Intelligence. Volume 3. (1982) 595-602
10. Sengupta, K., Boyer, K.: Organizing large structural modelbases. In: IEEE Trans. Pattern Analysis and Machine Intelligence. Volume 17. (1995)
11. Irniger, C., Bunke, H.: Graph matching: Filtering large databases of graphs using decision trees. In Jolion, J.M., Kropatsch, W., Vento, M., eds.: Graph-based Representations in Pattern Recognition, Cuen (2001) 239-249
12. Lazarescu, M., Bunke, H., Venkatesh, S.: Graph matching: Fast candidate elimination using machine learning techniques. In Ferri, F., ed.: Advances in Pattern Recognition, Springer Verlag (2000) 236-245
13. Foggia, P., Sansone, C., Vento, M.: A database of graphs for isomorphism and subgraph isomorphism. In Jolion, J.M., Kropatsch, W., Vento, M., eds.: Graph-based Representations in Pattern Recognition, Cuen (2001) 176-188
14. Foggia, P., Sansone, C., Vento, M.: A performance comparison of five algorithms for graph isomorphism. In Jolion, J.M., Kropatsch, W., Vento, M., eds.: Graph-based Representations in Pattern Recognition, Cuen (2001) 188-200
15. Kropatsch, W.: Benchmarking graph matching algorithms - a complementary view. In Jolion, J.M., Kropatsch, W., Vento, M., eds.: Graph-based Representations in Pattern Recognition, Cuen (2001) 210-217
16. Ullmann, J.: An algorithm for subgraph isomorphism. In: JACM. Volume 23. (1976) 31-42
17. Cordelia, L., Foggia, P., Sansone, C., Vento, M.: An improved algorithm for matching large graphs. In Jolion, J.M., Kropatsch, W., Vento, M., eds.: Graph-based Representations in Pattern Recognition, Cuen (2001) 149-159