igraph 中有向图的派系

Question

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

Answer 1

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

换句话说，当且仅当存在有向边 u -> v 和 v -> u 时，我们创建一个边在 u 和 v 之间的无向图 G'。在 G' 中找到一个 clique 应该会在 G 中找到对等的 clique。