Parsimonious module inference in large networks.

@article{Peixoto2013ParsimoniousMI,
  title={Parsimonious module inference in large networks.},
  author={Tiago P. Peixoto},
  journal={Physical review letters},
  year={2013},
  volume={110 14},
  pages={148701}
}
We investigate the detectability of modules in large networks when the number of modules is not known in advance. We employ the minimum description length principle which seeks to minimize the total amount of information required to describe the network, and avoid overfitting. According to this criterion, we obtain general bounds on the detectability of any prescribed block structure, given the number of nodes and edges in the sampled network. We also obtain that the maximum number of… CONTINUE READING
Highly Cited
This paper has 91 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 59 extracted citations

Poster abstract: Themis: A data-driven approach to bot detection

IEEE INFOCOM 2018 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS) • 2018
View 3 Excerpts
Highly Influenced

Streaming graph challenge: Stochastic block partition

2017 IEEE High Performance Extreme Computing Conference (HPEC) • 2017
View 4 Excerpts
Highly Influenced

Critical fi eld-exponents for securemessage-passing inmodular networks

LouisMShekhtman, MichaelMDanziger, +4 authors ShlomoHavlin
2018
View 1 Excerpt

91 Citations

0102030'14'16'18
Citations per Year
Semantic Scholar estimates that this publication has 91 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-7 of 7 references

Physical Review E 85

T. P. Peixoto
056122 • 2012
View 14 Excerpts
Highly Influenced

Physical Review E 84

A. Decelle, F. Krzakala, C. Moore, L. Zdeborová
066106 • 2011
View 4 Excerpts
Highly Influenced

cond-mat/0602611 (2006)

A. V. Goltsev, S. N. Dorogovtsev, J.F.F. Mendes
phys. Rev. E 73, 056101 • 2006
View 4 Excerpts
Highly Influenced

Science 220

S. Kirkpatrick, C. D. Gelatt, M. P. Vecchi
671 • 1983
View 4 Excerpts
Highly Influenced

Biometrika 57

W. K. Hastings
97 • 1970
View 4 Excerpts
Highly Influenced

The Journal of Chemical Physics 21

N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, E. Teller
1087 • 1953
View 4 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…