# The asymptotic distribution of modularity in weighted signed networks.

@article{Ma2021TheAD, title={The asymptotic distribution of modularity in weighted signed networks.}, author={Rong Ma and Ian Barnett}, journal={Biometrika}, year={2021}, volume={108 1}, pages={ 1-16 } }

Modularity is a popular metric for quantifying the degree of community structure within a network. The distribution of the largest eigenvalue of a network's edge weight or adjacency matrix is well studied and is frequently used as a substitute for modularity when performing statistical inference. However, we show that the largest eigenvalue and modularity are asymptotically uncorrelated, which suggests the need for inference directly on modularity itself when the network size is large. To this…

## Figures and Tables from this paper

## References

SHOWING 1-10 OF 58 REFERENCES

### Finding community structure in networks using the eigenvectors of matrices.

- Computer SciencePhysical review. E, Statistical, nonlinear, and soft matter physics
- 2006

A modularity matrix plays a role in community detection similar to that played by the graph Laplacian in graph partitioning calculations, and a spectral measure of bipartite structure in networks and a centrality measure that identifies vertices that occupy central positions within the communities to which they belong are proposed.

### Resolution limit in community detection

- Computer ScienceProceedings of the National Academy of Sciences
- 2007

It is found that modularity optimization may fail to identify modules smaller than a scale which depends on the total size of the network and on the degree of interconnectedness of the modules, even in cases where modules are unambiguously defined.

### Modularity and community structure in networks.

- Computer ScienceProceedings of the National Academy of Sciences of the United States of America
- 2006

It is shown that the modularity of a network can be expressed in terms of the eigenvectors of a characteristic matrix for the network, which is called modularity matrix, and that this expression leads to a spectral algorithm for community detection that returns results of demonstrably higher quality than competing methods in shorter running times.

### Analysis of the structure of complex networks at different resolution levels

- Computer Science
- 2008

The proposed method allows for multiple resolution screening of the modular structure, and its application to two real social networks allows us to find the exact splits reported in the literature, as well as the substructure beyond the actual split.

### Using Maximum Entry-Wise Deviation to Test the Goodness of Fit for Stochastic Block Models

- Mathematics, Computer ScienceJournal of the American Statistical Association
- 2020

A novel goodness-of-fit test based on the maximum entry of the centered and rescaled adjacency matrix for the stochastic block model, which proves that the null distribution of the test statistic converges in distribution to a Gumbel distribution and has asymptotic power guarantee against a class of alternatives.

### Modularity-maximizing graph communities via mathematical programming

- Computer Science
- 2007

This paper introduces the technique of rounding mathematical programs to the problem of modularity maximization, presenting two novel algorithms that perform comparably or better than past algorithms, while being more efficient than exhaustive techniques.

### Equivalence between modularity optimization and maximum likelihood methods for community detection.

- MathematicsPhysical review. E
- 2016

An exact equivalence is shown 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.

### Finding and evaluating community structure in networks.

- Computer SciencePhysical review. E, Statistical, nonlinear, and soft matter physics
- 2004

It is demonstrated that the algorithms proposed are highly effective at discovering community structure in both computer-generated and real-world network data, and can be used to shed light on the sometimes dauntingly complex structure of networked systems.

### Spectral Statistics of Erdős-Rényi Graphs II: Eigenvalue Spacing and the Extreme Eigenvalues

- Mathematics, Computer Science
- 2012

It is proved that the eigenvalue spacing of the Erdős-Rényi graph in the bulk of the spectrum has the same distribution as that of the Gaussian orthogonal ensemble.