1. A method comprising: receiving a selected entity on a network-based transaction system; determining, using one or more processors on the network-based transaction system, a plurality of related entities based at least in part on edge strengths between the selected entity and a plurality of entities listed on the network-based transaction system; selecting, from the plurality of related entities, a sub-set of related entities based at least in part on probabilities calculated from the edge strengths between the selected entity and the plurality of related entities; and generating a recommendation set of related entities, for display via the network-based transaction system, from the sub-set of related entities based at least in part on a velocity for each related entity of the sub-set of related entities, wherein the velocity is a measure of directional change in popularity.