vai al contenuto della pagina vai al menu di navigazione
 

PageRank: un algoritmo

Relatore Massimiliano Fasi, alumnus

Nell’ambito del seminario, cercheremo di analizzare da un punto di vista principalmente matematico il più famoso e discusso tra gli algoritmi implementati dal motore di ricerca di Google. Nel tentativo di creare un corso il più possibile autocontenuto, parte degli incontri sarà dedicata al richiamo di nozioni fondamentali di algebra lineare, pur senza trascurare gli aspetti modellistici che giustificano l’utilizzo di un modello matriciale per il web.

Programma

  1. Richiami di algebra lineare
  2. Rappresentazione matriciale di una rete
  3. Il metodo delle potenze
  4. Il teorema di Perron–Frobenius
  5. Implementazioni efficienti

Il seminario si rivolge a studenti triennali o magistrali di area scientifica. Un po’ di dimestichezza con le basi dell’algebra lineare può essere di aiuto, ma non è strettamente necessaria.


Calendario delle lezioni

Lunedì 21 marzo - 18:00-20:00
Martedì 22 marzo - 18:00-20:00
Lunedì 4 aprile - 18:00-20:00
Martedì 5 aprile - 18:00-20:00