PageRank-Zentralität

PageRank ist ein linkbasierter Zentralitätsalgorithmus, der jedem Knoten in einem gerichteten Graphen einen Wichtigkeitswert zuweist, indem er misst, wie viele qualitativ hochwertige Knoten auf ihn verweisen. Eingeführt von Larry Page, Sergey Brin, Rajeev Motwani und Terry Winograd an der Stanford University im Jahr 1999, wurde er zur mathematischen Grundlage der Google-Suchmaschine und bleibt einer der einflussreichsten Algorithmen in der Netzwerkwissenschaft und Informationsbeschaffung.