This paper describes the approaches and experimental settings of the five runs submitted by CERTH at the photo annotation task of ImageCLEF 2012. Two different approaches were used, the first using the Laplacian Eigenmaps of an image similarity graph for learning, and the second using a “same class” learning model. Four runs were submitted using the first, and one using the second approach. A m...