Temporal Top-k Search in Social Tagging Sites Using Multiple Social Networks

  • Wenyu Huo
  • Vassilis J. Tsotras
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5981)


In social tagging sites, users are provided easy ways to create social networks, to post and share items like bookmarks, videos, photos and articles, along with comments and tags. In this paper, we present a study of top-k search in social tagging sites by utilizing multiple social networks and temporal information. In particular, besides the global connection, we consider two main social networks, namely the friendship and the common interest networks in our scoring functions. Based on the degree of participation in various networks, users can be categorized into specific classes that differ in their weights on each scoring component. Temporal information, usually ignored by previous works, can enhance the popularity and freshness of the ranking results. Experiments and evaluations on real social tagging datasets show that our framework works well in practice and give useful and intuitive results.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Amer-Yahia, S., Benedikt, M., Lakshmanan, L., Stoyanovich, J.: Efficient Network-Aware search in Collaborative Tagging Sites. In: VLDB (2008)Google Scholar
  2. 2.
    Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval. Addison-Wesley, Reading (1999)Google Scholar
  3. 3.
    Fagin, R., Lotem, A., Naor, M.: Optimal aggregation algorithms for middleware. In: PODS (2001)Google Scholar
  4. 4.
    Huo, W.: Temporal Top-k Search in Social Tagging Sites Using Multiple Social Networks. Master’s thesis, University of California-Riverside (2009)Google Scholar
  5. 5.
    Jarvelin, K., Kekalainen, J.: IR evaluation methods for retrieving highly relevant documents. In: SIGIR (2000)Google Scholar
  6. 6.
    Schenkel, R., Crecelius, T., Kacimi, M., Michel, Neumann, T., Parreira, J. X., Weikum, G.: Efficient top-k querying over social-tagging networks. In: SIGIR (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Wenyu Huo
    • 1
  • Vassilis J. Tsotras
    • 1
  1. 1.Department of Computer Science and EngineeringUniversity of CaliforniaRiversideUSA

Personalised recommendations