Maximum Clique on Twitter MC instances (static)
1Mean ApRiSCO
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| iSCOSource=Reported results (r)2026.01 | 1 | 1.67 | |
| PQQASource=Reported results (r)2026.01 | 1 | 0.53 | |
| Gurobi2026.01 | 1 | 0.11 | |
| EGN-TACOBackbone=EGN, Optimization=TACO2026.01 | 0.9977 | 1.86 | |
| EGN-TACOSetting=Accurate, Number of seeds=8, Update steps=302026.01 | 0.9977 | 1.86 | |
| EGN-TACOSetting=Balanced, Number of seeds=4, Update steps=302026.01 | 0.993 | 0.93 | |
| EGN-TACO-OnlineBackbone=EGN, Optimization=Online TACO2026.01 | 0.9928 | 1.9 | |
| EGN-TACO-OnlineSetting=Accurate, Number of seeds=8, Update steps=302026.01 | 0.9928 | 1.9 | |
| EGN-FTSetting=Accurate, Number of seeds=8, Update steps=302026.01 | 0.9915 | 1.83 | |
| Meta-EGN-TACO-OnlineBackbone=Meta-EGN, Optimization=Online TACO2026.01 | 0.9906 | 1.89 | |
| Meta-EGN-TACO-OnlineSetting=Accurate, Number of seeds=8, Update steps=302026.01 | 0.9906 | 1.89 | |
| Meta-EGN-FTSetting=Accurate, Number of seeds=8, Update steps=302026.01 | 0.9875 | 1.89 | |
| EGN-FT-OnlineSetting=Accurate, Number of seeds=8, Update steps=302026.01 | 0.9867 | 1.84 | |
| Meta-EGN-TACOBackbone=Meta-EGN, Optimization=TACO2026.01 | 0.9866 | 1.89 | |
| Meta-EGN-TACOSetting=Accurate, Number of seeds=8, Update steps=302026.01 | 0.9866 | 1.89 | |
| EGN-TACO-OnlineSetting=Balanced, Number of seeds=4, Update steps=302026.01 | 0.984 | 0.95 | |
| EGN-FTSetting=Balanced, Number of seeds=4, Update steps=302026.01 | 0.9833 | 0.91 | |
| Meta-EGN-FT-OnlineSetting=Accurate, Number of seeds=8, Update steps=302026.01 | 0.9825 | 1.85 | |
| Meta-EGN-TACO-OnlineSetting=Balanced, Number of seeds=4, Update steps=302026.01 | 0.9824 | 0.94 | |
| EGN-FT-OnlineSetting=Balanced, Number of seeds=4, Update steps=302026.01 | 0.9818 | 0.94 | |
| Meta-EGN-TACOSetting=Balanced, Number of seeds=4, Update steps=302026.01 | 0.978 | 0.95 | |
| Meta-EGN-FTSetting=Balanced, Number of seeds=4, Update steps=302026.01 | 0.976 | 0.94 | |
| Meta-EGN-FT-OnlineSetting=Balanced, Number of seeds=4, Update steps=302026.01 | 0.9743 | 0.94 | |
| Meta-EGNSetting=Accurate, Number of seeds=8, Update steps=302026.01 | 0.9654 | 0.06 | |
| EGN-TACOSetting=Fast, Number of seeds=1, Update steps=302026.01 | 0.9542 | 0.23 | |
| Meta-EGNSetting=Balanced, Number of seeds=4, Update steps=302026.01 | 0.9516 | 0.03 | |
| EGN-TACO-OnlineSetting=Fast, Number of seeds=1, Update steps=302026.01 | 0.9512 | 0.24 | |
| EGNSetting=Accurate, Number of seeds=8, Update steps=302026.01 | 0.9507 | 0.06 | |
| Meta-EGN-FTSetting=Fast, Number of seeds=1, Update steps=302026.01 | 0.9493 | 0.24 | |
| Meta-EGN-FT-OnlineSetting=Fast, Number of seeds=1, Update steps=302026.01 | 0.9484 | 0.24 | |
| Meta-EGN-TACOSetting=Fast, Number of seeds=1, Update steps=302026.01 | 0.9478 | 0.24 | |
| Meta-EGN-TACO-OnlineSetting=Fast, Number of seeds=1, Update steps=302026.01 | 0.9463 | 0.24 | |
| EGN-FT-OnlineSetting=Fast, Number of seeds=1, Update steps=302026.01 | 0.9461 | 0.24 | |
| EGN-FTSetting=Fast, Number of seeds=1, Update steps=302026.01 | 0.9374 | 0.23 | |
| Toenshoff-GreedySource=Reported results (r)2026.01 | 0.917 | 0.08 | |
| EGNSetting=Balanced, Number of seeds=4, Update steps=302026.01 | 0.9123 | 0.03 | |
| Meta-EGNSetting=Fast, Number of seeds=1, Update steps=302026.01 | 0.9108 | 0.01 | |
| EGNSetting=Fast, Number of seeds=1, Update steps=302026.01 | 0.7386 | 0.01 |