Berry-Esseen bound of modularity in network
Probability
2024-04-17 v1
Abstract
In this paper, the model is a specific partition of a given network. Berry-Esseen bound and strong law of large numbers of modularity for the partition are proved when the size of the network gets large.
Cite
@article{arxiv.2404.10325,
title = {Berry-Esseen bound of modularity in network},
author = {Yu Miao and Qing Yin},
journal= {arXiv preprint arXiv:2404.10325},
year = {2024}
}
Related papers
View all related →
Probability · Mathematics
Berry-Esseen bounds in local limit theorems
Sergey Bobkov, Friedrich Götze
2024-07-31
Probability · Mathematics
Berry-Esseen bounds for self-normalized martingales
Xiequan Fan, Qi-Man Shao
2019-07-04
Quantum Physics · Physics
A Berry-Esseen Bound for Quantum Lattice Systems
Marcus Cramer, Fernando G. S. L. Brandão, Mădălin Guţă, Álvaro M. Alhambra +1
2026-05-06
Probability · Mathematics
A Berry-Esseen bound with applications to vertex degree counts in the Erd\H{o}s-R\'{e}nyi random graph
Larry Goldstein
2013-02-26
Probability · Mathematics
Berry-Esseen bound and Local Limit Theorem for the coefficients of products of random matrices
Tien-Cuong Dinh, Lucas Kaufmann, Hao Wu
2023-02-06
Probability · Mathematics
A Berry-Esseen bound for the uniform multinomial occupancy model
Jay Bartroff, Larry Goldstein
2019-04-02
Probability · Mathematics
Cramer's moderate deviations of modularity in network
Yu Miao, Qing Yin
2024-04-18
Probability · Mathematics
Nonuniform Berry-Esseen bounds for martingales with applications to statistical estimation
Xiequan Fan, Ion Grama, Quansheng Liu
2017-08-03
Probability · Mathematics
A conditional Berry-Esseen bound and a conditional large deviation result without Laplace transform. Application to hashing with linear probing
Thierry Klein, Agnès Lagnoux, Pierre Petit
2015-04-01
Probability · Mathematics
Berry-Esseen bounds in the entropic central limit theorem
Sergey G. Bobkov, Gennadiy P. Chistyakov, Friedrich Götze
2011-08-23
Probability · Mathematics
Berry-Esseen's bound and Cram\'er's large deviation expansion for a supercritical branching process in a random environment
Ion Grama, Quansheng Liu, Eric Miqueu
2016-02-08
Probability · Mathematics
A Berry--Esseen theorem for sample quantiles under weak dependence
S. N. Lahiri, S. Sun
2009-03-02
Probability · Mathematics
An optimal bound on the quantiles of a certain kind of distributions
Iosif Pinelis
2013-01-03
Probability · Mathematics
A Berry-Esseen bound with (almost) sharp dependence conditions
Moritz Jirak
2022-03-31
Probability · Mathematics
Variance expansion and Berry-Esseen bound for the number of vertices of a random polygon in a polygon
Anna Gusakova, Matthias Reitzner, Christoph Thäle
2022-04-26
Probability · Mathematics
Berry-Esseen Bounds for Statistics of Non-Stationary, $\phi$-Mixing Random Variables
Brendan Williams, Yeor Hafouta
2026-04-07
Probability · Mathematics
Berry--Esseen Bounds for Multivariate Nonlinear Statistics with Applications to M-estimators and Stochastic Gradient Descent Algorithms
Qi-Man Shao, Zhuo-Song Zhang
2021-04-02
Soft Condensed Matter · Physics
Stiffest Elastic Networks
Gérald Gurtner, Marc Durand
2016-09-23
Probability · Mathematics
Berry-Esseen bounds and moderate deviations for the norm, entries and spectral radius of products of positive random matrices
Hui Xiao, Ion Grama, Quansheng Liu
2020-10-02
Physics and Society · Physics
Resolution limit in community detection
Santo Fortunato, Marc Barthelemy
2007-05-23
Probability · Mathematics
Asymptotics and scalings for large product-form networks via the Central Limit Theorem
Guy Fayolle, Jean-Marc Lasgouttes
2012-07-16
Probability · Mathematics
Berry Esseen bounds for combinatorial central limit theorems and pattern occurrences, using zero and size biasing
Larry Goldstein
2007-05-23
Dynamical Systems · Mathematics
A multivariate Berry--Esseen theorem for time-dependent expanding dynamical systems
Juho Leppänen
2026-03-17
Mathematical Physics · Physics
Fractal Boundaries of Complex Networks
Jia Shao, Sergey V. Buldyrev, Reuven Cohen, Maksim Kitsak +2
2016-09-08
Statistics Theory · Mathematics
Another look at Stein's method for Studentized nonlinear statistics with an application to U-statistics
Dennis Leung, Qi-Man Shao, Liqian Zhang
2025-09-04