Fast Embedding of Sparse Similarity Graphs