Насколько мне известно, большинство алгоритмов обнаружения сообщества, которые реализованы в iGraph, предназначены для неперекрывающихся сетей.
Цитата из статьи Сравнительный анализ алгоритмов обнаружения сообществ в искусственных сетях , автор Yang et. и др. выглядит так:
В этой статье мы оцениваем восемь различных современных алгоритмов обнаружения сообщества, доступных в
Пакет «igraph», который представляет собой широко используемую коллекцию инструментов сетевого анализа на R, Python, C и C ++, на
LFR-ориентир для неориентированных невзвешенных графов с неперекрывающимися сообществами.
Этот блог пост хорошо справляется со сравнением различных алгоритмов обнаружения сообщества, доступных в iGraph.