igraph中有向图的派系

Question

我正在研究一个基于R中跟随者关系的Twitter网络。在这个网络中，我想确定每个人中最大的团队的大小，可以在他或她的时间线中读取彼此的推文。因此我需要maximum.cliques。但是这个功能忽略了方向性。我知道它没有集成在igraph包中，但是有没有办法在定向网络中找到派系，每个节点都是主动和被动地相互连接的？

Answer 1

对于此问题，您可以将问题的定向实例转换为无向实例。考虑任何两个节点，如果它们之间只有一个有向边，你知道它们不能成为你定义的集团的一部分。因此，如果没有对应的（v，u），我们可以忽略任何边（u，v）。否则，如果我们同时具有（v，u）和（u，v），则它等同于无向边。

换句话说，我们创建一个无向图G'，其边缘在u和v之间，当且仅当存在有向边u - > v和v - ＆gt; ü。在G'中寻找一个集团应该会在G中找到相应的集团。