MATH 307 Lecture Notes - Lecture 39: Matlab, Google Matrix

32 views4 pages
Verified Note
School
Department
Course
Professor

Document Summary

Consider the following verysimplified world wide web with 4 websites it h ofoutgoing linksofnodes node 1 2 node 2 3 node3 0 node4 i p o: o. Is do i idea nowwe have a randomwalk according to p. If there is a limitingstate theprobability in each nodeinthevector canbe the measure of importance ofthenode. If it does wewill computeitby the powermethod i to ensure that this limit existsand pnxo converges fast to the limit weneed to modify the matrix p. To make p a stochasticmatrix replace the thirdcolumn with. Iffy we will usethis new stochastic matrix s. Use matlab wecancheck d t isthe dominant eigenvalue. Theranksof eachnode are entries et vi wecanalso normalize v to make all entries adding up to 1. Create a stochastic matrix qwith the samesizeas 5 andall identical entries iii iii iiii. Define the google matrix g l stl l 2 s. Repeat the methodwith g insteadofs compute gkxo to compute the dominant eigenvector.

Get access

Grade+
$40 USD/m
Billed monthly
Grade+
Homework Help
Study Guides
Textbook Solutions
Class Notes
Textbook Notes
Booster Class
10 Verified Answers
Class+
$30 USD/m
Billed monthly
Class+
Homework Help
Study Guides
Textbook Solutions
Class Notes
Textbook Notes
Booster Class
7 Verified Answers

Related textbook solutions

Related Documents

Related Questions