Theoretical analysis of Link Analysis Ranking

Lecture slides:

• Link Analysis Ranking
• Why theoretical analysis of Link Analysis Ranking?
• Link Analysis Ranking algorithm
• Popular LAR algorithms
• Properties of Interest
• Distance between LAR vectors
• Stability: graph distance
• Stability
• Stability: Results
• Perturbations of PageRank
• Instability of PageRank
• Singular Value Decomposition
• Instability of HITS
• Stability of HITS
• Similarity
• Similarity: Results
• Product Graphs
• HITS and InDegree on Product Graphs
• Experiments with real web graphs
• Monotonicity
• Locality
• Label Independence
• Axiomatic characterization of the InDegree algorithm

Author: Panayiotis Tsaparas, University of Helsinki