The Web - PageRank.html (2241B)
1 <?xml version="1.0" encoding="UTF-8"?> 2 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> 3 <html><head><link rel="stylesheet" type="text/css" href="sitewide.css"><meta http-equiv="Content-Type" content="text/html; charset=UTF-8"/><meta name="exporter-version" content="Evernote Mac 7.1.1 (456663)"/><meta name="keywords" content="ng"/><meta name="altitude" content="-0.7103028297424316"/><meta name="author" content="Alex Balgavy"/><meta name="created" content="2018-05-26 12:03:59 +0000"/><meta name="latitude" content="52.37358938934429"/><meta name="longitude" content="4.836334457272349"/><meta name="source" content="desktop.mac"/><meta name="updated" content="2018-05-26 12:38:57 +0000"/><title>The Web - PageRank</title></head><body><div>uses hyperlinks to a page (indegrees) as criterion for importance of that page<br/></div><div><br/></div><div><span style="font-size: 20px;" 4 /><img src="The%20Web%20-%20PageRank.resources/C6AB255A-39C5-467B-8E27-8AF59CCA1B8F.png" height="60" width="362"/></div><div><br/></div><div>d ∈ [0,1) is a constant damping factor, Google probably uses 0.85</div><div><br/></div><div><span style="font-size: 20px;" 5 /><img src="The%20Web%20-%20PageRank.resources/3F1245DD-AC5C-4D39-AF2C-A2A0AE531708.png" height="41" width="169"/></div><div><br/></div><div>algorithm:</div><ol><li><div>V = {v<sub>1</sub>, v<sub>2</sub>, …, v<sub>n</sub>}. t=0. d ≈ 0.85</div></li><li><div>PR(v<sub>i</sub>, t) = 1/n for all v<sub>i</sub> ∈ V</div></li><li><div>for all v<sub>i, </sub>calculate:</div></li></ol><div style="margin-left: 40px;"><img src="The%20Web%20-%20PageRank.resources/DD13DF48-C5C7-4F18-B3B4-74C4905D003E.png" height="60" width="395"/><br/></div><ol start="4"><li><div>Increment t of one unit</div></li><li><div>Go to step 2 unless reached max number of iterations or</div></li></ol><div style="margin-left: 40px;"><span style="font-size: 20px;" 6 /><img src="The%20Web%20-%20PageRank.resources/4736DEF0-7608-4182-9200-04A1542B9E07.png" height="45" width="238"/></div><div style="margin-left: 40px;">is small enough<br/></div><div style="margin-left: 40px;"><span style="font-size: 20px;" 7 /></div><div><br/></div></body></html>