Update: Head over to the dedicated SPEAR algorithm website for more information!
Abstract
With a suitable algorithm for ranking the expertise of a user in a collaborative tagging system, we will be able to identify experts and discover useful and relevant resources through them. We propose that the level of expertise of a user with respect to a particular topic is mainly determined by two factors. Firstly, an expert should possess a high quality collection of resources, while the quality of a Web resource depends on the expertise of the users who have assigned tags to it. Secondly, an expert should be one who tends to identify interesting or useful resources before other users do. We propose a graph-based algorithm, SPEAR (SPamming-resistant Expertise Analysis and Ranking), which implements these ideas for ranking users in a folksonomy. We evaluate our method with experiments on data sets collected from Delicious.com comprising over 71,000 Web documents, 0.5 million users and 2 million shared bookmarks. We also show that the algorithm is more resistant to spammers than other methods such as the original HITS algorithm and simple statistical measures.Full Paper & Presentation
- M. G. Noll, C.-M. Au Yeung, N. Gibbins, C. Meinel, N. Shadbolt Telling Experts from Spammers: Expertise Ranking in Folksonomies Proceedings of 32nd ACM SIGIR Conference, Boston, USA, July 2009, pp. 612-619, ISBN 978-1-60558-483-6 (ACM Link, BibTeX)
- Presentation: Telling Experts from Spammers (Talk), our talk at SIGIR 2009
Related Links
- The Spear Algorithm - website dedicated to SPEAR
- List of my publications
- Article on Technology Review about this work: A Better Way to Rank Expertise Online, July 2009
- 32nd Annual ACM SIGIR Conference, Boston, USA, July 2009