Archives

Institute for Logic, Language and Computation


1 April 2011, Computational Social Choice Seminar, Amy Greenwald

Speaker: Amy Greenwald (Brown)
Title: A Recursive Ranking Algorithm
Date: Friday 1 April 2011
Time: 16:00
Location: Room A1.04, Science Park 904, Amsterdam

In this talk, I will describe QuickRank, an efficient algorithm for ranking individuals in a society, given a network that encodes their relationships, assuming that network possesses an accompanying hierarchical structure: e.g., a citation index together with a topic hierarchy. The QuickRank design is motivated by both computational concerns, and intuitive goals including the ``peer-review'' principle and a hypothesis due to Bonacich. Together, these objectives lead to a recursive ranking algorithm which is scalable, parallelizable, and easily updateable. It is also seemingly more resistant to link-spamming than other popular ranking algorithms. Joint work with John Wicks.

For more information, see http://www.illc.uva.nl/~ulle/seminar/, or contact Ulle Endriss ().


The websites of the UvA make use of cookiesThis site uses cookies More informationMore info Hide this message XHide X