期刊
PHYSICAL REVIEW E
卷 94, 期 5, 页码 -出版社
AMER PHYSICAL SOC
DOI: 10.1103/PhysRevE.94.052315
关键词
-
资金
- U.S. National Science Foundation [DMS-1107796, DMS-1407207]
- Simons Foundation [396239]
- Direct For Mathematical & Physical Scien
- Division Of Mathematical Sciences [1407207] Funding Source: National Science Foundation
We demonstrate an equivalence between two widely used methods of community detection in networks, the method of modularity maximization and the method of maximum likelihood applied to the degree-corrected stochastic block model. Specifically, we show an exact equivalence between maximization of the generalized modularity that includes a resolution parameter and the special case of the block model known as the planted partition model, in which all communities in a network are assumed to have statistically similar properties. Among other things, this equivalence provides a mathematically principled derivation of the modularity function, clarifies the conditions and assumptions of its use, and gives an explicit formula for the optimal value of the resolution parameter.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据