PageRank and Similar Ideas - SNAP - Stanford University

HITS converges to a single stable point
Slightly change the notation:
Vector a = (a1…,an), h = (h1…,hn) Adjacency matrix (n x n): Aij=1 if ij
Then:
h a h A a
h A a
And likewise:
So:
i
j i
i
j
j
2/12/2012 Jure Leskovec, Stanford C246: Mining Massive Datasets
a
A
T
h
ij
j
[Kleinberg ‘98]
45