Анализ направленной модулярности

Анализ направленной модулярности расширяет классическую рамочную структуру модулярности Ньюмана-Гирвана на ориентированные графы, где ребра имеют источник и назначение. Формализованный Лайхтом и Ньюманом в 2008 году, он разбивает узлы на сообщества путем максимизации показателя модулярности, который учитывает отдельную входящую и исходящую степень каждого узла в нулевой модели, что делает его стандартным подходом для обнаружения сообществ в сетях цитирования, информационных потоках и других асимметричных реляционных данных.