en-de
en-es
en-fr
en-pt
en-sl
en
en-zh
0.25
0.5
0.75
1.25
1.5
1.75
2
Theoretical analysis of Link Analysis Ranking
Published on Feb 25, 20075620 Views
Related categories
Chapter list
Theoretical analysis of Link Analysis Ranking00:01
Link Analysis Ranking00:25
Why theoretical analysis of Link Analysis Ranking?01:33
Link Analysis Ranking algorithm02:29
Popular LAR algorithms03:02
Properties of Interest04:04
Distance between LAR vectors05:00
Distance between LAR vectors05:47
Stability: graph distance06:18
Stability07:05
Stability: Results07:51
Perturbations of PageRank08:10
Instability of PageRank09:00
Singular Value Decomposition09:55
Singular Value Decomposition10:44
Instability of HITS11:32
Stability of HITS12:40
Similarity13:11
Similarity: Results13:45
Product Graphs14:13
Product Graphs15:36
Product Graphs16:23
HITS and InDegree on Product Graphs16:58
Experiments with real web graphs17:56
Monotonicity18:35
Locality19:35
Label Independence20:32
Axiomatic characterization of the InDegree algorithm20:54
Other work21:40
Open questions22:02
Thank you!23:04