A Comparison of Social Bookmarking with Traditional Search
Social bookmarking systems allow users to store links to internet resources on a web page. As social bookmarking systems are growing in popularity, search algorithms have been developed that transfer the idea of link-based rankings in the Web to a social bookmarking system’s data structure. These rankings differ from traditional search engine rankings in that they incorporate the rating of users.
In this study, we compare search in social bookmarking systems with traditional Web search. In the first part, we compare the user activity and behaviour in both kinds of systems, as well as the overlap of the underlying sets of URLs. In the second part, we compare graph-based and vector space rankings for social bookmarking systems with commercial search engine rankings.
Our experiments are performed on data of the social bookmarking system Del.icio.us and on rankings and log data from Google, MSN, and AOL. We will show that part of the difference between the systems is due to different behaviour (e.g. the concatenation of multi-word lexems to single terms in Del.icio.us), and that real-world events may trigger similar behaviour in both kinds of systems. We will also show that a graph-based ranking approach on folksonomies yields results that are closer to the rankings of the commercial search engines than vector space retrieval, and that the correlation is high in particular for the domains that are well covered by the social bookmarking system.
Keywordssocial search folksonomies search engines ranking
Unable to display preview. Download preview PDF.
- 1.Adar, E., Weld, D., Bershad, B., Gribble, S.: Why we search: Visualizing and predicting user behavior. In: Proc. WWW 2007, Banff, Canada, pp. 161–170 (2007)Google Scholar
- 2.Bao, S., Xue, G., Wu, X., Yu, Y., Fei, B., Su, Z.: Optimizing web search using social annotations. In: Proc. WWW 2007, Banff, Canada, pp. 501–510 (2007)Google Scholar
- 9.Ivorix. Sine-weighted moving average (2007), http://www.ivorix.com/en/products/tech/smooth/smooth.html
- 10.Krishna, A.M., Gummadi, P., Druschel, P.: Exploiting social networks for internet search. In: Proc. HotNets-V, pp. 79–84 (2006)Google Scholar
- 11.Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank citation ranking: Bringing order to the web. In: Proc. WWW 1998, Brisbane, Australia, pp. 161–172 (1998)Google Scholar
- 12.Pass, G., Chowdhury, A., Torgeson, C.: A picture of search. In: Proc. 1st Intl. Conf. on Scalable Information Systems, ACM Press, New York (2006)Google Scholar
- 13.Vlachos, M., Meek, C., Vagena, Z., Gunopulos, D.: Identifying similarities, periodicities and bursts for online search queries. In: Proc. SIGMOD 2004, ACM Press, New York (2004)Google Scholar