Workshop on The Future of Web Search 2006 - Barcelona

Estimating Corpus Size via Queries

author:Andrew Tomkins, Yahoo! Research
published: Feb. 25, 2007, recorded: May 2006, views: 59

You might be experiencing some problems with Your Video player.

Slides

Slides
0:01	Blogs, Friendship, and Geography
1:14	Etymology
2:21	Blogs 101
3:40	Look and feel
4:29	The blog era
6:14	Livejournal blogspace
8:18	Eg, LiveJournal user “bill”
8:36	LJ bloggers in US
8:47	LJ bloggers world-wide
8:59	Who are they?
10:26	Friendship graph
11:36	Message forwarding
12:34	What’s surprising about Milgram?
13:06	Models to explain greedy routing
14:10	How should the “long-range” neighbor be chosen
15:25	Simulating geographic greedy routing on LiveJournal data
16:22	Results
17:08	What’s happening?
18:00	Population density
18:15	Does population density (or other factors) impact the relationship between friendship and geography?
18:52	Our solution
19:50	Properties of Rank-based friendship
19:52	Theorem
20:49	Generalization 1: General metric spaces
21:02	Doubling Dimension
21:55	Generalization 1: General metric spaces

Related content

Visitors who watched this lecture also watched...

26:23

Applications of Query Mining
360 views - Ricardo Baeza-Yates, 2006

25:54

Boosting Performance of Web Search Engines Using Query Logs
145 views - Fabrizio Silvestri, 2006

24:11

Theoretical analysis of Link Analysis Ranking
198 views - Panayiotis Tsaparas, 2006

01:01:24

Semisupervised Learning Approaches
6018 views - Tom Mitchell, 2006

20:59

Compact indexing of versioned data
338 views - Ronny Lempel, 2006

54:27

Efficient Top-k Queries for XML Information Retrieval
285 views - Gerhard Weikum, 2006

29:51

From query based Information Retrieval to context driven Information Supply
310 views - Andrei Broder, 2006

21:39

Searching the Web with Low Space Approximations
40 views - Andras Benczur, 2006

01:01:41

Text Information Extraction
2364 views - Kamal Nigam, 2006

28:38

Ongoing research on sentence retrieval and novelty detection
82 views - David Losada, 2006

Report a problem or upload files

If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.

Lecture popularity: You need to login to cast your vote.