1. A method for determining an estimated relatedness in a graph comprising a plurality of nodes and a plurality of edges, the method comprising: selecting a subset of sample nodes comprising at least one node from among the plurality of nodes; determining a plurality of transition probabilities between each sample node in the subset of sample nodes and each other node comprising the plurality of nodes; and storing the plurality of transition probabilities.