giovedì, agosto 07, 2008

meccanica quantistica per google

l'articolo che mi ha intrippato di piu' in questo periodo di post-vacanza e' quello di Nicola Perra dell'Universita' di Cagliari sulla formulazione di un' equazione tipo Schrodinger che descrive il valore del page-rank di google. Il page-rank di una pagina web e' un numero che esprime l'importanza della pagina web. Un alto page-rank vuol dire una pagina importante, un basso page rank vuol dire che nessuno si fila la pagina. Il page-rank ha una notevole importanza pratica: se una pagina web ha un alto page-rank allora compare per prima nelle ricerche google.

Almeno per ora, il page-rank viene determinato da google con una tecnica montecarlo. Google lancia una serie di programmi spioni che esplorano il web passando da link a link. Il numero di volte che questi programmi spioni incrociano casualmente il sito web, determina il page-rank della pagina. Secondo l'articolo che mi stavo pappando, il page-rank soddisfa un' equazione tipo Schrodinger. In particolare il page-rank e' la funzione d'onda, mentre la topologia o meglio la differenza fra numero di link che la pagina riceve e quelli che la pagina contiene, rappresenta il potenziale. Una volta che la topologia locale e' nota e' possibile trovare il page-rank usando tecniche della meccanica quantistica. Questa tecnica di tipo quantistico non solo apre la possibilita' di trovare il page rank con molte meno iterazioni montecarlo in molti casi, ma permette anche di studiare l'andamento temporale del page-rank.

1 commento:

phpp.plasma ha detto...

Molto figa questa cosa... Stefano sempre un passo avanti!