Fast error-correcting graph isomorphism based on model precompilation

6Citations
Citations of this article
11Readers
Mendeley users who have this article in their library.

Abstract

In this paper we present a fast algorithm for the computation of error-correcting graph isomorphisms. The new algorithm is an extension of a method for exact subgraph isomorphism detection from an input graph to a set of a priori known model graphs, which was previously developed by the authors.

References Powered by Scopus

2330Citations
557Readers
1746Citations
660Readers
807Citations
151Readers
Get full text

Cited by Powered by Scopus

On the graph edit distance cost: Properties and applications

62Citations
20Readers
Get full text
33Citations
19Readers
Get full text

Detection of abnormal change in dynamic networks

26Citations
10Readers
Get full text

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Cite

CITATION STYLE

APA

Messmer, B. T., & Bunke, H. (1997). Fast error-correcting graph isomorphism based on model precompilation. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1310, pp. 693–700). Springer Verlag. https://doi.org/10.1007/3-540-63507-6_262

Readers over time

‘10‘11‘12‘14‘17‘2100.751.52.253

Readers' Seniority

Tooltip

PhD / Post grad / Masters / Doc 6

67%

Researcher 2

22%

Professor / Associate Prof. 1

11%

Readers' Discipline

Tooltip

Computer Science 9

90%

Chemical Engineering 1

10%

Save time finding and organizing research with Mendeley

Sign up for free
0