r - igraphの有向グラフのクリーク

Question

私はRのフォロワー関係に基づいたTwitterネットワークに取り組んでいます。このネットワークでは、誰もが自分のタイムラインでお互いのツイートを読むことができる最大の派閥のサイズを確認したいと思います。したがって、largest.cliquesが必要になります。しかし、この関数は方向性を無視しています。igraphパッケージに統合されていないことは知っていますが、すべてのノードがアクティブかつパッシブに相互に接続されている有向ネットワークでクリークを見つける方法はありますか？

Answer 1

この問題の場合、問題の有向インスタンスを無向インスタンスに変換できます。任意の2つのノードについて考えてみます。それらの間に有向エッジが1つしかない場合、定義上、それらをクリークの一部にすることはできません。したがって、対応する（v、u）がない場合は、任意のエッジ（u、v）を閉じることができます。それ以外の場合、（v、u）と（u、v）の両方がある場合は、無向エッジと同等です。

言い換えると、有向エッジu->vおよびv->uがある場合に限り、uとvの間にエッジを持つ無向グラフG'を作成します。G'でクリークを見つけると、Gで同等のクリークが見つかるはずです。