# HG changeset patch # User Madarasi Peter # Date 1479930669 -3600 # Node ID 1e4a79cd8332fc039192f3ecd95820ecdb5999ca # Parent 2ad9aa6d7f63b16de244d4e5b4b3d92824b489e2 Cummulative charts removed diff -r 2ad9aa6d7f63 -r 1e4a79cd8332 damecco.tex --- a/damecco.tex Wed Nov 23 20:45:31 2016 +0100 +++ b/damecco.tex Wed Nov 23 20:51:09 2016 +0100 @@ -1503,12 +1503,9 @@ choose 10 of its induced subgraphs having $\rho\ |V_{large}|$ nodes, and for all the 10 subgraphs find a mapping by using both the graph matching algorithms. The $\delta = 5, 10, 35$ and $\rho = 0.05, 0.1, -0.3, 0.6, 0.8, 0.95$ cases have been examined (see +0.3, 0.6, 0.8, 0.95$ cases have been examined, see Figure~\ref{fig:randIND5}, \ref{fig:randIND10} and -\ref{fig:randIND35}, and for each $\delta$, a cumulative chart is -given as well, which excludes $\rho = 0.05$ and $0.1$ for the sake of -perspicuity (see Figure~\ref{fig:randIND5Sum}, \ref{fig:randIND10Sum} -and \ref{fig:randIND35Sum}). +\ref{fig:randIND35}. @@ -1611,39 +1608,6 @@ 5.}\label{fig:randIND5} \end{figure} -\begin{figure}[H] -\begin{center} -\hspace*{-2cm} -\begin{tikzpicture} -\begin{axis}[title={Rand IND Summary, $\delta = 5$, $\rho = 0.3, 0.6, 0.8, 0.95$},height=17cm,width=16cm,xlabel={target size},ylabel={time (ms)},legend entries={VF2 Plus,VF2++},line width=0.8pt,grid -=major,mark size=1pt, legend style={at={(0,1)},anchor=north - west},scaled x ticks = false,x tick label style={/pgf/number - format/1000 sep = \thinspace}] -%\addplot+[only marks] table {proteinsOrig.txt}; -\addplot[mark=*,mark size=1.5pt,color=blue] table - {randGraph/ind/vf2pInd5_0.3.txt}; \addplot[mark=triangle*,mark - size=1.8pt,color=red] table - {randGraph/ind/vf2ppInd5_0.3.txt}; \addplot[mark=*,mark - size=1.5pt,color=blue] table - {randGraph/ind/vf2pInd5_0.6.txt}; \addplot[mark=triangle*,mark - size=1.8pt,color=red] table - {randGraph/ind/vf2ppInd5_0.6.txt}; \addplot[mark=*,mark - size=1.5pt,color=blue] table - {randGraph/ind/vf2pInd5_0.8.txt}; \addplot[mark=triangle*,mark - size=1.8pt,color=red] table - {randGraph/ind/vf2ppInd5_0.8.txt}; \addplot[mark=*,mark - size=1.5pt,color=blue] table - {randGraph/ind/vf2pInd5_0.95.txt}; - \addplot[mark=triangle*,mark size=1.8pt,color=red] table - {randGraph/ind/vf2ppInd5_0.95.txt}; -\end{axis} -\end{tikzpicture} -\end{center} -\vspace*{-0.8cm} -\caption{Cummulative chart for $\delta=5$.}\label{fig:randIND5Sum} -\end{figure} - - \begin{figure}[H] \vspace*{-1.5cm} @@ -1743,45 +1707,6 @@ 10.}\label{fig:randIND10} \end{figure} -\begin{figure}[H] -\begin{center} -\hspace*{-2cm} -\begin{tikzpicture} -\begin{axis}[title={Rand IND Summary, $\delta = 10$, $\rho = 0.3, 0.6, 0.8, 0.95$},height=17cm,width=16cm,xlabel={target size},ylabel={time (ms)},legend entries={VF2 Plus,VF2++},line width=0.8pt,grid -=major,mark size=1pt, legend style={at={(0,1)},anchor=north - west},scaled x ticks = false,x tick label style={/pgf/number - format/1000 sep = \thinspace}] -%\addplot+[only marks] table {proteinsOrig.txt}; -\addplot[mark=*,mark size=1.5pt,color=blue] table - {randGraph/ind/vf2pInd10_0.3.txt}; - \addplot[mark=triangle*,mark size=1.8pt,color=red] table - {randGraph/ind/vf2ppInd10_0.3.txt}; - \addplot[mark=*,mark size=1.5pt,color=blue] table - {randGraph/ind/vf2pInd10_0.6.txt}; - \addplot[mark=triangle*,mark - size=1.8pt,color=red] table - {randGraph/ind/vf2ppInd10_0.6.txt}; - \addplot[mark=*,mark - size=1.5pt,color=blue] table - {randGraph/ind/vf2pInd10_0.8.txt}; - \addplot[mark=triangle*,mark - size=1.8pt,color=red] table - {randGraph/ind/vf2ppInd10_0.8.txt}; - \addplot[mark=*,mark - size=1.5pt,color=blue] - table - {randGraph/ind/vf2pInd10_0.95.txt}; - \addplot[mark=triangle*,mark - size=1.8pt,color=red] - table - {randGraph/ind/vf2ppInd10_0.95.txt}; -\end{axis} -\end{tikzpicture} -\end{center} -\vspace*{-0.8cm} -\caption{Cummulative chart for $\delta=10$.}\label{fig:randIND10Sum} -\end{figure} - \begin{figure}[H] @@ -1880,44 +1805,6 @@ 35.}\label{fig:randIND35} \end{figure} -\begin{figure}[H] -\begin{center} -\hspace*{-2cm} -\begin{tikzpicture} -\begin{axis}[title={Rand IND Summary, $\delta = 35$, $\rho = 0.3, 0.6, 0.8, 0.95$},height=17cm,width=16cm,xlabel={target size},ylabel={time (ms)},legend entries={VF2 Plus,VF2++},line width=0.8pt,grid -=major,mark size=1pt, legend style={at={(0,1)},anchor=north - west},scaled x ticks = false,x tick label style={/pgf/number - format/1000 sep = \thinspace}] -%\addplot+[only marks] table {proteinsOrig.txt}; -\addplot[mark=*,mark size=1.5pt,color=blue] table - {randGraph/ind/vf2pInd35_0.3.txt}; - \addplot[mark=triangle*,mark size=1.8pt,color=red] table - {randGraph/ind/vf2ppInd35_0.3.txt}; - \addplot[mark=*,mark size=1.5pt,color=blue] table - {randGraph/ind/vf2pInd35_0.6.txt}; - \addplot[mark=triangle*,mark - size=1.8pt,color=red] table - {randGraph/ind/vf2ppInd35_0.6.txt}; - \addplot[mark=*,mark - size=1.5pt,color=blue] table - {randGraph/ind/vf2pInd35_0.8.txt}; - \addplot[mark=triangle*,mark - size=1.8pt,color=red] table - {randGraph/ind/vf2ppInd35_0.8.txt}; - \addplot[mark=*,mark - size=1.5pt,color=blue] - table - {randGraph/ind/vf2pInd35_0.95.txt}; - \addplot[mark=triangle*,mark - size=1.8pt,color=red] - table - {randGraph/ind/vf2ppInd35_0.95.txt}; -\end{axis} -\end{tikzpicture} -\end{center} -\vspace*{-0.8cm} -\caption{Cummulative chart for $\delta=35$.}\label{fig:randIND35Sum} -\end{figure} Based on these experiments, VF2++ is faster than VF2 Plus and able to handle really large graphs in milliseconds. Note that when $IND$ was