One embodiment of the present invention provides a system that produces a preference ranking for a set of items based on preferences expressed by users. During operation, the system collects preferences from users between pairs of items in the set of items to be ranked. Next, the system then uses the collected preferences to compute an adjacency matrix for the set of items, wherein each element in the adjacency matrix represents preferences between a corresponding pair of items associated with the element. The system then uses the adjacency matrix to compute the preference ranking for the set of items.