Professional Documents
Culture Documents
MATH3322 5 Case Study A - PageRank - Image Deconvolution
MATH3322 5 Case Study A - PageRank - Image Deconvolution
E
E s F means
F
webpage E has a hyperlink
Ǎ iB to F and so on
ěc
Model: Let Ti denote the score of node i.
Ti 1 p1京 P Til 芳 PR
score from links to it
where n total number of nodes
is 哥
Example: Consider the following website linkages. Find the corresponding (PR).
E 1 1
0 0 1 0
F adjacency
1 0 1 0 1
g
f
Da matrix o i o i o
Ǎ iB 1
0
1
0
0
0
0
0
0
0
0
0
0 0 0 1 0
Ǒc 0
0 卡
氟 仆们 p譬 i ii.in
8 0
0 0 0 0
丌 簪
8
So the ranking is
T 兴 T
where PA TERT HER
is the score vector, and A is the normalized
II PA 丌 舁T
which can be solved by LU decomposition.
Question: Prove that the solution T satisfy TT 1 and Ti 0 i 1 n
Image Deconvolution
X i t t X i t Xi t l
i 1 n
bi 3
2
Altogether we have
At n where A
亨
信 亨
iii
In the general case
and set it to
i Take gradient of the objective function
Solve AT A x̅ 5 x̅ Ō
I
Solve IATA I x̅ AT5
Symmetric positive
definite
ATAJ 1 I J ATA I
D ATAt XI IT
92 I J j TATAy x
T
y y
For any Jtō JT ATAt
HAJI发 11TH 0