Algoritmo del mese – PageRank (10 Min)

27 Jan, 2023



Questa settimana ci concentreremo su una delle classi di algoritmi più graph-centriche ossia Centrality. In particolare, in questo episodio, vi parlerò di PageRank. L’algoritmo viene definito per la prima volta nel paper di Google per l’utilizzo nel proprio motore di ricerca e misura l’importanza di ogni nodo nel grafo, basandosi sul numero di relazioni entranti e dall’importanza dei nodi sorgente corrispondenti. L’assunzione alla base è che una pagina sia importante tanto quanto le pagine che la linkano. Gli use case che necessitano di una misura di centralità sono moltissimi e oggi ne vedremo due… anzi no, solo uno. Scopri perchè! Marco Bessi: https://www.linkedin.com/in/marcobessi/ GDS: https://neo4j.com/product/graph-data-science/ PageRank: https://neo4j.com/docs/graph-data-science/current/algorithms/page-rank/

Related Videos