We present a scalable framework to embed nodes of a large social network into an Euclidean space such that the proximity between embedded points reflects the similarity between the corresponding graph nodes. Axes of the embedded space are chosen to maximize data variance so that the dimension of the embedded space is a parameter to regulate noise in data. Using recommender system as a benchmark, empirical results show that similarity derived from the embedded coordinates outperforms similarity obtained from the original graph-based measures.