大きすぎるリンクの分割

大きすぎるリンクを分割するアルゴリズムを考える

実装は簡単

複数のグループに分割される

それになんという名前をつけるかが微妙

周囲の単語を巻き込んでキーワードが成長する案

一番人間にとってわかりやすいリンク名称になる

---

大きすぎるリンクは完全グラフ

この完全グラフを分割するアルゴリズムを考えるページ数が増えると、必然的に発生する問題

その時何を指標に最適化を行うか

距離の増加を最小化することではない

なぜなら距離の短さを良いとするならばすべてのページに同じタグをつけてすべて距離1の完全グラフにするのが最適だからである

近くあるべきものが近く、遠くであるべきものが遠くになるように分割をする必要がある