Professional Documents
Culture Documents
Graph Processing
Immanuel Trummer
itrummer@cornell.edu
www.itrummer.org
Outlook:
Beyond Relational Data
• Graph data
• Data streams
• Spatial data
• ...
3.9 3.9
8.1
1.6
1.6
1.6
1.6
1.6
Slides by Immanuel Trummer, Cornell University
PageRank Example
Do We Sometimes Select Random Pages?
3.9 3.9
8.1
1.6
1.6
1.6
1.6
1.6
Slides by Immanuel Trummer, Cornell University
Calculating PageRank
5
...
... t e ! ...
m pu
C o
e s ge s
s a g ss a
s e
d M...e Node
i v e ...
M
Se n ce
Re
... ...
... t e ! ...
m pu
C o
e s ge s
s a g ss a
s e
d M...e Node
i v e ...
M
Se n ce
Re
... o t e ...
a y V
M
Halt
3.9 3.9
8.1
1.6
1.6
1.6
1.6
1.6
3.9 3.9
8.1
1.6
1.6
1.6
1.6
1.6
Wo
rk
3.3 38.4 34.3
er
2
3.9 3.9
8.1
1.6
1.6
1.6
1.6
1.6
Wo
rk
3.3 38.4 34.3
er
o d e
2
na to r N
oo rd i
e d b y C
A s si
3.9 g n 3.9
8.1
1.6
1.6
1.6
1.6
1.6
Compute(ReceivedPR : int[]):
NewPR = sum(ReceivedPR)
For o in OutgoingLinks:
Send(o.target, NewPR/|OutgoingLinks|)