The need to incorporate network structure into models that involve contact tracing is shown by Figure 3 . Panes A and B show predictions of prevalence over time for several models, which demonstrate that while both pairwise approaches are in good agreement with simulation, the failure of the mean-field model is dramatic-and similarly large failures can be observed in several other regions of parameter space.