arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

植入分区模型中的模块度

Modularity in planted partition model

M. Koshelev

arXiv 2609.07896首次发表:更新:

发表机构

Moscow Institute of Physics and Technology; Moscow State University(莫斯科物理技术学院; 莫斯科大学)

机构由 AI 辅助整理,请以论文原文为准。

AI 中文总结

本文针对植入分区模型中各部分大小相等的情形,给出了模块度的紧界,并提出一种通用方法以推广至其他模型。

AI 中文摘要

我们在各部分大小相等的情况下,获得了PPM图模块度的紧界。此外,我们提供了一种通用方法,可帮助获得各种其他模型的界。

英文摘要

We obtain tight bounds on the modularity of PPM graphs in the case of equally sized parts. Moreover, we provide a general method that can help in obtaining bounds for various other models.

Journal refComput Manag Sci 20, 34 (2023)

DOI:10.1007/s10287-023-00466-y

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑