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://development.neo4j.dev/product/graph-data-science/
PageRank: https://development.neo4j.dev/docs/graph-data-science/current/algorithms/page-rank/