authoritative sources in hyperlinked environment

/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