大きすぎるリンクの問題はScrapboxのページ数が増えると必然的に発生する問題

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


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

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

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

  • 距離の増加を最小化することではない
    • なぜなら距離の短さを良いとするならばすべてのページに同じタグをつけてすべて距離1の完全グラフにするのが最適だからである
    • 近くあるべきものが近く、遠くであるべきものが遠くになるように分割をする必要がある

階層的クラスタリングによる大きすぎるリンクの分割 キーワードの交差による絞り込み