PageRank-sentralitet

PageRank er en lenkebasert sentralitetsalgoritme som tildeler en viktighetsgrad til hver node i en rettet graf ved å måle hvor mange høykvalitetsnoder som peker til den. Introdusert av Larry Page, Sergey Brin, Rajeev Motwani og Terry Winograd ved Stanford University i 1999, ble den det matematiske grunnlaget for Google-søkemotoren og forblir en av de mest innflytelsesrike algoritmene innen nettverksvitenskap og informasjonsgjenfinning.