顔文字の編集距離グラフ

顔文字の編集距離でグラフを作ってみた。
編集操作は挿入・削除・置換で、各コストは1とした。Microsoft IME 2007で入力できる顔文字をもとに、編集距離が1になる顔文字同士をつないでいる。孤立する顔文字はグラフから削除した。

最大次数17を持つ顔文字は (^_^) である。スタンダード。

顔文字の自動分類に応用できそうな気がする。