有向モジュラリティ解析

有向モジュラリティ解析は、古典的な Newman-Girvan のモジュラリティフレームワークを有向グラフに拡張したもので、エッジが始点と終点を持つ場合に適用されます。2008年にLeichtとNewmanによって形式化され、帰無モデルにおいて各ノードの入次数と出次数を別々に考慮するモジュラリティスコアを最大化することで、ノードをコミュニティに分割します。これにより、引用ネットワーク、情報フロー、その他の非対称な関係データにおけるコミュニティ検出の標準的なアプローチとなっています。