PageRank中心性

PageRankは、リンクベースの中心性アルゴリズムであり、高質なノードがどれだけ多くそのノードを指しているかを測定することによって、有向グラフ内の各ノードに重要度スコアを割り当てる。1999年にスタンフォード大学のラリー・ペイジ、セルゲイ・ブリン、ラジーブ・モトワニ、テリー・ウィノグラードによって導入されたこのアルゴリズムは、Google検索エンジンの数学的基盤となり、ネットワーク科学と情報検索における最も影響力のあるアルゴリズムの一つであり続けている。