23.02.2015 Views

lez 1_ processi stocastici

lez 1_ processi stocastici

lez 1_ processi stocastici

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

PageRank<br />

A<br />

B<br />

D<br />

PageRank of D is<br />

(1-p)* ( 1/4 th the PageRank of A + 1/3 rd the PageRank of B ) +p/n<br />

E. Messina Metodi Computazionali<br />

Kth-Order Markov Chain<br />

What we have discussed so far is the first-order<br />

Markov Chain.<br />

More generally, in kth-order Markov Chain, each<br />

state transition depends on previous k states.<br />

What’s the size of transition probability matrix?<br />

X1<br />

X2 X3 X4<br />

E. Messina Metodi Computazionali

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!