# Eigenvalues etc

• Dec 18th 2008, 04:44 PM
jkeatin
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?
• Dec 19th 2008, 11:36 AM
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
• Dec 19th 2008, 11:37 AM
jkeatin
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?
• Dec 19th 2008, 01:31 PM
Opalg
Quote:

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).