Graph data
- social networks
- media networks
- information nets
- communication nets(the Internet)
- seven bridges
web graph
history
ways to organize web
- web directories
- 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会很大,给存储和计算带来困难。