Rettet modularitetsanalyse

Rettet modularitetsanalyse utvider det klassiske Newman-Girvan modularitetsrammeverket til rettede grafer, der kanter har en kilde og en destinasjon. Formalisert av Leicht og Newman i 2008, partisjonerer den noder i fellesskap ved å maksimere en modularitetsscore som tar hensyn til hver nodes separate inn-grad og ut-grad i nullmodellen, noe som gjør den til standardtilnærmingen for fellesskapsdeteksjon i siteringsnettverk, informasjonsflyt og andre asymmetriske relasjonsdata.