1.1 --- a/damecco.tex Wed Nov 30 16:52:36 2016 +0100
1.2 +++ b/damecco.tex Wed Nov 30 21:51:10 2016 +0100
1.3 @@ -1099,35 +1099,6 @@
1.4 \begin{subfigure}[b]{0.55\textwidth}
1.5 \begin{center}
1.6 \begin{tikzpicture}
1.7 -\begin{axis}[title={Random ISO, $\delta = 35$},width=7.2cm,height=6cm,xlabel={target size},ylabel={time (ms)},ylabel near ticks,legend entries={VF2 Plus,VF2++},grid
1.8 -=major,mark size=1.2pt, legend style={at={(0,1)},anchor=north
1.9 - west},scaled x ticks = false,x tick label style={/pgf/number
1.10 - format/1000 sep = \space}]
1.11 -%\addplot+[only marks] table {proteinsOrig.txt};
1.12 -\addplot table {randGraph/iso/vf2pIso35_1.txt};
1.13 -\addplot[mark=triangle*,mark size=1.8pt,color=red] table
1.14 - {randGraph/iso/vf2ppIso35_1.txt};
1.15 -\end{axis}
1.16 -\end{tikzpicture}
1.17 -\end{center}
1.18 -\end{subfigure}
1.19 -\begin{subfigure}[b]{0.55\textwidth}
1.20 -\hspace*{-1.5cm}
1.21 -\begin{tikzpicture}
1.22 -\begin{axis}[title={Random ISO, $\delta = 45$},width=7.2cm,height=6cm,xlabel={target size},ylabel={time (ms)},ylabel near ticks,legend entries={VF2 Plus,VF2++},grid
1.23 -=major,mark size=1.2pt, legend style={at={(0,1)},anchor=north
1.24 - west},scaled x ticks = false,x tick label style={/pgf/number
1.25 - format/1000 sep = \space}]
1.26 -%\addplot+[only marks] table {proteinsOrig.txt};
1.27 -\addplot table {randGraph/iso/vf2pIso45_1.txt};
1.28 -\addplot[mark=triangle*,mark size=1.8pt,color=red] table
1.29 - {randGraph/iso/vf2ppIso45_1.txt};
1.30 -\end{axis}
1.31 -\end{tikzpicture}
1.32 -\end{subfigure}
1.33 -\hspace*{-1.5cm}
1.34 -\begin{subfigure}[b]{0.55\textwidth}
1.35 -\begin{tikzpicture}
1.36 \begin{axis}[title={Random ISO, $\delta = 100$},width=7.2cm,height=6cm,xlabel={target size},ylabel={time (ms)},ylabel near ticks,legend entries={VF2 Plus,VF2++},grid
1.37 =major,mark size=1.2pt, legend style={at={(0,1)},anchor=north
1.38 west},scaled x ticks = false,x tick label style={/pgf/number
1.39 @@ -1138,10 +1109,11 @@
1.40 {randGraph/iso/vf2ppIso100_1.txt};
1.41 \end{axis}
1.42 \end{tikzpicture}
1.43 +\end{center}
1.44 \end{subfigure}
1.45 \vspace*{-0.8cm}
1.46 -\caption{IND on graphs having an average degree of
1.47 - 5.}\label{fig:randISO}
1.48 +\caption{ISO on random graphs.
1.49 +}\label{fig:randISO}
1.50 \end{figure}
1.51
1.52
1.53 @@ -1157,7 +1129,7 @@
1.54 choose 10 of its induced subgraphs having $\rho\ |V_{2}|$ nodes,
1.55 and for all the 10 subgraphs find a mapping by using both the graph
1.56 matching algorithms. The $\delta = 5, 10, 35$ and $\rho = 0.05, 0.1,
1.57 -0.3, 0.6, 0.8, 0.95$ cases have been examined, see
1.58 +0.3, 0.8$ cases have been examined, see
1.59 Figure~\ref{fig:randIND5}, \ref{fig:randIND10} and
1.60 \ref{fig:randIND35}.
1.61
1.62 @@ -1217,21 +1189,6 @@
1.63 \begin{subfigure}[b]{0.55\textwidth}
1.64 \begin{center}
1.65 \begin{tikzpicture}
1.66 -\begin{axis}[title={Random IND, $\delta = 5$, $\rho = 0.6$},width=7.2cm,height=6cm,xlabel={target size},ylabel={time (ms)},ylabel near ticks,legend entries={VF2 Plus,VF2++},grid
1.67 -=major,mark size=1.2pt, legend style={at={(0,1)},anchor=north
1.68 - west},scaled x ticks = false,x tick label style={/pgf/number
1.69 - format/1000 sep = \space}]
1.70 -%\addplot+[only marks] table {proteinsOrig.txt};
1.71 -\addplot table {randGraph/ind/vf2pInd5_0.6.txt};
1.72 -\addplot[mark=triangle*,mark size=1.8pt,color=red] table
1.73 - {randGraph/ind/vf2ppInd5_0.6.txt};
1.74 -\end{axis}
1.75 -\end{tikzpicture}
1.76 -\end{center}
1.77 -\end{subfigure}
1.78 -\begin{subfigure}[b]{0.55\textwidth}
1.79 -\hspace*{-1.5cm}
1.80 -\begin{tikzpicture}
1.81 \begin{axis}[title={Random IND, $\delta = 5$, $\rho = 0.8$},width=7.2cm,height=6cm,xlabel={target size},ylabel={time (ms)},ylabel near ticks,legend entries={VF2 Plus,VF2++},grid
1.82 =major,mark size=1.2pt, legend style={at={(0,1)},anchor=north
1.83 west},scaled x ticks = false,x tick label style={/pgf/number
1.84 @@ -1242,20 +1199,7 @@
1.85 {randGraph/ind/vf2ppInd5_0.8.txt};
1.86 \end{axis}
1.87 \end{tikzpicture}
1.88 - \end{subfigure}
1.89 - \hspace*{-1.5cm}
1.90 - \begin{subfigure}[b]{0.55\textwidth}
1.91 -\begin{tikzpicture}
1.92 -\begin{axis}[title={Random IND, $\delta = 5$, $\rho = 0.95$},width=7.2cm,height=6cm,xlabel={target size},ylabel={time (ms)},ylabel near ticks,legend entries={VF2 Plus,VF2++},grid
1.93 -=major,mark size=1.2pt, legend style={at={(0,1)},anchor=north
1.94 - west},scaled x ticks = false,x tick label style={/pgf/number
1.95 - format/1000 sep = \thinspace}]
1.96 -%\addplot+[only marks] table {proteinsOrig.txt};
1.97 -\addplot table {randGraph/ind/vf2pInd5_0.95.txt};
1.98 -\addplot[mark=triangle*,mark size=1.8pt,color=red] table
1.99 - {randGraph/ind/vf2ppInd5_0.95.txt};
1.100 -\end{axis}
1.101 -\end{tikzpicture}
1.102 +\end{center}
1.103 \end{subfigure}
1.104 \vspace*{-0.8cm}
1.105 \caption{IND on graphs having an average degree of
1.106 @@ -1263,7 +1207,7 @@
1.107 \end{figure}
1.108
1.109
1.110 -\begin{figure}[H]
1.111 +\begin{figure}
1.112 \vspace*{-1.5cm}
1.113 \hspace*{-1.5cm}
1.114 \begin{subfigure}[b]{0.55\textwidth}
1.115 @@ -1317,21 +1261,6 @@
1.116 \begin{subfigure}[b]{0.55\textwidth}
1.117 \begin{center}
1.118 \begin{tikzpicture}
1.119 -\begin{axis}[title={Random IND, $\delta = 10$, $\rho = 0.6$},width=7.2cm,height=6cm,xlabel={target size},ylabel={time (ms)},ylabel near ticks,legend entries={VF2 Plus,VF2++},grid
1.120 -=major,mark size=1.2pt, legend style={at={(0,1)},anchor=north
1.121 - west},scaled x ticks = false,x tick label style={/pgf/number
1.122 - format/1000 sep = \space}]
1.123 -%\addplot+[only marks] table {proteinsOrig.txt};
1.124 -\addplot table {randGraph/ind/vf2pInd10_0.6.txt};
1.125 -\addplot[mark=triangle*,mark size=1.8pt,color=red] table
1.126 - {randGraph/ind/vf2ppInd10_0.6.txt};
1.127 -\end{axis}
1.128 -\end{tikzpicture}
1.129 -\end{center}
1.130 -\end{subfigure}
1.131 -\hspace*{-1.5cm}
1.132 -\begin{subfigure}[b]{0.55\textwidth}
1.133 -\begin{tikzpicture}
1.134 \begin{axis}[title={Random IND, $\delta = 10$, $\rho = 0.8$},width=7.2cm,height=6cm,xlabel={target size},ylabel={time (ms)},ylabel near ticks,legend entries={VF2 Plus,VF2++},grid
1.135 =major,mark size=1.2pt, legend style={at={(0,1)},anchor=north
1.136 west},scaled x ticks = false,x tick label style={/pgf/number
1.137 @@ -1342,19 +1271,7 @@
1.138 {randGraph/ind/vf2ppInd10_0.8.txt};
1.139 \end{axis}
1.140 \end{tikzpicture}
1.141 - \end{subfigure}
1.142 - \begin{subfigure}[b]{0.55\textwidth}
1.143 -\begin{tikzpicture}
1.144 -\begin{axis}[title={Random IND, $\delta = 10$, $\rho = 0.95$},width=7.2cm,height=6cm,xlabel={target size},ylabel={time (ms)},ylabel near ticks,legend entries={VF2 Plus,VF2++},grid
1.145 -=major,mark size=1.2pt, legend style={at={(0,1)},anchor=north
1.146 - west},scaled x ticks = false,x tick label style={/pgf/number
1.147 - format/1000 sep = \thinspace}]
1.148 -%\addplot+[only marks] table {proteinsOrig.txt};
1.149 -\addplot table {randGraph/ind/vf2pInd10_0.95.txt};
1.150 -\addplot[mark=triangle*,mark size=1.8pt,color=red] table
1.151 - {randGraph/ind/vf2ppInd10_0.95.txt};
1.152 -\end{axis}
1.153 -\end{tikzpicture}
1.154 +\end{center}
1.155 \end{subfigure}
1.156 \vspace*{-0.8cm}
1.157 \caption{IND on graphs having an average degree of
1.158 @@ -1363,7 +1280,7 @@
1.159
1.160
1.161
1.162 -\begin{figure}[H]
1.163 +\begin{figure}
1.164 \vspace*{-1.5cm}
1.165 \hspace*{-1.5cm}
1.166 \begin{subfigure}[b]{0.55\textwidth}
1.167 @@ -1415,21 +1332,6 @@
1.168 \begin{subfigure}[b]{0.55\textwidth}
1.169 \begin{center}
1.170 \begin{tikzpicture}
1.171 -\begin{axis}[title={Random IND, $\delta = 35$, $\rho = 0.6$},width=7.2cm,height=6cm,xlabel={target size},ylabel={time (ms)},ylabel near ticks,legend entries={VF2 Plus,VF2++},grid
1.172 -=major,mark size=1.2pt, legend style={at={(0,1)},anchor=north
1.173 - west},scaled x ticks = false,x tick label style={/pgf/number
1.174 - format/1000 sep = \space}]
1.175 -%\addplot+[only marks] table {proteinsOrig.txt};
1.176 -\addplot table {randGraph/ind/vf2pInd35_0.6.txt};
1.177 -\addplot[mark=triangle*,mark size=1.8pt,color=red] table
1.178 - {randGraph/ind/vf2ppInd35_0.6.txt};
1.179 -\end{axis}
1.180 -\end{tikzpicture}
1.181 -\end{center}
1.182 -\end{subfigure}
1.183 -\hspace*{-1.5cm}
1.184 -\begin{subfigure}[b]{0.55\textwidth}
1.185 -\begin{tikzpicture}
1.186 \begin{axis}[title={Random IND, $\delta = 35$, $\rho = 0.8$},width=7.2cm,height=6cm,xlabel={target size},ylabel={time (ms)},ylabel near ticks,legend entries={VF2 Plus,VF2++},grid
1.187 =major,mark size=1.2pt, legend style={at={(0,1)},anchor=north
1.188 west},scaled x ticks = false,x tick label style={/pgf/number
1.189 @@ -1440,19 +1342,7 @@
1.190 {randGraph/ind/vf2ppInd35_0.8.txt};
1.191 \end{axis}
1.192 \end{tikzpicture}
1.193 - \end{subfigure}
1.194 - \begin{subfigure}[b]{0.55\textwidth}
1.195 -\begin{tikzpicture}
1.196 -\begin{axis}[title={Random IND, $\delta = 35$, $\rho = 0.95$},width=7.2cm,height=6cm,xlabel={target size},ylabel={time (ms)},ylabel near ticks,legend entries={VF2 Plus,VF2++},grid
1.197 -=major,mark size=1.2pt, legend style={at={(0,1)},anchor=north
1.198 - west},scaled x ticks = false,x tick label style={/pgf/number
1.199 - format/1000 sep = \thinspace}]
1.200 -%\addplot+[only marks] table {proteinsOrig.txt};
1.201 -\addplot table {randGraph/ind/vf2pInd35_0.95.txt};
1.202 -\addplot[mark=triangle*,mark size=1.8pt,color=red] table
1.203 - {randGraph/ind/vf2ppInd35_0.95.txt};
1.204 -\end{axis}
1.205 -\end{tikzpicture}
1.206 +\end{center}
1.207 \end{subfigure}
1.208 \vspace*{-0.8cm}
1.209 \caption{IND on graphs having an average degree of