人の好意の関係をグループ化して、可視化させたい

Question

下表のようなものがあったとします。

列の1-9の番号は人です。
0と1は、好意をもつ、持たないを指しています。
この人同士を紐付けて同じく添付した画像のようにどのようなグループに分かれるのかを可視化したいです。

AIやアルゴリズムをどう用いてこのようなきれいな図をつくるのでしょうか。

画像引用：https://images.app.goo.gl/JgwGH8BbpVrwjjcCA

Answer 1

ご希望のままの出力を得るにはまだやらなければならないことが多いと思いますが、とっかかりということで。

こういう図は、グラプとかネットワークと言います。グラフと言っても折れ線グラフとかでなく、ノードとそれをつなぐ変で構成された関係図のことです。

pythonにはグラフ/ネットワークを扱うnetworkxというモジュールがあります。それを使って提示の関係をグラフにして、とりあえず表示してみるとこんな感じになります。

import networkx
import matplotlib.pyplot as plt

# グラフを初期化
g = networkx.DiGraph()

# ノード1～9を追加 
g.add_nodes_from(range(1, 10))

# 辺を追加
g.add_edges_from([[1,5],[1,8],
[2,1],[2,3],[2,4],[2,5],[2,6],[2,7],[2,8],[2,9],
[3,7],
[4,1],[4,2],[4,3],[4,5],[4,6],[4,8],[4,9],
[5,1],[5,2],[5,3],[5,4],[5,6],[5,7],[5,9],
[6,1],[6,2],[6,3],[6,4],[6,5],[6,7],[6,8],[6,9],
[7,2],
[8,1],[8,4],[8,6],
[9,2],[9,5],[9,8]])

networkx.draw_networkx(g)
plt.show()

グラプの見た目についてはの色を変えたり大きさを変えたりできます。

また、そもそもnetworkxは描画用のライブラリではなくて解析もできるので、必要な関係の抽出などもできると思います。

Comments

[Yoshitsugu12]

これから調べてみます。

ありがとうございました！