This is similar to the concept of prestige in social networks, where the prestige of a person is dependent on the prestige of the people he/she knows.
since random walk may get caught in cycles or in disconnected components, we reserve a low probability to jump to random nodes instead of neighbors (a technique suggested by Langville and Meyer (2006)).