Skip to main content
Proceedings of the National Academy of Sciences of the United States of America logoLink to Proceedings of the National Academy of Sciences of the United States of America
letter
. 2021 Feb 26;118(10):e2024297118. doi: 10.1073/pnas.2024297118

Infection curves on small-world networks are linear only in the vicinity of the critical point

Łukasz Kuśmierz a,1, Taro Toyoizumi a,b
PMCID: PMC7958250  PMID: 33637610

In ref. 1, an epidemiological model based on the small-world (2) contact network and the SIR (susceptible-infected-recovered) infection dynamics is analyzed and compared with the classical (well-mixed) SIR model. The authors claim that they observe a “a hitherto unobserved transition from linear growth to S-shaped infection curves.” This is rather surprising in the context of previous literature studying similar models (39). While scale-free networks (10) were reported to give rise to nonstandard features, including the absence of a nontrivial epidemic threshold and an algebraic spreading growth (68), no such abnormalities were observed on small-world networks (35, 7).

Indeed, in the following, we show that the analysis presented in the paper (1) is flawed. The problem lies in the order parameter O=SD(C(t)), the standard deviation of new daily cases (excluding days with no new cases), which is used to signal the postulated transition between an S-shaped growth (O>0) and a linear growth (O0). In reality, O can attain values close to zero for two distinct reasons: 1) C(t) is constant (corresponding to a linear growth of the cumulative number of cases) as the authors claim, or 2) C(t) exhibits low values, signaling that the epidemic is not able to effectively spread in the population and the number of cases drops exponentially, corresponding to the basic reproduction number R0 taking a value below one. Case 2, which is in line with the prediction of the classical SIR model, was never considered in ref. 1; both theoretical and numerical calculations established the existence of a critical point, but no evidence was reported for the existence of the postulated linear growth phase below the critical point.

We hypothesized that case 2 is the mechanism yielding O0 below the critical point. To test this, we independently simulated the model introduced in ref. 1. First, we verified that O signals a continuous transition between two distinct phases (Fig. 1A). Second, we calculated the basic reproduction number R0 (Fig. 1B), which confirmed that, below the critical point, an infection does not spread through the network, consistent with case 2. Third, we calculated the outbreak duration Tend, which exhibits a sharp maximum at the critical point and drops especially quickly below the critical point (Fig. 1C). Because Tend upper-bounds the possible duration of a linear growth, this result indicates that prolonged linear growth is impossible even slightly below the critical point. Last, we compared the evolution of the cumulative number of infections obtained from the small-world model and the classical SIR model (Fig. 1D). Already slightly below the critical point, the growth curve of the network model is significantly sublinear, as expected from the classical picture.

Fig. 1.

Fig. 1.

Statistics obtained via computer simulations of the epidemic spread on Poisson small-world random contact networks, defined in ref. 1. Parameters are the same as in figure 3A in ref. 1 (d=4, ϵ=0.3, and N=104). The simulation starts from 10 randomly infected nodes. All statistics were obtained by averaging over M=103 realizations of the process, each with an independent realization of the random graph. (A) The SD of daily cases; this panel confirms that we reproduce results from ref. 1 (see their figure 3A). In ref. 1, the low SD(C(t)) regions are interpreted as linear growth regimes. (B) The basic reproduction number as a function of the average degree of the network. The dashed line represents the critical value R0=1. Below the critical point, the outbreak dies out exponentially; our numerical estimates confirm R0<1 in this regime. (C) The outbreak duration Tend, that is, the average time elapsed between the onset of an epidemic and its end (defined as the first time at which there are no infected nodes in the population). We observe a sharp peak around the critical point, confirming that the slow dynamics, consistent with a linear growth, is only possible around the critical point. (D) The cumulative numbers of infections as a function of time (here r=0.1). The dashed lines in D were obtained from the corresponding effective classical SIR models, which assume continuous time and homogeneous mixing. Although the match is not perfect, the classical model can reproduce qualitative features of the network model studied in ref. 1.

In conclusion, the presented results corroborate our supposition that the linear growth in the cumulative number of infections is restricted to the vicinity of the critical point. Furthermore, we checked that the results are very similar on Erdős–Rényi networks (Fig. 2). Thus, the model introduced in ref. 1 does not predict that nor explain why “most COVID-19 infection curves are linear.”

Fig. 2.

Fig. 2.

Statistics obtained via computer simulations of the epidemic spread on Erdős–Rényi contact networks. The meaning of AD and parameters used in the simulations are the same as in Fig. 1 (excluding the parameter ε, which does not apply here).

Footnotes

The authors declare no competing interest.

References

  • 1.Thurner S., Klimek P., Hanel R., A network-based explanation of why most COVID-19 infection curves are linear. Proc. Natl. Acad. Sci. U.S.A. 117, 22684–22689 (2020). [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 2.Watts D. J., Strogatz S. H., Collective dynamics of ‘small-world’ networks. Nature 393, 440–442 (1998). [DOI] [PubMed] [Google Scholar]
  • 3.Ball F., Mollison D., Scalia-Tomba G., Epidemics with two levels of mixing. Ann. Appl. Probab. 7, 46–89 (1997). [Google Scholar]
  • 4.Moore C., Newman M. E. J., Epidemics and percolation in small-world networks. Phys. Rev. E 61, 5678–5682 (2000). [DOI] [PubMed] [Google Scholar]
  • 5.Kuperman M., Abramson G., Small world effect in an epidemiological model. Phys. Rev. Lett. 86, 2909–2912 (2001). [DOI] [PubMed] [Google Scholar]
  • 6.Pastor-Satorras R., Vespignani A., Epidemic spreading in scale-free networks. Phys. Rev. Lett. 86, 3200–3203 (2001). [DOI] [PubMed] [Google Scholar]
  • 7.Pastor-Satorras R., Vespignani A., Epidemic dynamics and endemic states in complex networks. Phys. Rev. E 63, 066117 (2001). [DOI] [PubMed] [Google Scholar]
  • 8.May R. M., Lloyd A. L., Infection dynamics on scale-free networks. Phys. Rev. E 64, 066112 (2001). [DOI] [PubMed] [Google Scholar]
  • 9.Pastor-Satorras R., Castellano C., Van Mieghem P., Vespignani A., Epidemic processes in complex networks. Rev. Mod. Phys. 87, 925 (2015). [Google Scholar]
  • 10.Barabási A.-L., Albert R., Emergence of scaling in random networks. Science 286, 509–512 (1999). [DOI] [PubMed] [Google Scholar]

Articles from Proceedings of the National Academy of Sciences of the United States of America are provided here courtesy of National Academy of Sciences

RESOURCES