equal
deleted
inserted
replaced
178 as graphs, for instance, a molecular structure can be |
178 as graphs, for instance, a molecular structure can be |
179 considered as a graph, whose nodes correspond to atoms and whose |
179 considered as a graph, whose nodes correspond to atoms and whose |
180 edges to chemical bonds. The similarity and dissimilarity of |
180 edges to chemical bonds. The similarity and dissimilarity of |
181 objects corresponding to nodes are incorporated to the model |
181 objects corresponding to nodes are incorporated to the model |
182 by \emph{node labels}. Understanding such networks basically |
182 by \emph{node labels}. Understanding such networks basically |
183 requires finding specific subgraphs, thus calls for efficient |
183 requires finding specific subgraphs, thus it calls for efficient |
184 graph matching algorithms. |
184 graph matching algorithms. |
185 |
185 |
186 Other real-world fields related to some |
186 Other real-world fields related to some |
187 variants of graph matching include pattern recognition |
187 variants of graph matching include pattern recognition |
188 and machine vision \cite{HorstBunkeApplications}, symbol recognition |
188 and machine vision \cite{HorstBunkeApplications}, symbol recognition |
260 solved, Section~\ref{sec:VF2Alg} provides a description of VF2. Based |
260 solved, Section~\ref{sec:VF2Alg} provides a description of VF2. Based |
261 on that, Section~\ref{sec:VF2ppAlg} introduces VF2++. Some technical |
261 on that, Section~\ref{sec:VF2ppAlg} introduces VF2++. Some technical |
262 details necessary for an efficient implementation are discussed in |
262 details necessary for an efficient implementation are discussed in |
263 Section~\ref{sec:VF2ppImpl}. Finally, Section~\ref{sec:ExpRes} |
263 Section~\ref{sec:VF2ppImpl}. Finally, Section~\ref{sec:ExpRes} |
264 provide a detailed experimental evaluation of VF2++ and its comparison |
264 provide a detailed experimental evaluation of VF2++ and its comparison |
265 to the state-of-the-art algorithms. |
265 to the state-of-the-art algorithm. |
266 |
266 |
267 It must also be mentioned that the C++ implementations of the |
267 It must also be mentioned that the C++ implementations of the |
268 algorithms have been made available for evaluation and use under an |
268 algorithms have been made available for evaluation and use under an |
269 open source license as a part of LEMON\cite{LEMON} open source graph |
269 open source license as a part of LEMON\cite{LEMON} open source graph |
270 library. |
270 library. |