14. A non-transitory machine-readable storage medium containing instructions that, when executed on a machine, cause the machine to perform operations comprising: determine a plurality of related entities based at least in part on edge strengths between a selected entity and a plurality of entities listed on a network-based transaction system; select, from the plurality of related entities, a sub-set of related entities based at least in part on probabilities calculated from edge strengths between the selected entity and the plurality of related entities; and generate a recommendation set of related entities, for display on 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.
15. The non-transitory machine-readable storage medium of claim 14 , wherein the instructions that cause the machine to generate the recommendation set include instructions that cause the machine to calculate a relevance score for each related entity in the sub-set of related entities, wherein the relevance score is a function of probability and velocity.