Date post: | 04-Jan-2016 |
Category: |
Documents |
Upload: | felicia-mcdonald |
View: | 33 times |
Download: | 0 times |
/341
AUTHORITATIVE SOURCES IN HYPERLINKED ENVIRONMENTBy Jon M. Kleinberg
Presented by Moonyoung Kang
/342
Warnings• Statements might be strong.
• Argue me back.• Correct me if wrong.
• Slides are razzle-dazzling.• Keep your attention.
/343
Old tech (1998)• We know the result
• Presentation focus: Who won? Why?
/344
Paper talks about…
Hubs & Authorities
Clustering
Page Similarity
/345
I will focus on…
Hubs & Authorities
/346
Ranking Nodes
What Instructors Want
Don’t forget
/347
HUBS & AUTHORITIESIn 5 slides
/348
What is “Hubs & Authorities”• Finding important & relevant nodes
• Hubs (outlinks)• Authorities (inlinks)
/349
Seed
Relevance• Matching terms
Query
/3410
Outlink
1
1
1
1
• Hub scores authority
/3411
Inlink• Authority scores hub
1
1
1
1
/3412
Converge
Stationary state
Hubs & Authorities
In 5 slides
/3413
1998 & 2013
/3414
• It is a period of node-ranking war.• PAGERANK and HITS knew each other
/3415
It’s 2013. Who won?
/3416
What Google Scholar says…
7751
6380
/3417
What People think…
/3418
Why? Similar? Different?
Hubs & Authorities
/3419
Similarities…
Adj. MatrixEigenvector
Iterative
Link toScores
/3420
Easy differences…
Adj.Matrix
Voting
Twoscores
Singlescore
/3421
What Jon says…
Querydep.
Queryindep.
Local
Global
Two-degreemodel
One-degreemodel
/3422
HITS VS PAGERANK
/3423
#1 Query dependent search
Is this good or bad?
=
=+
/34
Variance
=
+=
=
=
=
=
Low
High
High+
24
/3425
#2 Local computation
Google’s solution?Do you buy this?
Fast
/3426
Visit all nodes, eventually.
In & OutlinksWeb is
connected
/3427
Who’s faster to USERs?
/3428
Multi-users?
…
…
/3429
MapReduce (2004)
/3430
#3 Two-degree model• WWW divisible into Hubs & Authorities
Do you buy this?
/3431
Bipartite
How Jon thinksweb looks like
How web reallylooks like
/3432
Conclusion• PageRank beats HITS in many ways…
• REAL WORLD ≠ PAPER• Arguments may be misleading
• Don’t share this presentation publicly• Jon hates this
/3433
Special thanx to…
/3434
Questions?
/3435
END OF SLIDES
/3436
A long time ago in a lab far, far away....
/3437
Everybody talks about …
/3438
What do YOU think?
/3439
Who’s faster to USERS?
/3440