We analyze the design of a mechanism to extract a ranking of individuals according to a unidimensional characteristic …, such as ability or need. Individuals, connected on a social network, only have local information about the ranking. We show … always construct a complete ranking …