PageRank and Similar Ideas - SNAP - Stanford University

More documents

Recommendations

Info

Rank nodes using link structure PageRank: Link voting: P with importance x has n out‐links, each link gets x/n votes Page R’s importance is the sum of the votes on its in‐links Complications: Spider traps, Dead‐ends At each step, random surfer has two options: With probability , follow a link at random With prob. 1‐, jump to some page uniformly at random 2/12/2012 Jure Leskovec, Stanford C246: Mining Massive Datasets 2
Measures generic popularity of a page Biased against topic‐specific authorities Solution: Topic‐Specific PageRank (next) Uses a single measure of importance Other models e.g., hubs‐and‐authorities Solution: Hubs‐and‐Authorities (next) Susceptible to Link spam Artificial link topographies created in order to boost page rank Solution: TrustRank (next) 2/12/2012 Jure Leskovec, Stanford C246: Mining Massive Datasets 3
Page 1: CS246: Mining Massive Datasets Jure
Page 5 and 6: Assume each walker has a small prob
Page 7 and 8: 0.5 0.4 1 0.2 0.5 0.4 2 3 0.8 1 1 1
Page 10 and 11: Spamming: any deliberate action to
Page 12 and 13: As people began to use search engin
Page 14 and 15: Believe what people say about you,
Page 16 and 17: Once Google became the dominant sea
Page 18 and 19: Spammer’s goal: Maximize the Pag
Page 20 and 21: x: PageRank contributed by accessib
Page 23 and 24: Combating term spam Analyze text u
Page 25 and 26: Call the subset of seed pages that
Page 27 and 28: Trust attenuation: The degree of t
Page 29 and 30: Suppose we want to pick a seed set
Page 31: (p) = PageRank of page p r + (p) =
Page 34 and 35: … IJCAI KDD ICDM SDM AAAI NIPS
Page 37 and 38: HITS (Hypertext‐Induced Topic Sel
Page 39 and 40: Interesting pages fall into two cla
Page 41 and 42: Hubs collect authority scores (Note
Page 43 and 44: A good hub links to many good autho
Page 45 and 46: HITS converges to a single stable p
Page 47 and 48: The HITS algorithm: Initialize h,
Page 49 and 50: HITS algorithm in new notation: Se
Page 51 and 52: PageRank and HITS are two solutions
Page 53 and 54:
Techniques for achieving high relev
Page 55:
Analyze text using statistical meth
show all

PageRank and Similar Ideas - SNAP - Stanford University

Create successful ePaper yourself

Delete template?

Save as template?