LFR в python-igraph 0.7.1.post.6

Question

Я недавно установил python-igraph (версия = 0.7.1.post6 в Windows 10), и я хотел бы создавать сети с сообществами, используя тест LFR, но я не нашел конкретной функции для этого.

Есть ли функция (в igraph), которая создает LFR-тест?Если нет, есть ли другие рекомендуемые модули, которые позволяют создавать такие графики (и содержат алгоритмы обнаружения сообщества SOTA, как в igraph)?

Спасибо, Гал

Answer 1

Как указано, он определен внутри пакета 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

Answer 2

from networkx.algorithms.community import LFR_benchmark_graph