Modularity in planted partition model
arXiv:2609.07896 · doi:10.1007/s10287-023-00466-y
Abstract
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.