我正在研究一个基于 R 中关注者关系的 Twitter 网络。在这个网络中，我想确定每个人都可以在他或她的时间线中阅读彼此推文的最大派系的规模。因此我需要最大的.cliques。但是这个函数忽略了方向性。我知道它没有集成在 igraph 包中，但是有没有办法在有向网络中找到派系，其中每个节点都主动和被动地相互连接？
最佳答案
对于此问题，您可以将问题的有向实例转换为无向实例。考虑任何两个节点，如果它们之间只有一条有向边，那么根据您的定义，您知道它们不能成为集团的一部分。因此，如果没有对应的 (v,u)，我们可以忽略任何边 (u,v)。否则，如果我们同时拥有 (v,u) 和 (u,v)，则相当于一条无向边。
换句话说，当且仅当存在有向边 u -> v 和 v -> u 时，我们创建了一个无向图 G'，其边在 u 和 v 之间。在 G' 中找到一个团应该会在 G 中找到等效的团。
关于r - igraph 中的有向图的派系，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/12896477/