# Q-MeaMetaVC: An MVC Solver of a Large-Scale Graph Based on Membrane Evolutionary Algorithms
## 5 Analysis of Experimental Results
### Experimental Results and Analysis
#### 5.2.1 Q-MeaMetaVC Parameter Experiment
\begin{table}
\begin{tabular}{c c c} \hline \hline
**Instances** & **1** & **2** \\ \hline inf-roadNet-CA & 999,513.7/**999,509**/1144.41 & **999,512.8/999,509/902.15** \\ inf-roadNet-PA & 554,210.3/**554,205**/**88.28** & **554,207.8/554,205/1111.63** \\ inf-road-usa & 115,519,304.8/11,519,293/767.01 & **115,519,278.1/11,519,2687/20.8** \\ sc-nasasrb & 51,239.6/**512**/**1054.64** & **51,239.5/**152,238/1015.19** \\ sc-pkuskt13 & 89,213.8/**89,217**/842.32 & **89,217.9/89,217/718.53** \\ sc-pvktk & 207,681.4/**207**/679/1427.4 & **207,680.8/207,679/1387.16** \\ sc-shipsec1 & **117,020.3/117,002/2856.26** & 117,022.2/117,006/3213.08 \\ sc-shipsec5 & **146,862/146,844.4/2961.84 & 146,862.6/146,851/**2688.26** \\ soc-delicious & **85,298/85,298/0.6** & **85,298/85,298/1.07** \\ soc-digg & **103,234/103,234/10.5** & **103,234/103,234/1.05** \\ scoth-Berkeley13 & 17,209.3/**17,209/139.89** & **17,209/17,209/86.77** \\ scoth-CMU & **4986/4986**/2.51 & **4986/4986**/0.98 \\ scoth-Duke14 & **7683/7683/2.76 & **7683/7683/2.18** \\ socfb-Indiana & 23,313.7/**23,313**/988.93 & **23,313.6/23,313/826.84** \\ socfb-MIT & **4657/4657**/0.57 & **4657/4657**/0.31 \\ socfb-OR & **36,547/36,547/15.17 & **36,547/36,547/8.75** \\ socfb-Penn94 & 31,158.3/**31,157**/1608.51 & **31,158.2/31,157/1069.04** \\ socfb-Standford3 & 8517/857/65.06 & **8517/85172.47** \\ socfb-Texas84 & 28,164.4/**28,164**/1673.96 & **28,164.3/**28,164**/1398.75** \\ socfb-UCLA & 15,221.8/**15,221/495.23** & **15,221/415,221/1038.04** \\ socfb-UConn & 13,230/13,230/215.43 & **13,229.8/13,229/180.76** \\ socfb-UCSB37 & **11,261/11,261/22.04 & **11,261/11,261/11.69** \\ socfb-UF & 27,303.8/**27,303/1061.81** & **27,303.5/27,303/1566.06** \\ socfb-Ullinois & **24,089.8/**24,089**/1705.03 & 24,089.9/24,089/1121.46 \\ socfb-Wisconsin87 & 18,32.7/**18,382**/410.90 & **18,3623.3/18,382/1132.81** \\ soc-flickr & 153,271/153,271/0.47 & 153,271/153,271/0.47 \\ soc-gowalla & **84,222/84,222/0.1** & **84,222/84,222/0.09** \\ soc-livejournal & **1,868,903/1,868,903/6.16 & **1,868,903/1,868,903/6.08** \\ soc-orkut & **2,170,999/2,170,901/4100** & 2,171,077.1/2,171,040/4111.31 \\ soc-pokce & 843,367.2/843,360/2637.71 & **843,366.2/843,361/2735.03** \\ tech-as-skitter & 525,027.8/ **525,026**/7.27 & **525,027.5/**526**/67.55** \\ tech-RL-caida & 74,599.2/ **74,598**/0.3 & **74,598.7/**459**/80.27** \\ web-it-2004 & **414,507/414,507/0.57** & **414,507/414,507/0.57** \\ web-sk-2005 & **58,173/58,173/0.8 & **58,173/58,173/0.59** \\ web-wikipedia2009 & **648,294/648,294/3.04 & **648,294/648,294/1.95** \\ \hline \hline \end{tabular}  
* Average/Minimum/Time. Bold represents the best result and the minimum run time for each instance.  
\end{table} 
Table 1: The experimental results of Q-MeaMetaVC under different \({}^{n}N^{n}\). equal to 1 point) in most of the instances (\(16/17\)). This article aims to find a solver that performs better in terms of the quality of the optimal solution, so \(N=1\) is chosen. Figure 14 compares the minimum and average values of the solution quality obtained by Q-MeaMetaVC under different parameters \(N\). Where the number indicates the number of instances, the black color block indicates the better quality of the solution when \(N=1\), and the light gray indicates that the quality of the solution obtained by \(N=1\) and \(N=2\) is the same, and dark gray indicates that solutions with \(N=1\) are of worse quality. In this paper, experiments are carried out in the cases where the iterCount is 15,000, 30,000, 45,000, and 60,000. The detailed experimental results are shown in Table 2. Figure 15 counts the instances where the optimal minimum and average values of the solution quality obtained by Q-MeaMetaVC at different iterations are optimal. The numbers represent the number of instances, the dotted line represents the average value of the solution quality, and the solid line represents the minimum value of the solution quality.