Research Article
Semisupervised Community Detection by Voltage Drops
Table 3
The average values of indices on GN benchmark.
| | Index | Label number | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| 0.0625 | FM | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | PM | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | | 0.6875 | 0.6875 | 0.6875 | 0.6875 | 0.6875 | 0.6875 | 0.6875 | 0.6875 | 0.6875 | 0.6875 |
| 0.1250 | FM | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | PM | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | | 0.625 | 0.625 | 0.625 | 0.625 | 0.625 | 0.625 | 0.625 | 0.625 | 0.625 | 0.625 |
| 0.1875 | FM | 0.9733 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | PM | 0.9735 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | | 0.5262 | 0.5625 | 0.5625 | 0.5625 | 0.5625 | 0.5625 | 0.5625 | 0.5625 | 0.5625 | 0.5625 |
| 0.2500 | FM | 0.9264 | 0.9734 | 0.9977 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | PM | 0.9266 | 0.9734 | 0.9977 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | | 0.4135 | 0.4686 | 0.4973 | 0.5 | 0.5 | 0.5 | 0.5 | 0.5 | 0.5 | 0.5 |
| 0.3125 | FM | 0.8592 | 0.8994 | 0.941 | 0.9789 | 0.993 | 0.9984 | 1 | 0.9992 | 0.9992 | 0.9992 | PM | 0.8601 | 0.9 | 0.9414 | 0.9789 | 0.993 | 0.9984 | 1 | 0.9992 | 0.9992 | 0.9992 | | 0.3112 | 0.3417 | 0.3819 | 0.4163 | 0.4311 | 0.4359 | 0.4375 | 0.4369 | 0.4368 | 0.4368 |
| 0.3750 | FM | 0.7277 | 0.8017 | 0.8659 | 0.8973 | 0.9514 | 0.9679 | 0.9796 | 0.9899 | 0.9946 | 0.9953 | PM | 0.7336 | 0.8031 | 0.8664 | 0.8976 | 0.9516 | 0.968 | 0.9797 | 0.9899 | 0.9945 | 0.9953 | | 0.2146 | 0.2411 | 0.2735 | 0.2965 | 0.3373 | 0.3498 | 0.3598 | 0.3668 | 0.3704 | 0.372 |
| 0.4375 | FM | 0.5788 | 0.6648 | 0.761 | 0.8031 | 0.8475 | 0.8907 | 0.913 | 0.9388 | 0.9501 | 0.9654 | PM | 0.5922 | 0.6695 | 0.7617 | 0.8039 | 0.8492 | 0.8914 | 0.9133 | 0.9391 | 0.95 | 0.9656 | | 0.1495 | 0.1614 | 0.1882 | 0.2119 | 0.2271 | 0.2495 | 0.2648 | 0.2757 | 0.2822 | 0.2923 |
| 0.5000 | FM | 0.4698 | 0.5567 | 0.6344 | 0.6806 | 0.7386 | 0.7615 | 0.8168 | 0.8546 | 0.8771 | 0.9054 | PM | 0.4781 | 0.5695 | 0.6383 | 0.682 | 0.7391 | 0.7625 | 0.818 | 0.8554 | 0.8773 | 0.9062 | | 0.1173 | 0.1265 | 0.1298 | 0.1456 | 0.1614 | 0.1701 | 0.1822 | 0.1931 | 0.2021 | 0.2135 |
| 0.5625 | FM | 0.41 | 0.4697 | 0.5389 | 0.5613 | 0.6142 | 0.6576 | 0.6784 | 0.7318 | 0.7464 | 0.7826 | PM | 0.4086 | 0.4766 | 0.5406 | 0.5641 | 0.618 | 0.6594 | 0.682 | 0.7344 | 0.7469 | 0.7828 | | 0.1142 | 0.1021 | 0.1133 | 0.1128 | 0.1194 | 0.1278 | 0.136 | 0.1401 | 0.1377 | 0.1509 |
| 0.6250 | FM | 0.3528 | 0.3844 | 0.434 | 0.4679 | 0.4989 | 0.5401 | 0.5776 | 0.5963 | 0.636 | 0.6725 | PM | 0.3469 | 0.3891 | 0.4352 | 0.4719 | 0.5031 | 0.5422 | 0.5805 | 0.5984 | 0.6375 | 0.6726 | | 0.125 | 0.099 | 0.1047 | 0.1099 | 0.1123 | 0.1075 | 0.1105 | 0.1144 | 0.1186 | 0.118 |
| 0.6875 | FM | 0.3559 | 0.3519 | 0.3789 | 0.4089 | 0.4179 | 0.462 | 0.4791 | 0.4971 | 0.5191 | 0.5641 | PM | 0.3352 | 0.3406 | 0.3812 | 0.4078 | 0.4211 | 0.4656 | 0.4828 | 0.4984 | 0.5195 | 0.5656 | | 0.1068 | 0.1042 | 0.1076 | 0.108 | 0.1116 | 0.1131 | 0.1183 | 0.1209 | 0.1142 | 0.1172 |
| 0.7500 | FM | 0.3547 | 0.3421 | 0.3459 | 0.3408 | 0.3613 | 0.3808 | 0.3933 | 0.4233 | 0.4498 | 0.4758 | PM | 0.3211 | 0.3234 | 0.3406 | 0.3445 | 0.3633 | 0.3805 | 0.393 | 0.4227 | 0.4508 | 0.475 | | 0.1012 | 0.1033 | 0.1064 | 0.1107 | 0.1206 | 0.1168 | 0.1148 | 0.1123 | 0.1106 | 0.1136 |
| 0.8125 | FM | 0.3297 | 0.3361 | 0.3107 | 0.323 | 0.3209 | 0.3415 | 0.3522 | 0.3618 | 0.3959 | 0.4166 | PM | 0.3203 | 0.3148 | 0.3047 | 0.3141 | 0.3164 | 0.336 | 0.3484 | 0.3609 | 0.3961 | 0.418 | | 0.1219 | 0.1035 | 0.1109 | 0.1065 | 0.1043 | 0.109 | 0.121 | 0.1119 | 0.1082 | 0.1042 |
| 0.8750 | FM | 0.3461 | 0.3324 | 0.3307 | 0.3255 | 0.3166 | 0.3255 | 0.3176 | 0.337 | 0.3417 | 0.3657 | PM | 0.3156 | 0.3172 | 0.318 | 0.3187 | 0.3109 | 0.3172 | 0.3141 | 0.3352 | 0.3406 | 0.3649 | | 0.1028 | 0.1044 | 0.108 | 0.1081 | 0.1151 | 0.1188 | 0.1158 | 0.1145 | 0.1055 | 0.1041 |
| 0.9375 | FM | 0.3314 | 0.3252 | 0.3442 | 0.3266 | 0.327 | 0.3187 | 0.3125 | 0.3107 | 0.3199 | 0.337 | PM | 0.307 | 0.3133 | 0.3289 | 0.318 | 0.3195 | 0.3156 | 0.3102 | 0.3125 | 0.3211 | 0.3391 | | 0.099 | 0.1073 | 0.1027 | 0.097 | 0.1086 | 0.1052 | 0.1029 | 0.1037 | 0.0981 | 0.1048 |
| 1.0000 | FM | 0.3286 | 0.3312 | 0.3455 | 0.3359 | 0.3318 | 0.3237 | 0.3136 | 0.3096 | 0.306 | 0.3257 | PM | 0.3109 | 0.3156 | 0.3321 | 0.3297 | 0.325 | 0.318 | 0.3102 | 0.3062 | 0.3078 | 0.3242 | | 0.1139 | 0.1018 | 0.0981 | 0.1067 | 0.102 | 0.1076 | 0.096 | 0.1002 | 0.1034 | 0.0967 |
|
|