This project explores the different techniques (both scalable and non scalable) for Graph based semi supervised learning. Recent techniques such as ITML and LMNN along with a few others are empirically evaluated on the 20 newsgroups dataset.