Network histograms and universality of blockmodel approximation

Article, Other literature type, Preprint English OPEN
Olhede, Sofia C.; Wolfe, Patrick J.;
(2014)
  • Publisher: NATL ACAD SCIENCES
  • Related identifiers: pmc: PMC4205664, doi: 10.1073/pnas.1400374111
  • Subject: Mathematics - Statistics Theory | Mathematics - Combinatorics | Physical Sciences | Computer Science - Social and Information Networks | Statistics - Methodology | Community Detection, Graphons, Nonparametric Statistics, Graph Limits, Sparse Networks, Stochastic Blockmodels, Models

In this article we introduce the network histogram: a statistical summary of network interactions, to be used as a tool for exploratory data analysis. A network histogram is obtained by fitting a stochastic blockmodel to a single observation of a network dataset. Blocks... View more
  • References (13)
    13 references, page 1 of 2

    21+3α/2fmaxM n−α

    [10] Rohe K, Chatterjee S, Yu B (2011) Spectral clustering and the highdimensional stochastic blockmodel. Ann Statist, 39:1878-1915.

    [11] Choi DS, Wolfe PJ, Airoldi EM (2012) Stochastic blockmodels with a growing number of classes. Biometrika, 99:273-284.

    [12] Chatterjee S (2012) Matrix estimation by universal singular value thresholding. Unpublished manuscript, arXiv:1212.1247.

    [13] Fishkind DE, Sussman DL, Tang M, Vogelstein JT, Priebe CE (2013) Consistent adjacency-spectral partitioning for the stochastic block model when the model parameters are unknown. SIAM J Matrix Anal Appl, 34:23-39.

    [14] Bickel PJ, Sarkar P (2013) Hypothesis testing for automated community detection in networks. Unpublished manuscript, arXiv:1311.2694.

    [15] Choi DS, Wolfe PJ (2012) Co-clustering separately exchangeable network data. Ann Statist, in press (arXiv:1212.4093).

    [16] Wolfe PJ, Olhede SC (2013) Nonparametric graphon estimation. Unpublished manuscript, arXiv:1309.5936.

    [17] Adamic L, Glance N (2005) The political blogosphere and the 2004 US election: Divided they blog. Proceedings of the 3rd International Workshop on Link Discovery (ACM Press, New York), 36-43.

    [18] Lov´asz L (2012) Large Networks and Graph Limits. Providence, RI: American Mathematical Society.

  • Related Research Results (1)
    Inferred by OpenAIRE
    software
    network-histogram-code software on GitHub
    72%
  • Related Organizations (1)
  • Metrics
Share - Bookmark