ダイアドとトライアドを見つける

全体のグラフに対するダイアドセンサスとトライアドセンサスから、何がわかるのかをもう少し考えてみましょう。アイテムが一緒に購入されるか、そして相互に購入されているかに関心があるため、ダイアドとトライアドのセンサスは有用な初期観察になります。ダイアドセンサスは、相互購入と非相互（片方向）購入のアイテム数の違いを教えてくれます。トライアドセンサスは、どのアイテムが重要か（とくにパターン 4、9、12）を示唆します。これらはいずれも、入次数が 0 で出次数が 2 の辺を持つ頂点が 1 つ含まれます。エッジ密度も、グラフのクラスタリングに関して期待される知見を与えてくれるはずです。

Amazon の同時購入グラフ amzn_g が用意されています。

amzn_g を探索しましょう。