Towards an Efficient Weighted Random Walk Domination