レ・ミゼラブルの人物相関図可視化

小説レ・ミセラブルにおいて、同じ章に出演する人物をグラフで表したデータが以下の 5 つのファイルに格納されている。

name.txt には登場人物の名前が、source.txttarget.txt にはネットワークのリンクにおける始点ノードと終点ノードの添字がそれぞれ格納されている。 group.txt にはノードをグループ化した際のグループ番号が、weight.txt にはリンクの重みが格納されている。

ネットワークのノード数は 77、リンク数は 254 である。 name.txtgroup.txt の行数はノード数分、source.txttarget.txtweight.txt の行数はリンク数分となっている。

課題

  1. 上記のネットワークを Force-directed アルゴリズムによって可視化せよ(40/40 点)

  2. 以下のような工夫点を含めること

    • ノードの大きさをノードの次数に応じて変える
    • リンクの太さをリンクの重みに応じて変える
    • ノードの色をノードのグループに応じて変える
    • ノードの登場人物の名前を表示する
    • その他ノード配置を綺麗に行うための工夫や高速に行うための工夫

ヒント

  • 可視化結果の見本は以下のようになる(工夫点も含まれている)

    Screen Shot 2019-07-15 at 11.04.05.png (120.2 kB)

results matching ""

    No results matching ""