1: \begin{abstract}

2: Scalings in which the graph Laplacian approaches a differential operator

3: in the large graph limit are used to develop understanding of a 

4: number of algorithms for semi-supervised learning; in particular the

5: extension, to this graph setting, of the probit algorithm, 

6: level set and kriging methods, are studied. Both optimization and

7: Bayesian approaches are considered, based around a regularizing quadratic

8: form found from an affine transformation of the Laplacian, raised

9: to a, possibly fractional, exponent. Conditions on the parameters

10: defining this quadratic form are identified under which well-defined

11: limiting continuum analogues of the optimization and Bayesian 

12: semi-supervised learning problems may be found, thereby shedding

13: light on the design of algorithms in the large graph setting.

14: The large graph limits of the optimization formulations

15: are tackled through $\Gamma-$convergence,

16: using the recently introduced $TL^p$ metric. The small labelling noise   

17: \mt{limits} of the Bayesian formulations are also identified, and contrasted with

18: pre-existing harmonic function approaches to the problem.

19: \end{abstract}

20: