Vikesh Shakya

PageRank Vikesh Shakya

PageRank è un algoritmo di analisi dei link e assegna una ponderazione numerica ad ogni elemento di un insieme di documenti ipertestuali, come il World Wide Web, con lo scopo di "misurare" la sua importanza relativa all'interno dell'insieme. L'algoritmo può essere applicato a qualsiasi collezione di entità con citazioni e riferimenti reciproci. Il peso numerico che assegna a qualsiasi elemento dato E è indicato come il PageRank di E e denotato da {\displaystyle PR(E).}PR(E). Un PageRank risulta da un algoritmo matematico basato sul webgraph, creato da tutte le pagine del World Wide Web come nodi e collegamenti ipertestuali come bordi, prendendo in considerazione hub di autorità come cnn.com o mayoclinic.org. Il valore di rank indica l'importanza di una particolare pagina. Un collegamento ipertestuale a una pagina conta come un voto di sostegno. Il PageRank di una pagina è definito ricorsivamente e dipende dal numero e dalla metrica del PageRank di tutte le pagine che si collegano ad essa ("link in entrata"). Una pagina che è collegata da molte pagine con un alto PageRank riceve essa stessa un alto rango.