Jon Kleinberg の HITS アルゴリズムHITS と呼ばれるアルゴリズムをご存知でしょうか。 Jon Kleinberg が考案した、ページの順位付けのためのアルゴリズムです。 Google の PageRank のようなものだと思ってもらってかまいません。 この HITS アルゴリズムが、Yahoo! の検索エンジンに採用されている、 という噂があります。 真偽のほどはわかりませんが、そこかしこでまことしやかに囁かれている割には あまり日本語の解説記事が無いようなので、 今回はこの HITS アルゴリズムについて説明してみたいと思います。 参考にしたのは Authoritative sources in a hyperlinked environment. という論文です。 論文のドラフトPDFが彼のサイトから入手できます。 背景 まずは HITS アルゴリズムが生まれるための背景について説明します。 この論文が書かれたのは1
