Table 3 AUC values for different datasets. The cell Bold shows the best performance while the one Italic shows the second best performance for each dataset.
From: Link prediction in complex network using information flow
Method | Karate | Bombing | Iceland | LesMis | Neurons | E.Coli |
---|---|---|---|---|---|---|
CN | 0.7327±0.0890 | 0.9493±0.0288 | 0.9252±0.0517 | 0.9678±0.0209 | 0.8648±0.0123 | 0.6286±0.0652 |
AA | 0.7704±0.0977 | 0.9572±0.0288 | 0.9456±0.0455 | 0.9704±0.0210 | 0.8800±0.0121 | 0.6327±0.0674 |
RA | 0.7829±0.0986 | 0.9582±0.0285 | 0.9443±0.0450 | 0.9698±0.0211 | 0.8862±0.0120 | 0.6329±0.0675 |
PA | 0.6970±0.1186 | 0.8014±0.0509 | 0.8519±0.0919 | 0.8286±0.0414 | 0.7281±0.0161 | 0.8388±0.0485 |
MFI | 0.7837±0.0682 | 0.9413±0.0253 | 0.8883±0.0387 | 0.9481±0.0214 | 0.8755±0.0097 | 0.8890±0.0374 |
LO | 0.6900±0.1140 | 0.9430±0.0366 | 0.9046±0.0562 | 0.3833±0.0222 | 0.7135±0.0239 | 0.6579±0.1011 |
CND | 0.7412±0.0799 | 0.9530±0.0252 | 0.9291±0.0416 | 0.9691±0.0188 | 0.8659±0.0120 | 0.8612±0.0340 |
Katz | 0.7745±0.0861 | 0.9470±0.0267 | 0.9300±0.0467 | 0.9668±0.0216 | 0.8721±0.0108 | 0.8897±0.0356 |
SRW | 0.7496±0.1213 | 0.9236±0.0333 | 0.8700±0.0957 | 0.9575±0.0263 | 0.8463±0.0123 | 0.6026±0.0654 |
RWR | 0.7240±0.0989 | 0.9130±0.0352 | 0.8945±0.0865 | 0.9531±0.0265 | 0.8207±0.0126 | 0.6051±0.0617 |
LP | 0.7799±0.0839 | 0.9467±0.0271 | 0.9314±0.0449 | 0.9672±0.0211 | 0.8732±0.0107 | 0.8739±0.0469 |
WPMFI | 0.8249±0.0619 | 0.9629±0.0331 | 0.9526±0.0291 | 0.9757±0.0166 | 0.9002±0.0097 | 0.9011±0.0301 |
Method | Netscience | Infectious | Metabolic | US Air | ASoIaF | |
---|---|---|---|---|---|---|
CN | 0.9904±0.0065 | 0.9554±0.0073 | 0.9283±0.0108 | 0.9664±0.0054 | 0.9715±0.0052 | 0.8763±0.0123 |
AA | 0.9922±0.0065 | 0.9586±0.0073 | 0.9536±0.0095 | 0.9715±0.0050 | 0.9752±0.0052 | 0.8780±0.0122 |
RA | 0.9922±0.0064 | 0.9593±0.0074 | 0.9572±0.0092 | 0.9744±0.0048 | 0.9754±0.0052 | 0.8775±0.0122 |
PA | 0.6053±0.0422 | 0.7237±0.0149 | 0.7957±0.0230 | 0.9282±0.0121 | 0.8777±0.0127 | 0.8142±0.0099 |
MFI | 0.9924±0.0027 | 0.9669±0.0031 | 0.9181±0.0093 | 0.9451±0.0047 | 0.9566±0.0041 | 0.9317±0.0065 |
LO | 0.9838±0.0145 | 0.8352±0.0202 | 0.3866±0.0118 | 0.7448±0.0215 | 0.3835±0.0113 | 0.3205±0.0074 |
CND | 0.9934±0.0023 | 0.9674±0.0042 | 0.9291±0.0105 | 0.9676±0.0048 | 0.9761±0.0037 | 0.9209±0.0080 |
Katz | 0.9915±0.0026 | 0.9703±0.0035 | 0.9274±0.0108 | 0.9659±0.0056 | 0.9761±0.0037 | 0.9364±0.0062 |
SRW | 0.9581±0.0163 | 0.9462±0.0073 | 0.8954±0.0135 | 0.9602±0.0066 | 0.9585±0.0066 | 0.8661±0.0142 |
RWR | 0.9586±0.0154 | 0.9437±0.0072 | 0.8759±0.0132 | 0.9569±0.0066 | 0.9538±0.0063 | 0.8712±0.0127 |
LP | 0.9916±0.0028 | 0.9700±0.0038 | 0.9281±0.0107 | 0.9664±0.0054 | 0.9764±0.0037 | 0.9325±0.0070 |
WPMFI | 0.9961±0.0022 | 0.9773±0.0032 | 0.9588±0.0092 | 0.9770±0.0039 | 0.9833±0.0033 | 0.9414±0.0062 |
Method | Bible | Yeast | Vidal | Household | Friendships | Hamster |
---|---|---|---|---|---|---|
CN | 0.9816±0.0024 | 0.9324±0.0039 | 0.6750±0.0125 | 0.9018±0.0098 | 0.8206±0.0030 | 0.9722±0.0020 |
AA | 0.9879±0.0024 | 0.9330±0.0039 | 0.6758±0.0125 | 0.9068±0.0100 | 0.8230±0.0029 | 0.9754±0.0020 |
RA | 0.9887±0.0024 | 0.9331±0.0039 | 0.6758±0.0125 | 0.9061±0.0098 | 0.8235±0.0029 | 0.9766±0.0019 |
PA | 0.8270±0.0101 | 0.8867±0.0053 | 0.8590±0.0068 | 0.9179±0.0048 | 0.8899±0.0059 | 0.8474±0.0075 |
MFI | 0.9728±0.0024 | 0.9811±0.0038 | 0.8967±0.0062 | 0.9027±0.0101 | 0.9472±0.0020 | 0.9708±0.0020 |
LO | 0.4438±0.0035 | 0.4126±0.0063 | 0.2412±0.0096 | 0.2490±0.0099 | 0.2108±0.0044 | 0.4330±0.0043 |
CND | 0.9832±0.0021 | 0.9807±0.0035 | 0.8849±0.0078 | 0.9185±0.0089 | 0.8819±0.0021 | 0.9786±0.0014 |
Katz | 0.9803±0.0017 | 0.9838±0.0036 | 0.9045±0.0079 | 0.9356±0.0092 | 0.9370±0.0023 | 0.9808±0.0012 |
SRW | 0.9533±0.0049 | 0.9276±0.0032 | 0.6384±0.0157 | 0.8964±0.0104 | 0.8242±0.0031 | 0.9679±0.0022 |
RWR | 0.9471±0.0038 | 0.9283±0.0031 | 0.6637±0.0134 | 0.8957±0.0090 | 0.8184±0.0034 | 0.9592±0.0022 |
LP | 0.9805±0.0017 | 0.9808±0.0035 | 0.8596±0.0124 | 0.9356±0.0093 | 0.9380±0.0021 | 0.9809±0.0013 |
WPMFI | 0.9916±0.0016 | 0.9877±0.0031 | 0.9153±0.0051 | 0.9458±0.0073 | 0.9613±0.0017 | 0.9855±0.0014 |