Lab seminar20100604
•
1 like•763 views
This document summarizes research on the architecture and performance of Aardvark, a large-scale social search engine. Aardvark crawls social media profiles and indexes the interests and expertise of its users to answer questions by connecting askers to relevant answerers in its network. It ranks potential responders based on their topic expertise, social connections, and availability. Evaluation shows Aardvark can find answers to a high percentage of questions in under 3 words and 3.5 responses on average, outperforming Google for certain types of social questions.
More Related Content
More from Jun Harada
More from Jun Harada (13)
Recently uploaded
Recently uploaded (20)
Lab seminar20100604
- 1. Tha Anatomy of a Large-‐Scale Social Search Engine, www2010
- 2. • Damon Horowitz, Sepandar D. Kamvar • The Anatomy of a Large-‐Scale Social Search Engine • WWW 2010 • Aardvark QA • web
- 3. • QA • • • • Google
- 4. • Aardvark • : Google • • • • • • • • “Do you have any good babysiLer recommendaMons in Palo Alto for my 6-‐year-‐old twins? I’m looking for somebody that won’t let them watch TV.”
- 5. • Crawler and Indexer – • Query Analyzer – • Ranking FuncMon – • UI – UI
- 7. s(ui ,u j ,q) = p(ui | u j ) • p(ui | q) = p(ui | u j )∑ p(ui | t) p(t | q) t∈T • p(ui|uj): quality score • p(ui|q): relevance score • u: q: t:
- 8. P(ui|t) • p(t | ui ) p(ui ) p(ui | t) = • p(t) • s(t | ui ) = p(t | ui ) + γ ∑u∈U p(t | u) • facebook • blog ∑ p(t | u ) = 1 i • /twiLer t∈T € € • • •
- 9. P(ui|uj) • – – – – – – – –
- 10. P(t|q) : • Non QuesMon Classifier – • Inappropriate QuesMon Classifier – • Trivial QuesMon Classifier – • LocaMon SensiMve Classifier –
- 11. P(t|q) : • – Keyword Match Topic Mapper • – Taxonomy Topic Mapper • SVM 3000 – Salient Term Topic Mapper • d-‐idf – User Tag Topic Mapper •
- 12. • – Topic ExperMse: p(ui|q) – Connectedness: p(ui|uj) – Availability: • –
- 16. • – Google PC • Mobile Google Aardvark – Google Aardvark
- 17. • • Aardvark 18.6 words 98.1% 2.2 2.9 words 57 63%
- 18. • – fact
- 19. • 57.2% 10 – facebook 15.7% 15 • 6 37
- 20. • 87.7% • 2.08
- 21. • 97.7% 3 • 174,605 • 1,199,323
- 22. • Google – 200 Aardvark – Aardvark google 5 – 10 Aardvark 5 71.5% 3.93 ± 1.23 Google 2 70.5% 3.07 ± 1.46
- 23. • – • • • •
- 24. • “ ” Aardvark • Aardvark • Aardvark • “ ” •