Here one assumes that the data (both labeled and unlabeled) is embedded within a low-dimensional manifold expressed by a graph.
each data sample is represented by a vertex within a weighted graph with the weights providing a measure of similarity between vertices.