sup*_*mbo 4 r directed-graph clique igraph
我正在研究基于R中的跟随者关系的Twitter网络.在这个网络中,我想确定每个人中最大的团队的大小,可以在他或她的时间线中读取彼此的推文.因此我需要maximum.cliques.但是这个功能忽略了方向性.我知道它没有集成在igraph包中,但是有没有办法在有向网络中找到派系,每个节点都是主动和被动地相互连接的？
Fel*_*ung 11
对于此问题,您可以将问题的定向实例转换为无向实例.考虑任何两个节点,如果它们之间只有一个有向边,你知道它们不能成为你定义的集团的一部分.因此,如果没有对应的(v,u),我们可以忽略任何边(u,v).否则,如果我们同时具有(v,u)和(u,v),则它等同于无向边.
换句话说,当且仅当存在有向边u - > v和v - > u时,我们创建一个在u和v之间具有边的无向图G'.在G'中寻找一个集团应该会在G中找到相应的集团.