networkx рассчитывает хороший раздел и его модульность

Question

Я ищу метод в networkx, который делает то же самое, что и этот, за исключением того, что он учитывает вес ребер: https://networkx.github.io/documentation/latest/reference/algorithms/generated/networkx.algorithms.community.modularity_max.greedy_modularity_communities.html

greedy_modularity_communities:

Найдите сообщества в графе, используя максимизацию жадной модульности Clauset-Newman-Moore. Этот метод в настоящее время поддерживает класс Graph ине учитывает вес ребер.

Это существует? Я не могу найти это. Спасибо за прочтение.

Answer 1

Должен ли это быть Networkx? Пакет iGraph предлагает значительно больше функциональных возможностей для обнаружения сообщества, включая реализацию взвешенного fastgreedy. Вы можете сохранить файл графика в Networkx в формате.gml, что сделает его легко переносимым в iGraph.

Если вы перейдете на эту страницу, вы увидите полный список алгоритмов обнаружения, предлагаемых этим пакетом, каждый из которых начинается с тега "сообщество_". На странице также будут представлены учебные пособия по реализации этих алгоритмов.

Я не думаю, что Networkx предлагает эту функцию напрямую, однако есть дополнительный пакет, называемый python-louvain, который может предоставить то, что вы ищете.