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

Question

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

greedy_modularity_communities:

Поиск сообществ в графе с использованием максимизации жадной модульности Клаузета-Ньюмана-Мура.В настоящее время этот метод поддерживает класс Graph и не учитывает веса ребер.

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

Answer 1

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

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

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