Subgraph fluctuations in random graphs.

  title={Subgraph fluctuations in random graphs.},
  author={Christoph Fretter and Matthias M{\"u}ller-Hannemann and Marc-Thorsten H{\"u}tt},
  journal={Physical review. E, Statistical, nonlinear, and soft matter physics},
  volume={85 5 Pt 2},
The pattern of over- and under-representations of three-node subgraphs has become a standard method of characterizing complex networks and evaluating how this intermediate level of organization contributes to network function. Understanding statistical properties of subgraph counts in random graphs, their fluctuations, and their interdependences with other topological attributes is an important prerequisite for such investigations. Here we introduce a formalism for predicting subgraph… CONTINUE READING