TC-SocialRank: Ranking the Social Web

  • Antonio Gulli
  • Stefano Cataudella
  • Luca Foschini
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5427)

Abstract

Web search is extensively adopted for accessing information on the web, and recent development in personalized search, social bookmarking and folksonomy systems has tremendously eased the user’s path towards the desired information.

In this paper, we discuss TC-SocialRank, a novel link-based algorithm which extends state-of-the-art algorithms for folksonomy systems. The algorithm leverages the importance of users in the social community, the importance of the bookmarks/resource they share, and additional temporal information and clicks information. Temporal information has a primary importance in social bookmarking search since users continuously post new and fresh information. The importance of this information may decay after a while, if it is no longer tagged or clicked.

As a case study for testing the effectiveness of TC-SocialRank, we discuss JammingSearch a novel folksonomy system that unifies web search and social bookmarking by transparently leveraging a Wiki-based collaborative editing system. When an interesting search result is found, a user can share it with the JammingSearch community by simply clicking a button. This information is implicitly tagged with the query submitted to any commodity search engine. Later on, additional tags can be added by the user community. Currently, our system interacts with Ask.com, Google, Microsoft Live, Yahoo!, and AOL.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bao, S., Xue, G., Wu, X., Yu, Y., Fei, B., Su, Z.: Optimizing web search using social annotations. In: Proceedings of the 16th international conference on World Wide Web, pp. 501–510 (2007)Google Scholar
  2. 2.
    Beeferman, D., Berger, A.: Agglomerative clustering of a search engine query log. In: Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 407–416 (2000)Google Scholar
  3. 3.
    Corso, G.M.D., Gullí, A., Romani, F.: Ranking a stream of news. In: WWW 2005: Proceedings of the 14th international conference on World Wide Web, pp. 97–106. ACM, New York (2005)Google Scholar
  4. 4.
    Cristianini, N., Shawe-Taylor, J.: An Introduction to Support Vector Machines and Other Kernel-based Learning. Methods Cambridge University Press, Cambridge (2000)CrossRefMATHGoogle Scholar
  5. 5.
  6. 6.
    Fallows, D.: Search engine users (2004), http://www.pewinternet.org/pdfs/PIP_Searchengine_users.pdf
  7. 7.
    Fujimura, K., Tanimoto, N.: The eigenRumor algorithm for calculating contributions in cyberspace communities. In: Falcone, R., Barber, S., Sabater-Mir, J., Singh, M.P. (eds.) Trusting Agents for Trusting Electronic Societies. LNCS, vol. 3577, pp. 59–74. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  8. 8.
  9. 9.
    Gulli, A., Signorini, A.: The indexable web is more than 11.5 billion pages. In: Proceedings of 14th International World Wide Web Conference, Chiba, Japan, pp. 902–903 (2005)Google Scholar
  10. 10.
    Heymann, P., Koutrika, G., Garcia-Molina, H.: Can social bookmarking improve web search?. In: Proceedings of the international conference on Web search and web data mining, pp. 195–206 (2008)Google Scholar
  11. 11.
    Hotho, A., Jäschke, R., Schmitz, C., Stumme, G.: BibSonomy: A Social Bookmark and Publication Sharing System. In: Proceedings of the Conceptual Structures Tool Interoperability Workshop at the 14th International Conference on Conceptual Structures, pp. 87–102 (2006)Google Scholar
  12. 12.
    Hotho, A., Jaschke, R., Schmitz, C., Stumme, G.: Folkrank: A ranking algorithm for folksonomies. In: Proc. FGIR 2006 (2006)Google Scholar
  13. 13.
    Hotho, A., Jäschke, R., Schmitz, C., Stumme, G.: Information Retrieval in Folksonomies: Search and Ranking. In: Sure, Y., Domingue, J. (eds.) ESWC 2006. LNCS, vol. 4011, pp. 411–426. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  14. 14.
  15. 15.
    Joachims, T., Freitag, D., Mitchell, T.: WebWatcher: A Tour Guide for the World Wide Web. In: Proceedings of IJCAI 1997, vol. 8 (1997)Google Scholar
  16. 16.
    Kendall, M.G.: A new measure of rank correlation. Biometrika 430, 81–93 (1938)CrossRefMATHGoogle Scholar
  17. 17.
    Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. Journal of the ACM 46(5), 604–632 (1999)MathSciNetCrossRefMATHGoogle Scholar
  18. 18.
    Krause, B., Hotho, A., Stumme, G.: A comparison of social bookmarking with traditional search. In: Macdonald, C., Ounis, I., Plachouras, V., Ruthven, I., White, R.W. (eds.) ECIR 2008. LNCS, vol. 4956, pp. 101–113. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  19. 19.
    Nielsen - NetRatings. Nielsen online reports topline U.S. data (April 2008), http://www.nielsen-netratings.com/pr/pr_080515.pdf
  20. 20.
    Page, L., Brin, S., Motwani, R., Winograd, T.: The pagerank citation ranking: Bringing order to the web (1998)Google Scholar
  21. 21.
    Smyth, B., Freyne, J., Coyle, M., Briggs, P., Balfe, E., Building, T.: I-spy: anonymous, community-based personalization by collaborative web search. In: 23rd SGAI International Conference on Innovative Techniques and Applications of Artificial Intelligence (2003)Google Scholar
  22. 22.
    Spearman, C.: The proof and measurement of association between two things. American Journal of Psychology 15(1), 72–101 (1904)CrossRefGoogle Scholar
  23. 23.
    Vanderwal, T.: Off the top: Folksonomy entries (2005)Google Scholar
  24. 24.
  25. 25.
    Yanbe, Y., Jatowt, A., Nakamura, S., Tanaka, K.: Can social bookmarking enhance search in the web? In: JCDL 2007: Proceedings of the 7th ACM/IEEE joint conference on Digital libraries, pp. 107–116. ACM, New York (2007)CrossRefGoogle Scholar
  26. 26.
    Yeung, C.M.A., Gibbins, N., Shadbolt, N.: Web search disambiguation by collaborative tagging. In: Workshop on Exploring Semantic Annotations in Information Retrieval at ECIR 2008 (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Antonio Gulli
    • 1
  • Stefano Cataudella
    • 1
  • Luca Foschini
    • 1
    • 2
  1. 1.Ask.comUSA
  2. 2.University of CaliforniaSanta BarbaraUSA

Personalised recommendations