クリーク
無向ネットワークではクリークの特定はよく行われます。クリークでは任意の2つの異なるノードが隣接しており、つまりクリーク内の各ノードは他のすべてのノードとつながっています。この演習では、Forrest Gump ネットワークにおける最大クリークを特定します。さらに、さまざまなサイズの極大クリークの数も確認します。クリークは、それ以上大きなクリークに拡張できないときに極大と呼ばれます。
この演習はコースの一部です
Rで学ぶネットワーク分析
演習の手順
- 関数
largest_cliques()を使って、ネットワーク内の最大クリークを特定します。 - 関数
max_cliques()を使って、ネットワーク内のすべての極大クリークを求めます。結果はリストオブジェクトclqに代入します。 - 各極大クリークの要素数を計算します。
lapply()を使ってオブジェクトclqをループし、リスト内の各オブジェクトのlength()を求めます。次にunlist()し、table()を使って各極大クリークの大きさを確認します。
実践的なインタラクティブ演習
このサンプルコードを完成させて、この演習に挑戦してみましょう。
library(igraph)
# Identify the largest cliques in the network
___(g)
# Determine all maximal cliques in the network and assign to object 'clq'
clq <- ___(g)
# Calculate the size of each maximal clique.
table(unlist(lapply(___, length)))