Как нарисовать определенные c сообществ из networkx, игнорируя другие сообщества? - PullRequest
Новая
       100

Как нарисовать определенные c сообществ из networkx, игнорируя другие сообщества?

1 голос
/ 07 мая 2020

У меня в сети 103 сообщества. Сообщество № 9 имеет самое большое количество - около 12 000 членов. Я хочу нарисовать именно это, потому что весь граф имеет около 70 тыс. Узлов и он слишком велик. 

largest_subgraph = max(nx.connected_component_subgraphs(graph),key=len)

partition=community.best_partition(largest_subgraph)
values=[partition.get(node) for node in largest_subgraph.nodes()]
list_com=partition.values()

dict_nodes={}

for each_item in partition.items():
    community_num=each_item[1]
    community_node=each_item[0]
    if community_num in dict_nodes:
        value=dict_nodes.get(community_num) + ' | ' + str(community_node)
        dict_nodes.update({community_num:value})
    else:
        dict_nodes.update({community_num:community_node})

plt.rcParams['figure.figsize']= [12, 8]
G_comm=nx.Graph()

G_comm.add_nodes_from(dict_nodes)

mod=community.modularity(partition,largest_subgraph)

plt.rcParams['figure.figsize']= [12, 8]
pos_louvain=nx.spring_layout(G_comm)
nx.draw_networkx(G_comm, pos_louvain, with_labels=True,node_size=200,font_size=11,label='Modularity =' + str(round(mod,3)) +
                    ', Communities=' + str(len(G_comm.nodes())))
plt.suptitle('Number of Communities(Louvain Algorithm)',fontsize=22,fontname='Arial')
plt.box(on=None)
plt.axis('off')
plt.legend(bbox_to_anchor=(1,0), loc='best', ncol=1)
plt.savefig('louvain1.png',dpi=400, bbox_inches='tight')

Я могу получить это, но я хочу видеть график, показывающий, что внутри сообщества будет выглядеть. Как самое большое сообщество, я думал, что сообщество 9 будет идеальным примером.

enter image description here

1 Ответ

0 голосов
/ 07 мая 2020

Вы можете взять подграф узлов в сообществе 9 следующим образом: 

nodes_in_community9 = [node for node,community in partition.items() if community == 9]
S = G.subgraph(nodes_in_community9)

S будет графом NetworkX только с узлами в сообществе 9 и ребрами между их. К сожалению, у NetworkX все еще могут возникнуть проблемы с построением графика из 12 000 узлов. Альтернативы, такие как Gephi, могут быть лучше.

...