聖塔非研究所

模組化最大化在實際環境中的表現

2010 · 已發表論文 · 更新 2026/08/30 下午12:48

摘要 Abstract: Although widely used in practice, the behavior and accuracy of the popular module identification technique called modularity maximization is not well understood in practical con…

本頁只刊出中文翻譯與中文說明;英文原文請見下方原文連結。

原文連結

論文資訊

  • 類型:已發表論文
  • 日期:2010

摘要

Abstract: Although widely used in practice, the behavior and accuracy of the popular module identification technique called modularity maximization is not well understood in practical contexts. Here, we present a broad characterization of its performance in such situations. First, we revisit and clarify the resolution limit phenomenon for modularity maximization. Second, we show that the modularity function Q exhibits extreme degeneracies: it typically admits an exponential number of distinct high-scoring solutions and typically lacks a clear global maximum. Third, we derive the limiting behavior of the maximum modularity Q(max) for one model of infinitely modular 網絡s, showing that it depends strongly both on the size of the 網絡 and on the number of modules it contains. Finally, using three

※ 此為已發表論文,全文需透過期刊付費取得