Einat Amitay
David Carmel
Nadav Har'El
ABSTRACT
This research explores new ways to augment the search and discovery of relations between Web 2.0 entities using multiple types and sources of social information. Our goal is to allow the search for all object types such as documents, persons and tags, while retrieving related objects of all types. We implemented a social-search engine using a unified approach, where the search space is expanded to represent heterogeneous information objects that are interrelated by several relation types. Our solution is based on multifaceted search, which provides an efficient update mechanism for relations between objects, as well as efficient search over the heterogeneous data. We describe a social search engine positioned within a large enterprise, applied over social data gathered from several Web 2.0 applications. We conducted a large user study with over 600 people to evaluate the contribution of social data for search. Our results demonstrate the high precision of social search results and confirm the strong relationship of users and tags to the topics retrieved.
- Apache Lucene. http://lucene.apache.org/java/docs/.Google Scholar
- S. Bao, G. Xue, X. Wu, Y. Yu, B. Fei, and Z. Su. Optimizing web search using social annotations. In WWW'07: Proceedings of the 16th International Conference on World Wide Web, pages 501--510, New York, NY, USA, 2007. ACM. Google ScholarDigital Library
- K. Chakrabarti, V. Ganti, J. Han, and D. Xin. Ranking objects based on relationships. In SIGMOD '06: Proceedings of the 2006 ACM SIGMOD International Conference on management of Data, pages 371--382, New York, NY, USA, 2006. ACM. Google ScholarDigital Library
- S. Chakrabarti. Dynamic personalized pagerank in entity-relation graphs. In WWW '07: Proceedings of the 16th International Conference on World Wide Web, pages 571--580, New York, NY, USA, 2007. ACM. Google ScholarDigital Library
- R. Cilibrasi and P. M. B. Vit´anyi. Automatic meaning discovery using Google. In Kolmogorov Complexity and Applications, 2006.Google Scholar
- del.icio.us. http://del.icio.us/about/.Google Scholar
- P. A. Dmitriev, N. Eiron, M. Fontoura, and E. Shekita. Using annotations in enterprise search. In WWW '06: Proceedings of the 15th International Conference on World Wide Web, pages 811--817, New York, NY, USA, 2006. ACM. Google ScholarDigital Library
- D. Hawking. Challenges in enterprise search. In ADC '04: Proceedings of the 15th Australasian Database Conference, pages 15--24, Darlinghurst, Australia, 2004. Australian Computer Society, Inc. Google ScholarDigital Library
- P. Heymann, G. Koutrika, and H. Garcia-Molina. Can social bookmarks improve web search? In WSDM '08: Proceedings of the First ACM International Conference on Web Search and Data Mining, New York, NY, USA, 2008. ACM. Google ScholarDigital Library
- A. Hotho, R. Jäschke, C. Schmitz, and G. Stumme. Information retrieval in folksonomies: Search and ranking. In ESWC '06: , Proceedings of the 3rd European Semantic Web Conference, pages 411--426, 2006. Google ScholarDigital Library
- J. Huh, L. Jones, T. Erickson, W. A. Kellogg, R. K. E. Bellamy, and J. C. Thomas. Blogcentral: the role of internal blogs at work. In CHI '07: CHI '07 Extended Abstracts on Human Factors in Computing Systems, pages 2447--2452, New York, NY, USA, 2007. ACM. Google ScholarDigital Library
- K. Järvelin and J. Kekäläinen. Cumulated gain-based evaluation of IR techniques. ACM Transactions of Information Systems, 20(4):422--446, 2002. Google ScholarDigital Library
- J. Kleinberg. Social networks, incentives, and search. In SIGIR '06: Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 210--211, New York, NY, USA, 2006. ACM. Google ScholarDigital Library
- R. Lempel, O. Ben-Yitzhak, N. Golbandi, N. Har'El, S. Yogev, D. Sheinwald, B. Sznajder, S. Ofek-Koifman, E. Shekita, and A. Neumann. Beyond basic faceted search. In WSDM '08: Proceedings of the First ACM International Conference on Web Search and Data Mining, New York, NY, USA, 2008. ACM. Google ScholarDigital Library
- G. Luo, C. Tang, and Y. li Tian. Answering relationship queries on the web. In WWW '07: Proceedings of the 16th International Conference on World Wide Web, pages 561--570, New York, NY, USA, 2007. ACM. Google ScholarDigital Library
- D. R. Millen, J. Feinberg, and B. Kerr. Dogear: Social bookmarking in the enterprise. In CHI '06: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pages 111--120, New York, NY, USA, 2006. ACM. Google ScholarDigital Library
- E. Minkov, W. W. Cohen, and A. Y. Ng. Contextual search and name disambiguation in email using graphs. In SIGIR'06: Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 27--34, 2006. Google ScholarDigital Library
- W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery. Numerical Recipes in C. Cambridge University Press, 1994.Google Scholar
- Spock. http://www.spock.com.Google Scholar
- X. Wang, J.-T. Sun, and Z. Chen. SHINE: Search heterogeneous interrelated entities. In CIKM'07: Proceedings of the 29th Annual International ACM Conference on Information and Knowledge Management, New York, NY, USA, 2007. ACM Press. Google ScholarDigital Library
- X. Wang, J.-T. Sun, Z. Chen, and C. Zhai. Latent semantic analysis for multiple-type interrelated data objects. In SIGIR '06: Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 236--243, New York, NY, USA, 2006. ACM Press. Google ScholarDigital Library
- Wink. http://wink.com/wink/about.Google Scholar
- W. Xi, E. A. Fox, W. Fan, B. Zhang, Z. Chen, J. Yan, and D. Zhuang. SimFusion: measuring similarity using unified relationship matrix. In SIGIR '05: Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 130--137, New York, NY, USA, 2005. ACM. Google ScholarDigital Library
- Y. Yanbe, A. Jatowt, S. Nakamura, and K. Tanaka. Can social bookmarking enhance search in the web? In JCDL'07: Proceedings of the 2007 Conference on Digital Libraries, pages 107--116, New York, NY, USA, 2007. ACM. Google ScholarDigital Library
- H. Zaragoza, H. Rode, P. Mika, J. Atserias, M. Ciaramita, and G. Attardi. Ranking very many typed entities on wikipedia. In CIKM '07: Proceedings of the 16th ACM Conference on Information and Knowledge Management, pages 1015--1018, New York, NY, USA, 2007. ACM. Google ScholarDigital Library
Index Terms
- Social search and discovery using a unified approach
Recommendations
The anatomy of a large-scale social search engine
WWW '10: Proceedings of the 19th international conference on World wide webWe present Aardvark, a social search engine. With Aardvark, users ask a question, either by instant message, email, web input, text message, or voice. Aardvark then routes the question to the person in the user's extended social network most likely to ...
Social search and discovery using a unified approach
WWW '09: Proceedings of the 18th international conference on World wide webWe explore new ways of improving a search engine using data from Web 2.0 applications such as blogs and social bookmarks. This data contains entities such as documents, people and tags, and relationships between them. We propose a simple yet effective ...
Evolving social search based on bookmarks and status messages from social networks
CIKM '11: Proceedings of the 20th ACM international conference on Information and knowledge managementSocial search is a variant of information retrieval where a document or website is considered relevant if individuals from the searcher's social network have interacted with it. Our ranking metric Social Relevance Score (SRS) is based on two factors. ...
Comments