python中的LFR -igraph 0.7.1.post.6

Question

我最近安装了python-igraph (windows10上的version=0.7.1.post6)，我想使用LFR基准生成社区网络，但我没有找到具体的函数来做到这一点。

是否有创建LFR基准的函数(在图形中)？如果没有，有没有其他推荐的模块可以生成这样的图(并像igraph中那样包含SOTA社区检测算法)？

谢谢，Gal

Answer 1

from networkx.algorithms.community import LFR_benchmark_graph

Answer 2

如上所述，它是在networkx包中定义的，这意味着您可以将其导入到igraph中。最小的工作示例应该是这样的。

import igraph as ig
from networkx.algorithms import community

def import_nx_network(net):
    graph = ig.Graph(n=net.number_of_nodes(), directed=False)
    graph.add_edges(net.edges())

    return graph

def LFR_graph(N, τ1, τ2, μ, **kwargs):
     net = community.LFR_benchmark_graph(N, τ1, τ2, μ, **kwargs)
     graph = import_nx_network(net)

     return graph