はてなダイアリーキーワード連想語API + グラフ理論 - Yet Another ....id:ya_ken:20060625:1151238191で書いた通り、何か勉強したらそれを形にすることに積極的に体力を使う事にした。 今日は復習がてらグラフ理論の入門書を読んでて面白いアイディアを思いついたので、試しに実装してみた。 なにをやったか あるキーワードのリストがある時に、それらのリストから少し離れたところにあるキーワードを見つけるツール。って書いても分かりづらいと思うから、例をあげる。 これは線が繋がっているときは連想出来ることを意味する。つまりキーワードAからCとDが連想された事が分かる。最初の入力をAとBとした時に２段階連想するとF, G, H, Iの４キーワードが出てくるが、これらの中で最もA, Bから強く連想されたのはどれだろうか？ これを導くためにGoogleのページランクのような考え方が使える。この例で言えば最初のA, Bにはそれぞれスコア１を与える。 A: 1.
