1. A method executed by a processor for determining similarity information for users of a network, the method comprising: constructing a graph from user interaction data, wherein the graph links users of the network according to their interaction; weighting links between users according to the strength of interaction between the users; for each of a plurality of users, identifying from among the other users with whom the user interacts: a maximum similarity user to whom the user is connected via a maximum weight link, and a minimum similarity user to whom the user is connected via a minimum weight link; and assembling a plurality of relative similarity triplets, each triplet comprising a user and that user's identified maximum similarity user and minimum similarity user.