abstract: Local starbursts have a higher efficiency of converting gas into stars, as compared to typical star-forming galaxies at a given stellar mass, possibly indicative of different modes of star formation. With the peak epoch of galaxy formation occurring at $z>1$, it remains to be established whether such an efficient mode of star formation is occurring at high-redshift. To address this issue, we measure the molecular gas content of seven high-redshift ($z\sim1.6$) starburst galaxies with the Atacama Large (sub-)Millimeter Array and IRAM/Plateau de Bure Interferometer. Our targets are selected from the sample of Herschel far-infrared detected galaxies having star formation rates ($\sim$`<!-- -->`{=html}300-800 M$_{\odot}$ yr$^{-1}$) elevated ($\gtrsim4\times$) above the star-forming 'main sequence', and included in the FMOS-COSMOS near-infrared spectroscopic survey of star-forming galaxies at $z\sim1.6$ with Subaru. We detect CO emission in all cases at high levels of significance, indicative of high gas fractions ($\sim$`<!-- -->`{=html}30-50%). Even more compelling, we firmly establish with a clean and systematic selection that starbursts, identified as main-sequence outliers, at high redshift generally have a lower ratio of CO to total infrared luminosity as compared to typical main-sequence star-forming galaxies, although with a smaller offset than expected based on past studies of local starbursts. We put forward a hypothesis that there exists a continuous increase in star formation efficiency with elevation from the main sequence with galaxy mergers as a possible physical driver. Along with a heightened star formation efficiency, our high-redshift sample is similar in other respects to local starbursts such as being metal rich and having a higher ionization state of the interstellar medium.
author: J. D. Silverman, E. Daddi, G. Rodighiero, W. Rujopakarn, M. Sargent , A. Renzini, D. Liu, C. Feruglio, D. Kashino, D. Sanders, J. Kartaltepe, T. Nagao, N. Arimoto, S. Berta, M. Béthermin, A. Koekemoer, D. Lutz, G. Magdis, C. Mancini, M. Onodera, G. Zamorani
title: A higher efficiency of converting gas to stars pushes galaxies at $z\sim1.6$ well-above the star-forming main sequence

# Introduction

It has recently come to light that the growth of galaxies may be less erratic than previously thought. The existence of a tight relation between the stellar mass ($M_*$) and star formation rate (SFR) of star-forming galaxies, termed the 'main sequence' (MS, ) is indicative of a quasi-equilibrium being maintained between gas supply, SFR, and gas expulsion from galaxies . This SFR-M$_*$ relation evolves strongly with look-back time, paralleling the global evolution of the cosmic SFR density from the present to $z\sim2$ . It is becoming clear that such a decline in SFR is in response to diminishing gas reservoirs . The efficiency of star formation ($SFE\equiv SFR/M_{gas}$), i.e., the efficiency at which gas is being converted to stars, is remarkably similar across a wide range of cosmic time within the global star-forming population, usually with gas mass $M_{gas}$ inferred from the CO molecular line luminosity $L^\prime_{\rm CO}$ .

However, outliers from the MS are known to exist, with very high specific SFR (sSFR) compared to normal MS galaxies, such as local ultra-luminous infrared galaxies (ULIRG, ). At $z\sim 2$, these MS outliers represent $\sim 2\%$ of the star-forming population and contribute only a moderate fraction ($\sim 10\%$) of the global co-moving SFR-density . Yet, they are still likely to play an important role in galaxy evolution, as a high fraction of galaxies may experience such a star-bursting event. Therefore, it is important to understand the physical conditions that can lead to such a surge in SFR.

Local starbursts have a higher SFE compared to MS galaxies. Estimates of their molecular gas content from their CO luminosity indicate that a given gas mass is capable of producing higher SFRs , and a bi-modal distribution of SFEs has been proposed for the general MS and outlier population . While there are uncertainties with respect to the appropriate conversion of $L^\prime_{\rm CO}$ to H$_2$ gas mass ($\alpha_{\rm CO}$), an offset with respect to MS galaxies is already apparent when considering the observed quantities $L^\prime_{\rm CO}$ and total infrared luminosity ($L_{\rm TIR}$). The physical mechanism responsible for this enhanced SFE is not entirely clear and one cannot exclude that sample selection may be responsible for the lack of galaxies with intermediate SFEs. While CO detections have been obtained for high-redshift submm-selected galaxies and star-forming radio galaxies , these samples do not cleanly distinguish starburst outliers from the MS population and submm selected samples could be biased towards galaxies with lower dust temperatures . Therefore, it is imperative to study the CO emission of starbursts securely elevated above the MS at their respective stellar mass and near the peak epoch of star formation ($z\sim2$). achieve such a clear distinction between MS and MS-outlier galaxies using large photometric samples with multi-wavelength coverage, including the bulk of the FIR emission. Our targets then result in a homogenous sample that does not have contaminants such as those inherent with other selections.

To address this issue, we report on interferometric observations of the molecular transition $^{12}$CO 2-1 and $^{12}$CO 3-2 for a sample of seven MS outliers using both the Atacama Large Millimeter Array (ALMA) and IRAM Plateau de Bure Interferometer. Our sample is extracted from the 246 MS outliers (with sSFRs $\gtrsim4\times$ above the mean of the MS; Figure ) at $1.4<z<2.5$ identified with Herschel observations over the COSMOS field that effectively cover the peak FIR emission. Among these Herschel-detected galaxies, those with photometric redshifts between 1.4 and 1.7 are observed through our Subaru Intensive Project with the FMOS near-IR multi-object spectrograph. These spectra provide a detection of key diagnostic emission lines (i.e., H$\alpha$, H$\beta$, \[NII\]$\lambda6585$, \[OIII\]$\lambda$`<!-- -->`{=html}5008) used to measure accurate spectroscopic redshifts, SFRs, and metallicities. Six targets, labeled in Figure , are extracted from this sample with an additional galaxy at a slightly higher redshift (PACS-282; $z=2.19$) where the redshift comes from the zCOSMOS-Deep program .

Our confidence in these galaxies being 'outliers' in the SFR$-M_*$ plane is based on the exquisite multi-wavelength coverage of the COSMOS field. Stellar masses are derived from SED-fitting using Hyperz with stellar population synthesis models at the respective spectroscopic redshift. The de-blending of detections in Herschel (or 70$\micron$ *Spitzer*) images relies upon $Spitzer$ MIPS 24$\micron$ priors. SFRs are derived from L$_{TIR}$, an integral of the best-fit model SED from 8 - 1000 $\mu$m using the Spitzer (24 $\mu$m), Herschel PACS (100 and 160 $\mu$m) and SPIRE (250, 350 and 500 $\mu$m) bands, thus accounting for the obscured star formation as in . Moreover, four of the seven galaxies have 1.4 GHz radio detections at $>5\sigma$ level and radio-based SFRs are consistent with being above the MS. The presence of strong AGN within our sample is ruled out by the lack of individual X-ray detections by $Chandra$. Even if an obscured AGN were present, the contribution to L$_{TIR}$ would be negligible . Throughout this work, we assume $H_0=70$ km s$^{-1}$ Mpc$^{-1}$, $\Omega_{\Lambda}=0.7$, $\Omega_{\rm{M}}=0.3$, and use a Salpeter IMF for SFRs and stellar masses.

# Observations of CO emission at high-z

```latex
\begin{deluxetable*}{llllllllllll}
\tabletypesize{\scriptsize}
\tablecaption{Sample data and CO measurements\tablenotemark{a} \label{tab:sample}}
\tablehead{\colhead{ID}&\colhead{RA}&\colhead{Dec}&\colhead{$z_{CO}$\tablenotemark{b}}&\colhead{$z_{spec}$\tablenotemark{c}}&\colhead{log M$_{*}$\tablenotemark{d}}&\colhead{SFR\tablenotemark{e}}&\colhead{I$_{CO}$\tablenotemark{f}}&\colhead{$L_{CO}^{\prime}$\tablenotemark{g}}&\colhead{$\Delta$v\tablenotemark{h}}&\colhead{CO}&\colhead{Gas\tablenotemark{i}}\\
&\colhead{(CO)}&\colhead{(CO)}&&&\colhead{M$_{\odot}$}&&\colhead{Jy km s$^{-1}$}&&&\colhead{size ($\arcsec$)}&\colhead{fraction}}
\startdata
299&09:59:41.31&02:14:42.91&1.6483&1.6467&10.44&554$\pm40$&0.67$\pm$0.08&10.44&590&$<$2.4&0.52\\
325&10:00:05.47&02:19:42.61&&1.6557 &10.29&139$\pm10$&0.28$\pm$0.06&10.07&764&&0.32\\
819&09:59:55.55&02:15:11.70&1.4451&1.4449&10.61&783$\pm18$&1.10$\pm$0.07&10.55&592&0.34$\pm$0.08&0.34\\
830&10:00:08.75&02:19:01.90&1.4631&1.4610&10.86&517$\pm12$&1.18$\pm0.10$&10.59&436&0.97$\pm$0.17&0.46\\
867& 09:59:38.12&02:28:56.56&1.5656&1.5673&10.67&358$\pm34$&0.46$\pm0.04$&10.24&472&$<$1.5&0.29\\
282&10:00:01.54&02:11:24.27&2.1869&2.1924&10.88& 581$\pm42$&0.75$\pm$0.12&10.44&660&$<$3.4&0.28\\
164&10:01:30.53&01:54:12.96&1.6481&1.6489&$>$10.28&358$\pm8$&0.61$\pm$0.11&10.40&894&$<$4.8&0.52
\enddata
\tablenotetext{a}{The first five targets are observed with ALMA while the remaining two with PdBI.  }
\tablenotetext{b}{$\sigma_z$ = 0.0003-0.0004.  An accurate CO centroid was not obtained for 325 thus the H$\alpha$ redshift was used for the CO flux measurement.}
\tablenotetext{c}{Spectroscopic redshifts are based on H$\alpha$ with the exception of $\#$282 and have errors $\sigma_{\Delta z/(1+z)}=1.8\times10^{-4}$.}
\tablenotetext{d}{$\sigma_{\rm M}\sim0.07$ dex \citep{Ilbert2015}}
\tablenotetext{e}{Units of M$_{\odot}$ yr$^{-1}$.}
\tablenotetext{f}{All are based on the CO 2-1 transition with the exception of 282 (3-2).}
\tablenotetext{g}{{\rm Log} base 10; units of K km s$^{-1}$ pc$^2$}
\tablenotetext{h}{Full width of the CO line at zero intensity in units of velocity (km s$^{-1}$).}
\tablenotetext{i}{$f_{gas}= M_{gas} / (M_{*} + M_{gas}$)}
\end{deluxetable*}
```

ALMA observations of five galaxies were carried out in Cycle 1 (Project 2012.1.00952.S) using 25-30 12m antennas and the band 3 receiver tuned to intermediate frequencies between 86.395 - 94.888 GHz with a resolution of 488 kHz and spectral bandpass of 1.875 GHz. Two 'scheduling blocks' (SB1 and SB2) were defined to accommodate the requirements to detect CO 2-1 within a single sideband for each of our targets (SB1: PACS-819, 830; SB2: PACS-325, 299 and 867). On-source exposure times were 32 minutes (819 and 830), 2.3 hours (299 and 325) and 3.8 hours (867) that met our request based on predictions of CO emission from their IR luminosity and an assumed ratio L$_{\rm CO}$/L$_{\rm TIR}$ (3$\times$ lower than MS galaxies). The antenna configurations had baselines up to $\sim$`<!-- -->`{=html}400m ($\sim$`<!-- -->`{=html}200m) for SB1 (SB2) thus resulting in a beam size (FWHM) of $1.3\arcsec \times 1.0\arcsec$ ($4.5\arcsec \times 2.0\arcsec$; $5.4\arcsec \times 2.7\arcsec$ for PACS 325 only). The images of PACS-819 (830) have a flux sensitivity level of 0.12 (0.10) mJy beam$^{-1}$ over a bandwidth of 400 km s$^{-1}$ while the deeper observations reach 0.073 - 0.14 mJy beam$^{-1}$ for the same spectral window. Standard targets were used for flux (Mars, Ganymede), bandpass, and phase calibration.

We measure the CO flux by fitting the data in UV space with the GILDAS task 'uvfit' available in the MAPPING package. The fit was performed using a point source model or a circular Gaussian for resolved sources that returns the centroid, de-convolved source size, and integrated flux. We find good agreement between fluxes returned from GILDAS with those using 'imfit' in the image plane with CASA. Additionally, we resolve the emission for PACS- 819 and 830; therefore, a measure of the source extent is reported.

To increase the sample size, interferometric measurements were obtained with IRAM/PdBI for PACS-282 (CO 3-2) and PACS-164 (CO 2-1). For PACS-282 (PACS-164), an integration time of 6.2 (12.9) hours, using the 3mm band in configuration D, was achieved that resulted in a limiting 1$\sigma$ sensitivity level of 0.14 (0.11) mJy beam$^{-1}$ for a bandwidth of 240 (180) MHz. CO fluxes are measured with GILDAS. In Table , we list the source properties and CO measurements.

# Results

We detect CO emission in all seven targeted galaxies with integrated flux densities ($I_{CO}$) ranging from 0.28 to 1.18 Jy km s$^{-1}$. All but one have a high level of significance ($>5\sigma$) and those resulting from ALMA observations are above the 8$\sigma$ level with the exception of PACS-325 ($S/N=4.7$). In Figure , we display the optical HST/ACS F814W image cutouts with CO and 3.6$\mu$m emission overlaid as contours. Using a large beam for the majority of the sample, the CO emission is essentially unresolved with the exception of two observations taken at higher resolution ($\sim1\arcsec$). PACS-819 has half of the emission coming from a region of 3.2$\pm$`<!-- -->`{=html}0.8 kpc, while PACS-830 is more extended (9.0$\pm$`<!-- -->`{=html}1.6 kpc). This may suggest that there is diversity in the size distribution of molecular gas at high redshift , dissimilar to local starbursts .

Upon close inspection of the maps in Figure , it is evident that the centroid of the CO emission is not always coincident with the brightest regions of UV emission as seen in the HST/ACS image (i.e., PACS-164, PACS-830, PACS-867). This is likely evidence that a fair fraction of the star formation is obscured as supported by the improved alignment of the CO emission with the peak infrared emission detected by $Spitzer$ in both the IRAC and MIPS channels, and clear association with highly significant radio emission at 1.4 GHz .

We note that the Herschel far-IR (and possibly the CO) emission of PACS-164 is likely the sum of two separate components seen in the IRAC image. The peak of the CO emission, detected by IRAM, is located somewhat between two IR sources, as made particularly clear by the $K$-band image also shown in Figure , and slightly elongated possibly indicating a contribution from both sources. The FMOS spectrum that provides the redshift ($z=1.650$) refers to the western IR component that is co-spatial with the UV-bright source seen in the HST image. With a redshift of the CO emission ($z=1.647$) very close to that of the FMOS source, this system appears to be in the early stages of a merger given the projected separation of 18.7 kpc. The lower limit for the stellar mass of the system as reported in Table 1 refers to the mass of the object observed with FMOS, and encircled in Figure 2.

## CO-to-IR ratio

Our primary interest is to determine whether high-redshift starbursts convert gas into stars with a higher efficiency than MS galaxies at these epochs. To begin with, we use the observed CO to IR luminosity ratio $L^\prime_{\rm CO}/L_{\rm TIR}$ rather than derived quantities, e.g. the gas mass, that depends on the CO-to-H$_2$ conversion factor ($\alpha_{\rm CO}$), or gas mass surface density, which would further require CO-size information for which we only have for 2/7 galaxies in our sample. However, we note that $L^\prime_{\rm CO}/L_{\rm TIR}\propto M_{\rm gas}/$SFR (modulo $\alpha_{CO}$), hence this luminosity ratio is a fair proxy for the gas depletion time which in turn is the inverse of the SFE.

In Figure $a$, we plot $L^\prime_{\rm CO}$ as a function of $L_{TIR}$, indicative of the obscured SFR, and include both low- and high-redshift galaxies with measurements available in the literature and compiled in . All line luminosities are converted to CO (1-0) using values of 0.85 and 0.7, respectively for CO (2-1) and CO (3-2) (Daddi et al. 2015). Different excitation corrections than those applied here would not impact our results since changes would either be insignificant (5 - 10$\%$ if CO (2-1) transitions were generally more excited than assumed here) or affect only one of our sources (PACS 282, for which applying the CO(3-2)/CO(1-0) ratio of would result in a 35$\%$ difference).

All galaxies in our sample have $L^\prime_{\rm CO}/L_{\rm TIR}$ below the well-defined correlation for MS galaxies. These observations indicate the existence of an offset in the $L^\prime_{\rm CO}/L_{\rm TIR}$ ratio for high-redshift starbursts as found by for local ULIRGs. In Figure $b$, we plot these quantities, normalized to the mean value of galaxies on the MS. In addition, on the abscissa we replace $L_{\rm TIR}$ with its implied specific SFR (sSFR=SFR/$M_*$), also normalized to the MS value. We measure a median value of $L^\prime_{\rm CO}/<L^\prime_{\rm CO}>_{\rm MS}=0.60\pm0.04$ for our sample. This represents an offset ($1.7\pm0.1\times$) from the MS that is smaller than in local samples of starbursts ($\sim3\times$; dashed line in Fig. ). Along these lines, the starbursts in our sample have higher $L^\prime_{CO}$ than expected by $\sim0.2$ dex (given their excess sSFR relative to MS galaxies) based on the empirical model of , shown in Figure $b$.

These results may be indicative of a more continuous range in SFE, following the trend for MS galaxies (Fig. $b$) and opposed to the notion of a second mode of star-formation operating at higher efficiency distinct from MS galaxies . However, any statement on differences in SFE requires a factor $\alpha_{\rm CO}$ as further addressed below. Even with continuity in these parameters, there could still exist an underlying bi-modal physical framework for star formation as demonstrated with empirical models shown in Figure $b$ and fully explained in .

## Gas masses, $\alpha_{\rm CO}$, and SFE

With PACS-819 and PACS-830 having marginally resolved CO emission, we can estimate the total gas mass using the dynamical mass method . The dynamical mass ($M_{\rm dyn}$) within the half-light radius ($r_{\rm 1/2}$) is given for the spherically symmetric case by: $$M_{\rm dyn}(r<r_{\rm 1/2}) \simeq \frac{5 \sigma^2 r_{\rm 1/2}}{G}
\label{eq1}$$

where $\sigma$= $\Delta \upsilon_{\rm CO}$/2.35 is the velocity dispersion, $\Delta \upsilon_{\rm CO}$ is the line width - FWHM, and $G$ is the gravitational constant. The gas mass is then derived by subtracting from the dynamical mass half of the stellar mass and a dark matter component ($M_{\rm DM}=0.25\times$ $M_{dyn}$; ) as follows. $$M_{\rm dyn}=0.5\times(M_*+M_{\rm gas})+M_{\rm DM}(r<r_{\rm 1/2}).
\label{eq2}$$

With this method, the gas mass for PACS-819 (PACS-830) is estimated to be $2.0\pm1.2 \; (6.2\pm2.2)\times10^{10}$ M$_{\odot}$, based on their half-light radii, respectively $1.4\pm0.3~{\rm kpc}$ ($4.1\pm0.7~{\rm kpc}$) and velocity dispersion $\sigma$, respectively $168.0\pm20.2$ km s$^{-1}$ ($148.7\pm 20.8$ km s$^{-1}$), that corresponds to a gas fraction $f_{\rm gas}=M_{\rm gas} / (M_{\rm gas} + M_*$) of 0.34 (0.46). Based on these values, we estimate $\alpha_{\rm CO}=0.6\pm0.3$ for PACS-819 and $1.6\pm0.6$ for PACS-830, both not far from those found for the high-redshift submillimeter galaxies in the proto-cluster GN20 and consistent with lower conversion factors for galaxies in mergers as compared to isolated disk galaxies (see also ).

We roughly estimate the H$_2$ gas masses from the CO line luminosity for the galaxies with unresolved CO emission using the average ($\alpha_{\rm CO}=1.1$ M$_{\odot}$ / K km s$^{-1}$ pc$^{-2}$) value of the two estimates of $\alpha_{\rm CO}$ given above which is in very close agreement to that found for local nuclear starbursts . Based on this conversion factor and keeping in mind the uncertainty, the gas masses are in the range $\sim (1.3-6.2)\times10^{10}$ M$_{\odot}$. This results in gas fractions $f_{\rm gas}=M_{\rm gas} / (M_{\rm gas} + M_{*}$) between 28 and 52% (see Table  for individual estimates), similar to those of MS galaxies at these redshifts and in line with cosmological galaxy formation models .

Based on these results, an increase in the SFE is likely responsible for their elevation above the MS. In Figure $c$, we illustrate this scenario by plotting the gas depletion timescale ($\tau_{del}\equiv SFE^{-1}$; units Gyr) as a function of SFR. As described above, the lower CO luminosities at a given L$_{TIR}$, compared to MS galaxies, are indicative of a lower gas mass hence shorter gas depletion timescales and higher SFEs, in agreement with previous studies . Despite the remaining uncertainties on the assumptions used to derive H$_2$ masses, we see evidence that starbursts in our sample have a smaller contrast (i.e., less extreme) in SFE, relative to MS galaxies, as compared to local ULIRGs and the strongest starbursts at high-z.

As a final check, we can assess whether the values of $\alpha_{\rm CO}$ derived above are appropriate for our starbursts by using the metallicity of the ISM as a proxy, given that it is well established that $\alpha_{\rm CO}$ is anti-correlated with metallicity . In Figure $a$, we show the mass-metallicity relation at $z\sim1.6$ based on \[NII\]$\lambda6585$/H$\alpha$, with our sample shown in red. We find that 4 out of 6 galaxies (having errors $<\pm0.2$ on the ratio) have high metallicities, similar to those of local massive galaxies. Therefore, our derived values of $\alpha_{\rm CO}$ are consistent with local galaxies of a similar mass and metallicity, although with the caveat that we are not certain whether the metallicity of the line-emitting gas is representative of the molecular gas producing the CO emission.

We also examine whether AGN photo-ionization is contributing to the high \[NII\]/H$\alpha$ ratios seen in some of our galaxies. Figure $b$ shows the FMOS-COSMOS version of the BPT diagram at $z\sim1.6$. Four galaxies with CO measurements have all key diagnostic lines detected by FMOS. None of our galaxies fall in the region where strong AGN contribution is expected, above the line separating AGN from star-forming galaxies at $z\sim1.6$ . While PACS-819 approaches this line, it is not detected in X-rays with $Chandra$. Nevertheless, we cannot rule out the presence of a low-to-moderate luminosity AGN, especially because its strong \[NII\] emission also drives this galaxy above the local MZ relation. For reference, in Figure $b$, we plot the data for the larger star-forming galaxy population from FMOS-COSMOS (grey data points). It is worth highlighting that both PACS-830 and PACS-299 fall within the locus of the star-forming population, clearly offset towards a higher ionization state of the ISM compared to local galaxies .

# Concluding remarks

Our observations of the molecular CO gas content of seven galaxies well-above the MS at $z\sim1.6$ with ALMA in Cycle 1 and IRAM/PdBI establish an offset in the $L^{\prime}_{\rm CO}-L_{\rm TIR}$ relation for starbursts at high redshift, compared to MS galaxies, although smaller than expected from previous studies of low-z starburst outliers. These results may be indicative of a continuous distribution in SFE at high redshift, as a function of distance from the star-forming MS, as opposed to a bi-modal distribution.

An appealing physical explanation for a decrease in the L$^{\prime}_{\rm CO}$/L$_{\rm TIR}$ ratio for galaxies well-above the MS is galaxy mergers that can lead to rapid gas compression hence effectively boosting star formation resulting in shorter gas depletion timescales. Several galaxies well-above the MS are indeed in a merger phase . Within the present sample, hints of merging come from the presence of multiple UV/optical emitting regions (e.g., in PACS-819, PACS-830, PACS-867), even being in a kinematically-linked system (PACS-164).

We are grateful for the support from the regional ALMA ARCs, in particular Akiko Kawamura, Kazuya Saigo, Gaelle Dumas and Sergio Martin. JDS was supported by the ALMA Japan Research Grant of NAOJ Chile Observatory, NAOJ-ALMA-0127. This work was supported by World Premier International Research Center Initiative (WPI Initiative), MEXT, Japan. CM and AR acknowledge support from an INAF PRIN 2012 grant. This paper makes use of the following ALMA data: ADS/JAO.ALMA#2012.1.00952.S. ALMA is a partnership of ESO (representing its member states), NSF (USA) and NINS (Japan), together with NRC (Canada), NSC and ASIAA (Taiwan), and KASI (Republic of Korea), in cooperation with the Republic of Chile. The Joint ALMA Observatory is operated by ESO, AUI/NRAO and NAOJ.


abstract: Given the severe impact of COVID-19 on several societal levels, it is of crucial importance to model the impact of restriction measures on the pandemic evolution, so that governments are able to take informed decisions. Even though there have been countless attempts to propose diverse models since the raise of the outbreak, the increase in data availability and start of vaccination campaigns calls for updated models and studies. Furthermore, most of the works are focused on a very particular place or application and we strive to attain a more general model, resorting to data from different countries. In particular, we compare Great Britain and Israel, two highly different scenarios in terms of vaccination plans and social structure. We build a network-based model, complex enough to model different scenarios of government-mandated restrictions, but generic enough to be applied to any population. To ease the computational load we propose a decomposition strategy for our model.
author: Greta Malaspina[^1], Stevo Racković[^2], Filipa Valdeira[^3]
bibliography: bmc_article.bib
title: A Hybrid Compartmental Model with a Case Study of COVID-19 in Great Britain and Israel

**Keywords: COVID-19, SIR, Social Networks**

# Introduction

When facing a severe pandemic, as we have seen recently with COVID-19, it is fundamental for the governments to take actions to prevent or contain its spread, while taking into account their impact from the socio-economic point of view. In this context, modelling the evolution of the spreading and the impact of different kinds of containment measures becomes an indispensable tool. The development of vaccines and early start of vaccination plans is also a crucial factor on the evolution of the pandemic and it was not available in the initial studies, calling for new models that may lead to different conclusions regarding what could be the best course of action.

Mathematical models where one can conduct simulations considering different scenarios regarding implemented measures are therefore of the utmost importance in order to make informed decisions. Consequently, since the beginning of the pandemic, there has been a vast number of papers and simulations concerning specifically the outbreak of COVID-19 (see, for instance, review paper and references therein). The approaches differ both in regard to properties of the population taken into account — age groups, density, size and connectivity — but also in the considered government imposed restrictions — lockdown, closing of schools and workplaces or restrictions in public transport, mandatory wearing of masks and, finally, medical procedures, including mass vaccination. Among the most common approaches are compartmental and network based models .

#### Compartmental models

In compartmental models, the population is partitioned into epidemiologically relevant classes. Then, a system of differential equations regulates how the cardinalities of such classes change over time and how they influence one another. A typical model in this class is Kermack-McKendrick SIR model , given by the following equations $$\label{eq:SIR}
\begin{cases}
\frac{d}{dt}S(t) = -\frac\beta N S(t)I(t)\\
\frac{d}{dt}I(t) = \frac\beta N S(t)I(t) - \gamma I(t)\\
\frac{d}{dt}R(t) = \gamma I(t),
\end{cases}$$ where $S(t)$, $I(t)$, and $R(t)$ represent the number of susceptible (S), infected (I), and recovered (R) individuals at time $t$, while parameters $\beta$ and $\gamma$ denote the infection and recovery rate, respectively.
Methods of this kind are of great interest because their simple structure makes them suitable for wide set of problems, and their deterministic nature allows some theoretical considerations regarding the asymptotic behavior of the number of infected individuals, as well as the existence of equilibrium points of the system. Furthermore, they can be easily modified to introduce additional classes or more complex equations, in order to get a more comprehensive description of the situation. For the COVID-19 outbreak, several extensions of this model have been proposed in literature, taking into consideration, for instance, the presence of a latency period of the virus , the adoption of masks and vaccinations campaigns , or restrictive measures and human behavior .
However, these methods usually rely on several assumptions regarding the population under study and the disease itself. Typical hypotheses are that the population is large and closed (i.e. there are no external influences on the system) and that the natural birth and death rates can be disregarded (e.g. because the considered time interval is short enough). Moreover the coefficients involved in the equations, e.g. $\beta$ and $\gamma$ in , are usually assumed to be deterministic, and the individuals are assumed to be uniformly distributed in space, so that in a given time interval each individual has an equal probability of meeting any other. Overall, to provide an accurate estimation, these models require good knowledge of the disease-related parameters and of the implications of restrictive measures, such as social distancing and travel limitations, over the average number of contacts between individuals. In practice, though, great variability has been observed in the transmission rate and other important parameters of COVID-19 , so it may be difficult to estimate them accurately. At the same time, the inherent complexity of interactions between individuals and the large variety of restrictive measures enforced by governments at different times makes the assumption about uniform distribution of the population impractical.

#### Network-based models

To overcome this last issue, several network-based models have been developed. In this setting, the population and the direct interactions between individuals are represented by graph, where the infection spread. The nature of the equations behind these methods is usually analogous to those behind compartmental models. The fundamental difference is that at each time step, the number of contacts between individuals of different classes does not simply depend on the size of said classes (e.g. the term $S(t)I(t)/N$ in ) but also on the connections between nodes and the states that neighboring nodes occupy. The use of a network to model direct interactions between individuals provides a significantly more precise estimate of the number of contacts at each time-step, which can lead to better predictions of the spread of the infection even when accurate estimations of the disease-related parameters are not available. On the other hand, as these approaches require working with networks with as many nodes as the number of individuals in the population, they can become prohibitively expensive when considering large populations such as large regions or entire countries. Therefore, they are usually employed to model the infection at city or community level .

#### Our approach

The model that we consider in this paper comes from an extended SIR network-based approach. Regarding the compartmental component, besides the three standard states ($S, I$ and $R$) in which a node can be at a given time, we include several additional states and inter-states that take into account factors like incubation period of the virus and quarantine periods. These are crucial in the evolution of COVID-19. We also use different parameters for individuals belonging to different states, such as different susceptibility to symptoms and different recovery and death rate based on the current state. The parameters describing the virus behaviour are chosen within the range proposed in the literature and according to the provided data.

The population is approximated with a set of of graphs where each graph corresponds to a densely populated area (city) and each node represents an individual person[^4]. The connections between nodes change over time according to the imposed governmental restrictions. Moreover, a SIR-like approach (analogous to the first equation of (1), with small $\beta$) is used to model the interaction between different graphs. This can be interpreted as having the population partitioned into densely populated cities and assuming that the number of interactions between individuals belonging to different cities is considerably smaller than the number of interactions between individuals coming from the same city.

Furthermore, we include in our model data from imposed measures, allowing us to include vaccination programs, contact tracing and testing, as well as movement restrictions. The latter are modeled by carefully selecting the networks topology, while the former are introduced by altering transitions and states of the existing models.

When considering large populations (e.g. entire countries) there is usually a trade-off between accuracy and computational time: running a model with larger population size (that is, closer to the actual size of the country) gives more accurate results but increases the computational cost. As the use of the graphs allows us to get a more accurate model of the local contacts between individuals and the strategy used to estimate the number of contacts between individuals in different cities is inexpensive, this partitioned approach helps us to increase the population size and improve the accuracy while keeping the computational load moderate.

## Related work

#### Model

Common extensions of SIR model are SEIR , with an additional exposed ($E$) state, accounting for the period of exposure or virus incubation before developing the disease, and SEIRD , with an additional $D$ state, accounting for dead individuals. However, We base our model on a further extension, SEIRS+ , where hospitalization and quarantine are also considered. These states are crucial for the particular COVID-19 outbreak, as they allow us to compare the number of hospitalized people and to model the effects of quarantine mitigation measures.

#### Networks

One common approach for modeling the virus spread in literature is to use multiplex networks , where each overlapping network describes a type of contact (household, workplace). In these cases, each agent usually has associated a series of individual properties (location, sex, age) and each day must be simulated in detail, by having the agent at each specific location and verifying the contacts in place. In this paper, the distinction is only made between children and adults, as the former will not get vaccinated, but this has no impact on the network. Besides, we just change the topology of a single network according to the combination of restrictions in place, avoiding the need to model each kind of specific contact and in this sense our work is closely related to . In the authors propose a SEIR network-based model with four different networks representing the population depending on the restrictions enforced at a given time (in particular, they distinguish between the cases when no restrictions are in place, big events are forbidden, and social distancing or lockdown is enforced). In our model, we consider more than 4 different networks, thus allowing for better distinction of the measures in place. Furthermore, the underlying state model is SEIRS+, instead of SEIR.

#### Vaccination

Since the start of vaccination campaigns, several models have been proposed in literature that take into account the effect of vaccines on the spread of the virus . Most of these works focus specifically on vaccinations, analysing how different vaccination rates impact the number of cases and studying the relationship between vaccine efficacy and number of administered vaccines, in order to determine if heard immunity can be achieved given a set of policies. In this paper, we keep into account the influence of vaccines on both the probability of contracting the virus and the probability that, once infected, person develops the symptoms. However, we prefer to keep a broader point of view, and not to focus solely on the effects of vaccination, taking into account the interaction between diverse measures.

#### Transition parameters

The values of transition parameters between each model state are still not well defined for COVID-19. At the beginning of the pandemic there were several efforts to find transmission parameters, especially focusing on China (or more specifically Wuhan) . These initial estimates, however, have been continuously updated as detailed statistics became available for different countries and geographical regions. In general, contact rate is considered a decreasing function of time since it is strongly influenced by the public awareness state, hence many papers propose fitting different values for different days of the pandemic . It is also common to consider different parameters depending on the individual's characteristics (parameters calibrated by age are found to be an important factor on a good prediction ). In our case, the parameters are either constant for the entire timeline or data-dependent. We also compare our model for two different countries — Israel and Great Britain — in order to ensure a good generalization of the model. On the other hand, most studies focus on singular particular locations , thus allowing for a finer parameter tuning — however, one should keep in mind that such an approach can easily lead to overfitting.

#### Population

In order to model the diversity of the population and contacts among individuals, some models resort to census data and/or mobile location . In our case, we just require the percentage of adult population and the measures in place to predict the model evolution, thus leading to an easier adaptation of the model to different settings and populations. While we assume that some of the parameters are country-dependent and they still need to be fitted to the specific country data, we do not require any additional information, such as census data.

## Contributions

The contributions of this work are three-fold. In the first place, we propose a model that combines a typical compartmental model with a graph-based one. In this sense, we can go beyond a single city or region and mimic several densely populated areas with a relatively low level of connection. Since the interactions between separate areas are cheap to incorporate, increasing the number of regions (and so the simulation population) leads to only a linear growth of the computational cost. This allows the model to benefit from the higher accuracy given by modeling of the population with a network, while avoiding the high computational cost that usually derives by the employment of networks. When suitable data is available, this also allows the modeling of local (e.g. regional) policies, without major alterations to the model here presented.

A further contribution lies on the data used. We took into consideration two countries with significantly different structures and contrasting policies of containment, which have a great influence on the local spread of the disease. This allows us to strive for a more general model, staying away from overfitting. While we do have some country specific parameters, they all regard the population behavior, where it is reasonable to require different models. The virus related parameters are kept the same for both countries enforcing our confidence in their estimates.

Finally, we use the proposed model to investigate a number of hypothetical scenarios. We consider different governmental measures, such as levels of restrictions, vaccination rates and testing policies, and we analyze how these choices affect the evolution of the contagion, what are the joint effects when measures are combined and how they compare with each other.

## Outline

This document is organized as follows. In Section  we describe our model and the datasets. In Section  we describe the process of fitting the model parameters and compare our prediction with ground truth data. In Section  we test the impact of several measures by setting up a variety of different hypothetical scenarios. Finally, in Section  we discuss the behaviour of the produced model and obtained results.

# Data and Model

The proposed model consists of several connected graphs, where each node of a graph represents a single individual in the population, and the edges between nodes correspond to contacts between people. At every day of the simulation a network-based SEIRS+ model is applied to each graph. The influence of different graphs on each other is simulated in the manner of a typical differential compartmental model. This section describes in detail how the model was built and how the COVID-19 statistics data was incorporated to fit the model parameters.

## Compartmental Model

The design of our compartmental model is depicted in Figure . Circles represent the possible states that each individual can occupy at any given time, and arrows represent possible transitions between states, with the parameters regulating such transitions. Dashed arrows indicate that a given transition between two states is not active during the whole simulation — these are the transitions concerning the quarantine, hence we only activate them for the periods when the government policies demand so. We consider the following states:

-   $S$: susceptible individuals — people that have not been exposed to the virus but that could contract it upon contact with an infected person;

-   $E$: exposed individuals — people that have been in contact with an infected individual and will become infected after the latency period of the virus has passed;

-   $I = Sy \cup Asy:$ infected individuals, divided into symptomatic and asymptomatic;

-   $H$: hospitalized individuals;

-   $R$: recovered individuals — people that had the virus in the past, but that are now no longer infected nor susceptible;

-   $D$: deceased individuals;

-   $Q_S,\ Q_E,\ Q_{Asy},\ Q_{Sy}$: individuals that are susceptible, exposed, asymptomatic or symptomatic and that are currently in a state of quarantine.

For the sake of simplicity, let us first observe the scheme in Figure under the setting of no imposed quarantine. For each individual in the population we have a Markov chain with a source node $S$ and two sink nodes $R$ and $D$. Node $I$ is an intermediate state, and as soon as an individual jumps into $I$ it transitions to $Sy$ with probability $p_{sy}$ or to $Asy$ otherwise. To account for vaccination, we introduce two coefficients in our model: $v_{eff1}$ and $v_{eff2}$, appearing in some of the transition edges (see Section ). Further, it is assumed that each individual can only get hospitalized if they previously manifested symptoms, and can only die if they were already hospitalized (that is, the only incoming edge to the $H$ state is from $Sy$, and the only incoming edge to $D$ is from $H$). If quarantine policies are in place, we see the analogous process but with $Q_{Asy}$ and $Q_{Sy}$. The following is a detailed list of the transition coefficients.

-   $p_e$: probability that a susceptible person who has been in direct contact with an infected individual becomes exposed. We assume that this parameter changes over time, as to represent the variation in awareness of the population regarding the risks of transmission and the compliance of individuals with the restrictions (see Section ). If the considered individual has been vaccinated, this probability is altered by the vaccine efficacy parameter $v_{eff1}$ (see Section ).

-   $p_i$: probability that an exposed individual becomes infected — this can be interpreted as the inverse of the expected latency period of the virus.

-   $p_{sy}$: probability that an infected person develops symptoms. In case the considered individual is vaccinated, this probability is altered by the vaccine efficacy parameter $v_{eff2}$ (see Section ).

-   $p_{syh}$: probability that a symptomatic individual gets hospitalized.

-   $p_r$: probability that an infected individual recovers — this can be interpreted as the inverse of the average recovery time for people affected by the virus.

-   $p_{hr}$: probability that a hospitalized individual recovers — this can be interpreted as the inverse of the average recovery time for hospitalized people.

-   $p_{hd}$: probability that a hospitalized individual dies.

-   $p_s$: probability that a quarantined person leaves the quarantine.

The transition between a class $X$ and its corresponding quarantined class $Q_X$ is modeled according to different possible testing policies, as well as contact tracing procedures that may be in place (see Section ).

## Datasets

We used available data for two countries, Great Britain (GBR) and Israel (ISR), over the course of more than a year.

Since the goal is to study the effects of different policies on the evolution of the epidemic, we split the data attributes into two meaningful categories. The first group of attributes can be seen as potential inputs for the predictive model — these are mainly governmental restrictions and policies in place, as well as the number of vaccinations and tests. The second group consists of attributes containing the number of infected, hospitalized, dead individuals, etc. These are potential ground truth (GT) values for the model. From this group, we mainly focus on the number of hospitalized and deceased individuals as GT. The choice lies on the fact that these are the most reliable values, since not all cases of the virus were actually detected, and there is no perfect way to trace recovered people. (We also do not account for particular cases of ICU (Intensive Care Unit) or people undergoing ventilation in our model because the counts are not consistent across the countries, so we do not make this distinction). Even though we do not directly use the count of confirmed cases in our model, we keep in mind that the number of predicted cases should not differ significantly from the available count. Figure shows the GT values for both countries as a percentage of the total population. A cumulative number of cases is presented in the log scale to compensate for the exponential growth of the curve. For GBR we see three distinctive waves, with the second one having two peaks, while for ISR there are four. We further notice that both the numbers of hospitalized and deceased cases are lower for ISR than for GBR.

As the predictors for our model we consider the following 3 groups of attributes:

-   Vaccination and testing — we have access to the number of administered vaccines and performed tests per day, as shown in Figure . Both countries started vaccination campaigns around the same day, but vaccination in ISR had a faster pace and added up to a higher overall number of doses compared to GBR. On the other hand, GBR had a higher and more consistent number of performed tests.

-   Testing and contact tracing policies — these are two ordinal attributes and Figure illustrates that in both countries a modest level of contact tracing was employed for most of the time.

-   Governmental restrictions — in specific *'stay_home_restrictions'*, *'school_closing'* and *'workplace_closing'*, were used to build underlying contact networks and a varying exposure parameter.

### Vaccination

We have available the total number of vaccines administered each day for each country. Therefore, we randomly select the corresponding number of nodes and classify them as vaccinated. When choosing the potential nodes to get vaccinated, we exclude deceased, hospitalized, symptomatic, quarantined, already vaccinated, and the nodes representing children (for each graph, we take a specific percentage of nodes representing children). We further use the parameters $v_{eff1}$ and $v_{eff2}$ to account for different impacts of the vaccine on the virus. When a vaccinated susceptible node comes into a contact with an infected neighbor, the probability that it gets exposed is reduced from $p_e$ to $(1-v_{eff1})p_e$ (in Figure this effect is denoted with $p_e|v_{eff1}$). Additionally, if a vaccinated node is already infected, the chances that it develops symptoms are reduced from $p_{sy}$ to $(1-v_{eff2})p_{sy}$ (this means that the probability of being asymptomatic is increased accordingly), and in Figure  this effect is denoted with $p_{sy}|v_{eff2}$ (and $1 - p_{sy}|v_{eff2}$).

### Testing and Contact Tracing

When a testing policy is in place (available in the data along with the number of daily tests — see Figures and ), there can be random testing or exclusive testing of symptomatic individuals. In case of random testing, we sample nodes that are not already quarantined, deceased, hospitalized, or recovered. All individuals with a positive test go to quarantine, so they move to either $Q_{Asy}$ or $Q_{Sy}$, depending on their current state.

Nodes can also transition to quarantine through *'contact_tracing'* - when this policy is active, nodes that were in contact (i.e., share an edge) with a node that tested positive get automatically quarantined. This variable has 3 levels, contemplating: 1 — no contact tracing, 2 — limited contact tracing, or 3 — extensive contact tracing (see Figure ). For levels 2 and 3, we consider a parameter $p_{ct}$ that controls the percentage of the contacts that gets traced. (Ideally, the value for the third level $p_{ct}(3)$ should be 1, but this is not realistic, and instead we take $0<<p_{ct}(2)<p_{ct}(3)<1$.) When this measure is active, states $Q_E$ and $Q_S$ of our model (Figure ) are feasible as well.

### Social Networks

Every day $t$ and for each region, we consider a network $G(t)$ representing the observed population. Each individual is a single node in the graph, and the edges between nodes correspond to contacts between people. The topology of $G(t)$ depends on the restriction policies that are in place at day $t$, hence we need to consider different underlying graphs in order to model the population for various restriction scenarios. Here we consider *'stay_home_restrictions'* (a binary flag), *'school_closing'* (four levels of restrictions) and *'workplace_closing'* (four levels of restrictions), and similarly to , we introduce a series of lattice and random graph corresponding to each combination of imposed measures:

-   Regular Lattice $L_0$: each node $i$ is connected to 4 other physically close to $i$. This network is used to model the population when hard isolation is enforced, which means that all three flags are set to the highest level of restrictions. Theoretically, hard isolation should correspond to separate small connected components (corresponding to different households), but in practice, this representation is known to be more realistic as it takes into account a certain level of unavoidable interaction between individuals in different households .

-   Small-World Lattice $L_{\alpha}$ : starting from a regular lattice with degree 4, each edge $(i,j)$ has a (small) probability $\alpha$ of being replaced with $(i,k)$ where $k$ is a random node in the graph. Typically here the rewiring probability $\alpha$ is chosen close to zero, and we use these networks to represent situations where the population is not in lock-down, but there are still strong limitations in place regarding gatherings and movement.

-   Random Graph $R_{\beta}$ (Erdos-Renyi network) : each possible edge between two nodes is created with probability $\beta$. This network, even in the case when $\beta$ is chosen in such a way that the average degree is 4, provides a much larger level of connectivity than the rewired lattice $L_{\alpha}$ (unless $\alpha$ is close to 1), because the number of interactions between individuals that are physically far away from each other will be significantly larger. We use these networks when only mild restrictions (or no restrictions at all) are enforced.

By progressively combining the above networks, we create different levels of contact between the population. In order to do so, we start with a four-degree lattice graph $L_0$ and sequentially compose it with three other small lattice graphs and afterward with four random graphs as to grow the contact between nodes. In total, this yields 8 different networks built in the following way: $$\centering
\begin{split}
L_s &= L_0 \cup L_{p_l}\\
L_m &= L_s \cup L_{p_l}\\
L_l &= L_m \cup L_{p_l}\\
R_{xs} &= L_l \cup R_{p_{rxs}}\\
R_{s} &= R_{xs} \cup R_{p_{rs}}\\
R_{m} &= R_{s} \cup R_{p_{rm}}\\
R_{l} &= R_{m} \cup R_{p_{rl}}\\
\end{split}$$ The fact that we build each network on top of the previous one ensures that we do not introduce new edges when transitioning from the denser graph to a more sparse one (when the restrictions get more strict). During the simulation, on each day a suitable network is chosen according to the restrictions in place as explained in Table . Abbreviations from the table stand for: WPCf: workspace closing flag; SCf: school closing flag; LDf: lockdown flag. Figure shows the temporal positions of the graphs for each country. Note that we leave the network probabilities ($p_l, p_{rxs},p_{rs}, p_{rm}, p_{rl}$) as model parameters that should be later optimized. The reasoning is that they represent population behavior with respect to the measures and so should be tuned separately to each country.

| WPCf + SCf +LDf |  $0$  |  $1$  |  $2$  |   $3$    |  $4$  |  $5$  |  $6$  |  $7$  |
|:---------------:|:-----:|:-----:|:-----:|:--------:|:-----:|:-----:|:-----:|:-----:|
|      Graph      | $R_l$ | $R_m$ | $R_s$ | $R_{xs}$ | $L_l$ | $L_m$ | $L_s$ | $L_0$ |

Underlying networks for different combinations of school and workplace closing levels and lockdown restrictions. A lower level entails less restrictions, increasing up to $7$, which represents the full lockdown situation.

### Probability of exposure $p_e$

The probability of being exposed after the contact with an infected individual depends on the virus characteristics, but also on what kind of contact people have with each other. For instance, with the progression of the pandemic people have become more aware of the measures to be taken when in contact with others. We assume that this probability varies with the restrictions in place, and we model it as a function of three parameters ($p_{e_{max}},p_{e_{min}}$ and $t$) and a lockdown flag. When there are more severe restrictions, people are more careful in their contacts, so this value should be lower and vice-versa. We assume that there is maximum $(p_{e_{max}})$ and minimum $(p_{e_{min}})$ value that the parameter $p_e$ can take (in the extreme cases). Before the first lockdown occurs, $p_e$ keeps its maximum value ($p_{e_{max}}$), and as soon as the lockdown is imposed it drops to its minimum ($p_{e_{min}}$). After lifting the lockdown, $p_e$ starts linearly increasing so that after $t$ months it attains its maximum value again (unless another lockdown is imposed). This behaviour is enforced in the same way any time a new lockdown occurs. The estimated $p_e$ vectors for each country are presented in Figure .

## Decomposition and Complete Model

Instead of creating a single large graph to represent a country's population, we consider several smaller graphs corresponding to separate cities or densely populated regions that have fewer connections with the rest of the population. While this has the primary goal of enforcing a more realistic simulation setting, it provides an additional advantage in terms of computational costs. When the size $N$ of the considered population is large, working with a network of $N$ nodes becomes too expensive, but by splitting it into $m$ subgraphs of sizes $N_i<<N$ for $i=1,...,m$, we reduce this cost considerably and allow for parallel processing. At each time step, for each separate network, we simulate the progression in the spread of the infection according to the model described in the previous subsections. Then, we model the interactions among the networks following a standard (not network-based) compartmental approach. That is, once the states of all nodes have been updated, we take into account the exposures that may arise from contacts between people in different networks. For every network indexed $i=1,...,m$ we define the additional set of exposed people as $$\label{mixing}
 \hat E_i(t) = \sum_{j\neq i} w_{ij}(t)\frac{p_e}{N}I_i(t)S_j(t)$$ where $p_e$ is the probability of an individual becoming exposed after being in direct contact with an infected person and $w_{ij}(t)\in[0,1]$ is a parameter that regulates how likely it is for individuals in the region $i$ to enter in contact with individuals of the region $j$. We can see that the above equation is analogous to the one used in the classical SIR model : the only significant difference is that here we assume that individuals become exposed before transitioning into the class of infected people, and that we weight the number of expected contacts by multiplying with the coefficient $w_{ij}$. The choice of the coefficient $w_{ij}(t)$ will depend on the restrictions that are enforced at the considered time $t$.
This decomposition allows for the application of an approximated network-based approach to the case of populations of entire countries. A further advantage is that the decomposition can be done in networks of equal size or in networks representing the country's administrative regions — an appealing setting if different restrictions are enforced in different areas.

Finally, in order to account for people entering the country while infected, we introduce a parameter $p_{int}$, active only when there are no international travel restrictions, that represents the probability of introducing a new exposed case in each region. This parameter is set to a low value $p_{int}=0.01$, since higher values would make the model deviate too far from the closed system setting, and setting it to zero would reduce a realistic representation. With additional information on international travel, one could potentially improve this estimate.

# Numerical Simulations

## General setting

As mentioned before, the population of a country is simulated with an underlying sparse graph. In order to execute simulations on a user-level PC, we cannot work with the exact population size but reduce it by a factor of 100. Further, to compensate for the fact that population is not actually homogeneous but consists of several connected components (cities or regions) that have only sporadic contacts, we compose the population graph $G$ as a union of disjoint subgraphs $G_1,...,G_m$. Each subgraph $G_i$ consists of $n_i$ nodes, where $25000<n_i<3500$. Since the regions obtained in this way are disjoint, we model the "inter-regional contact" using a differential compartmental model as described in Section . This will introduce additional exposed cases, proportional to the number of currently infected individuals in the neighboring regions, unless internal traveling restrictions are in place. For our simulations we assume that the parameter $w_{ij}$ of equation is the same for every index $i$ and $j$ and equal to $r_{mix}$. Since this parameter models the number of contacts among individuals in different cities or regions, it is reasonable to keep its value small. We assume in our simulations that $r_{max}\leq0.1$. It is important to note that this approach to modeling the population is also favorable in terms of computational costs — working on a single connected graph of the same size as $G$ is infeasible on user-level machines.

Since the data shows that the first cases appear after 30 days of recording, we introduce one exposed node per region at day 30 of simulation. As an approximation for the number of people that should be excluded from vaccination, we take the percentage of children in each country ($18\%$ for GBR and $27\%$ for ISR)[^5].

Simulations are run over more than 20 months, starting on January 2020, until November 2021. Every simulation with each set of parameter values is executed ten times; this, together with randomness in graph sizes and connections, has showed to be enough to give a good generalization of a scenario.

## Parameter optimization

We distinguish between parameters related to the virus biology and parameters related to the population's particular characteristics or behavior. We consider the first as country-independent and assume that their values should be in a similar range as proposed in the literature. On the other hand, parameters related to the population should be country-dependent (thus, we allow different values for ISR and GBR during the optimization) and cannot be found in the literature, as they are specific to our model and often have very different meanings. Both groups are listed in Tables and , with (available) literature ranges and our final estimates.

|         Parameter          |  Literature range   | Source | Our estimate |
|:--------------------------:|:-------------------:|:------:|:------------:|
| 1-4 $(v_{eff1},v_{eff2} )$ |    $0.8 - 0.95$     |        | $(0.95,0.7)$ |
|           $p_i$            | $3^{-1} - 20^{-1}$  |        |    $0.08$    |
|          $p_{sy}$          |    $0.13 - 0.65$    |        |    $0.5$     |
|           $p_r$            | $3^{-1} - 30^{-1}$  |        |    $1/29$    |
|         $p_{syh}$          |    $0.05 - 0.15$    |        |   $0.006$    |
|          $p_{hd}$          | $10^{-5} - 10^{-1}$ |        |    $0.03$    |
|          $p_{hr}$          | $3^{-1} - 30^{-1}$  |        |    $1/11$    |

Country-independent parameters with literature ranges suggested in the literature. The probability of infection is inverse to the number of incubation days (13 days), the probability of recovering is inverse to the average length of recovery (10 days), probability of leaving the quarantine is inverse to the length of quarantine (14 days). Vaccine efficacy averages around 0.9.

| Parameter | Initial range | GBR estimate | ISR estimate |
|:--:|:--:|:--:|:--:|
| 1-4 $(p_{e_{min}},p_{e_{max}})$ | $(0.01 - 0.2, 0.2 - 0.5)$ | $(0.075,0.33)$ | $(0.085,0.45)$ |
| $t$ | $3 - 18$ | $11$ | $8$ |
| $(p_{ct}(2),p_{ct}(3))$ | $(0.3 - 0.7, 0.7 - 1)$ | $(0.65,0.8)$ | $(0.65,0.8)$ |
| $p_l$ | $0.004 - 0.008$ | $0.006$ | $0.004$ |
| $(p_{rxs},p_{rs},p_{rm},p_{rl})$ | $0.5 - 4.5$ | $(1.5,0.8,1.5,0.8)$ | $(0.9,1.5,1,0.8)$ |
| $r_{mix}$ | $0.05 - 0.15$ | $0.065$ | $0.065$ |

Country dependent parameters, with initial and final estimates for GBR and ISR.

Regarding the first group of parameters, numerous papers proposed the values for the compartmental models concerning COVID-19; however, most of them focus only on a single country or a region or were estimated early in the pandemic, hence we should be careful to accept them. Still, we might consider that parameter values obtained in different studies give a reliable interval range as a starting point in optimization. Therefore, we take values suggested across the literature to narrow down the grid search space when fitting the values for ISR and GBR.

An additional remark is due regarding vaccination. The information about vaccination present in our data only refers to the total number of doses given per day, without detailing how many doses each individual received, which leads us to consider that one dose is enough for a person to be vaccinated. However, this means that we should allow for lower values of $v_{eff1}$ than the ones found in the literature.

### Parameter tuning

We use two metrics in the optimization process: sMAPE and Pearson correlation . Both functions are altered to fit our data-series structure, and performed over smoothed curves for the number of hospitalized and deceased cases per day. As mentioned in Section , we choose these two attributes as more reliable, but we also include an additional exclusion criterion that considers the cumulative number of cases — if the simulation terminates with a too high or too low number of cases, it is automatically excluded from further consideration. That is, to ensure that the predictions are reasonable, we exclude combinations where the percentage of exposed nodes is above a given threshold and the percentage of symptomatic ones is below another. This exclusion is activated if any of 10 runs violates the constraints, and it additionally ensures that our model does not overfit.

Our optimization process was split into two stages. In the first stage, we create random combinations of feasible parameter values and progressively reduce the search space based on the results. After this initial step, we start with the combination that scored the best results, and further optimize each parameter individually, by turns, within a reduced range. In the initial phases of the process, the above metrics in combination with qualitative evaluation were used to select the optimal value, as the results were visually diverse. In later stages, only the objective metrics were taken into account to refine the fitting.

## Final Predictions

Simulations with the optimal set of parameter values were run 100 times, and the results for both countries are presented in Figure . The mean over predictions is presented in solid lines, while the shaded area corresponds to standard deviation (divided by two). An important remark is that both the mean and standard deviation reached a stable solution after only 10 trials, without noticeable changes in the subsequent 90.

Even if we do not observe a perfect fit for the curves, it is noticeable that the main waves are farily well predicted in terms of time and strength — the main miss fit is at the final stage. For that period, our simulations are not able to predict the third wave in GBR and produce an overestimation of cases for ISR. A probable explanation lies on the long term fitting that we are taking into account (almost two years). A more realistic model could consider possible loss of immunity for recovered and vaccinated nodes, or even natural demographic changes. This is a possible line of research to be addressed in future work.

It is pertinent to compare the estimated values for country dependent parameters in Table . A larger $p_{e_{max}}$ value for ISR suggests more contacts in the absence of restrictions for this country. In addition, a lower value of $t$ suggests that after a lockdown ISR is faster to return to the usual state of contact levels. Interestingly, the percentage of contact tracing, even if left free to be individually tuned, was found to take similar values, which suggests levels 2 and 3 have the same meaning for both countries. Finally, looking at the network parameters we see that $p_l$ takes a lower value for ISR, possibly entailing that the restrictions closer to lockdown are enforced more strictly there. For the remaining topologies, given the considered ranges, we find that the estimated parameters are in general similar, especially for the most relaxed networks (i.e. closer to a non restricted scenario. This is reasonable, since $p_{e_{max}}$ should already be expressing any differences regarding this situation.

# Impact of Different Measures

In this section we use the proposed model to study different hypothetical scenarios. This can be useful in order to understand the impact of different policies and restrictions and therefore in providing helpful information that may guide the decision process. Unless otherwise stated, the parameters used in the simulations are the ones obtained in the previous section. Moreover, since the goal is to evaluate the behaviour of the model when different measures are in place, we compare the scenarios with the original setting when pertinent.

## Restriction measures

In *Scenario 1*, we consider the case where no action at all is taken to try to contain the spread of the disease. We assume here that no stay-at-home policy is mandated by the government and that schools and workplaces are open without any restrictions. Moreover, we assume that no tests are performed to try and detect infected individuals and that no contact tracing strategy is in place (in particular this implies that there is no mandatory quarantine for anybody). We also assume that the vaccination campaign never starts.
In *Scenario 2* we consider the case where no generalized restrictions are mandated by the government, but all the other policies such as testing, contact tracing (with quarantine) and vaccinations are still in place and are the same as in the data.
In *Scenario 3* we consider the case where stay-at-home and work/study-from home policies are enforced according to data, but neither testing nor contact tracing policies are employed, hence no infected individual gets quarantined, regardless of their state. We also assume that vaccination campaign proceeds as in the data. In Figure we plot the predictions for these three scenarios. As we can see, they all lead to a spread of the disease that is much larger than the one given by the actual policies, suggesting that, as expected, none of the three approaches represented by the described scenarios are viable in practice. In particular, we can notice that limitations on daily activities such as working and study from home policies are essential to contain the spread of the virus, as well as testing procedure and planned quarantine time for infected individual. Lifting any of these containment measures seems to lead to the statistics comparable with the case where no action was taken. In Figure , we see that in all three scenarios we have a single mode, i.e. the virus quickly reaches the point of saturation, except in the scenario of no imposed closures in ISR. This last case is in accordance with the scenario that we will consider next, and indicates that the stay home policy was enforced more strictly in ISR than in GBR. From the same results we can also conclude that, while both restrictions and testing are essential, neither of these policies alone is enough to sufficiently limit the spread of the disease.

We now study milder relaxations of the restrictions, with respect to the data. The obtained results are plotted in Figure . In *Scenario 4*, we consider the case where no stay-at-home policy is enforced but closing of schools and workplaces (as well as all other measures such as quarantine and vaccinations) are mandated as in the original data. In *Scenario 5*, we assume that whenever a lockdown is in place, schools and workplaces are also closed, but than no limitations on schools and work attendance are imposed when stay-at-home policies are not enforced.
As we can see from Figure , these two choices lead to a number of cases that is similar to our estimate for the original data. The results for *Scenario 5* suggest that limiting the physical attendance of schools and workplaces only for the period of times where stay-at-home policies are also enforced may be a viable option. This is particularly interesting because it could result in a significantly shorter amount of time during which students and employees are forced to work from home, without leading to major changes in the spread of the virus. At the same time, we see that as long as schools and workplaces are subject to restrictions, stay-at-home policies seem to be inessential: for the two countries that we took in examination this seems to make a significant difference only for the end of the considered time-frame and only for Israel. The reason why GBR seems to be less affected by the changes in *Scenario 4* and *Scenario 5* with respect to the original data is that, for the vast majority of the considered days, stay-at-home and work/study-from-home policies were mandated and lifted at the same time. In ISR, on the other hand, several different combinations of restrictions where active in different days during the considered time interval.

## Vaccines

In *Scenario 6* we study how the spread of the virus among the population is influenced by the vaccine efficacy. We assume that the vaccination campaign proceeds in the two countries as in the considered data, but we consider the case where the efficacy of the vaccine is given by a factor $k$ times the efficacy found in the previous section, for $k\in\{0,0.5,1.2,1.5\}$. In *Scenario 7* we investigate the consequences of different vaccination rates on the evolution of the contagion. We assume that the vaccine efficacy is the same as in the previous section and that the initial day of the vaccination campaigns in the two countries is the same as in the data, but we vary the amount of administered vaccines. Specifically we consider the case where the number of vaccines distributed to the population per day is $k$ times the real number of daily vaccines with $k\in\{0,0.5,1.5,2\}$. We remark that in both *Scenario 6* and *Scenario 7*, a factor $k=0$ naturally corresponds to the case where no vaccines are administered at all.

In Figures (*Scenario 6*) and (*Scenario 7*), we plot the obtained results. In order to have a fair picture of how vaccines affect the outcome, we need to have the same starting point. We accomplish this by starting simulations at the initial day of the campaign (day $333$ for ISR and day $354$ for GBR), with the same initial state. That is, we start with a graph whose nodes are assigned to corresponding states according to the average of our initial estimate for the considered day. For completeness, we include both countries, but since in the considered timeframe the vaccination campaign of GBR started relatively late, we can notice that different vaccination policies and efficacy have no significant impact on the evolution on the spread there. Nonetheless, we point out that for vaccine efficacy reduced by a factor of 2 there is a start of a second peak, which is also present in the real data. This may originate from our simplified vaccine model, where we consider one person fully vaccinated after a single dose. From Figures and , we can see that, as expected, not vaccinating the population leads to a significantly higher number of hospitalized and deceased people, compared to any other vaccination campaign. Moreover, comparing the two Figures, we can see that the vaccine efficacy has larger impact on the number of cases and hospitalized people when compared to the vaccination rate. This suggests that, while having promptly available vaccines and proceeding rapidly in the distribution to the population certainly helps to reduce the number of cases and in particular the number of people seriously affected by the disease, the quality of the vaccines plays a mayor role.

## Testing and contact tracing

To study the influence of the testing and contact tracing procedures on the spread of the disease, we consider three different scenarios:

-   varying the number of tests;

-   varying the initial date of the testing campaign;

-   varying the accuracy of the contact tracing policy.

In general, the more tests are carried out, among both people that manifest symptoms and the general population, the more infected individuals are detected and therefore sent to quarantine, which should significantly limit the spread of the virus. A similar remark can be done for contact tracing policies — the more accurate the contact tracing procedure (so, the higher the amount of direct contacts that is quarantined), the smaller is a risk of potentially infected individuals spreading the virus.
In *Scenario 8* we assume that the contact tracing and testing policies are the same as in the data, but that the number of tests is different. Specifically we consider the case where the number of tests performed at each day of the simulation is $k$ times the real number of daily tests with $k\in\{0.5,1.5,2\}$. In *Scenario 9*, we study how the starting date of the testing procedure influences the spread of the virus. We assume that the testing campaign begins at day $t_0$ and we consider several values of $t_0$ between 30 and 180. To simplify the comparison we assume that at each day $t$ after $t_0$ a fixed number of tests (equal to the daily average of test performed by the country over the considered timeframe) is performed over the population.

Results for *Scenario 8* can be found in Figure  and for *Scenario 9* in Figure . As expected, the increase in daily tests leads to a decrease in number of cases. We further note that the case of no tests (i.e. a factor of $0$) can be found in Figure  under the label 'No testing or tracing' and follows the same pattern. When it comes to the starting day, the differences are visible from the beginning, and the simulations with a late start of testing exhibit extremely large peaks for deaths and hospitalizations. In the final days, all the simulations go down towards zero, so in Figure we show only the first 300 days, for sake of clarity. The main conclusion to be drawn is that a promptly start of testing campaigns may be of great help in significantly limiting and potentially stopping the spread of the virus. It is also pertinent to compare the two scenarios — the variation achieved in Figure  for different factors is almost negligible, when compared to the one in Figure . This suggests that the latter is more important to control the number of cases.

## Cases-driven lockdown

Finally, we test *Scenario 10*, where a lockdown is activated when a given number of hospitalized cases is reached. This threshold $h_{lock}$ is set as a percentage of the total population and we test different values for it. The lockdown is then kept until the cases stay below the same threshold for a given period $t_{lock}$, also tested with different values. We show 5 different combinations of these 2 parameters, described in Table . Note that the threshold value was generally chosen to be smaller for GBR, since a value of $h_{lock}$ larger than $7.5^{-5}$ leads to an uncontrollable explosion in cases and so does not offer much insight. In Figure , we see that cases 2 and 5 yield a high number of deaths for GBR, while the remaining options perform better than the original scenario. Another interesting insight is provided in Table  showing the average number of days with imposed lockdown. We note that, for GBR, it is possible to reduce the number of causalities while enforcing lockdown restrictions of an inferior duration of what Figure  might suggest. For ISR, we can notice two distinctive peaks for any considered scenario, which explains the longer lockdown duration in Table . Unlike GBR, we do not achieve an improvement for any of the proposed settings[^6] and so, it would be relevant to consider a broader range of scenarios in order to potentially reach an effective strategy for both countries.

| Case  | $t_{lock}$ |  $h_{lock}$ (GBR)   |  $h_{lock}$ (ISR)   |
|:-----:|:----------:|:-------------------:|:-------------------:|
| 1-4 1 |    $7$     |  $5\times 10^{-6}$  |  $5\times 10^{-5}$  |
|   2   |    $7$     |      $10^{-5}$      |      $10^{-4}$      |
|   3   |    $14$    |      $10^{-5}$      |      $10^{-4}$      |
|   4   |    $7$     | $7.5\times 10^{-5}$ | $7.5\times 10^{-5}$ |
|   5   |    $14$    | $7.5\times 10^{-5}$ | $7.5\times 10^{-5}$ |

Parameters for different cases of *Scenario 9*.

|  Case   |  $1$  |  $2$  |  $3$  |  $4$  |  $5$  |
|:-------:|:-----:|:-----:|:-----:|:-----:|:-----:|
| 1-6 GBR | $336$ | $315$ | $333$ | $336$ | $307$ |
|   ISR   | $423$ | $358$ | $427$ | $428$ | $409$ |

Average number of days with imposed quarantine for each case in *Scenario 9*.

# Discussion

In this paper, we proposed an extended SIR model that blends a standard compartmental (differential) model and a graph-based approach, fitted over two countries, in order to ensure better generalization properties. Estimated solutions show good behavior, correctly predicting positions and magnitudes of the peaks, except for the very last months of the time series. In order to increase accuracy of the final phase, additional assumptions should be considered, including loss of immunity induced by time, and perhaps booster doses of the vaccine — we leave this as a direction for further research.

Furthermore, we have investigated the effects of different containment measures w.r.t. the spread and the impact of the virus, by simulating alternative hypothetical scenarios with diverse combinations of the input parameters. We have found that testing plays a significant role in containing the outbreak, suggesting that an early start and frequent occurrence is fundamental. As expected, strategically imposing different levels of closure results in a decreasing (or increasing) number of cases. However, somewhat surprisingly, stay-at-home restrictions as an independent measure (i.e. without closing of schools and workplaces), do not show a great impact – particularly for GBR, where the simulated scenario hardly differs from the original estimate.

Another interesting scenario is imposing (and lifting) the lockdown based on the number of hospitalized people at the moment. This strategy showed favorable results for GBR. For ISR, the considered scenarios were probably not diverse enough to achieve improvement in the number of cases. Besides a broader range of parameters, other possibilities of restrictions could be investigated in the future.

The influence of the vaccination campaign shows clear and predictable patterns in the case of ISR — if either the efficacy or the number of administered vaccines is increased, the number of cases decreases, and vice versa. For GBR, on the other hand, we observe almost negligible variations, which may be explained by their lower pace of vaccination and overall percentage of vaccinated people in the time-frame that we considered.

# Acknowledgements

This work was motivated by the participation in the ECMI 2021 Student Competition and we would like to thank the European Consortium for Mathematics in Industry (ECMI).

# Funding

This work has received funding from the European Union's Horizon 2020 research and innovation program under the Marie Sklodowska-Curie grant agreement No 812912.

# Availability of data and materials

The datasets generated and/or analysed during the current study are available in the Covid-19 Data Hub repository, https://covid19datahub.io/index.html .

# Authors' contributions

All authors evenly contributed to the whole work. All authors read and approved the final manuscript.

[^1]: Department of Mathematics and Informatics, Faculty of Sciences, University of Novi Sad, Novi Sad, Serbia. Email: email@example.com.

[^2]: Institute for Systems and Robotics, Instituto Superior Técnico, Lisbon, Portugal. Email: email@example.com

[^3]: Department of Environmental Science and Policy, Università degli Studi di Milano, Milan, Italy. Email: firstname.lastname@example.com

[^4]: Note that, since we take only a fraction of population, in our simulation, one node actually stands for more than one person.

[^5]: For more accurate modeling, these percentages could be augmented with people that will not get vaccinated due to due to some other reasons (medical, religious,...)

[^6]: We note a further reduction in the threshold value is not feasible in our experiments due to the simulated population size. This is an interesting line for future research.