skip to main content
10.1145/1557914.1557950acmconferencesArticle/Chapter ViewAbstractPublication PageshtConference Proceedingsconference-collections
research-article

Social search and discovery using a unified approach

Published: 29 June 2009 Publication History

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.

References

[1]
Apache Lucene. http://lucene.apache.org/java/docs/.
[2]
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.
[3]
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.
[4]
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.
[5]
R. Cilibrasi and P. M. B. Vit´anyi. Automatic meaning discovery using Google. In Kolmogorov Complexity and Applications, 2006.
[6]
del.icio.us. http://del.icio.us/about/.
[7]
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.
[8]
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.
[9]
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.
[10]
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.
[11]
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.
[12]
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.
[13]
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.
[14]
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.
[15]
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.
[16]
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.
[17]
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.
[18]
W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery. Numerical Recipes in C. Cambridge University Press, 1994.
[19]
Spock. http://www.spock.com.
[20]
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.
[21]
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.
[22]
Wink. http://wink.com/wink/about.
[23]
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.
[24]
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.
[25]
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.

Cited By

View all
  • (2021)Evaluating and Predicting the Quality of Answers Factors in the Research Gate’s Question and Answer System: a Case Study of the Thematic Domain of Knowledge ManagementIranian Journal of Information Processing and Management10.52547/jipm.36.3.70936:3(709-736)Online publication date: 1-Apr-2021
  • (2020)Personalizing Information Exploration with an Open User ModelProceedings of the 31st ACM Conference on Hypertext and Social Media10.1145/3372923.3404797(167-176)Online publication date: 13-Jul-2020
  • (2018)Network-Based Social SearchSocial Information Access10.1007/978-3-319-90092-6_8(277-309)Online publication date: 3-May-2018
  • Show More Cited By

Index Terms

  1. Social search and discovery using a unified approach

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    HT '09: Proceedings of the 20th ACM conference on Hypertext and hypermedia
    June 2009
    410 pages
    ISBN:9781605584867
    DOI:10.1145/1557914
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 29 June 2009

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. enterprise search
    2. multifaceted search
    3. social search

    Qualifiers

    • Research-article

    Conference

    HT '09
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 378 of 1,158 submissions, 33%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)5
    • Downloads (Last 6 weeks)3
    Reflects downloads up to 16 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2021)Evaluating and Predicting the Quality of Answers Factors in the Research Gate’s Question and Answer System: a Case Study of the Thematic Domain of Knowledge ManagementIranian Journal of Information Processing and Management10.52547/jipm.36.3.70936:3(709-736)Online publication date: 1-Apr-2021
    • (2020)Personalizing Information Exploration with an Open User ModelProceedings of the 31st ACM Conference on Hypertext and Social Media10.1145/3372923.3404797(167-176)Online publication date: 13-Jul-2020
    • (2018)Network-Based Social SearchSocial Information Access10.1007/978-3-319-90092-6_8(277-309)Online publication date: 3-May-2018
    • (2018)Social SearchSocial Information Access10.1007/978-3-319-90092-6_7(213-276)Online publication date: 3-May-2018
    • (2017)Annotator Expertise and Information Quality in Annotation-based RetrievalProceedings of the 22nd Australasian Document Computing Symposium10.1145/3166072.3166075(1-8)Online publication date: 7-Dec-2017
    • (2017)iASKIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2016.261886428:5(1346-1360)Online publication date: 1-May-2017
    • (2017)Personalized Social Search Based on User Context AnalysisProceedings of the 7th International Conference on Emerging Databases10.1007/978-981-10-6520-0_4(34-42)Online publication date: 14-Oct-2017
    • (2016)Memory-based Recommendations of Entities for Web Search UsersProceedings of the 25th ACM International on Conference on Information and Knowledge Management10.1145/2983323.2983823(35-44)Online publication date: 24-Oct-2016
    • (2016)Beyond entities: promoting explorative search with bundlesInformation Retrieval10.1007/s10791-016-9283-519:5(447-486)Online publication date: 1-Oct-2016
    • (2015)Credibility in Information RetrievalFoundations and Trends in Information Retrieval10.1561/15000000469:5(355-475)Online publication date: 1-Dec-2015
    • Show More Cited By

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media