Моя группа внедрила метод DEMON для перекрывающихся сообществ.Он берет график и выдает список наборов, где каждый набор представляет сообщество в графе, где каждый элемент набора является целым числом, соответствующим идентификатору узла.Поскольку DEMON предназначен для перекрывающихся сообществ, некоторые из этих наборов имеют общие идентификаторы узлов (то есть узлы могут быть в нескольких сообществах)
У нас возникли проблемы при оценке этого «раздела».Обычная модульность (https://networkx.github.io/documentation/latest/_modules/networkx/algorithms/community/quality.html) не работает на нем, как это происходит с нашими непересекающимися сообществами из других методов.
Мне было интересно, если (1) кто-нибудь знает, где найти код для "модифицированного"модульность », которая работает с перекрывающимися разделами сообщества и (2) каковы стандарты для оценки перекрывающихся разделов сообщества графа и где можно найти примеры / реализации этих методов.