Thread: Eigenvalues etc

consider the Internet

p1 goes to p2
p2 goes to p3
p3 goes to p1
p4 goes to p3



Assume that surfers have an 80% chance of following one of the links on the page, and a
20% chance of jumping to a random page.
(a) Write the transition matrix A representing the surfing process.
(b) Is A singular or nonsingular?

is this the transition matrix, or am i at least getting close to it

.20 .20 (.20*.80) .20
(.20*.80) .20 .20 .20
.20 (.20*.80) .20 (.20*.80)
.20 .20 .20 .20

do i let lamda equal 1 and find the eigenvector? also, is there supposed to be 1/4 in some of those numbers in the matrix?

Originally Posted by jkeatin

is this the transition matrix, or am i at least getting close to it

.20 .20 (.20*.80) .20
(.20*.80) .20 .20 .20
.20 (.20*.80) .20 (.20*.80)
.20 .20 .20 .20

The numbers in each column must add up to 1. Each column should have .8 for the page that it links to. The remaining .2 has to be split equally into four lots of .05 (one of which obviously has to be added to the .8 that is already there).