modularity - 複雑なネットワークにおけるモジュール性とリンク コミュニティのトレードオフ

Question

コミュニティを検出する手法について読み終え​​たところです。私を悩ませていることの1つは、リンクコミュニティ法を使用せずにモジュール性最適化法を使用してコミュニティを検出できる方法またはネットワークがあることです。逆に機能するネットワークを見つけることができました (リンク コミュニティ方式は機能しますが、モジュール性最適化は機能しません)。本質的に、コミュニティを見つけるためにリンクの類似性を使用する際の欠陥は何ですか。また、どの場合にモジュール性がより好ましいか。

ありがとう

Answer 1

リンクベースの方法の最大の欠点は、大規模なネットワークでは非常に重要な時間の複雑さです。

モジュール性最適化のサンプルは、"Newman" の高速アルゴリズムです。

個別のコミュニティ内の各ノードから開始し、各ステップで 2 つのコミュニティをマージして、モジュール性ファクターをより良く成長させます。

選択したモジュール性メトリックを使用できます。

モジュール性がこれ以上良くならない場合、アルゴリズムは終了します。