Can social bookmarking enhance search in the web?

ABSTRACT

Social bookmarking is an emerging type of a Web service that helps users share, classify, and discover interesting resources. In this paper, we explore the concept of an enhanced search, in which data from social bookmarking systems is exploited for enhancing search in the Web. We propose combining the widely used link-based ranking metric with the one derived using social bookmarking data. First, this increases the precision of a standard link-based search by incorporating popularity estimates from aggregated data of bookmarking users. Second, it provides an opportunity for extending the search capabilities of existing search engines. Individual contributions of bookmarking users as well as the general statistics of their activities are used here for a new kind of a complex search where contextual, temporal or sentiment-related information is used. We investigate the usefulness of social bookmarking systems for the purpose of enhancing Web search through a series of experiments done on datasets obtained from social bookmarking systems. Next, we show the prototype system that implements the proposed approach and we present some preliminary results.

REFERENCES

• 1: Einat Amitay , David Carmel , Michael Herscovici , Ronny Lempel , Aya Soffer, Trend detection through temporal link analysis, Journal of the American Society for Information Science and Technology, v.55 n.14, p.1270-1281, December 2004 [doi>10.1002/asi.20082]
• 2: R. Baeza-Yates, C. Castillo and F. Saint-Jean. Web Dynamics, Structure and Page Quality. In M. Levene and A. Poulovassilis (eds.) "Web Dynamics", Springer, 2004, 93--109.
• 3: R. Baeza-Yates, C. Hurtado, and M. Mendoza. Query recommendation using query logs in search engines. In International Workshop on Clustering Information over the Web (ClustWeb, in conjunction with EDBT), Creete, Greece, March, Springer, LNCS, 2004, 588--596.
• 4: F. Bry and H. Wagner. Collaborative Categorization on the Web: Approach, Prototype, and Experience Report. Forschungsbericht/research report, 2003, 1--14.
• 5: Junghoo Cho , Sourashis Roy , Robert E. Adams, Page quality: in search of an unbiased web ranking, Proceedings of the 2005 ACM SIGMOD international conference on Management of data, June 14-16, 2005, Baltimore, Maryland [doi>10.1145/1066157.1066220]
• 6: Hang Cui , Ji-Rong Wen , Jian-Yun Nie , Wei-Ying Ma, Probabilistic query expansion using query logs, Proceedings of the 11th international conference on World Wide Web, May 07-11, 2002, Honolulu, Hawaii, USA [doi>10.1145/511446.511489]
• 7: L. Damianos , J. Griffith, and D. Cuomo. Onomi: Social Bookmarking on a Corporate Intranet. The MITRE Corporation. Technical paper, 2006, www.mitre.org/work/tech_papers/tech_papers_06/06_0352.
• 8: Dennis Fetterly , Mark Manasse , Marc Najork , Janet Wiener, A large-scale study of the evolution of web pages, Proceedings of the 12th international conference on World Wide Web, May 20-24, 2003, Budapest, Hungary [doi>10.1145/775152.775246]
• 9: Scott A. Golder , Bernardo A. Huberman, Usage patterns of collaborative tagging systems, Journal of Information Science, v.32 n.2, p.198-208, April 2006 [doi>10.1177/0165551506062337]
• 10: Daniel Gomes , Mário J. Silva, Modelling information persistence on the web, Proceedings of the 6th international conference on Web engineering, July 11-14, 2006, Palo Alto, California, USA [doi>10.1145/1145581.1145623]
• 11: W. I. Grosky , D. V. Sreenath , F. Fotouhi, Emergent semantics and the multimedia semantic web, ACM SIGMOD Record, v.31 n.4, December 2002 [doi>10.1145/637411.637420]
• 12: T. H. Haveliwala. Topic-Sensitive PageRank: A Context-Sensitive Ranking Algorithm for Web Search. In IEEE Transactions on Knowledge and Data Engineering, 2003, 784--796.
• 13: Jon M. Kleinberg, Authoritative sources in a hyperlinked environment, Journal of the ACM (JACM), v.46 n.5, p.604-632, Sept. 1999 [doi>10.1145/324133.324140]
• 14: Thomas Mandl, Implementation and evaluation of a quality-based search engine, Proceedings of the seventeenth conference on Hypertext and hypermedia, August 22-25, 2006, Odense, Denmark [doi>10.1145/1149941.1149957]
• 15: Cameron Marlow , Mor Naaman , Danah Boyd , Marc Davis, HT06, tagging paper, taxonomy, Flickr, academic article, to read, Proceedings of the seventeenth conference on Hypertext and hypermedia, August 22-25, 2006, Odense, Denmark [doi>10.1145/1149941.1149949]
• 16: A. Mathes. Folksonomies-Cooperative Classification and Communication Through Shared Metadata. Computer Mediated Communication, LIS590CMC, 2004.
• 17: Robert Mertens , Rosta Farzan , Peter Brusilovsky, Social navigation in web lectures, Proceedings of the seventeenth conference on Hypertext and hypermedia, August 22-25, 2006, Odense, Denmark [doi>10.1145/1149941.1149950]
• 18: L. Page, S. Brin, R. Motwani and T. Winograd. The pagerank citation ranking: Bringing order to the Web. Technical report, Stanford Digital Library Technologies Project, 1998.
• 19: Gerard Salton , Christopher Buckley, Term-weighting approaches in automatic text retrieval, Information Processing and Management: an International Journal, v.24 n.5, p.513-523, 1988 [doi>10.1016/0306-4573(88)90021-0]
• 20: D. N. Strutz. Communal Categorization: The Folksonomy. INFO622: Content Representation, 2004.
• 21: Xian Wu , Lei Zhang , Yong Yu, Exploring social annotations for the semantic web, Proceedings of the 15th international conference on World Wide Web, May 23-26, 2006, Edinburgh, Scotland [doi>10.1145/1135777.1135839]
• 22: Harris Wu , Mohammad Zubair , Kurt Maly, Harvesting social knowledge from folksonomies, Proceedings of the seventeenth conference on Hypertext and hypermedia, August 22-25, 2006, Odense, Denmark [doi>10.1145/1149941.1149962]
• 23: L. Zhang, X. Wu and Y. Yu. Emergent Semantics from Folksonomies: A Quantitative Study. Journal on Data Semantics VI, LNCS 4090, 2006, 168--186.
• 24: Philip S. Yu , Xin Li , Bing Liu, On the temporal dimension of search, Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters, May 19-21, 2004, New York, NY, USA [doi>10.1145/1013367.1013519]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Query formulation

Additional Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Retrieval models; Search process

General Terms:
Algorithms, Experimentation, Theory

Keywords:
metadata, pagerank, social bookmarking, social search