0.25
0.5
0.75
1.25
1.5
1.75
2
Estimating Corpus Size via Queries
Published on Feb 25, 20073756 Views
Related categories
Chapter list
Blogs, Friendship, and Geography00:01
Etymology01:14
Blogs 10102:21
Look and feel03:40
The blog era04:29
Livejournal blogspace06:14
Eg, LiveJournal user “bill”08:18
LJ bloggers in US08:36
LJ bloggers world-wide08:47
Who are they?08:59
Friendship graph10:26
Message forwarding11:36
What’s surprising about Milgram?12:34
Models to explain greedy routing13:06
How should the “long-range” neighbor be chosen14:10
Simulating geographic greedy routing on LiveJournal data15:25
Results16:22
What’s happening?17:08
Population density18:00
Does population density (or other factors) impact the relationship between friendship and geography?18:15
Our solution18:52
Properties of Rank-based friendship19:50
Theorem19:52
Generalization 1: General metric spaces20:49
Doubling Dimension21:02
Generalization 1: General metric spaces21:55