research-article

The anatomy of a large-scale social search engine

Authors:

Damon Horowitz,

Sepandar D. KamvarAuthors Info & Claims

WWW '10: Proceedings of the 19th international conference on World wide web

Pages 431 - 440

https://doi.org/10.1145/1772690.1772735

Published: 26 April 2010 Publication History

Abstract

We 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 be able to answer that question. As compared to a traditional web search engine, where the challenge lies in finding the right document to satisfy a user's information need, the challenge in a social search engine like Aardvark lies in finding the right person to satisfy a user's information need. Further, while trust in a traditional search engine is based on authority, in a social search engine like Aardvark, trust is based on intimacy. We describe how these considerations inform the architecture, algorithms, and user interface of Aardvark, and how they are reflected in the behavior of Aardvark users.

References

[1]

A. Banerjee and S. Basu. A Social Query Model for Decentralized Search. In SNAKDD, 2008.

[2]

H. Bechar-Israeli. From Bonehead to cLoNehEAd: Nicknames, Play, and Identity on Internet Relay Chat. Journal of Computer-Mediated Communication, 1995.

[3]

S. M. Bietzel, E. C. Jensen, A. Chowdhury, D. Grossman, and O. Frieder. Hourly analysis of a very large topically categorized web query log. In SIGIR, 2004.

Digital Library

[4]

S. Brin and L. Page. The anatomy of a large-scale hypertextual Web search engine. In WWW, 1998.

Digital Library

[5]

T. Condie, S. D. Kamvar, and H. Garcia-Molina. Adaptive peer-to-peer topologies. In P2P Computing, 2004.

Digital Library

[6]

J. Davitz, J. Yu, S. Basu, D. Gutelius, and A. Harris. iLink: Search and Routing in Social Networks. In KDD, 2007.

Digital Library

[7]

A. R. Dennis and S. T. Kinney. Testing media richness theory in the new media: The effects of cues, feedback, and task equivocality. Information Systems Research, 1998.

Digital Library

[8]

J. Donath. Identity and deception in the virtual community. Communities in Cyberspace, 1998.

[9]

B. M. Evans and E. H. Chi. Towards a Model of Understanding Social Search. In CSCW, 2008.

Digital Library

[10]

D. Faye, G. Nachouki, and P. Valduriez. Semantic Query Routing in SenPeer, a P2P Data Management System. In NBiS, 2007.

Digital Library

[11]

Z. Gyongyi, G. Koutrika, J. Pedersen, and H. Garcia-Molina. Questioning Yahoo! Answers. In WWW Workshop on Question Answering on the Web, 2008.

[12]

T. Hofmann. Probabilistic latent semantic indexing. In SIGIR, 1999.

Digital Library

[13]

B. J. Jansen, A. Spink, and T. Sarcevic. Real life, real users, and real needs: a study and analysis of user queries on the web. Information Processing and Management, 2000.

Digital Library

[14]

M. Kamvar, M. Kellar, R. Patel, and Y. Xu. Computers and iPhones and Mobile Phones, Oh My!: a Logs-based Comparison of Search Users on Different Devices. In WWW, 2009.

Digital Library

[15]

S. D. Kamvar, M. T. Schlosser, and H. Garcia-Molina. The EigenTrust Algorithm for Reputation Management in P2P Networks. In WWW, 2003.

Digital Library

[16]

D. Klein, K. Toutanova, H. T. Ilhan, S. D. Kamvar, and C. D. Manning. Combining heterogeneous classifiers for word-sense disambiguation. In SENSEVAL, 2002.

Digital Library

[17]

M. R. Morris, J. Teevan, and K. Panovich. What do people ask their social networks, and why? A Survey study of status message Q&A behavior. In CHI, 2010.

Digital Library

[18]

L. Page, S. Brin, R. Motwani, and T. Winograd. The PageRank citation ranking: Bringing order to the Web. Stanford University Technical Report, 1998.

[19]

C. Silverstein, M. Henziger, H. Marais, and M. Moricz. Analysis of a very large Web search engine query log. In SIGIR Forum, 1999.

Digital Library

[20]

A. Spink, B. J. Jansen, D. Wolfram, and T. Saracevic. From e-sex to e-commerce: Web search changes. IEEE Computer, 2002.

Digital Library

[21]

L. Sproull and S. Kiesler. Computers, networks, and work. In Global Networks:Computers and International Communication. MIT Press, 1993.

Digital Library

[22]

M. Wesch. An anthropological introduction to YouTube. Library of Congress, 2008.

Cited By

Rivera ROrellana Fantoni CGálvez EJimenez-Pazmino PVaca Ruiz CFitz Herbert A(2024)Using scientometrics to mapping Latin American research networks in emerging fields: the field networking indexScientometrics10.1007/s11192-024-04970-z129:4(2309-2335)Online publication date: 1-Apr-2024
https://dl.acm.org/doi/10.1007/s11192-024-04970-z
Guo HHe XLv XWu Y(2024)Risk analysis of rainstorm-urban lifeline system disaster chain based on the PageRank-risk matrix and complex networkNatural Hazards10.1007/s11069-024-06613-1120:12(10583-10606)Online publication date: 25-Apr-2024
https://doi.org/10.1007/s11069-024-06613-1
Eichinger TKüpper A(2023)Distributed Data Minimization for Decentralized Collaborative Filtering SystemsProceedings of the 24th International Conference on Distributed Computing and Networking10.1145/3571306.3571400(140-149)Online publication date: 4-Jan-2023
https://dl.acm.org/doi/10.1145/3571306.3571400
Show More Cited By

Index Terms

The anatomy of a large-scale social search engine
1. Information systems
  1. Information retrieval
    1. Information retrieval query processing
    2. Retrieval models and ranking

Recommendations

Developing a Search Engine for Social Networks
ICFET '22: Proceedings of the 8th International Conference on Frontiers of Educational Technologies

This paper describes the development of a search engine especially designed for retrieving information from social networking sites. The users of social networking sites, such as Facebook, post large number of texts, photos, and videos on their ...
A comparison of social bookmarking with traditional search
ECIR'08: Proceedings of the IR research, 30th European conference on Advances in information retrieval

Social bookmarking systems allow users to store links to internet resources on a web page. As social bookmarking systems are growing in popularity, search algorithms have been developed that transfer the idea of link-based rankings in the Web to a ...
Google Search Engine: Seo Tools You Need to Explode Your Website Traffic - Google Seo, Google Ranking

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

WWW '10: Proceedings of the 19th international conference on World wide web

April 2010

1407 pages

ISBN:9781605587998

DOI:10.1145/1772690

General Chairs:
Michael Rappa
North Carolina State University, USA
,
Paul Jones
University of North Carolina at Chapel Hill, USA
,
Program Chairs:
Juliana Freire
University of Utah, USA
,
Soumen Chakrabarti
Indian Institute of Technology, India

Copyright © 2010 International World Wide Web Conference Committee (IW3C2).

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 April 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tag

social search

Qualifiers

Research-article

Conference

WWW '10

WWW '10: The 19th International World Wide Web Conference

April 26 - 30, 2010

North Carolina, Raleigh, USA

Acceptance Rates

Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

297
Total Citations
View Citations
3,656
Total Downloads

Downloads (Last 12 months)81
Downloads (Last 6 weeks)24

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Rivera ROrellana Fantoni CGálvez EJimenez-Pazmino PVaca Ruiz CFitz Herbert A(2024)Using scientometrics to mapping Latin American research networks in emerging fields: the field networking indexScientometrics10.1007/s11192-024-04970-z129:4(2309-2335)Online publication date: 1-Apr-2024
https://dl.acm.org/doi/10.1007/s11192-024-04970-z
Guo HHe XLv XWu Y(2024)Risk analysis of rainstorm-urban lifeline system disaster chain based on the PageRank-risk matrix and complex networkNatural Hazards10.1007/s11069-024-06613-1120:12(10583-10606)Online publication date: 25-Apr-2024
https://doi.org/10.1007/s11069-024-06613-1
Eichinger TKüpper A(2023)Distributed Data Minimization for Decentralized Collaborative Filtering SystemsProceedings of the 24th International Conference on Distributed Computing and Networking10.1145/3571306.3571400(140-149)Online publication date: 4-Jan-2023
https://dl.acm.org/doi/10.1145/3571306.3571400
Hui JSprouse M(2023)Lettersmith: Scaffolding Written Professional Communication Among College StudentsProceedings of the 2023 CHI Conference on Human Factors in Computing Systems10.1145/3544548.3581029(1-17)Online publication date: 19-Apr-2023
https://dl.acm.org/doi/10.1145/3544548.3581029
da Silva JPeres SCordeiro DFreire V(2023)Allocating Dynamic and Finite Resources to a Set of Known TasksIntelligent Systems10.1007/978-3-031-45368-7_13(193-208)Online publication date: 12-Oct-2023
https://doi.org/10.1007/978-3-031-45368-7_13
Loghmani HFani H(2023)Bootless Application of Greedy Re-ranking Algorithms in Fair Neural Team FormationAdvances in Bias and Fairness in Information Retrieval10.1007/978-3-031-37249-0_9(108-118)Online publication date: 15-Jul-2023
https://doi.org/10.1007/978-3-031-37249-0_9
Konomi SHu XChen YYang TRen BYao C(2023)Leveraging Living Trust Networks for Socially-Aware RecommendationsCross-Cultural Design10.1007/978-3-031-35936-1_37(503-518)Online publication date: 9-Jul-2023
https://doi.org/10.1007/978-3-031-35936-1_37
Bok KSong JLim JYoo J(2022)Personalized Search Using User Preferences on Social MediaElectronics10.3390/electronics1119304911:19(3049)Online publication date: 24-Sep-2022
https://doi.org/10.3390/electronics11193049
Jahanbakhsh FNouri ESim RWhite RFourney A(2022)Understanding Questions that Arise When Working with Business DocumentsProceedings of the ACM on Human-Computer Interaction10.1145/35557616:CSCW2(1-24)Online publication date: 11-Nov-2022
https://dl.acm.org/doi/10.1145/3555761
Dashti ASaxena KPatel DFani HAl Hasan MXiong L(2022)OpeNTF: A Benchmark Library for Neural Team FormationProceedings of the 31st ACM International Conference on Information & Knowledge Management10.1145/3511808.3557526(3913-3917)Online publication date: 17-Oct-2022
https://dl.acm.org/doi/10.1145/3511808.3557526
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

EPUB

View this article in ePub.

Figures

Tables

Media

View Table of Conten