La matematica che trasforma il mondo - La struttura occulta della rete & le catene di Markov - n. 14- settimanale - 9/6/2022 - copertina rigida

- Quando eseguiamo una ricerca su internet i risultati si trovano in un immensa rete di pagine web, connesse tra loro in modo molto intricato. Com'è possibile che il nostro motore di ricerca restituisca i risultati attesi? Enelfordinare questi risultati, come fa a sapere quali sono le pagine più rilevanti? Rispondere a queste domande è essenziale, perché facilita il corretto funzionamento della rete trasformandola in uno strumento di enorme valore. La struttura occulta della rete può essere modellata ricorrendo a un mix di teoria dei grafi e teoria della probabilità, che richiede la conoscenza delle proprietà di alcuni processi stocastici noti come "catene di Markov Scopriamo insieme come, grazie a Pandu Nayak, vicepresidente di Google Search, l'azienda è riuscita a migliorare PageRank, concependo un nuovo algoritmo capace di analizzare il contesto delle parole introdotte in una ricerca.