MMD_1b_PageRank

Graph data

• social networks
• media networks
• information nets
• communication nets(the Internet)
• seven bridges

web graph

history

ways to organize web

1. web directories
2. web search(find relevant doc in small and trusted set, but it becomes impossible when web is huge and full of untrusted things.)

challenges and thumb

all pages are not equally important.

flow formulation

idea

model

simple formulation

matrix formulation

intro

power iteration

intro

randomWalk interpretation

existane and uniqueness

if the graph satisfy certain conditions

but what’s the certain condition?

teleports

we wanna know if the power iteration is exist and unique and when it meets requirement?

three questions

spider trap

dead end

solution

• for spider strp: random teleports
• for dead end: always teleports
  

why it’s useful

markov chains

provement

google matrix

examples

PageRank in reality

problems

如果N比较大的时候，算出来的A会很大，给存储和计算带来困难。

sparse matrix

algorithm