mercoledì 28 marzo 2012

Lezione 40

Criterio di stazionerietà per CM. Rappresentazione grafica di matrici di transizione. Matrici stocastiche ergodiche. Teorema ergodico per CM omogenee.

2 commenti:

  1. Prof, potrebbe fornirci del materiale sul PageRank??
    Grazie mille. Buona giornata

    RispondiElimina
    Risposte
    1. C'è un oceano di materiale in rete su PageRank. Una parte (molto importante) del vostro lavoro di studenti magistrali sta nell'imparare a ricavare informazioni utili dalla rete.

      Detto questo, sicuramente si può dare un'occhiata alla pagina su Wikipedia: http://en.wikipedia.org/wiki/PageRank
      Una spiegazione per non esperti si può trovare anche qui: http://www.webworkshop.net/pagerank.html

      Per noi che siamo maestri di catene di Markov, un documento breve e molto leggibile è questo: http://stat.psu.edu/~jiali/googlemarkov.pdf
      Uno più complicato ma più completo è: http://www.utwente.nl/ewi/sor/research/completedprojects/.../pagerank.pdf

      Il vero problema pratico in questa materia è come colcolare il vettore stazionario per una matrice così grande come quella che serve per descrivere internet. E qui ci sono svariati algoritmi più o meno divertenti da studiare. Credo che nell'articolo qui sopra si accenni alla cosa.

      Elimina