Fig. 3

Classification performance as a function of the parameters \(\alpha\) and \(\beta\). For the two rows, the fraction of labeled vertices is respectively set to 0.3 and 0.5. (a) and (e) correspond to the splitting function \(w_e(\mathcal {S})=\gamma _e(\mathcal {S})\cdot \gamma _e(e\setminus \mathcal {S})\); (b) and (f) correspond to the splitting function \(w_e(\mathcal {S})=\min \{\gamma _e(\mathcal {S}),\gamma _e(e\setminus \mathcal {S})\}\); (c), (d) and (g), (h) correspond to the splitting function \(w_e(\mathcal {S})=\min \{\gamma _e(\mathcal {S}),\gamma _e(e\setminus \mathcal {S}),\beta \gamma _e(e)\}\) where we fix \(\beta =0.15\) in (c), (g) and we fix \(\alpha =1\) in (d), (h)