Table 5 Experimentally calculated \(C_v\), \(C_n\), and \(C_s\) costs of two-phase sampling methods in BA graphs
From: Cost-based analyses of random neighbor and derived sampling methods
Phase 1 Method | Phase 1 | Phase 2 (RV) | Total costs | ||||||
|---|---|---|---|---|---|---|---|---|---|
\({C_v}\) | \({C_n}\) | \({C_s}\) | \({C_v}\) | \({C_s}\) | \({C_v}\) | \({C_n}\) | \({C_v+C_n}\) | \({C_s}\) | |
\(\rho =.7\) | |||||||||
RV | 4822 | 0 | 2796 | 156 | 47 | 4978 | 0 | 4978 | 2844 |
RN | 1057 | 1057 | 794 | 4060 | 2006 | 5117 | 1057 | 6173 | 2800 |
\(RV\!N\) | 854 | 854 | 1307 | 3342 | 1493 | 4197 | 854 | 5051 | 2800 |
RkN—\(k=1\) (RN) | 1057 | 1057 | 794 | 4060 | 2006 | 5117 | 1057 | 6173 | 2800 |
RkN—\(k=2\) | 532 | 1065 | 798 | 4058 | 2002 | 4590 | 1065 | 5655 | 2800 |
RkN—\(k=3\) | 356 | 1068 | 800 | 4049 | 2000 | 4405 | 1068 | 5474 | 2800 |
RkN—\(k=6\) | 262 | 1123 | 851 | 3982 | 1949 | 4243 | 1123 | 5367 | 2800 |
RkN—\(k=7\) | 251 | 1130 | 856 | 3976 | 1944 | 4227 | 1130 | 5357 | 2800 |
RkN—\(k=8\) | 243 | 1133 | 863 | 3973 | 1937 | 4216 | 1133 | 5350 | 2800 |
RkN—\(k=\infty\) | 202 | 1210 | 930 | 3883 | 1870 | 4085 | 1210 | 5295 | 2800 |
\(RV\!kN\)—\(k=1\) (\(RV\!N\)) | 854 | 854 | 1307 | 3342 | 1493 | 4197 | 854 | 5051 | 2800 |
\(RV\!kN\)—\(k=2\) | 472 | 943 | 1087 | 3664 | 1713 | 4135 | 943 | 5078 | 2800 |
\(RV\!kN\)—\(k=3\) | 328 | 984 | 1007 | 3776 | 1794 | 4104 | 984 | 5087 | 2800 |
\(RV\!kN\)—\(k=6\) | 247 | 1057 | 1001 | 3789 | 1800 | 4036 | 1057 | 5092 | 2800 |
\(RV\!kN\)—\(k=7\) | 235 | 1060 | 997 | 3791 | 1803 | 4026 | 1060 | 5085 | 2800 |
\(RV\!kN\)—\(k=8\) | 231 | 1075 | 1005 | 3785 | 1796 | 4016 | 1075 | 5091 | 2800 |
\(RV\!kN\)—\(k=\infty\) | 193 | 1160 | 1044 | 3727 | 1757 | 3920 | 1160 | 5080 | 2800 |
\(\rho =.8\) | |||||||||
RV | 6399 | 0 | 3184 | 253 | 53 | 6651 | 0 | 6651 | 3237 |
RN | 1488 | 1488 | 1031 | 5393 | 2169 | 6881 | 1488 | 8369 | 3200 |
\(RV\!N\) | 1174 | 1174 | 1657 | 4435 | 1543 | 5609 | 1174 | 6783 | 3200 |
RkN—\(k=1\) (RN) | 1488 | 1488 | 1031 | 5393 | 2169 | 6881 | 1488 | 8369 | 3200 |
RkN—\(k=2\) | 740 | 1480 | 1028 | 5401 | 2172 | 6141 | 1480 | 7620 | 3200 |
RkN—\(k=3\) | 495 | 1486 | 1030 | 5393 | 2170 | 5888 | 1486 | 7373 | 3200 |
RkN—\(k=6\) | 364 | 1561 | 1095 | 5304 | 2105 | 5667 | 1561 | 7228 | 3200 |
RkN—\(k=7\) | 347 | 1564 | 1103 | 5306 | 2097 | 5654 | 1564 | 7217 | 3200 |
RkN—\(k=8\) | 340 | 1588 | 1122 | 5266 | 2078 | 5607 | 1588 | 7195 | 3200 |
RkN—\(k=\infty\) | 284 | 1687 | 1202 | 5146 | 1999 | 5430 | 1687 | 7117 | 3200 |
\(RV\!kN\)—\(k=1\) (\(RV\!N\)) | 854 | 854 | 1307 | 3342 | 1493 | 4197 | 854 | 5051 | 2800 |
\(RV\!kN\)—\(k=2\) | 472 | 943 | 1087 | 3664 | 1713 | 4135 | 943 | 5078 | 2800 |
\(RV\!kN\)—\(k=3\) | 328 | 984 | 1007 | 3776 | 1794 | 4104 | 984 | 5087 | 2800 |
\(RV\!kN\)—\(k=6\) | 247 | 1057 | 1001 | 3789 | 1800 | 4036 | 1057 | 5092 | 2800 |
\(RV\!kN\)—\(k=7\) | 235 | 1060 | 997 | 3791 | 1803 | 4026 | 1060 | 5085 | 2800 |
\(RV\!kN\)—\(k=8\) | 231 | 1075 | 1005 | 3785 | 1796 | 4016 | 1075 | 5091 | 2800 |
\(RV\!kN\)—\(k=\infty\) | 193 | 1160 | 1044 | 3727 | 1757 | 3920 | 1160 | 5080 | 2800 |
\(\rho =.9\) | |||||||||
RV | 120 | 0 | 3583 | 398 | 43 | 9518 | 0 | 9518 | 3626 |
RN | 247 | 2247 | 1381 | 7681 | 2219 | 9928 | 2247 | 12175 | 3600 |
\(RV\!N\) | 740 | 1740 | 2157 | 6256 | 1443 | 7996 | 1740 | 9737 | 3600 |
RkN—\(k=1\) (RN) | 2247 | 2247 | 1381 | 7681 | 2219 | 9928 | 2247 | 12175 | 3600 |
RkN—\(k=2\) | 1111 | 2221 | 1371 | 7702 | 2229 | 8813 | 2221 | 11035 | 3600 |
RkN—\(k=3\) | 740 | 2219 | 1369 | 7696 | 2231 | 8435 | 2219 | 10654 | 3600 |
RkN—\(k=6\) | 541 | 2316 | 1454 | 7555 | 2146 | 8095 | 2316 | 10411 | 3600 |
RkN—\(k=7\) | 526 | 2363 | 1484 | 7526 | 2116 | 8051 | 2363 | 10415 | 3600 |
RkN—\(k=8\) | 507 | 2370 | 1495 | 7505 | 2105 | 8013 | 2370 | 10383 | 3600 |
RkN—\(k=\infty\) | 423 | 2533 | 1612 | 7302 | 1988 | 7725 | 2533 | 10258 | 3600 |
\(RV\!kN\)—\(k=1\) (\(RV\!N\)) | 1740 | 1740 | 2157 | 6256 | 1443 | 7996 | 1740 | 9737 | 3600 |
\(RV\!kN\)—\(k=2\) | 977 | 1954 | 1848 | 6895 | 1752 | 7872 | 1954 | 9826 | 3600 |
\(RV\!kN\)—\(k=3\) | 676 | 2029 | 1709 | 7140 | 1891 | 7817 | 2029 | 9845 | 3600 |
\(RV\!kN\)—\(k=6\) | 511 | 2191 | 1712 | 7141 | 1888 | 7652 | 2191 | 9843 | 3600 |
\(RV\!kN\)—\(k=7\) | 491 | 2213 | 1717 | 7146 | 1883 | 7638 | 2213 | 9851 | 3600 |
\(RV\!kN\)—\(k=8\) | 481 | 2250 | 1731 | 7103 | 1869 | 7584 | 2250 | 9834 | 3600 |
\(RV\!kN\)—\(k=\infty\) | 401 | 2414 | 1796 | 6994 | 1804 | 7395 | 2414 | 9809 | 3600 |