English

Cramer's moderate deviations of modularity in network

Probability 2024-04-18 v1

Abstract

Complex networks play a crucial role in understanding physical, biological, social and technological systems. One of the most relevant features of graphs representing real systems is community structure. In this paper, for a specific partition of a given network, we prove the Cramer's moderate deviations of modularity for the partition when the size of the network gets large.

Keywords

Cite

@article{arxiv.2404.10802,
  title  = {Cramer's moderate deviations of modularity in network},
  author = {Yu Miao and Qing Yin},
  journal= {arXiv preprint arXiv:2404.10802},
  year   = {2024}
}

Comments

arXiv admin note: text overlap with arXiv:2404.10325

R2 v1 2026-06-28T15:56:13.418Z