Ranking And Sparsifying Edges Of A Graph