Theoretical analysis of Link Analysis Ranking

Posted in Science on July 25, 2008


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

Watch Video

Tags: Science, Lectures, Computer Science, VideoLectures.Net, Network Analysis, Web Mining