damecco.tex
changeset 27 497868c58d36
parent 25 217340b8dec7
parent 26 42fbe17f0e3b
child 28 523fddfd7a01
equal deleted inserted replaced
22:8aee96bb6cf2 24:0050d7927c3a
   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.