レ・ミゼラブルの人物相関図可視化
小説レ・ミセラブルにおいて、同じ章に出演する人物をグラフで表したデータが以下の 5 つのファイルに格納されている。
name.txt
には登場人物の名前が、source.txt
と target.txt
にはネットワークのリンクにおける始点ノードと終点ノードの添字がそれぞれ格納されている。
group.txt
にはノードをグループ化した際のグループ番号が、weight.txt
にはリンクの重みが格納されている。
ネットワークのノード数は 77、リンク数は 254 である。
name.txt
と group.txt
の行数はノード数分、source.txt
と target.txt
、 weight.txt
の行数はリンク数分となっている。
課題
上記のネットワークを Force-directed アルゴリズムによって可視化せよ(40/40 点)
以下のような工夫点を含めること
- ノードの大きさをノードの次数に応じて変える
- リンクの太さをリンクの重みに応じて変える
- ノードの色をノードのグループに応じて変える
- ノードの登場人物の名前を表示する
- その他ノード配置を綺麗に行うための工夫や高速に行うための工夫
ヒント
可視化結果の見本は以下のようになる(工夫点も含まれている)