Estimating Corpus Size via Queries

author: Andrew Tomkins, Yahoo! Research, Yahoo! Research

You might be experiencing some problems with Your Video player.

*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

Lecture rating

People found this lecture:
Worth seeing
because it is:
Valuable and informative
Well presented
Easily understandable
Acceptably recorded
You need to login to cast your vote.

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.