n=1000_k=3_p=0.05_q=0.002
theta=0.0005
R_init=2000_R_query=250_t=25_s_dot=20_s=21
maximum degree of original graph: 79
minimum degree of original graph: 32

vertex 471 of cluster 0 is picked
(original) in-degree, out-degree, degree = 53,2,55
we want delete 0 edges

vertex 1164 of cluster 1 is picked
(original) in-degree, out-degree, degree = 45,5,50
we want delete 0 edges

vertex 2741 of cluster 2 is picked
(original) in-degree, out-degree, degree = 47,4,51
we want delete 0 edges

maximum degree of new graph: 79
minimum degree of new graph: 32
(new) in-degree, out-degree, degree = 53,2,55
(new) in-degree, out-degree, degree = 45,5,50
(new) in-degree, out-degree, degree = 47,4,51
0 isolate vertices
----------------------
accuracy is: 1.0
______________________________________________________________

n=1000_k=3_p=0.05_q=0.002
theta=0.0005
R_init=2000_R_query=250_t=25_s_dot=20_s=21
maximum degree of original graph: 79
minimum degree of original graph: 32

vertex 335 of cluster 0 is picked
(original) in-degree, out-degree, degree = 40,7,47
we want delete 0 edges

vertex 1204 of cluster 1 is picked
(original) in-degree, out-degree, degree = 47,3,50
we want delete 0 edges

vertex 2427 of cluster 2 is picked
(original) in-degree, out-degree, degree = 42,4,46
we want delete 0 edges

maximum degree of new graph: 79
minimum degree of new graph: 32
(new) in-degree, out-degree, degree = 40,7,47
(new) in-degree, out-degree, degree = 47,3,50
(new) in-degree, out-degree, degree = 42,4,46
0 isolate vertices
----------------------
accuracy is: 1.0
______________________________________________________________

n=1000_k=3_p=0.05_q=0.002
theta=0.0005
R_init=2000_R_query=250_t=25_s_dot=20_s=21
maximum degree of original graph: 79
minimum degree of original graph: 32

vertex 272 of cluster 0 is picked
(original) in-degree, out-degree, degree = 46,4,50
we want delete 0 edges

vertex 1315 of cluster 1 is picked
(original) in-degree, out-degree, degree = 45,3,48
we want delete 0 edges

vertex 2164 of cluster 2 is picked
(original) in-degree, out-degree, degree = 57,2,59
we want delete 0 edges

maximum degree of new graph: 79
minimum degree of new graph: 32
(new) in-degree, out-degree, degree = 46,4,50
(new) in-degree, out-degree, degree = 45,3,48
(new) in-degree, out-degree, degree = 57,2,59
0 isolate vertices
----------------------
accuracy is: 0.965
______________________________________________________________

n=1000_k=3_p=0.05_q=0.002
theta=0.0005
R_init=2000_R_query=250_t=25_s_dot=20_s=21
maximum degree of original graph: 79
minimum degree of original graph: 32

vertex 716 of cluster 0 is picked
(original) in-degree, out-degree, degree = 50,3,53
we want delete 0 edges

vertex 1585 of cluster 1 is picked
(original) in-degree, out-degree, degree = 44,6,50
we want delete 0 edges

vertex 2232 of cluster 2 is picked
(original) in-degree, out-degree, degree = 60,9,69
we want delete 0 edges

maximum degree of new graph: 79
minimum degree of new graph: 32
(new) in-degree, out-degree, degree = 50,3,53
(new) in-degree, out-degree, degree = 44,6,50
(new) in-degree, out-degree, degree = 60,9,69
0 isolate vertices
----------------------
accuracy is: 1.0
______________________________________________________________

n=1000_k=3_p=0.05_q=0.002
theta=0.0005
R_init=2000_R_query=250_t=25_s_dot=20_s=21
maximum degree of original graph: 79
minimum degree of original graph: 32

vertex 320 of cluster 0 is picked
(original) in-degree, out-degree, degree = 50,6,56
we want delete 0 edges

vertex 1099 of cluster 1 is picked
(original) in-degree, out-degree, degree = 56,6,62
we want delete 0 edges

vertex 2248 of cluster 2 is picked
(original) in-degree, out-degree, degree = 63,6,69
we want delete 0 edges

maximum degree of new graph: 79
minimum degree of new graph: 32
(new) in-degree, out-degree, degree = 50,6,56
(new) in-degree, out-degree, degree = 56,6,62
(new) in-degree, out-degree, degree = 63,6,69
0 isolate vertices
----------------------
accuracy is: 0.9996666666666667
______________________________________________________________

0 out of 5 occurs isolate vertex
Average accuracy of delNum=0 is: 0.9929333333333332
Average error of delNum=0 is: 0.0070666666666667766
------------------------------------------------------


n=1000_k=3_p=0.05_q=0.002
theta=0.0005
R_init=2000_R_query=250_t=25_s_dot=20_s=21
maximum degree of original graph: 79
minimum degree of original graph: 32

vertex 106 of cluster 0 is picked
(original) in-degree, out-degree, degree = 64,0,64
we want delete 25 edges
(106, 126) is deleted
(106, 659) is deleted
(106, 519) is deleted
(106, 171) is deleted
(106, 951) is deleted
(106, 352) is deleted
(106, 983) is deleted
(106, 689) is deleted
(106, 0) is deleted
(106, 812) is deleted
(106, 855) is deleted
(106, 47) is deleted
(106, 147) is deleted
(106, 786) is deleted
(106, 366) is deleted
(106, 807) is deleted
(106, 79) is deleted
(106, 984) is deleted
(106, 637) is deleted
(106, 709) is deleted
(106, 767) is deleted
(106, 240) is deleted
(106, 445) is deleted
(106, 156) is deleted
(106, 944) is deleted

vertex 1601 of cluster 1 is picked
(original) in-degree, out-degree, degree = 42,4,46
we want delete 25 edges
(1601, 1696) is deleted
(1601, 1653) is deleted
(1601, 1375) is deleted
(1601, 1476) is deleted
(1601, 1041) is deleted
(1601, 1220) is deleted
(1601, 1427) is deleted
(1601, 1877) is deleted
(1601, 1129) is deleted
(1601, 1946) is deleted
(1601, 1092) is deleted
(1601, 1853) is deleted
(1601, 1764) is deleted
(1601, 1719) is deleted
(1601, 1807) is deleted
(1601, 1548) is deleted
(1601, 1925) is deleted
(1601, 1650) is deleted
(1601, 1608) is deleted
(1601, 1539) is deleted
(1601, 1634) is deleted
(1601, 1302) is deleted
(1601, 1822) is deleted
(1601, 1630) is deleted
(1601, 1404) is deleted

vertex 2282 of cluster 2 is picked
(original) in-degree, out-degree, degree = 53,2,55
we want delete 25 edges
(2282, 2360) is deleted
(2282, 2682) is deleted
(2282, 2315) is deleted
(2282, 2009) is deleted
(2282, 2784) is deleted
(2282, 2414) is deleted
(2282, 2076) is deleted
(2282, 2083) is deleted
(2282, 2257) is deleted
(2282, 2980) is deleted
(2282, 2469) is deleted
(2282, 2494) is deleted
(2282, 2326) is deleted
(2282, 2249) is deleted
(2282, 2621) is deleted
(2282, 2538) is deleted
(2282, 2362) is deleted
(2282, 2450) is deleted
(2282, 2140) is deleted
(2282, 2304) is deleted
(2282, 2431) is deleted
(2282, 2495) is deleted
(2282, 2734) is deleted
(2282, 2530) is deleted
(2282, 2635) is deleted

maximum degree of new graph: 79
minimum degree of new graph: 21
(new) in-degree, out-degree, degree = 39,0,39
(new) in-degree, out-degree, degree = 17,4,21
(new) in-degree, out-degree, degree = 28,2,30
0 isolate vertices
----------------------
accuracy is: 1.0
______________________________________________________________

n=1000_k=3_p=0.05_q=0.002
theta=0.0005
R_init=2000_R_query=250_t=25_s_dot=20_s=21
maximum degree of original graph: 79
minimum degree of original graph: 32

vertex 473 of cluster 0 is picked
(original) in-degree, out-degree, degree = 57,5,62
we want delete 25 edges
(473, 763) is deleted
(473, 336) is deleted
(473, 562) is deleted
(473, 626) is deleted
(473, 662) is deleted
(473, 131) is deleted
(473, 307) is deleted
(473, 546) is deleted
(473, 649) is deleted
(473, 786) is deleted
(473, 145) is deleted
(473, 11) is deleted
(473, 464) is deleted
(473, 648) is deleted
(473, 858) is deleted
(473, 642) is deleted
(473, 248) is deleted
(473, 651) is deleted
(473, 552) is deleted
(473, 904) is deleted
(473, 774) is deleted
(473, 756) is deleted
(473, 636) is deleted
(473, 894) is deleted
(473, 443) is deleted

vertex 1708 of cluster 1 is picked
(original) in-degree, out-degree, degree = 53,2,55
we want delete 25 edges
(1708, 1474) is deleted
(1708, 1644) is deleted
(1708, 1028) is deleted
(1708, 1776) is deleted
(1708, 1356) is deleted
(1708, 1292) is deleted
(1708, 1219) is deleted
(1708, 1774) is deleted
(1708, 1009) is deleted
(1708, 1383) is deleted
(1708, 1898) is deleted
(1708, 1157) is deleted
(1708, 1583) is deleted
(1708, 1309) is deleted
(1708, 1668) is deleted
(1708, 1940) is deleted
(1708, 1581) is deleted
(1708, 1904) is deleted
(1708, 1120) is deleted
(1708, 1728) is deleted
(1708, 1350) is deleted
(1708, 1221) is deleted
(1708, 1188) is deleted
(1708, 1457) is deleted
(1708, 1393) is deleted

vertex 2720 of cluster 2 is picked
(original) in-degree, out-degree, degree = 48,1,49
we want delete 25 edges
(2720, 2797) is deleted
(2720, 2733) is deleted
(2720, 2523) is deleted
(2720, 2179) is deleted
(2720, 2029) is deleted
(2720, 2353) is deleted
(2720, 2296) is deleted
(2720, 2776) is deleted
(2720, 2253) is deleted
(2720, 2532) is deleted
(2720, 2082) is deleted
(2720, 2222) is deleted
(2720, 2853) is deleted
(2720, 2047) is deleted
(2720, 2855) is deleted
(2720, 2575) is deleted
(2720, 2212) is deleted
(2720, 2573) is deleted
(2720, 2117) is deleted
(2720, 2685) is deleted
(2720, 2165) is deleted
(2720, 2812) is deleted
(2720, 2793) is deleted
(2720, 2366) is deleted
(2720, 2784) is deleted

maximum degree of new graph: 79
minimum degree of new graph: 24
(new) in-degree, out-degree, degree = 32,5,37
(new) in-degree, out-degree, degree = 28,2,30
(new) in-degree, out-degree, degree = 23,1,24
0 isolate vertices
----------------------
accuracy is: 1.0
______________________________________________________________

n=1000_k=3_p=0.05_q=0.002
theta=0.0005
R_init=2000_R_query=250_t=25_s_dot=20_s=21
maximum degree of original graph: 79
minimum degree of original graph: 32

vertex 739 of cluster 0 is picked
(original) in-degree, out-degree, degree = 47,6,53
we want delete 25 edges
(739, 553) is deleted
(739, 506) is deleted
(739, 797) is deleted
(739, 629) is deleted
(739, 796) is deleted
(739, 761) is deleted
(739, 105) is deleted
(739, 852) is deleted
(739, 183) is deleted
(739, 661) is deleted
(739, 900) is deleted
(739, 129) is deleted
(739, 249) is deleted
(739, 641) is deleted
(739, 760) is deleted
(739, 975) is deleted
(739, 393) is deleted
(739, 143) is deleted
(739, 134) is deleted
(739, 76) is deleted
(739, 731) is deleted
(739, 104) is deleted
(739, 642) is deleted
(739, 857) is deleted
(739, 589) is deleted

vertex 1937 of cluster 1 is picked
(original) in-degree, out-degree, degree = 47,3,50
we want delete 25 edges
(1937, 1356) is deleted
(1937, 1784) is deleted
(1937, 1747) is deleted
(1937, 1723) is deleted
(1937, 1355) is deleted
(1937, 1702) is deleted
(1937, 1303) is deleted
(1937, 1620) is deleted
(1937, 1437) is deleted
(1937, 1609) is deleted
(1937, 1036) is deleted
(1937, 1950) is deleted
(1937, 1200) is deleted
(1937, 1542) is deleted
(1937, 1557) is deleted
(1937, 1068) is deleted
(1937, 1452) is deleted
(1937, 1664) is deleted
(1937, 1530) is deleted
(1937, 1977) is deleted
(1937, 1872) is deleted
(1937, 1533) is deleted
(1937, 1630) is deleted
(1937, 1498) is deleted
(1937, 1791) is deleted

vertex 2297 of cluster 2 is picked
(original) in-degree, out-degree, degree = 48,3,51
we want delete 25 edges
(2297, 2283) is deleted
(2297, 2138) is deleted
(2297, 2019) is deleted
(2297, 2384) is deleted
(2297, 2759) is deleted
(2297, 2617) is deleted
(2297, 2460) is deleted
(2297, 2700) is deleted
(2297, 2529) is deleted
(2297, 2029) is deleted
(2297, 2874) is deleted
(2297, 2516) is deleted
(2297, 2385) is deleted
(2297, 2465) is deleted
(2297, 2893) is deleted
(2297, 2943) is deleted
(2297, 2313) is deleted
(2297, 2219) is deleted
(2297, 2463) is deleted
(2297, 2576) is deleted
(2297, 2769) is deleted
(2297, 2912) is deleted
(2297, 2527) is deleted
(2297, 2047) is deleted
(2297, 2159) is deleted

maximum degree of new graph: 79
minimum degree of new graph: 25
(new) in-degree, out-degree, degree = 22,6,28
(new) in-degree, out-degree, degree = 22,3,25
(new) in-degree, out-degree, degree = 23,3,26
0 isolate vertices
----------------------
accuracy is: 1.0
______________________________________________________________

n=1000_k=3_p=0.05_q=0.002
theta=0.0005
R_init=2000_R_query=250_t=25_s_dot=20_s=21
maximum degree of original graph: 79
minimum degree of original graph: 32

vertex 107 of cluster 0 is picked
(original) in-degree, out-degree, degree = 55,1,56
we want delete 25 edges
(107, 368) is deleted
(107, 61) is deleted
(107, 401) is deleted
(107, 732) is deleted
(107, 784) is deleted
(107, 447) is deleted
(107, 544) is deleted
(107, 106) is deleted
(107, 17) is deleted
(107, 907) is deleted
(107, 816) is deleted
(107, 711) is deleted
(107, 904) is deleted
(107, 93) is deleted
(107, 442) is deleted
(107, 598) is deleted
(107, 357) is deleted
(107, 54) is deleted
(107, 790) is deleted
(107, 615) is deleted
(107, 616) is deleted
(107, 158) is deleted
(107, 415) is deleted
(107, 970) is deleted
(107, 774) is deleted

vertex 1278 of cluster 1 is picked
(original) in-degree, out-degree, degree = 44,3,47
we want delete 25 edges
(1278, 1067) is deleted
(1278, 1748) is deleted
(1278, 1477) is deleted
(1278, 1194) is deleted
(1278, 1474) is deleted
(1278, 1204) is deleted
(1278, 1451) is deleted
(1278, 1033) is deleted
(1278, 1634) is deleted
(1278, 1993) is deleted
(1278, 1570) is deleted
(1278, 1082) is deleted
(1278, 1782) is deleted
(1278, 1753) is deleted
(1278, 1425) is deleted
(1278, 1957) is deleted
(1278, 1007) is deleted
(1278, 1387) is deleted
(1278, 1114) is deleted
(1278, 1990) is deleted
(1278, 1398) is deleted
(1278, 1372) is deleted
(1278, 1672) is deleted
(1278, 1707) is deleted
(1278, 1984) is deleted

vertex 2203 of cluster 2 is picked
(original) in-degree, out-degree, degree = 49,4,53
we want delete 25 edges
(2203, 2550) is deleted
(2203, 2061) is deleted
(2203, 2337) is deleted
(2203, 2214) is deleted
(2203, 2768) is deleted
(2203, 2274) is deleted
(2203, 2213) is deleted
(2203, 2266) is deleted
(2203, 2042) is deleted
(2203, 2456) is deleted
(2203, 2789) is deleted
(2203, 2697) is deleted
(2203, 2423) is deleted
(2203, 2762) is deleted
(2203, 2989) is deleted
(2203, 2399) is deleted
(2203, 2774) is deleted
(2203, 2788) is deleted
(2203, 2853) is deleted
(2203, 2039) is deleted
(2203, 2694) is deleted
(2203, 2665) is deleted
(2203, 2244) is deleted
(2203, 2915) is deleted
(2203, 2136) is deleted

maximum degree of new graph: 79
minimum degree of new graph: 22
(new) in-degree, out-degree, degree = 30,1,31
(new) in-degree, out-degree, degree = 19,3,22
(new) in-degree, out-degree, degree = 24,4,28
0 isolate vertices
----------------------
accuracy is: 0.9996666666666667
______________________________________________________________

n=1000_k=3_p=0.05_q=0.002
theta=0.0005
R_init=2000_R_query=250_t=25_s_dot=20_s=21
maximum degree of original graph: 79
minimum degree of original graph: 32

vertex 578 of cluster 0 is picked
(original) in-degree, out-degree, degree = 55,2,57
we want delete 25 edges
(578, 507) is deleted
(578, 972) is deleted
(578, 452) is deleted
(578, 548) is deleted
(578, 416) is deleted
(578, 903) is deleted
(578, 766) is deleted
(578, 666) is deleted
(578, 468) is deleted
(578, 816) is deleted
(578, 610) is deleted
(578, 697) is deleted
(578, 521) is deleted
(578, 232) is deleted
(578, 46) is deleted
(578, 172) is deleted
(578, 676) is deleted
(578, 543) is deleted
(578, 58) is deleted
(578, 596) is deleted
(578, 769) is deleted
(578, 384) is deleted
(578, 999) is deleted
(578, 311) is deleted
(578, 201) is deleted

vertex 1848 of cluster 1 is picked
(original) in-degree, out-degree, degree = 39,0,39
we want delete 25 edges
(1848, 1807) is deleted
(1848, 1691) is deleted
(1848, 1516) is deleted
(1848, 1532) is deleted
(1848, 1898) is deleted
(1848, 1475) is deleted
(1848, 1549) is deleted
(1848, 1542) is deleted
(1848, 1663) is deleted
(1848, 1449) is deleted
(1848, 1367) is deleted
(1848, 1906) is deleted
(1848, 1358) is deleted
(1848, 1480) is deleted
(1848, 1372) is deleted
(1848, 1472) is deleted
(1848, 1015) is deleted
(1848, 1811) is deleted
(1848, 1771) is deleted
(1848, 1320) is deleted
(1848, 1971) is deleted
(1848, 1104) is deleted
(1848, 1518) is deleted
(1848, 1016) is deleted
(1848, 1033) is deleted

vertex 2204 of cluster 2 is picked
(original) in-degree, out-degree, degree = 54,5,59
we want delete 25 edges
(2204, 2800) is deleted
(2204, 2579) is deleted
(2204, 2327) is deleted
(2204, 2928) is deleted
(2204, 2526) is deleted
(2204, 2990) is deleted
(2204, 2809) is deleted
(2204, 2523) is deleted
(2204, 2309) is deleted
(2204, 2210) is deleted
(2204, 2343) is deleted
(2204, 2106) is deleted
(2204, 2015) is deleted
(2204, 2349) is deleted
(2204, 2199) is deleted
(2204, 2043) is deleted
(2204, 2369) is deleted
(2204, 2783) is deleted
(2204, 2269) is deleted
(2204, 2417) is deleted
(2204, 2298) is deleted
(2204, 2008) is deleted
(2204, 2380) is deleted
(2204, 2430) is deleted
(2204, 2750) is deleted

maximum degree of new graph: 79
minimum degree of new graph: 14
(new) in-degree, out-degree, degree = 30,2,32
(new) in-degree, out-degree, degree = 14,0,14
(new) in-degree, out-degree, degree = 29,5,34
0 isolate vertices
----------------------
accuracy is: 1.0
______________________________________________________________
0 of out 5 occurs isolate vertex
Average accuracy of delNum=25 is 0.9999333
Average error of delNum=25 is: 0.000066667
------------------------------------------------------


n=1000_k=3_p=0.05_q=0.002
theta=0.0004
R_init=2000_R_query=250_t=25_s_dot=20_s=21
maximum degree of original graph: 79
minimum degree of original graph: 32

vertex 3 of cluster 0 is picked
(original) in-degree, out-degree, degree = 45,5,50
we want delete 32 edges
(3, 170) is deleted
(3, 780) is deleted
(3, 889) is deleted
(3, 397) is deleted
(3, 14) is deleted
(3, 553) is deleted
(3, 883) is deleted
(3, 809) is deleted
(3, 354) is deleted
(3, 339) is deleted
(3, 433) is deleted
(3, 177) is deleted
(3, 223) is deleted
(3, 607) is deleted
(3, 565) is deleted
(3, 387) is deleted
(3, 571) is deleted
(3, 467) is deleted
(3, 410) is deleted
(3, 539) is deleted
(3, 928) is deleted
(3, 470) is deleted
(3, 708) is deleted
(3, 880) is deleted
(3, 705) is deleted
(3, 681) is deleted
(3, 634) is deleted
(3, 178) is deleted
(3, 392) is deleted
(3, 403) is deleted
(3, 298) is deleted
(3, 369) is deleted

vertex 1185 of cluster 1 is picked
(original) in-degree, out-degree, degree = 50,4,54
we want delete 32 edges
(1185, 1286) is deleted
(1185, 1168) is deleted
(1185, 1285) is deleted
(1185, 1441) is deleted
(1185, 1116) is deleted
(1185, 1274) is deleted
(1185, 1355) is deleted
(1185, 1294) is deleted
(1185, 1278) is deleted
(1185, 1415) is deleted
(1185, 1647) is deleted
(1185, 1310) is deleted
(1185, 1282) is deleted
(1185, 1188) is deleted
(1185, 1292) is deleted
(1185, 1660) is deleted
(1185, 1966) is deleted
(1185, 1005) is deleted
(1185, 1489) is deleted
(1185, 1619) is deleted
(1185, 1224) is deleted
(1185, 1099) is deleted
(1185, 1760) is deleted
(1185, 1837) is deleted
(1185, 1425) is deleted
(1185, 1534) is deleted
(1185, 1396) is deleted
(1185, 1083) is deleted
(1185, 1014) is deleted
(1185, 1069) is deleted
(1185, 1991) is deleted
(1185, 1672) is deleted

vertex 2494 of cluster 2 is picked
(original) in-degree, out-degree, degree = 54,6,60
we want delete 32 edges
(2494, 2075) is deleted
(2494, 2358) is deleted
(2494, 2203) is deleted
(2494, 2326) is deleted
(2494, 2532) is deleted
(2494, 2282) is deleted
(2494, 2669) is deleted
(2494, 2743) is deleted
(2494, 2468) is deleted
(2494, 2902) is deleted
(2494, 2975) is deleted
(2494, 2129) is deleted
(2494, 2057) is deleted
(2494, 2859) is deleted
(2494, 2314) is deleted
(2494, 2498) is deleted
(2494, 2441) is deleted
(2494, 2422) is deleted
(2494, 2158) is deleted
(2494, 2217) is deleted
(2494, 2609) is deleted
(2494, 2672) is deleted
(2494, 2626) is deleted
(2494, 2121) is deleted
(2494, 2673) is deleted
(2494, 2660) is deleted
(2494, 2311) is deleted
(2494, 2511) is deleted
(2494, 2562) is deleted
(2494, 2979) is deleted
(2494, 2047) is deleted
(2494, 2323) is deleted

maximum degree of new graph: 79
minimum degree of new graph: 18
(new) in-degree, out-degree, degree = 13,5,18
(new) in-degree, out-degree, degree = 18,4,22
(new) in-degree, out-degree, degree = 22,6,28
0 isolate vertices
----------------------
accuracy is: 1.0
______________________________________________________________

n=1000_k=3_p=0.05_q=0.002
theta=0.0004
R_init=2000_R_query=250_t=25_s_dot=20_s=21
maximum degree of original graph: 79
minimum degree of original graph: 32

vertex 356 of cluster 0 is picked
(original) in-degree, out-degree, degree = 43,6,49
we want delete 32 edges
(356, 443) is deleted
(356, 825) is deleted
(356, 72) is deleted
(356, 150) is deleted
(356, 708) is deleted
(356, 808) is deleted
(356, 656) is deleted
(356, 461) is deleted
(356, 271) is deleted
(356, 203) is deleted
(356, 571) is deleted
(356, 363) is deleted
(356, 591) is deleted
(356, 626) is deleted
(356, 660) is deleted
(356, 860) is deleted
(356, 817) is deleted
(356, 823) is deleted
(356, 374) is deleted
(356, 896) is deleted
(356, 160) is deleted
(356, 73) is deleted
(356, 788) is deleted
(356, 944) is deleted
(356, 273) is deleted
(356, 974) is deleted
(356, 68) is deleted
(356, 891) is deleted
(356, 653) is deleted
(356, 603) is deleted
(356, 346) is deleted
(356, 791) is deleted

vertex 1207 of cluster 1 is picked
(original) in-degree, out-degree, degree = 54,3,57
we want delete 32 edges
(1207, 1003) is deleted
(1207, 1371) is deleted
(1207, 1415) is deleted
(1207, 1757) is deleted
(1207, 1769) is deleted
(1207, 1775) is deleted
(1207, 1256) is deleted
(1207, 1277) is deleted
(1207, 1252) is deleted
(1207, 1292) is deleted
(1207, 1007) is deleted
(1207, 1248) is deleted
(1207, 1987) is deleted
(1207, 1344) is deleted
(1207, 1417) is deleted
(1207, 1825) is deleted
(1207, 1617) is deleted
(1207, 1258) is deleted
(1207, 1538) is deleted
(1207, 1498) is deleted
(1207, 1737) is deleted
(1207, 1311) is deleted
(1207, 1458) is deleted
(1207, 1505) is deleted
(1207, 1021) is deleted
(1207, 1578) is deleted
(1207, 1954) is deleted
(1207, 1479) is deleted
(1207, 1312) is deleted
(1207, 1481) is deleted
(1207, 1113) is deleted
(1207, 1703) is deleted

vertex 2770 of cluster 2 is picked
(original) in-degree, out-degree, degree = 50,4,54
we want delete 32 edges
(2770, 2105) is deleted
(2770, 2094) is deleted
(2770, 2937) is deleted
(2770, 2251) is deleted
(2770, 2029) is deleted
(2770, 2987) is deleted
(2770, 2482) is deleted
(2770, 2857) is deleted
(2770, 2180) is deleted
(2770, 2331) is deleted
(2770, 2187) is deleted
(2770, 2321) is deleted
(2770, 2334) is deleted
(2770, 2101) is deleted
(2770, 2032) is deleted
(2770, 2113) is deleted
(2770, 2873) is deleted
(2770, 2483) is deleted
(2770, 2833) is deleted
(2770, 2633) is deleted
(2770, 2411) is deleted
(2770, 2731) is deleted
(2770, 2848) is deleted
(2770, 2834) is deleted
(2770, 2276) is deleted
(2770, 2139) is deleted
(2770, 2701) is deleted
(2770, 2547) is deleted
(2770, 2457) is deleted
(2770, 2127) is deleted
(2770, 2657) is deleted
(2770, 2543) is deleted

maximum degree of new graph: 79
minimum degree of new graph: 17
(new) in-degree, out-degree, degree = 11,6,17
(new) in-degree, out-degree, degree = 22,3,25
(new) in-degree, out-degree, degree = 18,4,22
0 isolate vertices
----------------------
accuracy is: 0.9996666666666667
______________________________________________________________

n=1000_k=3_p=0.05_q=0.002
theta=0.0004
R_init=2000_R_query=250_t=25_s_dot=20_s=21
maximum degree of original graph: 79
minimum degree of original graph: 32

vertex 293 of cluster 0 is picked
(original) in-degree, out-degree, degree = 56,6,62
we want delete 32 edges
(293, 33) is deleted
(293, 527) is deleted
(293, 73) is deleted
(293, 116) is deleted
(293, 589) is deleted
(293, 528) is deleted
(293, 537) is deleted
(293, 800) is deleted
(293, 706) is deleted
(293, 889) is deleted
(293, 413) is deleted
(293, 479) is deleted
(293, 568) is deleted
(293, 152) is deleted
(293, 797) is deleted
(293, 966) is deleted
(293, 382) is deleted
(293, 18) is deleted
(293, 897) is deleted
(293, 525) is deleted
(293, 361) is deleted
(293, 328) is deleted
(293, 332) is deleted
(293, 100) is deleted
(293, 404) is deleted
(293, 778) is deleted
(293, 762) is deleted
(293, 273) is deleted
(293, 214) is deleted
(293, 111) is deleted
(293, 914) is deleted
(293, 304) is deleted

vertex 1809 of cluster 1 is picked
(original) in-degree, out-degree, degree = 42,9,51
we want delete 32 edges
(1809, 1056) is deleted
(1809, 1387) is deleted
(1809, 1406) is deleted
(1809, 1300) is deleted
(1809, 1680) is deleted
(1809, 1281) is deleted
(1809, 1708) is deleted
(1809, 1198) is deleted
(1809, 1483) is deleted
(1809, 1025) is deleted
(1809, 1179) is deleted
(1809, 1808) is deleted
(1809, 1061) is deleted
(1809, 1005) is deleted
(1809, 1769) is deleted
(1809, 1307) is deleted
(1809, 1577) is deleted
(1809, 1882) is deleted
(1809, 1090) is deleted
(1809, 1461) is deleted
(1809, 1977) is deleted
(1809, 1643) is deleted
(1809, 1593) is deleted
(1809, 1665) is deleted
(1809, 1678) is deleted
(1809, 1518) is deleted
(1809, 1397) is deleted
(1809, 1356) is deleted
(1809, 1252) is deleted
(1809, 1673) is deleted
(1809, 1810) is deleted
(1809, 1973) is deleted

vertex 2242 of cluster 2 is picked
(original) in-degree, out-degree, degree = 50,3,53
we want delete 32 edges
(2242, 2912) is deleted
(2242, 2157) is deleted
(2242, 2416) is deleted
(2242, 2643) is deleted
(2242, 2839) is deleted
(2242, 2947) is deleted
(2242, 2222) is deleted
(2242, 2452) is deleted
(2242, 2034) is deleted
(2242, 2677) is deleted
(2242, 2678) is deleted
(2242, 2181) is deleted
(2242, 2776) is deleted
(2242, 2471) is deleted
(2242, 2322) is deleted
(2242, 2988) is deleted
(2242, 2269) is deleted
(2242, 2314) is deleted
(2242, 2284) is deleted
(2242, 2430) is deleted
(2242, 2029) is deleted
(2242, 2201) is deleted
(2242, 2085) is deleted
(2242, 2610) is deleted
(2242, 2411) is deleted
(2242, 2380) is deleted
(2242, 2944) is deleted
(2242, 2680) is deleted
(2242, 2139) is deleted
(2242, 2793) is deleted
(2242, 2317) is deleted
(2242, 2340) is deleted

maximum degree of new graph: 79
minimum degree of new graph: 19
(new) in-degree, out-degree, degree = 24,6,30
(new) in-degree, out-degree, degree = 10,9,19
(new) in-degree, out-degree, degree = 18,3,21
0 isolate vertices
----------------------
accuracy is: 1.0
______________________________________________________________

n=1000_k=3_p=0.05_q=0.002
theta=0.0004
R_init=2000_R_query=250_t=25_s_dot=20_s=21
maximum degree of original graph: 79
minimum degree of original graph: 32

vertex 854 of cluster 0 is picked
(original) in-degree, out-degree, degree = 44,5,49
we want delete 32 edges
(854, 755) is deleted
(854, 767) is deleted
(854, 667) is deleted
(854, 75) is deleted
(854, 551) is deleted
(854, 863) is deleted
(854, 947) is deleted
(854, 447) is deleted
(854, 765) is deleted
(854, 818) is deleted
(854, 355) is deleted
(854, 736) is deleted
(854, 66) is deleted
(854, 263) is deleted
(854, 541) is deleted
(854, 536) is deleted
(854, 868) is deleted
(854, 826) is deleted
(854, 904) is deleted
(854, 715) is deleted
(854, 278) is deleted
(854, 576) is deleted
(854, 865) is deleted
(854, 471) is deleted
(854, 729) is deleted
(854, 531) is deleted
(854, 217) is deleted
(854, 975) is deleted
(854, 659) is deleted
(854, 611) is deleted
(854, 917) is deleted
(854, 756) is deleted

vertex 1331 of cluster 1 is picked
(original) in-degree, out-degree, degree = 45,3,48
we want delete 32 edges
(1331, 1558) is deleted
(1331, 1130) is deleted
(1331, 1333) is deleted
(1331, 1215) is deleted
(1331, 1203) is deleted
(1331, 1016) is deleted
(1331, 1053) is deleted
(1331, 1632) is deleted
(1331, 1358) is deleted
(1331, 1666) is deleted
(1331, 1509) is deleted
(1331, 1744) is deleted
(1331, 1880) is deleted
(1331, 1233) is deleted
(1331, 1231) is deleted
(1331, 1550) is deleted
(1331, 1622) is deleted
(1331, 1113) is deleted
(1331, 1135) is deleted
(1331, 1484) is deleted
(1331, 1644) is deleted
(1331, 1155) is deleted
(1331, 1322) is deleted
(1331, 1170) is deleted
(1331, 1493) is deleted
(1331, 1511) is deleted
(1331, 1401) is deleted
(1331, 1677) is deleted
(1331, 1761) is deleted
(1331, 1298) is deleted
(1331, 1363) is deleted
(1331, 1086) is deleted

vertex 2099 of cluster 2 is picked
(original) in-degree, out-degree, degree = 60,1,61
we want delete 32 edges
(2099, 2475) is deleted
(2099, 2783) is deleted
(2099, 2450) is deleted
(2099, 2598) is deleted
(2099, 2245) is deleted
(2099, 2267) is deleted
(2099, 2814) is deleted
(2099, 2986) is deleted
(2099, 2926) is deleted
(2099, 2051) is deleted
(2099, 2581) is deleted
(2099, 2696) is deleted
(2099, 2094) is deleted
(2099, 2970) is deleted
(2099, 2393) is deleted
(2099, 2262) is deleted
(2099, 2148) is deleted
(2099, 2941) is deleted
(2099, 2763) is deleted
(2099, 2533) is deleted
(2099, 2380) is deleted
(2099, 2235) is deleted
(2099, 2474) is deleted
(2099, 2800) is deleted
(2099, 2715) is deleted
(2099, 2469) is deleted
(2099, 2175) is deleted
(2099, 2139) is deleted
(2099, 2097) is deleted
(2099, 2648) is deleted
(2099, 2709) is deleted
(2099, 2458) is deleted

maximum degree of new graph: 79
minimum degree of new graph: 16
(new) in-degree, out-degree, degree = 12,5,17
(new) in-degree, out-degree, degree = 13,3,16
(new) in-degree, out-degree, degree = 28,1,29
0 isolate vertices
----------------------
accuracy is: 1.0
______________________________________________________________

n=1000_k=3_p=0.05_q=0.002
theta=0.0004
R_init=2000_R_query=250_t=25_s_dot=20_s=21
maximum degree of original graph: 79
minimum degree of original graph: 32

vertex 825 of cluster 0 is picked
(original) in-degree, out-degree, degree = 56,5,61
we want delete 32 edges
(825, 684) is deleted
(825, 341) is deleted
(825, 730) is deleted
(825, 488) is deleted
(825, 312) is deleted
(825, 806) is deleted
(825, 672) is deleted
(825, 24) is deleted
(825, 96) is deleted
(825, 829) is deleted
(825, 971) is deleted
(825, 969) is deleted
(825, 12) is deleted
(825, 248) is deleted
(825, 753) is deleted
(825, 321) is deleted
(825, 261) is deleted
(825, 103) is deleted
(825, 113) is deleted
(825, 482) is deleted
(825, 271) is deleted
(825, 779) is deleted
(825, 445) is deleted
(825, 112) is deleted
(825, 206) is deleted
(825, 225) is deleted
(825, 425) is deleted
(825, 557) is deleted
(825, 380) is deleted
(825, 823) is deleted
(825, 832) is deleted
(825, 809) is deleted

vertex 1271 of cluster 1 is picked
(original) in-degree, out-degree, degree = 58,2,60
we want delete 32 edges
(1271, 1911) is deleted
(1271, 1276) is deleted
(1271, 1725) is deleted
(1271, 1603) is deleted
(1271, 1124) is deleted
(1271, 1286) is deleted
(1271, 1339) is deleted
(1271, 1161) is deleted
(1271, 1505) is deleted
(1271, 1186) is deleted
(1271, 1872) is deleted
(1271, 1877) is deleted
(1271, 1216) is deleted
(1271, 1527) is deleted
(1271, 1703) is deleted
(1271, 1319) is deleted
(1271, 1465) is deleted
(1271, 1325) is deleted
(1271, 1215) is deleted
(1271, 1728) is deleted
(1271, 1732) is deleted
(1271, 1939) is deleted
(1271, 1963) is deleted
(1271, 1091) is deleted
(1271, 1564) is deleted
(1271, 1608) is deleted
(1271, 1027) is deleted
(1271, 1949) is deleted
(1271, 1681) is deleted
(1271, 1269) is deleted
(1271, 1968) is deleted
(1271, 1297) is deleted

vertex 2773 of cluster 2 is picked
(original) in-degree, out-degree, degree = 51,6,57
we want delete 32 edges
(2773, 2290) is deleted
(2773, 2253) is deleted
(2773, 2812) is deleted
(2773, 2499) is deleted
(2773, 2595) is deleted
(2773, 2760) is deleted
(2773, 2949) is deleted
(2773, 2987) is deleted
(2773, 2562) is deleted
(2773, 2558) is deleted
(2773, 2314) is deleted
(2773, 2490) is deleted
(2773, 2544) is deleted
(2773, 2167) is deleted
(2773, 2938) is deleted
(2773, 2731) is deleted
(2773, 2395) is deleted
(2773, 2442) is deleted
(2773, 2909) is deleted
(2773, 2585) is deleted
(2773, 2173) is deleted
(2773, 2908) is deleted
(2773, 2277) is deleted
(2773, 2684) is deleted
(2773, 2096) is deleted
(2773, 2677) is deleted
(2773, 2374) is deleted
(2773, 2245) is deleted
(2773, 2169) is deleted
(2773, 2658) is deleted
(2773, 2273) is deleted
(2773, 2735) is deleted

maximum degree of new graph: 79
minimum degree of new graph: 25
(new) in-degree, out-degree, degree = 24,5,29
(new) in-degree, out-degree, degree = 26,2,28
(new) in-degree, out-degree, degree = 19,6,25
0 isolate vertices
----------------------
accuracy is: 1.0
______________________________________________________________

0 out of 5 occurs isolate vertex
Average accuracy of delNum=32 is: 0.9999333333333332
Average error of delNum=32 is: 0.000066666666666667
------------------------------------------------------




n=1000_k=3_p=0.05_q=0.002
theta=0.0004
R_init=2000_R_query=250_t=25_s_dot=20_s=21
maximum degree of original graph: 79
minimum degree of original graph: 32

vertex 995 of cluster 0 is picked
(original) in-degree, out-degree, degree = 53,4,57
we want delete 40 edges
(995, 944) is deleted
(995, 949) is deleted
(995, 990) is deleted
(995, 685) is deleted
(995, 603) is deleted
(995, 912) is deleted
(995, 522) is deleted
(995, 951) is deleted
(995, 757) is deleted
(995, 826) is deleted
(995, 193) is deleted
(995, 734) is deleted
(995, 509) is deleted
(995, 394) is deleted
(995, 609) is deleted
(995, 144) is deleted
(995, 708) is deleted
(995, 467) is deleted
(995, 65) is deleted
(995, 740) is deleted
(995, 574) is deleted
(995, 173) is deleted
(995, 872) is deleted
(995, 986) is deleted
(995, 183) is deleted
(995, 471) is deleted
(995, 960) is deleted
(995, 413) is deleted
(995, 404) is deleted
(995, 308) is deleted
(995, 16) is deleted
(995, 131) is deleted
(995, 956) is deleted
(995, 486) is deleted
(995, 517) is deleted
(995, 796) is deleted
(995, 87) is deleted
(995, 692) is deleted
(995, 146) is deleted
(995, 971) is deleted

vertex 1361 of cluster 1 is picked
(original) in-degree, out-degree, degree = 42,2,44
we want delete 40 edges
(1361, 1385) is deleted
(1361, 1212) is deleted
(1361, 1155) is deleted
(1361, 1617) is deleted
(1361, 1431) is deleted
(1361, 1953) is deleted
(1361, 1281) is deleted
(1361, 1609) is deleted
(1361, 1454) is deleted
(1361, 1061) is deleted
(1361, 1810) is deleted
(1361, 1468) is deleted
(1361, 1838) is deleted
(1361, 1839) is deleted
(1361, 1717) is deleted
(1361, 1989) is deleted
(1361, 1178) is deleted
(1361, 1519) is deleted
(1361, 1813) is deleted
(1361, 1949) is deleted
(1361, 1322) is deleted
(1361, 1512) is deleted
(1361, 1689) is deleted
(1361, 1762) is deleted
(1361, 1418) is deleted
(1361, 1565) is deleted
(1361, 1394) is deleted
(1361, 1640) is deleted
(1361, 1864) is deleted
(1361, 1192) is deleted
(1361, 1068) is deleted
(1361, 1467) is deleted
(1361, 1606) is deleted
(1361, 1053) is deleted
(1361, 1991) is deleted
(1361, 1632) is deleted
(1361, 1873) is deleted
(1361, 1097) is deleted
(1361, 1438) is deleted
(1361, 1619) is deleted

vertex 2165 of cluster 2 is picked
(original) in-degree, out-degree, degree = 59,4,63
we want delete 40 edges
(2165, 2806) is deleted
(2165, 2836) is deleted
(2165, 2357) is deleted
(2165, 2329) is deleted
(2165, 2561) is deleted
(2165, 2271) is deleted
(2165, 2739) is deleted
(2165, 2308) is deleted
(2165, 2170) is deleted
(2165, 2317) is deleted
(2165, 2339) is deleted
(2165, 2738) is deleted
(2165, 2101) is deleted
(2165, 2544) is deleted
(2165, 2366) is deleted
(2165, 2323) is deleted
(2165, 2642) is deleted
(2165, 2913) is deleted
(2165, 2061) is deleted
(2165, 2348) is deleted
(2165, 2083) is deleted
(2165, 2702) is deleted
(2165, 2981) is deleted
(2165, 2181) is deleted
(2165, 2803) is deleted
(2165, 2049) is deleted
(2165, 2890) is deleted
(2165, 2613) is deleted
(2165, 2600) is deleted
(2165, 2003) is deleted
(2165, 2721) is deleted
(2165, 2742) is deleted
(2165, 2569) is deleted
(2165, 2701) is deleted
(2165, 2140) is deleted
(2165, 2037) is deleted
(2165, 2753) is deleted
(2165, 2784) is deleted
(2165, 2748) is deleted
(2165, 2720) is deleted

maximum degree of new graph: 79
minimum degree of new graph: 4
(new) in-degree, out-degree, degree = 13,4,17
(new) in-degree, out-degree, degree = 2,2,4
(new) in-degree, out-degree, degree = 19,4,23
0 isolate vertices
----------------------
accuracy is: 1.0
______________________________________________________________

n=1000_k=3_p=0.05_q=0.002
theta=0.0004
R_init=2000_R_query=250_t=25_s_dot=20_s=21
maximum degree of original graph: 79
minimum degree of original graph: 32

vertex 934 of cluster 0 is picked
(original) in-degree, out-degree, degree = 48,3,51
we want delete 40 edges
(934, 763) is deleted
(934, 42) is deleted
(934, 446) is deleted
(934, 193) is deleted
(934, 369) is deleted
(934, 710) is deleted
(934, 274) is deleted
(934, 108) is deleted
(934, 853) is deleted
(934, 219) is deleted
(934, 738) is deleted
(934, 973) is deleted
(934, 590) is deleted
(934, 239) is deleted
(934, 184) is deleted
(934, 964) is deleted
(934, 864) is deleted
(934, 338) is deleted
(934, 846) is deleted
(934, 308) is deleted
(934, 153) is deleted
(934, 347) is deleted
(934, 705) is deleted
(934, 372) is deleted
(934, 909) is deleted
(934, 507) is deleted
(934, 916) is deleted
(934, 492) is deleted
(934, 677) is deleted
(934, 33) is deleted
(934, 708) is deleted
(934, 72) is deleted
(934, 100) is deleted
(934, 648) is deleted
(934, 659) is deleted
(934, 235) is deleted
(934, 61) is deleted
(934, 92) is deleted
(934, 237) is deleted
(934, 627) is deleted

vertex 1608 of cluster 1 is picked
(original) in-degree, out-degree, degree = 42,5,47
we want delete 40 edges
(1608, 1197) is deleted
(1608, 1935) is deleted
(1608, 1225) is deleted
(1608, 1342) is deleted
(1608, 1454) is deleted
(1608, 1256) is deleted
(1608, 1628) is deleted
(1608, 1271) is deleted
(1608, 1547) is deleted
(1608, 1396) is deleted
(1608, 1173) is deleted
(1608, 1029) is deleted
(1608, 1366) is deleted
(1608, 1348) is deleted
(1608, 1654) is deleted
(1608, 1694) is deleted
(1608, 1319) is deleted
(1608, 1738) is deleted
(1608, 1932) is deleted
(1608, 1495) is deleted
(1608, 1063) is deleted
(1608, 1587) is deleted
(1608, 1466) is deleted
(1608, 1436) is deleted
(1608, 1202) is deleted
(1608, 1919) is deleted
(1608, 1756) is deleted
(1608, 1103) is deleted
(1608, 1181) is deleted
(1608, 1640) is deleted
(1608, 1844) is deleted
(1608, 1751) is deleted
(1608, 1251) is deleted
(1608, 1447) is deleted
(1608, 1403) is deleted
(1608, 1942) is deleted
(1608, 1153) is deleted
(1608, 1979) is deleted
(1608, 1928) is deleted
(1608, 1740) is deleted

vertex 2741 of cluster 2 is picked
(original) in-degree, out-degree, degree = 47,4,51
we want delete 40 edges
(2741, 2726) is deleted
(2741, 2369) is deleted
(2741, 2154) is deleted
(2741, 2903) is deleted
(2741, 2982) is deleted
(2741, 2899) is deleted
(2741, 2095) is deleted
(2741, 2712) is deleted
(2741, 2294) is deleted
(2741, 2491) is deleted
(2741, 2810) is deleted
(2741, 2130) is deleted
(2741, 2574) is deleted
(2741, 2534) is deleted
(2741, 2449) is deleted
(2741, 2567) is deleted
(2741, 2836) is deleted
(2741, 2872) is deleted
(2741, 2509) is deleted
(2741, 2961) is deleted
(2741, 2679) is deleted
(2741, 2517) is deleted
(2741, 2165) is deleted
(2741, 2028) is deleted
(2741, 2358) is deleted
(2741, 2869) is deleted
(2741, 2434) is deleted
(2741, 2200) is deleted
(2741, 2516) is deleted
(2741, 2453) is deleted
(2741, 2864) is deleted
(2741, 2192) is deleted
(2741, 2533) is deleted
(2741, 2399) is deleted
(2741, 2114) is deleted
(2741, 2359) is deleted
(2741, 2912) is deleted
(2741, 2103) is deleted
(2741, 2671) is deleted
(2741, 2803) is deleted

maximum degree of new graph: 79
minimum degree of new graph: 7
(new) in-degree, out-degree, degree = 8,3,11
(new) in-degree, out-degree, degree = 2,5,7
(new) in-degree, out-degree, degree = 7,4,11
0 isolate vertices
----------------------
accuracy is: 0.9996666666666667
______________________________________________________________

n=1000_k=3_p=0.05_q=0.002
theta=0.0004
R_init=2000_R_query=250_t=25_s_dot=20_s=21
maximum degree of original graph: 79
minimum degree of original graph: 32

vertex 706 of cluster 0 is picked
(original) in-degree, out-degree, degree = 46,4,50
we want delete 40 edges
(706, 531) is deleted
(706, 196) is deleted
(706, 7) is deleted
(706, 36) is deleted
(706, 806) is deleted
(706, 176) is deleted
(706, 525) is deleted
(706, 747) is deleted
(706, 355) is deleted
(706, 773) is deleted
(706, 342) is deleted
(706, 585) is deleted
(706, 703) is deleted
(706, 180) is deleted
(706, 387) is deleted
(706, 284) is deleted
(706, 272) is deleted
(706, 679) is deleted
(706, 206) is deleted
(706, 728) is deleted
(706, 805) is deleted
(706, 424) is deleted
(706, 860) is deleted
(706, 21) is deleted
(706, 182) is deleted
(706, 289) is deleted
(706, 352) is deleted
(706, 953) is deleted
(706, 979) is deleted
(706, 535) is deleted
(706, 495) is deleted
(706, 377) is deleted
(706, 812) is deleted
(706, 530) is deleted
(706, 305) is deleted
(706, 650) is deleted
(706, 133) is deleted
(706, 503) is deleted
(706, 460) is deleted
(706, 20) is deleted

vertex 1125 of cluster 1 is picked
(original) in-degree, out-degree, degree = 48,1,49
we want delete 40 edges
(1125, 1243) is deleted
(1125, 1473) is deleted
(1125, 1916) is deleted
(1125, 1680) is deleted
(1125, 1057) is deleted
(1125, 1008) is deleted
(1125, 1395) is deleted
(1125, 1810) is deleted
(1125, 1020) is deleted
(1125, 1904) is deleted
(1125, 1514) is deleted
(1125, 1821) is deleted
(1125, 1139) is deleted
(1125, 1143) is deleted
(1125, 1754) is deleted
(1125, 1923) is deleted
(1125, 1257) is deleted
(1125, 1422) is deleted
(1125, 1932) is deleted
(1125, 1118) is deleted
(1125, 1955) is deleted
(1125, 1497) is deleted
(1125, 1017) is deleted
(1125, 1147) is deleted
(1125, 1152) is deleted
(1125, 1292) is deleted
(1125, 1458) is deleted
(1125, 1761) is deleted
(1125, 1635) is deleted
(1125, 1299) is deleted
(1125, 1667) is deleted
(1125, 1255) is deleted
(1125, 1096) is deleted
(1125, 1070) is deleted
(1125, 1004) is deleted
(1125, 1504) is deleted
(1125, 1822) is deleted
(1125, 1210) is deleted
(1125, 1914) is deleted
(1125, 1354) is deleted

vertex 2002 of cluster 2 is picked
(original) in-degree, out-degree, degree = 48,3,51
we want delete 40 edges
(2002, 2269) is deleted
(2002, 2300) is deleted
(2002, 2476) is deleted
(2002, 2078) is deleted
(2002, 2867) is deleted
(2002, 2734) is deleted
(2002, 2870) is deleted
(2002, 2888) is deleted
(2002, 2581) is deleted
(2002, 2601) is deleted
(2002, 2779) is deleted
(2002, 2728) is deleted
(2002, 2362) is deleted
(2002, 2080) is deleted
(2002, 2289) is deleted
(2002, 2847) is deleted
(2002, 2323) is deleted
(2002, 2430) is deleted
(2002, 2805) is deleted
(2002, 2358) is deleted
(2002, 2456) is deleted
(2002, 2098) is deleted
(2002, 2614) is deleted
(2002, 2969) is deleted
(2002, 2608) is deleted
(2002, 2426) is deleted
(2002, 2883) is deleted
(2002, 2928) is deleted
(2002, 2235) is deleted
(2002, 2176) is deleted
(2002, 2095) is deleted
(2002, 2355) is deleted
(2002, 2856) is deleted
(2002, 2129) is deleted
(2002, 2484) is deleted
(2002, 2352) is deleted
(2002, 2818) is deleted
(2002, 2519) is deleted
(2002, 2097) is deleted
(2002, 2965) is deleted

maximum degree of new graph: 79
minimum degree of new graph: 9
(new) in-degree, out-degree, degree = 6,4,10
(new) in-degree, out-degree, degree = 8,1,9
(new) in-degree, out-degree, degree = 8,3,11
0 isolate vertices
----------------------
accuracy is: 1.0
______________________________________________________________

n=1000_k=3_p=0.05_q=0.002
theta=0.0004
R_init=2000_R_query=250_t=25_s_dot=20_s=21
maximum degree of original graph: 79
minimum degree of original graph: 32

vertex 844 of cluster 0 is picked
(original) in-degree, out-degree, degree = 34,6,40
we want delete 40 edges
indegree = 34 < 40
(844, 54) is deleted
(844, 67) is deleted
(844, 88) is deleted
(844, 121) is deleted
(844, 138) is deleted
(844, 144) is deleted
(844, 207) is deleted
(844, 289) is deleted
(844, 310) is deleted
(844, 319) is deleted
(844, 349) is deleted
(844, 359) is deleted
(844, 365) is deleted
(844, 412) is deleted
(844, 430) is deleted
(844, 446) is deleted
(844, 500) is deleted
(844, 502) is deleted
(844, 530) is deleted
(844, 536) is deleted
(844, 569) is deleted
(844, 580) is deleted
(844, 729) is deleted
(844, 749) is deleted
(844, 763) is deleted
(844, 834) is deleted
(844, 847) is deleted
(844, 858) is deleted
(844, 861) is deleted
(844, 865) is deleted
(844, 872) is deleted
(844, 926) is deleted
(844, 927) is deleted
(844, 952) is deleted

vertex 1090 of cluster 1 is picked
(original) in-degree, out-degree, degree = 57,5,62
we want delete 40 edges
(1090, 1129) is deleted
(1090, 1414) is deleted
(1090, 1748) is deleted
(1090, 1009) is deleted
(1090, 1426) is deleted
(1090, 1869) is deleted
(1090, 1534) is deleted
(1090, 1023) is deleted
(1090, 1260) is deleted
(1090, 1178) is deleted
(1090, 1043) is deleted
(1090, 1337) is deleted
(1090, 1384) is deleted
(1090, 1721) is deleted
(1090, 1268) is deleted
(1090, 1157) is deleted
(1090, 1527) is deleted
(1090, 1949) is deleted
(1090, 1589) is deleted
(1090, 1596) is deleted
(1090, 1478) is deleted
(1090, 1493) is deleted
(1090, 1181) is deleted
(1090, 1976) is deleted
(1090, 1378) is deleted
(1090, 1338) is deleted
(1090, 1799) is deleted
(1090, 1258) is deleted
(1090, 1231) is deleted
(1090, 1549) is deleted
(1090, 1147) is deleted
(1090, 1144) is deleted
(1090, 1500) is deleted
(1090, 1014) is deleted
(1090, 1611) is deleted
(1090, 1960) is deleted
(1090, 1399) is deleted
(1090, 1277) is deleted
(1090, 1439) is deleted
(1090, 1720) is deleted

vertex 2028 of cluster 2 is picked
(original) in-degree, out-degree, degree = 36,1,37
we want delete 40 edges
indegree = 36 < 40
(2028, 2017) is deleted
(2028, 2043) is deleted
(2028, 2065) is deleted
(2028, 2107) is deleted
(2028, 2131) is deleted
(2028, 2136) is deleted
(2028, 2190) is deleted
(2028, 2228) is deleted
(2028, 2235) is deleted
(2028, 2263) is deleted
(2028, 2290) is deleted
(2028, 2374) is deleted
(2028, 2437) is deleted
(2028, 2454) is deleted
(2028, 2462) is deleted
(2028, 2467) is deleted
(2028, 2485) is deleted
(2028, 2504) is deleted
(2028, 2511) is deleted
(2028, 2527) is deleted
(2028, 2529) is deleted
(2028, 2560) is deleted
(2028, 2588) is deleted
(2028, 2594) is deleted
(2028, 2608) is deleted
(2028, 2712) is deleted
(2028, 2728) is deleted
(2028, 2732) is deleted
(2028, 2741) is deleted
(2028, 2757) is deleted
(2028, 2764) is deleted
(2028, 2773) is deleted
(2028, 2781) is deleted
(2028, 2848) is deleted
(2028, 2890) is deleted
(2028, 2955) is deleted

maximum degree of new graph: 79
minimum degree of new graph: 1
(new) in-degree, out-degree, degree = 0,6,6
(new) in-degree, out-degree, degree = 17,5,22
(new) in-degree, out-degree, degree = 0,1,1
2 isolate vertices
----------------------
accuracy is: 0.9996666666666667
______________________________________________________________

n=1000_k=3_p=0.05_q=0.002
theta=0.0004
R_init=2000_R_query=250_t=25_s_dot=20_s=21
maximum degree of original graph: 79
minimum degree of original graph: 32

vertex 644 of cluster 0 is picked
(original) in-degree, out-degree, degree = 54,3,57
we want delete 40 edges
(644, 639) is deleted
(644, 776) is deleted
(644, 189) is deleted
(644, 727) is deleted
(644, 335) is deleted
(644, 418) is deleted
(644, 819) is deleted
(644, 827) is deleted
(644, 344) is deleted
(644, 729) is deleted
(644, 545) is deleted
(644, 13) is deleted
(644, 544) is deleted
(644, 452) is deleted
(644, 618) is deleted
(644, 283) is deleted
(644, 801) is deleted
(644, 847) is deleted
(644, 864) is deleted
(644, 705) is deleted
(644, 364) is deleted
(644, 719) is deleted
(644, 757) is deleted
(644, 65) is deleted
(644, 456) is deleted
(644, 453) is deleted
(644, 975) is deleted
(644, 56) is deleted
(644, 213) is deleted
(644, 315) is deleted
(644, 660) is deleted
(644, 455) is deleted
(644, 199) is deleted
(644, 29) is deleted
(644, 918) is deleted
(644, 274) is deleted
(644, 898) is deleted
(644, 514) is deleted
(644, 285) is deleted
(644, 837) is deleted

vertex 1217 of cluster 1 is picked
(original) in-degree, out-degree, degree = 53,4,57
we want delete 40 edges
(1217, 1071) is deleted
(1217, 1006) is deleted
(1217, 1650) is deleted
(1217, 1047) is deleted
(1217, 1219) is deleted
(1217, 1712) is deleted
(1217, 1134) is deleted
(1217, 1819) is deleted
(1217, 1462) is deleted
(1217, 1762) is deleted
(1217, 1497) is deleted
(1217, 1424) is deleted
(1217, 1878) is deleted
(1217, 1618) is deleted
(1217, 1977) is deleted
(1217, 1097) is deleted
(1217, 1479) is deleted
(1217, 1839) is deleted
(1217, 1445) is deleted
(1217, 1753) is deleted
(1217, 1827) is deleted
(1217, 1870) is deleted
(1217, 1851) is deleted
(1217, 1553) is deleted
(1217, 1952) is deleted
(1217, 1109) is deleted
(1217, 1025) is deleted
(1217, 1469) is deleted
(1217, 1466) is deleted
(1217, 1833) is deleted
(1217, 1283) is deleted
(1217, 1035) is deleted
(1217, 1820) is deleted
(1217, 1802) is deleted
(1217, 1966) is deleted
(1217, 1349) is deleted
(1217, 1452) is deleted
(1217, 1677) is deleted
(1217, 1481) is deleted
(1217, 1783) is deleted

vertex 2032 of cluster 2 is picked
(original) in-degree, out-degree, degree = 54,3,57
we want delete 40 edges
(2032, 2687) is deleted
(2032, 2814) is deleted
(2032, 2459) is deleted
(2032, 2128) is deleted
(2032, 2525) is deleted
(2032, 2110) is deleted
(2032, 2742) is deleted
(2032, 2790) is deleted
(2032, 2670) is deleted
(2032, 2811) is deleted
(2032, 2616) is deleted
(2032, 2663) is deleted
(2032, 2312) is deleted
(2032, 2690) is deleted
(2032, 2578) is deleted
(2032, 2636) is deleted
(2032, 2474) is deleted
(2032, 2639) is deleted
(2032, 2589) is deleted
(2032, 2770) is deleted
(2032, 2677) is deleted
(2032, 2505) is deleted
(2032, 2775) is deleted
(2032, 2443) is deleted
(2032, 2533) is deleted
(2032, 2834) is deleted
(2032, 2226) is deleted
(2032, 2397) is deleted
(2032, 2444) is deleted
(2032, 2016) is deleted
(2032, 2753) is deleted
(2032, 2628) is deleted
(2032, 2452) is deleted
(2032, 2468) is deleted
(2032, 2258) is deleted
(2032, 2287) is deleted
(2032, 2985) is deleted
(2032, 2000) is deleted
(2032, 2526) is deleted
(2032, 2493) is deleted

maximum degree of new graph: 79
minimum degree of new graph: 17
(new) in-degree, out-degree, degree = 14,3,17
(new) in-degree, out-degree, degree = 13,4,17
(new) in-degree, out-degree, degree = 14,3,17
0 isolate vertices
----------------------
accuracy is: 1.0
______________________________________________________________

1 out of 5 occurs isolate vertex
Average accuracy of delNum=40 is: 0.9998666666666667
Average error of delNum=40 is: 0.0001333333333333
------------------------------------------------------




n=1000_k=3_p=0.05_q=0.002
theta=0.00035
R_init=2000_R_query=250_t=25_s_dot=20_s=21
maximum degree of original graph: 79
minimum degree of original graph: 32

vertex 130 of cluster 0 is picked
(original) in-degree, out-degree, degree = 52,5,57
we want delete 45 edges
(130, 916) is deleted
(130, 316) is deleted
(130, 218) is deleted
(130, 858) is deleted
(130, 109) is deleted
(130, 419) is deleted
(130, 684) is deleted
(130, 73) is deleted
(130, 460) is deleted
(130, 800) is deleted
(130, 202) is deleted
(130, 312) is deleted
(130, 883) is deleted
(130, 669) is deleted
(130, 267) is deleted
(130, 953) is deleted
(130, 960) is deleted
(130, 777) is deleted
(130, 767) is deleted
(130, 556) is deleted
(130, 933) is deleted
(130, 656) is deleted
(130, 714) is deleted
(130, 228) is deleted
(130, 943) is deleted
(130, 72) is deleted
(130, 222) is deleted
(130, 215) is deleted
(130, 558) is deleted
(130, 637) is deleted
(130, 557) is deleted
(130, 517) is deleted
(130, 578) is deleted
(130, 70) is deleted
(130, 605) is deleted
(130, 903) is deleted
(130, 862) is deleted
(130, 660) is deleted
(130, 583) is deleted
(130, 178) is deleted
(130, 104) is deleted
(130, 911) is deleted
(130, 229) is deleted
(130, 511) is deleted
(130, 765) is deleted

vertex 1233 of cluster 1 is picked
(original) in-degree, out-degree, degree = 41,6,47
we want delete 45 edges
indegree = 41 < 45
(1233, 1002) is deleted
(1233, 1022) is deleted
(1233, 1027) is deleted
(1233, 1053) is deleted
(1233, 1071) is deleted
(1233, 1072) is deleted
(1233, 1109) is deleted
(1233, 1111) is deleted
(1233, 1127) is deleted
(1233, 1147) is deleted
(1233, 1202) is deleted
(1233, 1203) is deleted
(1233, 1219) is deleted
(1233, 1238) is deleted
(1233, 1245) is deleted
(1233, 1331) is deleted
(1233, 1364) is deleted
(1233, 1403) is deleted
(1233, 1431) is deleted
(1233, 1432) is deleted
(1233, 1463) is deleted
(1233, 1481) is deleted
(1233, 1619) is deleted
(1233, 1621) is deleted
(1233, 1650) is deleted
(1233, 1656) is deleted
(1233, 1660) is deleted
(1233, 1671) is deleted
(1233, 1677) is deleted
(1233, 1685) is deleted
(1233, 1687) is deleted
(1233, 1736) is deleted
(1233, 1749) is deleted
(1233, 1753) is deleted
(1233, 1765) is deleted
(1233, 1825) is deleted
(1233, 1826) is deleted
(1233, 1837) is deleted
(1233, 1865) is deleted
(1233, 1915) is deleted
(1233, 1917) is deleted

vertex 2459 of cluster 2 is picked
(original) in-degree, out-degree, degree = 49,2,51
we want delete 45 edges
(2459, 2630) is deleted
(2459, 2573) is deleted
(2459, 2825) is deleted
(2459, 2388) is deleted
(2459, 2615) is deleted
(2459, 2948) is deleted
(2459, 2108) is deleted
(2459, 2895) is deleted
(2459, 2367) is deleted
(2459, 2501) is deleted
(2459, 2874) is deleted
(2459, 2491) is deleted
(2459, 2794) is deleted
(2459, 2664) is deleted
(2459, 2560) is deleted
(2459, 2716) is deleted
(2459, 2901) is deleted
(2459, 2519) is deleted
(2459, 2189) is deleted
(2459, 2171) is deleted
(2459, 2742) is deleted
(2459, 2049) is deleted
(2459, 2839) is deleted
(2459, 2032) is deleted
(2459, 2240) is deleted
(2459, 2066) is deleted
(2459, 2575) is deleted
(2459, 2992) is deleted
(2459, 2919) is deleted
(2459, 2727) is deleted
(2459, 2974) is deleted
(2459, 2118) is deleted
(2459, 2072) is deleted
(2459, 2588) is deleted
(2459, 2932) is deleted
(2459, 2075) is deleted
(2459, 2557) is deleted
(2459, 2951) is deleted
(2459, 2064) is deleted
(2459, 2444) is deleted
(2459, 2070) is deleted
(2459, 2281) is deleted
(2459, 2354) is deleted
(2459, 2760) is deleted
(2459, 2779) is deleted

maximum degree of new graph: 79
minimum degree of new graph: 6
(new) in-degree, out-degree, degree = 7,5,12
(new) in-degree, out-degree, degree = 0,6,6
(new) in-degree, out-degree, degree = 4,2,6
1 isolate vertices
----------------------
n=1000_k=3_p=0.05_q=0.002
theta=0.0003
R_init=2000_R_query=250_t=25_s_dot=20_s=21
maximum degree of original graph: 79
minimum degree of original graph: 32

vertex 150 of cluster 0 is picked
(original) in-degree, out-degree, degree = 45,6,51
we want delete 55 edges
indegree = 45 < 55
(150, 27) is deleted
(150, 28) is deleted
(150, 29) is deleted
(150, 62) is deleted
(150, 80) is deleted
(150, 81) is deleted
(150, 93) is deleted
(150, 101) is deleted
(150, 181) is deleted
(150, 207) is deleted
(150, 233) is deleted
(150, 250) is deleted
(150, 258) is deleted
(150, 263) is deleted
(150, 270) is deleted
(150, 294) is deleted
(150, 313) is deleted
(150, 323) is deleted
(150, 331) is deleted
(150, 348) is deleted
(150, 356) is deleted
(150, 366) is deleted
(150, 385) is deleted
(150, 387) is deleted
(150, 392) is deleted
(150, 408) is deleted
(150, 506) is deleted
(150, 508) is deleted
(150, 520) is deleted
(150, 540) is deleted
(150, 653) is deleted
(150, 656) is deleted
(150, 659) is deleted
(150, 680) is deleted
(150, 704) is deleted
(150, 717) is deleted
(150, 769) is deleted
(150, 795) is deleted
(150, 825) is deleted
(150, 843) is deleted
(150, 877) is deleted
(150, 879) is deleted
(150, 888) is deleted
(150, 974) is deleted
(150, 999) is deleted

vertex 1704 of cluster 1 is picked
(original) in-degree, out-degree, degree = 46,5,51
we want delete 55 edges
indegree = 46 < 55
(1704, 1003) is deleted
(1704, 1007) is deleted
(1704, 1014) is deleted
(1704, 1019) is deleted
(1704, 1070) is deleted
(1704, 1074) is deleted
(1704, 1102) is deleted
(1704, 1122) is deleted
(1704, 1137) is deleted
(1704, 1142) is deleted
(1704, 1150) is deleted
(1704, 1154) is deleted
(1704, 1200) is deleted
(1704, 1201) is deleted
(1704, 1219) is deleted
(1704, 1225) is deleted
(1704, 1301) is deleted
(1704, 1302) is deleted
(1704, 1346) is deleted
(1704, 1373) is deleted
(1704, 1377) is deleted
(1704, 1435) is deleted
(1704, 1457) is deleted
(1704, 1512) is deleted
(1704, 1555) is deleted
(1704, 1581) is deleted
(1704, 1594) is deleted
(1704, 1634) is deleted
(1704, 1642) is deleted
(1704, 1671) is deleted
(1704, 1678) is deleted
(1704, 1751) is deleted
(1704, 1756) is deleted
(1704, 1759) is deleted
(1704, 1783) is deleted
(1704, 1785) is deleted
(1704, 1839) is deleted
(1704, 1842) is deleted
(1704, 1847) is deleted
(1704, 1880) is deleted
(1704, 1892) is deleted
(1704, 1894) is deleted
(1704, 1957) is deleted
(1704, 1958) is deleted
(1704, 1974) is deleted
(1704, 1975) is deleted

vertex 2280 of cluster 2 is picked
(original) in-degree, out-degree, degree = 43,5,48
we want delete 55 edges
indegree = 43 < 55
(2280, 2023) is deleted
(2280, 2031) is deleted
(2280, 2056) is deleted
(2280, 2141) is deleted
(2280, 2149) is deleted
(2280, 2173) is deleted
(2280, 2190) is deleted
(2280, 2192) is deleted
(2280, 2213) is deleted
(2280, 2248) is deleted
(2280, 2262) is deleted
(2280, 2284) is deleted
(2280, 2299) is deleted
(2280, 2345) is deleted
(2280, 2355) is deleted
(2280, 2449) is deleted
(2280, 2478) is deleted
(2280, 2493) is deleted
(2280, 2512) is deleted
(2280, 2580) is deleted
(2280, 2617) is deleted
(2280, 2619) is deleted
(2280, 2631) is deleted
(2280, 2655) is deleted
(2280, 2667) is deleted
(2280, 2675) is deleted
(2280, 2677) is deleted
(2280, 2769) is deleted
(2280, 2789) is deleted
(2280, 2799) is deleted
(2280, 2804) is deleted
(2280, 2805) is deleted
(2280, 2806) is deleted
(2280, 2829) is deleted
(2280, 2855) is deleted
(2280, 2868) is deleted
(2280, 2884) is deleted
(2280, 2886) is deleted
(2280, 2899) is deleted
(2280, 2919) is deleted
(2280, 2963) is deleted
(2280, 2979) is deleted
(2280, 2984) is deleted

maximum degree of new graph: 79
minimum degree of new graph: 5
(new) in-degree, out-degree, degree = 0,6,6
(new) in-degree, out-degree, degree = 0,5,5
(new) in-degree, out-degree, degree = 0,5,5
3 isolate vertices
----------------------
accuracy is: 0.999
______________________________________________________________

n=1000_k=3_p=0.05_q=0.002
theta=0.0003
R_init=2000_R_query=250_t=25_s_dot=20_s=21
maximum degree of original graph: 79
minimum degree of original graph: 32

vertex 980 of cluster 0 is picked
(original) in-degree, out-degree, degree = 47,5,52
we want delete 55 edges
indegree = 47 < 55
(980, 45) is deleted
(980, 56) is deleted
(980, 72) is deleted
(980, 103) is deleted
(980, 109) is deleted
(980, 176) is deleted
(980, 202) is deleted
(980, 208) is deleted
(980, 212) is deleted
(980, 228) is deleted
(980, 242) is deleted
(980, 244) is deleted
(980, 302) is deleted
(980, 312) is deleted
(980, 322) is deleted
(980, 329) is deleted
(980, 370) is deleted
(980, 401) is deleted
(980, 425) is deleted
(980, 442) is deleted
(980, 443) is deleted
(980, 451) is deleted
(980, 479) is deleted
(980, 515) is deleted
(980, 524) is deleted
(980, 556) is deleted
(980, 568) is deleted
(980, 592) is deleted
(980, 605) is deleted
(980, 615) is deleted
(980, 646) is deleted
(980, 647) is deleted
(980, 653) is deleted
(980, 685) is deleted
(980, 704) is deleted
(980, 715) is deleted
(980, 723) is deleted
(980, 784) is deleted
(980, 821) is deleted
(980, 847) is deleted
(980, 891) is deleted
(980, 900) is deleted
(980, 904) is deleted
(980, 962) is deleted
(980, 991) is deleted
(980, 992) is deleted
(980, 999) is deleted

vertex 1335 of cluster 1 is picked
(original) in-degree, out-degree, degree = 49,4,53
we want delete 55 edges
indegree = 49 < 55
(1335, 1015) is deleted
(1335, 1016) is deleted
(1335, 1053) is deleted
(1335, 1060) is deleted
(1335, 1127) is deleted
(1335, 1144) is deleted
(1335, 1168) is deleted
(1335, 1189) is deleted
(1335, 1203) is deleted
(1335, 1237) is deleted
(1335, 1244) is deleted
(1335, 1252) is deleted
(1335, 1281) is deleted
(1335, 1307) is deleted
(1335, 1317) is deleted
(1335, 1318) is deleted
(1335, 1347) is deleted
(1335, 1371) is deleted
(1335, 1377) is deleted
(1335, 1393) is deleted
(1335, 1413) is deleted
(1335, 1441) is deleted
(1335, 1451) is deleted
(1335, 1460) is deleted
(1335, 1506) is deleted
(1335, 1507) is deleted
(1335, 1575) is deleted
(1335, 1581) is deleted
(1335, 1599) is deleted
(1335, 1613) is deleted
(1335, 1646) is deleted
(1335, 1647) is deleted
(1335, 1652) is deleted
(1335, 1666) is deleted
(1335, 1677) is deleted
(1335, 1703) is deleted
(1335, 1755) is deleted
(1335, 1765) is deleted
(1335, 1854) is deleted
(1335, 1860) is deleted
(1335, 1861) is deleted
(1335, 1868) is deleted
(1335, 1869) is deleted
(1335, 1881) is deleted
(1335, 1894) is deleted
(1335, 1901) is deleted
(1335, 1958) is deleted
(1335, 1976) is deleted
(1335, 1991) is deleted

vertex 2044 of cluster 2 is picked
(original) in-degree, out-degree, degree = 52,2,54
we want delete 55 edges
indegree = 52 < 55
(2044, 2015) is deleted
(2044, 2030) is deleted
(2044, 2038) is deleted
(2044, 2059) is deleted
(2044, 2061) is deleted
(2044, 2086) is deleted
(2044, 2125) is deleted
(2044, 2126) is deleted
(2044, 2155) is deleted
(2044, 2165) is deleted
(2044, 2174) is deleted
(2044, 2177) is deleted
(2044, 2179) is deleted
(2044, 2205) is deleted
(2044, 2238) is deleted
(2044, 2239) is deleted
(2044, 2241) is deleted
(2044, 2255) is deleted
(2044, 2257) is deleted
(2044, 2259) is deleted
(2044, 2260) is deleted
(2044, 2271) is deleted
(2044, 2278) is deleted
(2044, 2292) is deleted
(2044, 2309) is deleted
(2044, 2312) is deleted
(2044, 2343) is deleted
(2044, 2351) is deleted
(2044, 2418) is deleted
(2044, 2434) is deleted
(2044, 2515) is deleted
(2044, 2516) is deleted
(2044, 2542) is deleted
(2044, 2565) is deleted
(2044, 2570) is deleted
(2044, 2571) is deleted
(2044, 2599) is deleted
(2044, 2636) is deleted
(2044, 2678) is deleted
(2044, 2736) is deleted
(2044, 2784) is deleted
(2044, 2806) is deleted
(2044, 2808) is deleted
(2044, 2814) is deleted
(2044, 2866) is deleted
(2044, 2882) is deleted
(2044, 2906) is deleted
(2044, 2927) is deleted
(2044, 2930) is deleted
(2044, 2966) is deleted
(2044, 2984) is deleted
(2044, 2994) is deleted

maximum degree of new graph: 79
minimum degree of new graph: 2
(new) in-degree, out-degree, degree = 0,5,5
(new) in-degree, out-degree, degree = 0,4,4
(new) in-degree, out-degree, degree = 0,2,2
3 isolate vertices
----------------------
accuracy is: 0.999
______________________________________________________________

n=1000_k=3_p=0.05_q=0.002
theta=0.0003
R_init=2000_R_query=250_t=25_s_dot=20_s=21
maximum degree of original graph: 79
minimum degree of original graph: 32

vertex 972 of cluster 0 is picked
(original) in-degree, out-degree, degree = 44,1,45
we want delete 55 edges
indegree = 44 < 55
(972, 29) is deleted
(972, 45) is deleted
(972, 60) is deleted
(972, 92) is deleted
(972, 93) is deleted
(972, 98) is deleted
(972, 116) is deleted
(972, 137) is deleted
(972, 209) is deleted
(972, 210) is deleted
(972, 264) is deleted
(972, 299) is deleted
(972, 374) is deleted
(972, 379) is deleted
(972, 432) is deleted
(972, 444) is deleted
(972, 471) is deleted
(972, 483) is deleted
(972, 488) is deleted
(972, 509) is deleted
(972, 518) is deleted
(972, 549) is deleted
(972, 578) is deleted
(972, 618) is deleted
(972, 643) is deleted
(972, 663) is deleted
(972, 668) is deleted
(972, 678) is deleted
(972, 702) is deleted
(972, 709) is deleted
(972, 714) is deleted
(972, 726) is deleted
(972, 766) is deleted
(972, 781) is deleted
(972, 802) is deleted
(972, 809) is deleted
(972, 833) is deleted
(972, 859) is deleted
(972, 863) is deleted
(972, 877) is deleted
(972, 908) is deleted
(972, 971) is deleted
(972, 977) is deleted
(972, 993) is deleted

vertex 1574 of cluster 1 is picked
(original) in-degree, out-degree, degree = 57,9,66
we want delete 55 edges
(1574, 1692) is deleted
(1574, 1161) is deleted
(1574, 1726) is deleted
(1574, 1103) is deleted
(1574, 1563) is deleted
(1574, 1442) is deleted
(1574, 1417) is deleted
(1574, 1075) is deleted
(1574, 1494) is deleted
(1574, 1158) is deleted
(1574, 1108) is deleted
(1574, 1074) is deleted
(1574, 1121) is deleted
(1574, 1166) is deleted
(1574, 1424) is deleted
(1574, 1999) is deleted
(1574, 1236) is deleted
(1574, 1260) is deleted
(1574, 1778) is deleted
(1574, 1227) is deleted
(1574, 1877) is deleted
(1574, 1034) is deleted
(1574, 1022) is deleted
(1574, 1900) is deleted
(1574, 1623) is deleted
(1574, 1225) is deleted
(1574, 1560) is deleted
(1574, 1151) is deleted
(1574, 1028) is deleted
(1574, 1910) is deleted
(1574, 1242) is deleted
(1574, 1415) is deleted
(1574, 1083) is deleted
(1574, 1963) is deleted
(1574, 1989) is deleted
(1574, 1711) is deleted
(1574, 1066) is deleted
(1574, 1245) is deleted
(1574, 1069) is deleted
(1574, 1038) is deleted
(1574, 1562) is deleted
(1574, 1123) is deleted
(1574, 1596) is deleted
(1574, 1571) is deleted
(1574, 1503) is deleted
(1574, 1200) is deleted
(1574, 1515) is deleted
(1574, 1025) is deleted
(1574, 1752) is deleted
(1574, 1144) is deleted
(1574, 1727) is deleted
(1574, 1710) is deleted
(1574, 1880) is deleted
(1574, 1114) is deleted
(1574, 1990) is deleted

vertex 2391 of cluster 2 is picked
(original) in-degree, out-degree, degree = 65,3,68
we want delete 55 edges
(2391, 2852) is deleted
(2391, 2739) is deleted
(2391, 2472) is deleted
(2391, 2454) is deleted
(2391, 2990) is deleted
(2391, 2598) is deleted
(2391, 2624) is deleted
(2391, 2534) is deleted
(2391, 2312) is deleted
(2391, 2628) is deleted
(2391, 2153) is deleted
(2391, 2977) is deleted
(2391, 2235) is deleted
(2391, 2619) is deleted
(2391, 2202) is deleted
(2391, 2453) is deleted
(2391, 2173) is deleted
(2391, 2728) is deleted
(2391, 2174) is deleted
(2391, 2008) is deleted
(2391, 2122) is deleted
(2391, 2461) is deleted
(2391, 2023) is deleted
(2391, 2488) is deleted
(2391, 2694) is deleted
(2391, 2425) is deleted
(2391, 2671) is deleted
(2391, 2289) is deleted
(2391, 2360) is deleted
(2391, 2007) is deleted
(2391, 2646) is deleted
(2391, 2565) is deleted
(2391, 2237) is deleted
(2391, 2856) is deleted
(2391, 2233) is deleted
(2391, 2866) is deleted
(2391, 2475) is deleted
(2391, 2123) is deleted
(2391, 2821) is deleted
(2391, 2930) is deleted
(2391, 2471) is deleted
(2391, 2231) is deleted
(2391, 2088) is deleted
(2391, 2994) is deleted
(2391, 2555) is deleted
(2391, 2574) is deleted
(2391, 2505) is deleted
(2391, 2215) is deleted
(2391, 2835) is deleted
(2391, 2253) is deleted
(2391, 2832) is deleted
(2391, 2538) is deleted
(2391, 2875) is deleted
(2391, 2587) is deleted
(2391, 2868) is deleted

maximum degree of new graph: 79
minimum degree of new graph: 1
(new) in-degree, out-degree, degree = 0,1,1
(new) in-degree, out-degree, degree = 2,9,11
(new) in-degree, out-degree, degree = 10,3,13
1 isolate vertices
----------------------
accuracy is: 0.9993333333333333
______________________________________________________________

n=1000_k=3_p=0.05_q=0.002
theta=0.0003
R_init=2000_R_query=250_t=25_s_dot=20_s=21
maximum degree of original graph: 79
minimum degree of original graph: 32

vertex 25 of cluster 0 is picked
(original) in-degree, out-degree, degree = 68,2,70
we want delete 55 edges
(25, 103) is deleted
(25, 996) is deleted
(25, 425) is deleted
(25, 135) is deleted
(25, 410) is deleted
(25, 704) is deleted
(25, 710) is deleted
(25, 390) is deleted
(25, 105) is deleted
(25, 24) is deleted
(25, 473) is deleted
(25, 401) is deleted
(25, 88) is deleted
(25, 840) is deleted
(25, 217) is deleted
(25, 891) is deleted
(25, 800) is deleted
(25, 796) is deleted
(25, 145) is deleted
(25, 499) is deleted
(25, 344) is deleted
(25, 204) is deleted
(25, 464) is deleted
(25, 538) is deleted
(25, 306) is deleted
(25, 998) is deleted
(25, 176) is deleted
(25, 762) is deleted
(25, 440) is deleted
(25, 994) is deleted
(25, 510) is deleted
(25, 819) is deleted
(25, 498) is deleted
(25, 524) is deleted
(25, 921) is deleted
(25, 545) is deleted
(25, 606) is deleted
(25, 17) is deleted
(25, 192) is deleted
(25, 601) is deleted
(25, 785) is deleted
(25, 400) is deleted
(25, 573) is deleted
(25, 756) is deleted
(25, 508) is deleted
(25, 637) is deleted
(25, 45) is deleted
(25, 74) is deleted
(25, 768) is deleted
(25, 158) is deleted
(25, 407) is deleted
(25, 764) is deleted
(25, 629) is deleted
(25, 685) is deleted
(25, 688) is deleted

vertex 1416 of cluster 1 is picked
(original) in-degree, out-degree, degree = 47,4,51
we want delete 55 edges
indegree = 47 < 55
(1416, 1114) is deleted
(1416, 1160) is deleted
(1416, 1187) is deleted
(1416, 1206) is deleted
(1416, 1225) is deleted
(1416, 1246) is deleted
(1416, 1273) is deleted
(1416, 1276) is deleted
(1416, 1287) is deleted
(1416, 1300) is deleted
(1416, 1309) is deleted
(1416, 1311) is deleted
(1416, 1350) is deleted
(1416, 1375) is deleted
(1416, 1377) is deleted
(1416, 1387) is deleted
(1416, 1408) is deleted
(1416, 1464) is deleted
(1416, 1481) is deleted
(1416, 1482) is deleted
(1416, 1532) is deleted
(1416, 1537) is deleted
(1416, 1538) is deleted
(1416, 1545) is deleted
(1416, 1576) is deleted
(1416, 1578) is deleted
(1416, 1618) is deleted
(1416, 1639) is deleted
(1416, 1645) is deleted
(1416, 1719) is deleted
(1416, 1731) is deleted
(1416, 1754) is deleted
(1416, 1757) is deleted
(1416, 1763) is deleted
(1416, 1786) is deleted
(1416, 1810) is deleted
(1416, 1819) is deleted
(1416, 1828) is deleted
(1416, 1858) is deleted
(1416, 1861) is deleted
(1416, 1864) is deleted
(1416, 1869) is deleted
(1416, 1871) is deleted
(1416, 1889) is deleted
(1416, 1892) is deleted
(1416, 1912) is deleted
(1416, 1915) is deleted

vertex 2246 of cluster 2 is picked
(original) in-degree, out-degree, degree = 49,2,51
we want delete 55 edges
indegree = 49 < 55
(2246, 2070) is deleted
(2246, 2073) is deleted
(2246, 2111) is deleted
(2246, 2149) is deleted
(2246, 2184) is deleted
(2246, 2256) is deleted
(2246, 2269) is deleted
(2246, 2271) is deleted
(2246, 2274) is deleted
(2246, 2295) is deleted
(2246, 2337) is deleted
(2246, 2351) is deleted
(2246, 2352) is deleted
(2246, 2356) is deleted
(2246, 2358) is deleted
(2246, 2376) is deleted
(2246, 2378) is deleted
(2246, 2392) is deleted
(2246, 2476) is deleted
(2246, 2485) is deleted
(2246, 2489) is deleted
(2246, 2496) is deleted
(2246, 2502) is deleted
(2246, 2519) is deleted
(2246, 2521) is deleted
(2246, 2529) is deleted
(2246, 2538) is deleted
(2246, 2540) is deleted
(2246, 2545) is deleted
(2246, 2568) is deleted
(2246, 2576) is deleted
(2246, 2628) is deleted
(2246, 2632) is deleted
(2246, 2677) is deleted
(2246, 2679) is deleted
(2246, 2699) is deleted
(2246, 2731) is deleted
(2246, 2759) is deleted
(2246, 2815) is deleted
(2246, 2828) is deleted
(2246, 2837) is deleted
(2246, 2855) is deleted
(2246, 2881) is deleted
(2246, 2882) is deleted
(2246, 2901) is deleted
(2246, 2922) is deleted
(2246, 2951) is deleted
(2246, 2959) is deleted
(2246, 2969) is deleted

maximum degree of new graph: 79
minimum degree of new graph: 2
(new) in-degree, out-degree, degree = 13,2,15
(new) in-degree, out-degree, degree = 0,4,4
(new) in-degree, out-degree, degree = 0,2,2
2 isolate vertices
----------------------
accuracy is: 0.9993333333333333
______________________________________________________________

n=1000_k=3_p=0.05_q=0.002
theta=0.0003
R_init=2000_R_query=250_t=25_s_dot=20_s=21
maximum degree of original graph: 79
minimum degree of original graph: 32

vertex 368 of cluster 0 is picked
(original) in-degree, out-degree, degree = 51,5,56
we want delete 55 edges
indegree = 51 < 55
(368, 58) is deleted
(368, 81) is deleted
(368, 98) is deleted
(368, 104) is deleted
(368, 107) is deleted
(368, 133) is deleted
(368, 135) is deleted
(368, 175) is deleted
(368, 176) is deleted
(368, 186) is deleted
(368, 194) is deleted
(368, 196) is deleted
(368, 208) is deleted
(368, 223) is deleted
(368, 232) is deleted
(368, 237) is deleted
(368, 251) is deleted
(368, 304) is deleted
(368, 329) is deleted
(368, 341) is deleted
(368, 355) is deleted
(368, 358) is deleted
(368, 369) is deleted
(368, 372) is deleted
(368, 470) is deleted
(368, 477) is deleted
(368, 484) is deleted
(368, 494) is deleted
(368, 547) is deleted
(368, 590) is deleted
(368, 648) is deleted
(368, 672) is deleted
(368, 675) is deleted
(368, 682) is deleted
(368, 727) is deleted
(368, 735) is deleted
(368, 736) is deleted
(368, 743) is deleted
(368, 775) is deleted
(368, 777) is deleted
(368, 786) is deleted
(368, 801) is deleted
(368, 806) is deleted
(368, 827) is deleted
(368, 846) is deleted
(368, 864) is deleted
(368, 871) is deleted
(368, 955) is deleted
(368, 958) is deleted
(368, 964) is deleted
(368, 990) is deleted

vertex 1878 of cluster 1 is picked
(original) in-degree, out-degree, degree = 58,1,59
we want delete 55 edges
(1878, 1687) is deleted
(1878, 1079) is deleted
(1878, 1253) is deleted
(1878, 1326) is deleted
(1878, 1753) is deleted
(1878, 1434) is deleted
(1878, 1350) is deleted
(1878, 1247) is deleted
(1878, 1811) is deleted
(1878, 1217) is deleted
(1878, 1306) is deleted
(1878, 1358) is deleted
(1878, 1708) is deleted
(1878, 1282) is deleted
(1878, 1049) is deleted
(1878, 1112) is deleted
(1878, 1382) is deleted
(1878, 1627) is deleted
(1878, 1739) is deleted
(1878, 1173) is deleted
(1878, 1069) is deleted
(1878, 1730) is deleted
(1878, 1294) is deleted
(1878, 1374) is deleted
(1878, 1454) is deleted
(1878, 1755) is deleted
(1878, 1076) is deleted
(1878, 1265) is deleted
(1878, 1538) is deleted
(1878, 1563) is deleted
(1878, 1759) is deleted
(1878, 1427) is deleted
(1878, 1947) is deleted
(1878, 1850) is deleted
(1878, 1625) is deleted
(1878, 1081) is deleted
(1878, 1322) is deleted
(1878, 1025) is deleted
(1878, 1660) is deleted
(1878, 1321) is deleted
(1878, 1585) is deleted
(1878, 1973) is deleted
(1878, 1525) is deleted
(1878, 1902) is deleted
(1878, 1978) is deleted
(1878, 1781) is deleted
(1878, 1523) is deleted
(1878, 1821) is deleted
(1878, 1946) is deleted
(1878, 1482) is deleted
(1878, 1843) is deleted
(1878, 1058) is deleted
(1878, 1443) is deleted
(1878, 1624) is deleted
(1878, 1171) is deleted

vertex 2790 of cluster 2 is picked
(original) in-degree, out-degree, degree = 43,5,48
we want delete 55 edges
indegree = 43 < 55
(2790, 2005) is deleted
(2790, 2024) is deleted
(2790, 2027) is deleted
(2790, 2032) is deleted
(2790, 2034) is deleted
(2790, 2106) is deleted
(2790, 2185) is deleted
(2790, 2217) is deleted
(2790, 2229) is deleted
(2790, 2233) is deleted
(2790, 2272) is deleted
(2790, 2326) is deleted
(2790, 2372) is deleted
(2790, 2383) is deleted
(2790, 2423) is deleted
(2790, 2425) is deleted
(2790, 2429) is deleted
(2790, 2434) is deleted
(2790, 2447) is deleted
(2790, 2456) is deleted
(2790, 2460) is deleted
(2790, 2517) is deleted
(2790, 2587) is deleted
(2790, 2588) is deleted
(2790, 2692) is deleted
(2790, 2700) is deleted
(2790, 2725) is deleted
(2790, 2730) is deleted
(2790, 2765) is deleted
(2790, 2780) is deleted
(2790, 2797) is deleted
(2790, 2798) is deleted
(2790, 2818) is deleted
(2790, 2819) is deleted
(2790, 2833) is deleted
(2790, 2869) is deleted
(2790, 2895) is deleted
(2790, 2921) is deleted
(2790, 2935) is deleted
(2790, 2937) is deleted
(2790, 2945) is deleted
(2790, 2970) is deleted
(2790, 2998) is deleted

maximum degree of new graph: 79
minimum degree of new graph: 4
(new) in-degree, out-degree, degree = 0,5,5
(new) in-degree, out-degree, degree = 3,1,4
(new) in-degree, out-degree, degree = 0,5,5
2 isolate vertices
----------------------
accuracy is: 0.9993333333333333
______________________________________________________________

5 out of 5 occurs isolate vertex
Average accuracy of delNum=55 is: 0.9991999999999999
Average error of delNum=55 is: 0.000800000000066667
------------------------------------------------------


n=1000_k=3_p=0.05_q=0.002
theta=0.0003
R_init=2000_R_query=250_t=25_s_dot=20_s=21
maximum degree of original graph: 79
minimum degree of original graph: 32

vertex 515 of cluster 0 is picked
(original) in-degree, out-degree, degree = 62,2,64
we want delete 60 edges
(515, 232) is deleted
(515, 280) is deleted
(515, 440) is deleted
(515, 896) is deleted
(515, 539) is deleted
(515, 777) is deleted
(515, 242) is deleted
(515, 488) is deleted
(515, 183) is deleted
(515, 858) is deleted
(515, 517) is deleted
(515, 421) is deleted
(515, 95) is deleted
(515, 944) is deleted
(515, 661) is deleted
(515, 833) is deleted
(515, 502) is deleted
(515, 924) is deleted
(515, 367) is deleted
(515, 969) is deleted
(515, 595) is deleted
(515, 800) is deleted
(515, 98) is deleted
(515, 549) is deleted
(515, 246) is deleted
(515, 372) is deleted
(515, 474) is deleted
(515, 526) is deleted
(515, 91) is deleted
(515, 407) is deleted
(515, 358) is deleted
(515, 996) is deleted
(515, 634) is deleted
(515, 911) is deleted
(515, 127) is deleted
(515, 276) is deleted
(515, 805) is deleted
(515, 752) is deleted
(515, 496) is deleted
(515, 60) is deleted
(515, 313) is deleted
(515, 292) is deleted
(515, 113) is deleted
(515, 864) is deleted
(515, 87) is deleted
(515, 469) is deleted
(515, 602) is deleted
(515, 683) is deleted
(515, 194) is deleted
(515, 848) is deleted
(515, 341) is deleted
(515, 314) is deleted
(515, 454) is deleted
(515, 15) is deleted
(515, 590) is deleted
(515, 188) is deleted
(515, 536) is deleted
(515, 442) is deleted
(515, 979) is deleted
(515, 553) is deleted

vertex 1570 of cluster 1 is picked
(original) in-degree, out-degree, degree = 49,3,52
we want delete 60 edges
indegree = 49 < 60
(1570, 1008) is deleted
(1570, 1022) is deleted
(1570, 1052) is deleted
(1570, 1073) is deleted
(1570, 1104) is deleted
(1570, 1162) is deleted
(1570, 1199) is deleted
(1570, 1208) is deleted
(1570, 1226) is deleted
(1570, 1237) is deleted
(1570, 1245) is deleted
(1570, 1262) is deleted
(1570, 1276) is deleted
(1570, 1278) is deleted
(1570, 1305) is deleted
(1570, 1338) is deleted
(1570, 1349) is deleted
(1570, 1373) is deleted
(1570, 1402) is deleted
(1570, 1407) is deleted
(1570, 1408) is deleted
(1570, 1418) is deleted
(1570, 1440) is deleted
(1570, 1447) is deleted
(1570, 1496) is deleted
(1570, 1506) is deleted
(1570, 1536) is deleted
(1570, 1542) is deleted
(1570, 1558) is deleted
(1570, 1575) is deleted
(1570, 1583) is deleted
(1570, 1589) is deleted
(1570, 1593) is deleted
(1570, 1610) is deleted
(1570, 1619) is deleted
(1570, 1626) is deleted
(1570, 1641) is deleted
(1570, 1648) is deleted
(1570, 1720) is deleted
(1570, 1739) is deleted
(1570, 1740) is deleted
(1570, 1772) is deleted
(1570, 1806) is deleted
(1570, 1810) is deleted
(1570, 1815) is deleted
(1570, 1902) is deleted
(1570, 1919) is deleted
(1570, 1924) is deleted
(1570, 1950) is deleted

vertex 2356 of cluster 2 is picked
(original) in-degree, out-degree, degree = 46,5,51
we want delete 60 edges
indegree = 46 < 60
(2356, 2007) is deleted
(2356, 2047) is deleted
(2356, 2050) is deleted
(2356, 2080) is deleted
(2356, 2091) is deleted
(2356, 2098) is deleted
(2356, 2200) is deleted
(2356, 2222) is deleted
(2356, 2229) is deleted
(2356, 2232) is deleted
(2356, 2246) is deleted
(2356, 2253) is deleted
(2356, 2266) is deleted
(2356, 2283) is deleted
(2356, 2361) is deleted
(2356, 2383) is deleted
(2356, 2431) is deleted
(2356, 2437) is deleted
(2356, 2440) is deleted
(2356, 2441) is deleted
(2356, 2449) is deleted
(2356, 2468) is deleted
(2356, 2510) is deleted
(2356, 2518) is deleted
(2356, 2519) is deleted
(2356, 2522) is deleted
(2356, 2545) is deleted
(2356, 2567) is deleted
(2356, 2573) is deleted
(2356, 2683) is deleted
(2356, 2686) is deleted
(2356, 2687) is deleted
(2356, 2704) is deleted
(2356, 2713) is deleted
(2356, 2718) is deleted
(2356, 2748) is deleted
(2356, 2763) is deleted
(2356, 2768) is deleted
(2356, 2785) is deleted
(2356, 2814) is deleted
(2356, 2851) is deleted
(2356, 2852) is deleted
(2356, 2873) is deleted
(2356, 2895) is deleted
(2356, 2914) is deleted
(2356, 2987) is deleted

maximum degree of new graph: 79
minimum degree of new graph: 3
(new) in-degree, out-degree, degree = 2,2,4
(new) in-degree, out-degree, degree = 0,3,3
(new) in-degree, out-degree, degree = 0,5,5
2 isolate vertices
----------------------
accuracy is: 0.9993333333333333
______________________________________________________________

n=1000_k=3_p=0.05_q=0.002
theta=0.0003
R_init=2000_R_query=250_t=25_s_dot=20_s=21
maximum degree of original graph: 79
minimum degree of original graph: 32

vertex 814 of cluster 0 is picked
(original) in-degree, out-degree, degree = 67,3,70
we want delete 60 edges
(814, 448) is deleted
(814, 653) is deleted
(814, 715) is deleted
(814, 354) is deleted
(814, 138) is deleted
(814, 332) is deleted
(814, 479) is deleted
(814, 525) is deleted
(814, 273) is deleted
(814, 125) is deleted
(814, 499) is deleted
(814, 738) is deleted
(814, 896) is deleted
(814, 142) is deleted
(814, 958) is deleted
(814, 671) is deleted
(814, 871) is deleted
(814, 250) is deleted
(814, 19) is deleted
(814, 634) is deleted
(814, 646) is deleted
(814, 255) is deleted
(814, 664) is deleted
(814, 405) is deleted
(814, 602) is deleted
(814, 513) is deleted
(814, 98) is deleted
(814, 34) is deleted
(814, 886) is deleted
(814, 360) is deleted
(814, 798) is deleted
(814, 841) is deleted
(814, 642) is deleted
(814, 132) is deleted
(814, 744) is deleted
(814, 633) is deleted
(814, 723) is deleted
(814, 398) is deleted
(814, 977) is deleted
(814, 95) is deleted
(814, 123) is deleted
(814, 693) is deleted
(814, 371) is deleted
(814, 557) is deleted
(814, 422) is deleted
(814, 24) is deleted
(814, 801) is deleted
(814, 520) is deleted
(814, 184) is deleted
(814, 149) is deleted
(814, 280) is deleted
(814, 949) is deleted
(814, 156) is deleted
(814, 36) is deleted
(814, 104) is deleted
(814, 561) is deleted
(814, 855) is deleted
(814, 97) is deleted
(814, 676) is deleted
(814, 619) is deleted

vertex 1575 of cluster 1 is picked
(original) in-degree, out-degree, degree = 48,5,53
we want delete 60 edges
indegree = 48 < 60
(1575, 1109) is deleted
(1575, 1115) is deleted
(1575, 1131) is deleted
(1575, 1133) is deleted
(1575, 1215) is deleted
(1575, 1236) is deleted
(1575, 1247) is deleted
(1575, 1261) is deleted
(1575, 1284) is deleted
(1575, 1298) is deleted
(1575, 1299) is deleted
(1575, 1300) is deleted
(1575, 1322) is deleted
(1575, 1335) is deleted
(1575, 1342) is deleted
(1575, 1396) is deleted
(1575, 1397) is deleted
(1575, 1437) is deleted
(1575, 1439) is deleted
(1575, 1441) is deleted
(1575, 1460) is deleted
(1575, 1465) is deleted
(1575, 1487) is deleted
(1575, 1496) is deleted
(1575, 1540) is deleted
(1575, 1545) is deleted
(1575, 1562) is deleted
(1575, 1570) is deleted
(1575, 1572) is deleted
(1575, 1578) is deleted
(1575, 1593) is deleted
(1575, 1639) is deleted
(1575, 1657) is deleted
(1575, 1664) is deleted
(1575, 1672) is deleted
(1575, 1685) is deleted
(1575, 1686) is deleted
(1575, 1723) is deleted
(1575, 1743) is deleted
(1575, 1784) is deleted
(1575, 1889) is deleted
(1575, 1899) is deleted
(1575, 1909) is deleted
(1575, 1912) is deleted
(1575, 1930) is deleted
(1575, 1933) is deleted
(1575, 1952) is deleted
(1575, 1991) is deleted

vertex 2919 of cluster 2 is picked
(original) in-degree, out-degree, degree = 52,3,55
we want delete 60 edges
indegree = 52 < 60
(2919, 2036) is deleted
(2919, 2051) is deleted
(2919, 2062) is deleted
(2919, 2066) is deleted
(2919, 2085) is deleted
(2919, 2094) is deleted
(2919, 2152) is deleted
(2919, 2186) is deleted
(2919, 2187) is deleted
(2919, 2189) is deleted
(2919, 2251) is deleted
(2919, 2267) is deleted
(2919, 2280) is deleted
(2919, 2281) is deleted
(2919, 2328) is deleted
(2919, 2347) is deleted
(2919, 2359) is deleted
(2919, 2368) is deleted
(2919, 2386) is deleted
(2919, 2392) is deleted
(2919, 2398) is deleted
(2919, 2408) is deleted
(2919, 2410) is deleted
(2919, 2424) is deleted
(2919, 2448) is deleted
(2919, 2459) is deleted
(2919, 2469) is deleted
(2919, 2508) is deleted
(2919, 2534) is deleted
(2919, 2552) is deleted
(2919, 2574) is deleted
(2919, 2619) is deleted
(2919, 2623) is deleted
(2919, 2644) is deleted
(2919, 2656) is deleted
(2919, 2660) is deleted
(2919, 2679) is deleted
(2919, 2692) is deleted
(2919, 2699) is deleted
(2919, 2728) is deleted
(2919, 2735) is deleted
(2919, 2769) is deleted
(2919, 2774) is deleted
(2919, 2781) is deleted
(2919, 2792) is deleted
(2919, 2824) is deleted
(2919, 2830) is deleted
(2919, 2865) is deleted
(2919, 2917) is deleted
(2919, 2945) is deleted
(2919, 2964) is deleted
(2919, 2984) is deleted

maximum degree of new graph: 79
minimum degree of new graph: 3
(new) in-degree, out-degree, degree = 7,3,10
(new) in-degree, out-degree, degree = 0,5,5
(new) in-degree, out-degree, degree = 0,3,3
2 isolate vertices
----------------------
accuracy is: 0.9993333333333333
______________________________________________________________

n=1000_k=3_p=0.05_q=0.002
theta=0.0003
R_init=2000_R_query=250_t=25_s_dot=20_s=21
maximum degree of original graph: 79
minimum degree of original graph: 32

vertex 326 of cluster 0 is picked
(original) in-degree, out-degree, degree = 43,3,46
we want delete 60 edges
indegree = 43 < 60
(326, 16) is deleted
(326, 76) is deleted
(326, 98) is deleted
(326, 164) is deleted
(326, 182) is deleted
(326, 183) is deleted
(326, 187) is deleted
(326, 194) is deleted
(326, 197) is deleted
(326, 215) is deleted
(326, 223) is deleted
(326, 258) is deleted
(326, 314) is deleted
(326, 358) is deleted
(326, 384) is deleted
(326, 419) is deleted
(326, 434) is deleted
(326, 435) is deleted
(326, 487) is deleted
(326, 573) is deleted
(326, 618) is deleted
(326, 624) is deleted
(326, 648) is deleted
(326, 682) is deleted
(326, 745) is deleted
(326, 748) is deleted
(326, 763) is deleted
(326, 795) is deleted
(326, 803) is deleted
(326, 829) is deleted
(326, 831) is deleted
(326, 836) is deleted
(326, 852) is deleted
(326, 871) is deleted
(326, 892) is deleted
(326, 919) is deleted
(326, 933) is deleted
(326, 939) is deleted
(326, 941) is deleted
(326, 943) is deleted
(326, 963) is deleted
(326, 977) is deleted
(326, 985) is deleted

vertex 1349 of cluster 1 is picked
(original) in-degree, out-degree, degree = 54,3,57
we want delete 60 edges
indegree = 54 < 60
(1349, 1018) is deleted
(1349, 1026) is deleted
(1349, 1039) is deleted
(1349, 1061) is deleted
(1349, 1129) is deleted
(1349, 1131) is deleted
(1349, 1132) is deleted
(1349, 1141) is deleted
(1349, 1159) is deleted
(1349, 1169) is deleted
(1349, 1181) is deleted
(1349, 1209) is deleted
(1349, 1217) is deleted
(1349, 1224) is deleted
(1349, 1230) is deleted
(1349, 1255) is deleted
(1349, 1273) is deleted
(1349, 1280) is deleted
(1349, 1330) is deleted
(1349, 1348) is deleted
(1349, 1354) is deleted
(1349, 1375) is deleted
(1349, 1405) is deleted
(1349, 1424) is deleted
(1349, 1451) is deleted
(1349, 1477) is deleted
(1349, 1500) is deleted
(1349, 1523) is deleted
(1349, 1540) is deleted
(1349, 1568) is deleted
(1349, 1570) is deleted
(1349, 1578) is deleted
(1349, 1591) is deleted
(1349, 1597) is deleted
(1349, 1637) is deleted
(1349, 1644) is deleted
(1349, 1648) is deleted
(1349, 1741) is deleted
(1349, 1761) is deleted
(1349, 1788) is deleted
(1349, 1790) is deleted
(1349, 1828) is deleted
(1349, 1840) is deleted
(1349, 1843) is deleted
(1349, 1847) is deleted
(1349, 1876) is deleted
(1349, 1877) is deleted
(1349, 1912) is deleted
(1349, 1928) is deleted
(1349, 1944) is deleted
(1349, 1963) is deleted
(1349, 1970) is deleted
(1349, 1980) is deleted
(1349, 1982) is deleted

vertex 2629 of cluster 2 is picked
(original) in-degree, out-degree, degree = 56,5,61
we want delete 60 edges
indegree = 56 < 60
(2629, 2001) is deleted
(2629, 2019) is deleted
(2629, 2033) is deleted
(2629, 2039) is deleted
(2629, 2048) is deleted
(2629, 2057) is deleted
(2629, 2064) is deleted
(2629, 2070) is deleted
(2629, 2079) is deleted
(2629, 2096) is deleted
(2629, 2131) is deleted
(2629, 2133) is deleted
(2629, 2144) is deleted
(2629, 2154) is deleted
(2629, 2173) is deleted
(2629, 2208) is deleted
(2629, 2222) is deleted
(2629, 2235) is deleted
(2629, 2239) is deleted
(2629, 2281) is deleted
(2629, 2288) is deleted
(2629, 2289) is deleted
(2629, 2325) is deleted
(2629, 2331) is deleted
(2629, 2380) is deleted
(2629, 2416) is deleted
(2629, 2417) is deleted
(2629, 2419) is deleted
(2629, 2436) is deleted
(2629, 2444) is deleted
(2629, 2467) is deleted
(2629, 2479) is deleted
(2629, 2488) is deleted
(2629, 2502) is deleted
(2629, 2563) is deleted
(2629, 2573) is deleted
(2629, 2589) is deleted
(2629, 2594) is deleted
(2629, 2639) is deleted
(2629, 2648) is deleted
(2629, 2707) is deleted
(2629, 2738) is deleted
(2629, 2745) is deleted
(2629, 2768) is deleted
(2629, 2779) is deleted
(2629, 2823) is deleted
(2629, 2830) is deleted
(2629, 2843) is deleted
(2629, 2866) is deleted
(2629, 2910) is deleted
(2629, 2939) is deleted
(2629, 2942) is deleted
(2629, 2953) is deleted
(2629, 2954) is deleted
(2629, 2977) is deleted
(2629, 2979) is deleted

maximum degree of new graph: 79
minimum degree of new graph: 3
(new) in-degree, out-degree, degree = 0,3,3
(new) in-degree, out-degree, degree = 0,3,3
(new) in-degree, out-degree, degree = 0,5,5
3 isolate vertices
----------------------
accuracy is: 0.999
______________________________________________________________

n=1000_k=3_p=0.05_q=0.002
theta=0.0003
R_init=2000_R_query=250_t=25_s_dot=20_s=21
maximum degree of original graph: 79
minimum degree of original graph: 32

vertex 652 of cluster 0 is picked
(original) in-degree, out-degree, degree = 52,4,56
we want delete 60 edges
indegree = 52 < 60
(652, 21) is deleted
(652, 33) is deleted
(652, 37) is deleted
(652, 79) is deleted
(652, 88) is deleted
(652, 92) is deleted
(652, 100) is deleted
(652, 128) is deleted
(652, 162) is deleted
(652, 185) is deleted
(652, 186) is deleted
(652, 200) is deleted
(652, 234) is deleted
(652, 251) is deleted
(652, 264) is deleted
(652, 265) is deleted
(652, 275) is deleted
(652, 277) is deleted
(652, 283) is deleted
(652, 286) is deleted
(652, 322) is deleted
(652, 352) is deleted
(652, 362) is deleted
(652, 366) is deleted
(652, 423) is deleted
(652, 445) is deleted
(652, 449) is deleted
(652, 480) is deleted
(652, 492) is deleted
(652, 513) is deleted
(652, 514) is deleted
(652, 549) is deleted
(652, 574) is deleted
(652, 588) is deleted
(652, 721) is deleted
(652, 729) is deleted
(652, 750) is deleted
(652, 753) is deleted
(652, 757) is deleted
(652, 821) is deleted
(652, 823) is deleted
(652, 851) is deleted
(652, 853) is deleted
(652, 904) is deleted
(652, 921) is deleted
(652, 925) is deleted
(652, 936) is deleted
(652, 938) is deleted
(652, 952) is deleted
(652, 963) is deleted
(652, 965) is deleted
(652, 991) is deleted

vertex 1095 of cluster 1 is picked
(original) in-degree, out-degree, degree = 55,1,56
we want delete 60 edges
indegree = 55 < 60
(1095, 1006) is deleted
(1095, 1018) is deleted
(1095, 1071) is deleted
(1095, 1072) is deleted
(1095, 1128) is deleted
(1095, 1168) is deleted
(1095, 1206) is deleted
(1095, 1216) is deleted
(1095, 1219) is deleted
(1095, 1257) is deleted
(1095, 1258) is deleted
(1095, 1288) is deleted
(1095, 1298) is deleted
(1095, 1306) is deleted
(1095, 1319) is deleted
(1095, 1323) is deleted
(1095, 1334) is deleted
(1095, 1356) is deleted
(1095, 1363) is deleted
(1095, 1385) is deleted
(1095, 1421) is deleted
(1095, 1422) is deleted
(1095, 1424) is deleted
(1095, 1451) is deleted
(1095, 1466) is deleted
(1095, 1468) is deleted
(1095, 1482) is deleted
(1095, 1493) is deleted
(1095, 1505) is deleted
(1095, 1514) is deleted
(1095, 1551) is deleted
(1095, 1578) is deleted
(1095, 1596) is deleted
(1095, 1600) is deleted
(1095, 1606) is deleted
(1095, 1623) is deleted
(1095, 1688) is deleted
(1095, 1717) is deleted
(1095, 1743) is deleted
(1095, 1755) is deleted
(1095, 1761) is deleted
(1095, 1773) is deleted
(1095, 1777) is deleted
(1095, 1778) is deleted
(1095, 1780) is deleted
(1095, 1782) is deleted
(1095, 1814) is deleted
(1095, 1844) is deleted
(1095, 1861) is deleted
(1095, 1870) is deleted
(1095, 1897) is deleted
(1095, 1921) is deleted
(1095, 1923) is deleted
(1095, 1925) is deleted
(1095, 1948) is deleted

vertex 2796 of cluster 2 is picked
(original) in-degree, out-degree, degree = 40,7,47
we want delete 60 edges
indegree = 40 < 60
(2796, 2008) is deleted
(2796, 2016) is deleted
(2796, 2056) is deleted
(2796, 2114) is deleted
(2796, 2116) is deleted
(2796, 2182) is deleted
(2796, 2227) is deleted
(2796, 2228) is deleted
(2796, 2243) is deleted
(2796, 2255) is deleted
(2796, 2312) is deleted
(2796, 2315) is deleted
(2796, 2431) is deleted
(2796, 2435) is deleted
(2796, 2454) is deleted
(2796, 2468) is deleted
(2796, 2469) is deleted
(2796, 2481) is deleted
(2796, 2531) is deleted
(2796, 2554) is deleted
(2796, 2614) is deleted
(2796, 2617) is deleted
(2796, 2634) is deleted
(2796, 2679) is deleted
(2796, 2697) is deleted
(2796, 2701) is deleted
(2796, 2708) is deleted
(2796, 2722) is deleted
(2796, 2736) is deleted
(2796, 2748) is deleted
(2796, 2759) is deleted
(2796, 2777) is deleted
(2796, 2799) is deleted
(2796, 2807) is deleted
(2796, 2876) is deleted
(2796, 2902) is deleted
(2796, 2905) is deleted
(2796, 2916) is deleted
(2796, 2921) is deleted
(2796, 2956) is deleted

maximum degree of new graph: 79
minimum degree of new graph: 1
(new) in-degree, out-degree, degree = 0,4,4
(new) in-degree, out-degree, degree = 0,1,1
(new) in-degree, out-degree, degree = 0,7,7
3 isolate vertices
----------------------
accuracy is: 0.9993333333333333
______________________________________________________________

n=1000_k=3_p=0.05_q=0.002
theta=0.0003
R_init=2000_R_query=250_t=25_s_dot=20_s=21
maximum degree of original graph: 79
minimum degree of original graph: 32

vertex 95 of cluster 0 is picked
(original) in-degree, out-degree, degree = 46,2,48
we want delete 60 edges
indegree = 46 < 60
(95, 1) is deleted
(95, 13) is deleted
(95, 20) is deleted
(95, 35) is deleted
(95, 53) is deleted
(95, 59) is deleted
(95, 87) is deleted
(95, 111) is deleted
(95, 122) is deleted
(95, 172) is deleted
(95, 210) is deleted
(95, 225) is deleted
(95, 234) is deleted
(95, 262) is deleted
(95, 284) is deleted
(95, 306) is deleted
(95, 312) is deleted
(95, 341) is deleted
(95, 348) is deleted
(95, 379) is deleted
(95, 390) is deleted
(95, 410) is deleted
(95, 440) is deleted
(95, 484) is deleted
(95, 515) is deleted
(95, 538) is deleted
(95, 546) is deleted
(95, 548) is deleted
(95, 571) is deleted
(95, 580) is deleted
(95, 633) is deleted
(95, 650) is deleted
(95, 662) is deleted
(95, 718) is deleted
(95, 739) is deleted
(95, 760) is deleted
(95, 765) is deleted
(95, 770) is deleted
(95, 778) is deleted
(95, 780) is deleted
(95, 797) is deleted
(95, 813) is deleted
(95, 814) is deleted
(95, 829) is deleted
(95, 845) is deleted
(95, 857) is deleted

vertex 1953 of cluster 1 is picked
(original) in-degree, out-degree, degree = 48,3,51
we want delete 60 edges
indegree = 48 < 60
(1953, 1005) is deleted
(1953, 1019) is deleted
(1953, 1031) is deleted
(1953, 1051) is deleted
(1953, 1072) is deleted
(1953, 1093) is deleted
(1953, 1099) is deleted
(1953, 1117) is deleted
(1953, 1118) is deleted
(1953, 1126) is deleted
(1953, 1183) is deleted
(1953, 1187) is deleted
(1953, 1215) is deleted
(1953, 1226) is deleted
(1953, 1234) is deleted
(1953, 1309) is deleted
(1953, 1361) is deleted
(1953, 1380) is deleted
(1953, 1381) is deleted
(1953, 1391) is deleted
(1953, 1398) is deleted
(1953, 1428) is deleted
(1953, 1545) is deleted
(1953, 1548) is deleted
(1953, 1551) is deleted
(1953, 1552) is deleted
(1953, 1584) is deleted
(1953, 1593) is deleted
(1953, 1598) is deleted
(1953, 1632) is deleted
(1953, 1642) is deleted
(1953, 1658) is deleted
(1953, 1659) is deleted
(1953, 1682) is deleted
(1953, 1685) is deleted
(1953, 1712) is deleted
(1953, 1733) is deleted
(1953, 1748) is deleted
(1953, 1782) is deleted
(1953, 1800) is deleted
(1953, 1824) is deleted
(1953, 1865) is deleted
(1953, 1892) is deleted
(1953, 1897) is deleted
(1953, 1913) is deleted
(1953, 1916) is deleted
(1953, 1929) is deleted
(1953, 1968) is deleted

vertex 2977 of cluster 2 is picked
(original) in-degree, out-degree, degree = 58,4,62
we want delete 60 edges
indegree = 58 < 60
(2977, 2007) is deleted
(2977, 2046) is deleted
(2977, 2060) is deleted
(2977, 2079) is deleted
(2977, 2086) is deleted
(2977, 2091) is deleted
(2977, 2093) is deleted
(2977, 2098) is deleted
(2977, 2101) is deleted
(2977, 2110) is deleted
(2977, 2114) is deleted
(2977, 2130) is deleted
(2977, 2152) is deleted
(2977, 2164) is deleted
(2977, 2217) is deleted
(2977, 2236) is deleted
(2977, 2269) is deleted
(2977, 2303) is deleted
(2977, 2320) is deleted
(2977, 2325) is deleted
(2977, 2335) is deleted
(2977, 2363) is deleted
(2977, 2377) is deleted
(2977, 2391) is deleted
(2977, 2411) is deleted
(2977, 2425) is deleted
(2977, 2470) is deleted
(2977, 2476) is deleted
(2977, 2485) is deleted
(2977, 2499) is deleted
(2977, 2540) is deleted
(2977, 2566) is deleted
(2977, 2590) is deleted
(2977, 2597) is deleted
(2977, 2616) is deleted
(2977, 2629) is deleted
(2977, 2662) is deleted
(2977, 2675) is deleted
(2977, 2680) is deleted
(2977, 2747) is deleted
(2977, 2752) is deleted
(2977, 2775) is deleted
(2977, 2794) is deleted
(2977, 2809) is deleted
(2977, 2825) is deleted
(2977, 2830) is deleted
(2977, 2843) is deleted
(2977, 2850) is deleted
(2977, 2856) is deleted
(2977, 2861) is deleted
(2977, 2885) is deleted
(2977, 2892) is deleted
(2977, 2908) is deleted
(2977, 2914) is deleted
(2977, 2949) is deleted
(2977, 2964) is deleted
(2977, 2979) is deleted
(2977, 2983) is deleted

maximum degree of new graph: 79
minimum degree of new graph: 2
(new) in-degree, out-degree, degree = 0,2,2
(new) in-degree, out-degree, degree = 0,3,3
(new) in-degree, out-degree, degree = 0,4,4
3 isolate vertices
----------------------
accuracy is: 0.999
______________________________________________________________

5 out of 5 occurs isolate vertex
Average accuracy of delNum=60 is: 0.9991999999999999
Average error of delNum=60 is: 0.0008000000000001
------------------------------------------------------




n=1000_k=3_p=0.05_q=0.002
theta=0.0003
R_init=2000_R_query=250_t=25_s_dot=20_s=21
maximum degree of original graph: 79
minimum degree of original graph: 32

vertex 318 of cluster 0 is picked
(original) in-degree, out-degree, degree = 51,5,56
we want delete 65 edges
indegree = 51 < 65
(318, 14) is deleted
(318, 20) is deleted
(318, 21) is deleted
(318, 51) is deleted
(318, 61) is deleted
(318, 92) is deleted
(318, 114) is deleted
(318, 117) is deleted
(318, 136) is deleted
(318, 138) is deleted
(318, 146) is deleted
(318, 149) is deleted
(318, 180) is deleted
(318, 201) is deleted
(318, 238) is deleted
(318, 256) is deleted
(318, 272) is deleted
(318, 277) is deleted
(318, 279) is deleted
(318, 290) is deleted
(318, 307) is deleted
(318, 321) is deleted
(318, 344) is deleted
(318, 348) is deleted
(318, 385) is deleted
(318, 429) is deleted
(318, 431) is deleted
(318, 435) is deleted
(318, 436) is deleted
(318, 447) is deleted
(318, 464) is deleted
(318, 501) is deleted
(318, 508) is deleted
(318, 519) is deleted
(318, 542) is deleted
(318, 566) is deleted
(318, 567) is deleted
(318, 618) is deleted
(318, 640) is deleted
(318, 650) is deleted
(318, 651) is deleted
(318, 661) is deleted
(318, 822) is deleted
(318, 823) is deleted
(318, 832) is deleted
(318, 909) is deleted
(318, 920) is deleted
(318, 924) is deleted
(318, 937) is deleted
(318, 951) is deleted
(318, 975) is deleted

vertex 1437 of cluster 1 is picked
(original) in-degree, out-degree, degree = 53,1,54
we want delete 65 edges
indegree = 53 < 65
(1437, 1027) is deleted
(1437, 1031) is deleted
(1437, 1038) is deleted
(1437, 1052) is deleted
(1437, 1077) is deleted
(1437, 1091) is deleted
(1437, 1096) is deleted
(1437, 1110) is deleted
(1437, 1115) is deleted
(1437, 1155) is deleted
(1437, 1178) is deleted
(1437, 1179) is deleted
(1437, 1187) is deleted
(1437, 1229) is deleted
(1437, 1235) is deleted
(1437, 1253) is deleted
(1437, 1395) is deleted
(1437, 1408) is deleted
(1437, 1423) is deleted
(1437, 1466) is deleted
(1437, 1467) is deleted
(1437, 1483) is deleted
(1437, 1501) is deleted
(1437, 1503) is deleted
(1437, 1556) is deleted
(1437, 1575) is deleted
(1437, 1588) is deleted
(1437, 1600) is deleted
(1437, 1624) is deleted
(1437, 1640) is deleted
(1437, 1652) is deleted
(1437, 1659) is deleted
(1437, 1663) is deleted
(1437, 1666) is deleted
(1437, 1680) is deleted
(1437, 1721) is deleted
(1437, 1725) is deleted
(1437, 1730) is deleted
(1437, 1743) is deleted
(1437, 1745) is deleted
(1437, 1774) is deleted
(1437, 1799) is deleted
(1437, 1856) is deleted
(1437, 1859) is deleted
(1437, 1894) is deleted
(1437, 1922) is deleted
(1437, 1930) is deleted
(1437, 1937) is deleted
(1437, 1955) is deleted
(1437, 1956) is deleted
(1437, 1965) is deleted
(1437, 1984) is deleted
(1437, 1999) is deleted

vertex 2687 of cluster 2 is picked
(original) in-degree, out-degree, degree = 55,3,58
we want delete 65 edges
indegree = 55 < 65
(2687, 2017) is deleted
(2687, 2032) is deleted
(2687, 2083) is deleted
(2687, 2090) is deleted
(2687, 2153) is deleted
(2687, 2158) is deleted
(2687, 2162) is deleted
(2687, 2232) is deleted
(2687, 2253) is deleted
(2687, 2256) is deleted
(2687, 2258) is deleted
(2687, 2291) is deleted
(2687, 2292) is deleted
(2687, 2300) is deleted
(2687, 2301) is deleted
(2687, 2329) is deleted
(2687, 2343) is deleted
(2687, 2356) is deleted
(2687, 2359) is deleted
(2687, 2431) is deleted
(2687, 2451) is deleted
(2687, 2460) is deleted
(2687, 2471) is deleted
(2687, 2475) is deleted
(2687, 2497) is deleted
(2687, 2501) is deleted
(2687, 2503) is deleted
(2687, 2518) is deleted
(2687, 2538) is deleted
(2687, 2540) is deleted
(2687, 2571) is deleted
(2687, 2603) is deleted
(2687, 2604) is deleted
(2687, 2605) is deleted
(2687, 2610) is deleted
(2687, 2630) is deleted
(2687, 2634) is deleted
(2687, 2663) is deleted
(2687, 2666) is deleted
(2687, 2680) is deleted
(2687, 2706) is deleted
(2687, 2709) is deleted
(2687, 2737) is deleted
(2687, 2750) is deleted
(2687, 2767) is deleted
(2687, 2805) is deleted
(2687, 2821) is deleted
(2687, 2824) is deleted
(2687, 2851) is deleted
(2687, 2886) is deleted
(2687, 2891) is deleted
(2687, 2908) is deleted
(2687, 2973) is deleted
(2687, 2976) is deleted
(2687, 2997) is deleted

maximum degree of new graph: 79
minimum degree of new graph: 1
(new) in-degree, out-degree, degree = 0,5,5
(new) in-degree, out-degree, degree = 0,1,1
(new) in-degree, out-degree, degree = 0,3,3
3 isolate vertices
----------------------
accuracy is: 0.9993333333333333
______________________________________________________________

n=1000_k=3_p=0.05_q=0.002
theta=0.0003
R_init=2000_R_query=250_t=25_s_dot=20_s=21
maximum degree of original graph: 79
minimum degree of original graph: 32

vertex 736 of cluster 0 is picked
(original) in-degree, out-degree, degree = 51,2,53
we want delete 65 edges
indegree = 51 < 65
(736, 3) is deleted
(736, 20) is deleted
(736, 30) is deleted
(736, 57) is deleted
(736, 59) is deleted
(736, 120) is deleted
(736, 137) is deleted
(736, 140) is deleted
(736, 152) is deleted
(736, 192) is deleted
(736, 207) is deleted
(736, 253) is deleted
(736, 262) is deleted
(736, 279) is deleted
(736, 295) is deleted
(736, 304) is deleted
(736, 306) is deleted
(736, 319) is deleted
(736, 335) is deleted
(736, 339) is deleted
(736, 361) is deleted
(736, 368) is deleted
(736, 375) is deleted
(736, 393) is deleted
(736, 394) is deleted
(736, 468) is deleted
(736, 509) is deleted
(736, 541) is deleted
(736, 557) is deleted
(736, 591) is deleted
(736, 593) is deleted
(736, 709) is deleted
(736, 713) is deleted
(736, 748) is deleted
(736, 766) is deleted
(736, 770) is deleted
(736, 790) is deleted
(736, 801) is deleted
(736, 826) is deleted
(736, 827) is deleted
(736, 838) is deleted
(736, 845) is deleted
(736, 854) is deleted
(736, 856) is deleted
(736, 868) is deleted
(736, 888) is deleted
(736, 904) is deleted
(736, 911) is deleted
(736, 917) is deleted
(736, 973) is deleted
(736, 991) is deleted

vertex 1448 of cluster 1 is picked
(original) in-degree, out-degree, degree = 49,4,53
we want delete 65 edges
indegree = 49 < 65
(1448, 1079) is deleted
(1448, 1080) is deleted
(1448, 1094) is deleted
(1448, 1124) is deleted
(1448, 1134) is deleted
(1448, 1193) is deleted
(1448, 1197) is deleted
(1448, 1204) is deleted
(1448, 1231) is deleted
(1448, 1270) is deleted
(1448, 1277) is deleted
(1448, 1280) is deleted
(1448, 1395) is deleted
(1448, 1398) is deleted
(1448, 1415) is deleted
(1448, 1427) is deleted
(1448, 1431) is deleted
(1448, 1453) is deleted
(1448, 1457) is deleted
(1448, 1481) is deleted
(1448, 1495) is deleted
(1448, 1504) is deleted
(1448, 1522) is deleted
(1448, 1530) is deleted
(1448, 1547) is deleted
(1448, 1565) is deleted
(1448, 1579) is deleted
(1448, 1584) is deleted
(1448, 1593) is deleted
(1448, 1611) is deleted
(1448, 1637) is deleted
(1448, 1681) is deleted
(1448, 1692) is deleted
(1448, 1694) is deleted
(1448, 1707) is deleted
(1448, 1719) is deleted
(1448, 1733) is deleted
(1448, 1740) is deleted
(1448, 1762) is deleted
(1448, 1766) is deleted
(1448, 1772) is deleted
(1448, 1810) is deleted
(1448, 1841) is deleted
(1448, 1853) is deleted
(1448, 1896) is deleted
(1448, 1928) is deleted
(1448, 1976) is deleted
(1448, 1984) is deleted
(1448, 1987) is deleted

vertex 2851 of cluster 2 is picked
(original) in-degree, out-degree, degree = 53,4,57
we want delete 65 edges
indegree = 53 < 65
(2851, 2015) is deleted
(2851, 2020) is deleted
(2851, 2056) is deleted
(2851, 2068) is deleted
(2851, 2076) is deleted
(2851, 2088) is deleted
(2851, 2090) is deleted
(2851, 2131) is deleted
(2851, 2161) is deleted
(2851, 2186) is deleted
(2851, 2189) is deleted
(2851, 2205) is deleted
(2851, 2237) is deleted
(2851, 2264) is deleted
(2851, 2279) is deleted
(2851, 2291) is deleted
(2851, 2292) is deleted
(2851, 2323) is deleted
(2851, 2342) is deleted
(2851, 2356) is deleted
(2851, 2359) is deleted
(2851, 2373) is deleted
(2851, 2376) is deleted
(2851, 2406) is deleted
(2851, 2471) is deleted
(2851, 2473) is deleted
(2851, 2495) is deleted
(2851, 2515) is deleted
(2851, 2517) is deleted
(2851, 2521) is deleted
(2851, 2544) is deleted
(2851, 2576) is deleted
(2851, 2606) is deleted
(2851, 2644) is deleted
(2851, 2646) is deleted
(2851, 2665) is deleted
(2851, 2687) is deleted
(2851, 2688) is deleted
(2851, 2714) is deleted
(2851, 2723) is deleted
(2851, 2740) is deleted
(2851, 2746) is deleted
(2851, 2747) is deleted
(2851, 2798) is deleted
(2851, 2844) is deleted
(2851, 2870) is deleted
(2851, 2873) is deleted
(2851, 2890) is deleted
(2851, 2903) is deleted
(2851, 2932) is deleted
(2851, 2939) is deleted
(2851, 2960) is deleted
(2851, 2990) is deleted

maximum degree of new graph: 79
minimum degree of new graph: 2
(new) in-degree, out-degree, degree = 0,2,2
(new) in-degree, out-degree, degree = 0,4,4
(new) in-degree, out-degree, degree = 0,4,4
3 isolate vertices
----------------------
accuracy is: 0.999
______________________________________________________________

n=1000_k=3_p=0.05_q=0.002
theta=0.0003
R_init=2000_R_query=250_t=25_s_dot=20_s=21
maximum degree of original graph: 79
minimum degree of original graph: 32

vertex 854 of cluster 0 is picked
(original) in-degree, out-degree, degree = 44,5,49
we want delete 65 edges
indegree = 44 < 65
(854, 16) is deleted
(854, 46) is deleted
(854, 66) is deleted
(854, 75) is deleted
(854, 139) is deleted
(854, 163) is deleted
(854, 217) is deleted
(854, 263) is deleted
(854, 278) is deleted
(854, 355) is deleted
(854, 447) is deleted
(854, 471) is deleted
(854, 531) is deleted
(854, 536) is deleted
(854, 541) is deleted
(854, 551) is deleted
(854, 576) is deleted
(854, 581) is deleted
(854, 594) is deleted
(854, 611) is deleted
(854, 626) is deleted
(854, 643) is deleted
(854, 646) is deleted
(854, 659) is deleted
(854, 667) is deleted
(854, 715) is deleted
(854, 729) is deleted
(854, 735) is deleted
(854, 736) is deleted
(854, 755) is deleted
(854, 756) is deleted
(854, 765) is deleted
(854, 767) is deleted
(854, 788) is deleted
(854, 818) is deleted
(854, 826) is deleted
(854, 863) is deleted
(854, 865) is deleted
(854, 868) is deleted
(854, 904) is deleted
(854, 917) is deleted
(854, 944) is deleted
(854, 947) is deleted
(854, 975) is deleted

vertex 1780 of cluster 1 is picked
(original) in-degree, out-degree, degree = 36,4,40
we want delete 65 edges
indegree = 36 < 65
(1780, 1001) is deleted
(1780, 1053) is deleted
(1780, 1095) is deleted
(1780, 1098) is deleted
(1780, 1121) is deleted
(1780, 1129) is deleted
(1780, 1134) is deleted
(1780, 1158) is deleted
(1780, 1223) is deleted
(1780, 1228) is deleted
(1780, 1231) is deleted
(1780, 1273) is deleted
(1780, 1278) is deleted
(1780, 1309) is deleted
(1780, 1318) is deleted
(1780, 1338) is deleted
(1780, 1350) is deleted
(1780, 1414) is deleted
(1780, 1446) is deleted
(1780, 1450) is deleted
(1780, 1463) is deleted
(1780, 1465) is deleted
(1780, 1467) is deleted
(1780, 1490) is deleted
(1780, 1534) is deleted
(1780, 1556) is deleted
(1780, 1625) is deleted
(1780, 1698) is deleted
(1780, 1705) is deleted
(1780, 1776) is deleted
(1780, 1839) is deleted
(1780, 1849) is deleted
(1780, 1856) is deleted
(1780, 1879) is deleted
(1780, 1899) is deleted
(1780, 1983) is deleted

vertex 2003 of cluster 2 is picked
(original) in-degree, out-degree, degree = 51,3,54
we want delete 65 edges
indegree = 51 < 65
(2003, 2027) is deleted
(2003, 2056) is deleted
(2003, 2110) is deleted
(2003, 2140) is deleted
(2003, 2148) is deleted
(2003, 2158) is deleted
(2003, 2162) is deleted
(2003, 2165) is deleted
(2003, 2180) is deleted
(2003, 2188) is deleted
(2003, 2197) is deleted
(2003, 2251) is deleted
(2003, 2258) is deleted
(2003, 2277) is deleted
(2003, 2281) is deleted
(2003, 2303) is deleted
(2003, 2324) is deleted
(2003, 2340) is deleted
(2003, 2357) is deleted
(2003, 2358) is deleted
(2003, 2383) is deleted
(2003, 2417) is deleted
(2003, 2424) is deleted
(2003, 2444) is deleted
(2003, 2448) is deleted
(2003, 2473) is deleted
(2003, 2475) is deleted
(2003, 2479) is deleted
(2003, 2483) is deleted
(2003, 2488) is deleted
(2003, 2491) is deleted
(2003, 2555) is deleted
(2003, 2567) is deleted
(2003, 2586) is deleted
(2003, 2685) is deleted
(2003, 2686) is deleted
(2003, 2762) is deleted
(2003, 2784) is deleted
(2003, 2798) is deleted
(2003, 2803) is deleted
(2003, 2830) is deleted
(2003, 2864) is deleted
(2003, 2874) is deleted
(2003, 2888) is deleted
(2003, 2891) is deleted
(2003, 2892) is deleted
(2003, 2900) is deleted
(2003, 2922) is deleted
(2003, 2966) is deleted
(2003, 2978) is deleted
(2003, 2998) is deleted

maximum degree of new graph: 79
minimum degree of new graph: 3
(new) in-degree, out-degree, degree = 0,5,5
(new) in-degree, out-degree, degree = 0,4,4
(new) in-degree, out-degree, degree = 0,3,3
3 isolate vertices
----------------------
accuracy is: 0.9993333333333333
______________________________________________________________

n=1000_k=3_p=0.05_q=0.002
theta=0.0003
R_init=2000_R_query=250_t=25_s_dot=20_s=21
maximum degree of original graph: 79
minimum degree of original graph: 32

vertex 291 of cluster 0 is picked
(original) in-degree, out-degree, degree = 36,6,42
we want delete 65 edges
indegree = 36 < 65
(291, 4) is deleted
(291, 41) is deleted
(291, 60) is deleted
(291, 69) is deleted
(291, 84) is deleted
(291, 196) is deleted
(291, 213) is deleted
(291, 254) is deleted
(291, 269) is deleted
(291, 310) is deleted
(291, 375) is deleted
(291, 411) is deleted
(291, 431) is deleted
(291, 440) is deleted
(291, 488) is deleted
(291, 493) is deleted
(291, 502) is deleted
(291, 543) is deleted
(291, 550) is deleted
(291, 562) is deleted
(291, 593) is deleted
(291, 622) is deleted
(291, 629) is deleted
(291, 630) is deleted
(291, 702) is deleted
(291, 757) is deleted
(291, 770) is deleted
(291, 782) is deleted
(291, 785) is deleted
(291, 845) is deleted
(291, 858) is deleted
(291, 862) is deleted
(291, 885) is deleted
(291, 910) is deleted
(291, 953) is deleted
(291, 954) is deleted

vertex 1578 of cluster 1 is picked
(original) in-degree, out-degree, degree = 53,4,57
we want delete 65 edges
indegree = 53 < 65
(1578, 1005) is deleted
(1578, 1017) is deleted
(1578, 1095) is deleted
(1578, 1099) is deleted
(1578, 1110) is deleted
(1578, 1163) is deleted
(1578, 1181) is deleted
(1578, 1182) is deleted
(1578, 1189) is deleted
(1578, 1193) is deleted
(1578, 1207) is deleted
(1578, 1210) is deleted
(1578, 1247) is deleted
(1578, 1254) is deleted
(1578, 1263) is deleted
(1578, 1281) is deleted
(1578, 1291) is deleted
(1578, 1334) is deleted
(1578, 1341) is deleted
(1578, 1343) is deleted
(1578, 1349) is deleted
(1578, 1353) is deleted
(1578, 1355) is deleted
(1578, 1393) is deleted
(1578, 1407) is deleted
(1578, 1416) is deleted
(1578, 1429) is deleted
(1578, 1513) is deleted
(1578, 1521) is deleted
(1578, 1532) is deleted
(1578, 1538) is deleted
(1578, 1575) is deleted
(1578, 1576) is deleted
(1578, 1605) is deleted
(1578, 1636) is deleted
(1578, 1638) is deleted
(1578, 1643) is deleted
(1578, 1709) is deleted
(1578, 1712) is deleted
(1578, 1727) is deleted
(1578, 1732) is deleted
(1578, 1740) is deleted
(1578, 1750) is deleted
(1578, 1786) is deleted
(1578, 1799) is deleted
(1578, 1842) is deleted
(1578, 1894) is deleted
(1578, 1937) is deleted
(1578, 1939) is deleted
(1578, 1944) is deleted
(1578, 1965) is deleted
(1578, 1977) is deleted
(1578, 1995) is deleted

vertex 2496 of cluster 2 is picked
(original) in-degree, out-degree, degree = 49,5,54
we want delete 65 edges
indegree = 49 < 65
(2496, 2015) is deleted
(2496, 2026) is deleted
(2496, 2053) is deleted
(2496, 2065) is deleted
(2496, 2072) is deleted
(2496, 2106) is deleted
(2496, 2127) is deleted
(2496, 2135) is deleted
(2496, 2136) is deleted
(2496, 2146) is deleted
(2496, 2149) is deleted
(2496, 2196) is deleted
(2496, 2214) is deleted
(2496, 2240) is deleted
(2496, 2246) is deleted
(2496, 2285) is deleted
(2496, 2286) is deleted
(2496, 2290) is deleted
(2496, 2317) is deleted
(2496, 2335) is deleted
(2496, 2343) is deleted
(2496, 2354) is deleted
(2496, 2355) is deleted
(2496, 2366) is deleted
(2496, 2377) is deleted
(2496, 2401) is deleted
(2496, 2446) is deleted
(2496, 2462) is deleted
(2496, 2463) is deleted
(2496, 2474) is deleted
(2496, 2540) is deleted
(2496, 2544) is deleted
(2496, 2547) is deleted
(2496, 2691) is deleted
(2496, 2723) is deleted
(2496, 2733) is deleted
(2496, 2753) is deleted
(2496, 2771) is deleted
(2496, 2772) is deleted
(2496, 2828) is deleted
(2496, 2856) is deleted
(2496, 2859) is deleted
(2496, 2901) is deleted
(2496, 2938) is deleted
(2496, 2946) is deleted
(2496, 2949) is deleted
(2496, 2964) is deleted
(2496, 2968) is deleted
(2496, 2970) is deleted

maximum degree of new graph: 79
minimum degree of new graph: 4
(new) in-degree, out-degree, degree = 0,6,6
(new) in-degree, out-degree, degree = 0,4,4
(new) in-degree, out-degree, degree = 0,5,5
3 isolate vertices
----------------------
accuracy is: 0.999
______________________________________________________________

n=1000_k=3_p=0.05_q=0.002
theta=0.0003
R_init=2000_R_query=250_t=25_s_dot=20_s=21
maximum degree of original graph: 79
minimum degree of original graph: 32

vertex 425 of cluster 0 is picked
(original) in-degree, out-degree, degree = 46,2,48
we want delete 65 edges
indegree = 46 < 65
(425, 21) is deleted
(425, 25) is deleted
(425, 51) is deleted
(425, 62) is deleted
(425, 63) is deleted
(425, 91) is deleted
(425, 114) is deleted
(425, 121) is deleted
(425, 191) is deleted
(425, 227) is deleted
(425, 233) is deleted
(425, 260) is deleted
(425, 266) is deleted
(425, 274) is deleted
(425, 295) is deleted
(425, 315) is deleted
(425, 361) is deleted
(425, 400) is deleted
(425, 408) is deleted
(425, 417) is deleted
(425, 502) is deleted
(425, 506) is deleted
(425, 513) is deleted
(425, 572) is deleted
(425, 583) is deleted
(425, 584) is deleted
(425, 610) is deleted
(425, 636) is deleted
(425, 654) is deleted
(425, 670) is deleted
(425, 672) is deleted
(425, 721) is deleted
(425, 725) is deleted
(425, 734) is deleted
(425, 793) is deleted
(425, 805) is deleted
(425, 806) is deleted
(425, 825) is deleted
(425, 903) is deleted
(425, 923) is deleted
(425, 931) is deleted
(425, 932) is deleted
(425, 938) is deleted
(425, 965) is deleted
(425, 980) is deleted
(425, 990) is deleted

vertex 1593 of cluster 1 is picked
(original) in-degree, out-degree, degree = 56,2,58
we want delete 65 edges
indegree = 56 < 65
(1593, 1011) is deleted
(1593, 1047) is deleted
(1593, 1063) is deleted
(1593, 1091) is deleted
(1593, 1098) is deleted
(1593, 1107) is deleted
(1593, 1118) is deleted
(1593, 1134) is deleted
(1593, 1147) is deleted
(1593, 1164) is deleted
(1593, 1165) is deleted
(1593, 1169) is deleted
(1593, 1193) is deleted
(1593, 1195) is deleted
(1593, 1220) is deleted
(1593, 1295) is deleted
(1593, 1330) is deleted
(1593, 1341) is deleted
(1593, 1351) is deleted
(1593, 1410) is deleted
(1593, 1446) is deleted
(1593, 1448) is deleted
(1593, 1512) is deleted
(1593, 1543) is deleted
(1593, 1544) is deleted
(1593, 1550) is deleted
(1593, 1556) is deleted
(1593, 1570) is deleted
(1593, 1575) is deleted
(1593, 1590) is deleted
(1593, 1602) is deleted
(1593, 1625) is deleted
(1593, 1675) is deleted
(1593, 1682) is deleted
(1593, 1705) is deleted
(1593, 1709) is deleted
(1593, 1727) is deleted
(1593, 1754) is deleted
(1593, 1756) is deleted
(1593, 1767) is deleted
(1593, 1769) is deleted
(1593, 1773) is deleted
(1593, 1791) is deleted
(1593, 1800) is deleted
(1593, 1808) is deleted
(1593, 1809) is deleted
(1593, 1823) is deleted
(1593, 1824) is deleted
(1593, 1826) is deleted
(1593, 1842) is deleted
(1593, 1873) is deleted
(1593, 1929) is deleted
(1593, 1936) is deleted
(1593, 1953) is deleted
(1593, 1981) is deleted
(1593, 1987) is deleted

vertex 2895 of cluster 2 is picked
(original) in-degree, out-degree, degree = 58,5,63
we want delete 65 edges
indegree = 58 < 65
(2895, 2011) is deleted
(2895, 2041) is deleted
(2895, 2053) is deleted
(2895, 2098) is deleted
(2895, 2104) is deleted
(2895, 2111) is deleted
(2895, 2115) is deleted
(2895, 2145) is deleted
(2895, 2147) is deleted
(2895, 2158) is deleted
(2895, 2183) is deleted
(2895, 2197) is deleted
(2895, 2250) is deleted
(2895, 2270) is deleted
(2895, 2284) is deleted
(2895, 2285) is deleted
(2895, 2317) is deleted
(2895, 2322) is deleted
(2895, 2329) is deleted
(2895, 2335) is deleted
(2895, 2345) is deleted
(2895, 2355) is deleted
(2895, 2356) is deleted
(2895, 2369) is deleted
(2895, 2383) is deleted
(2895, 2386) is deleted
(2895, 2405) is deleted
(2895, 2439) is deleted
(2895, 2446) is deleted
(2895, 2451) is deleted
(2895, 2454) is deleted
(2895, 2459) is deleted
(2895, 2477) is deleted
(2895, 2485) is deleted
(2895, 2487) is deleted
(2895, 2509) is deleted
(2895, 2599) is deleted
(2895, 2628) is deleted
(2895, 2655) is deleted
(2895, 2663) is deleted
(2895, 2675) is deleted
(2895, 2685) is deleted
(2895, 2706) is deleted
(2895, 2708) is deleted
(2895, 2717) is deleted
(2895, 2732) is deleted
(2895, 2735) is deleted
(2895, 2773) is deleted
(2895, 2790) is deleted
(2895, 2805) is deleted
(2895, 2835) is deleted
(2895, 2849) is deleted
(2895, 2850) is deleted
(2895, 2876) is deleted
(2895, 2891) is deleted
(2895, 2934) is deleted
(2895, 2937) is deleted
(2895, 2955) is deleted

maximum degree of new graph: 79
minimum degree of new graph: 2
(new) in-degree, out-degree, degree = 0,2,2
(new) in-degree, out-degree, degree = 0,2,2
(new) in-degree, out-degree, degree = 0,5,5
3 isolate vertices
----------------------
accuracy is: 0.999
______________________________________________________________

5 out of 5 occurs isolate vertex
Average accuracy of delNum=65 is: 0.9991333333333333
Average error of delNum=65 is: 0.000866666666666667
------------------------------------------------------


