- Research
- Open access
- Published:
Predicting COVID-19 infections using multi-layer centrality measures in population-scale networks
Applied Network Science volume 9, Article number: 27 (2024)
Abstract
Understanding the spread of SARS-CoV-2 has been one of the most pressing problems of the recent past. Network models present a potent approach to studying such spreading phenomena because of their ability to represent complex social interactions. While previous studies have shown that network centrality measures are generally able to identify influential spreaders in a susceptible population, it is not yet known if they can also be used to predict infection risks. However, information about infection risks at the individual level is vital for the design of targeted interventions. Here, we use large-scale administrative data from the Netherlands to study whether centrality measures can predict the risk and timing of infections with COVID-19-like diseases. We investigate this issue leveraging the framework of multi-layer networks, which accounts for interactions taking place in different contexts, such as workplaces, households and schools. In epidemic models simulated on real-world network data from over one million individuals, we find that existing centrality measures offer good predictions of relative infection risks, and are correlated with the timing of individual infections. We however find no association between centrality measures and real SARS-CoV-2 test data, which indicates that population-scale network data alone cannot aid predictions of virus transmission.
Introduction
Since the onset of the COVID-19 pandemic in late 2019, a myriad of studies has attempted to adequately model how the virus spreads within and across populations in order to predict outbreaks and assess interventions (see Kong et al. 2022 for an overview). Like for all epidemic diseases, models of COVID-19 have to take into account how members of susceptible populations are interconnected. To this end, it is important to consider that human interaction takes place in multiple contexts simultaneously. One way of accommodating this structure is the use of multi-layer network models, where each layer represents a different type of interaction (Kivela et al. 2014).
The centrality of a node within the network has been show to be a good predictor of its spreading capacity, i.e., the number of adjacent nodes it infects. This has been studied for networks representing a single type of interaction (Bucur and Holme 2020; De Arruda et al. 2014; Rodrigues 2019, ch. 10.3), as well as for multi-layer networks where interactions can be of multiple types, modeled by the individual layers (Basaras et al. 2019). While the identification of influential spreaders in a network allows for preventive measures to attenuate large infection events, the risk of infection for an individual cannot directly be inferred from this. However, the individual infection risk is of substantial interest for epidemic scenarios. It can facilitate government interventions specifically targeted at high-risk groups, or allow citizens to receive personalized risk assessments, and thus contributes to the mitigation of the overall epidemic scenario. In the context of SARS-CoV-2, several studies already employed multi-layer networks in modeling the spread of the virus to predict outbreak size (Bongiorno and Zino 2022; Chung and Chew 2021; Nande et al. 2021), but none of them have used the framework to predict individual infections, and none have used large-scale registry data on individuals. This study aims at filling this gap by using network data from over one million individuals to answer the research question:
How well can multi-layer centrality measures predict the risk and timing of individual infections with epidemic diseases like COVID-19?
In recent years, definitions have been developed for multi-layer versions of centralities, such as PageRank (Halu et al. 2013), Eigenvenctor (Solá et al. 2013), and Betweenness (Solé-Ribalta et al. 2014). De Domenico et al. (2015) then showed that node rankings based on the respective single-layer and multi-layer centralities can differ substantially. Differences between the measures can be attributed to the increased structural complexity of multi-layer networks, resulting in spreading dynamics that cannot be observed in single-layer networks (De Domenico et al. 2016; Salehi et al. 2015).
To assess the performance of multi-layer centrality measures in predicting infections, we made use of registry micro-data of the whole Dutch population. Administrative population networks bear a novel opportunity to researchers studying social processes, in that they do not suffer from common drawbacks of studies based on surveys or digital trace data (Bokányi et al. 2023; van der Laan et al. 2023). Tapping this source of information thus presents another contribution of this study. Specifically, we used the registry data on family, household, school, and work relationships. On the basis of this network, we simulated the infection process of a COVID-19-like epidemic. A summary of our methodological procedure is given in Fig. 1.
The results of the prediction tasks indicate that multi-layer centrality measures can provide a good assessment of a node’s relative infection risk. We also find a moderate predictive performance of certain centrality measures concerning the exact time point of infection. However, across all prediction tasks, the multi-layer measures perform slightly worse than their single-layer counterparts. Applying the measures to PCR-test data of actual COVID-19 infections showed no explanatory power, demonstrating that predicting infections at the individual level in this epidemic scenario cannot be done based on administrative network data alone.
The paper proceeds as follows: Section “Theoretical background” provides a theoretical background on the role of node centrality in spreading processes, and introduces concepts and notation of multi-layer networks. Section “Data” describes the data used in this study in more detail. In Section “Methods”, we outline the methodological procedure to answer the research question. Section “Results” presents and discusses the results of the analyses. We close the paper with a conclusion and possible opportunities for future research in Section “Conclusion”.
Theoretical background
The role of network centrality in spreading processes
Centrality measures are an integral part of characterizing nodes within networks, especially in the social sciences where the concept originated in the late 1940’s (Freeman 1978). Each of the of the measures developed since then intends to capture the relevance of a node in a theoretically distinct way.Footnote 1 The potential contribution of centrality to epidemiological applications arises from the inherent relation between centrality and spreading phenomena: Firstly, centrality describes nodes which are potentially influential in spreading processes based on the number and type of ties they exhibit. Secondly, centrality measures that are based on random walks through the network, e.g., PageRank centrality, are constructed in analogy to an epidemic spread by traveling from one node to another and occasionally emerging even at largely disconnected parts of network.
When investigating spreading processes—epidemic or otherwise—, the outcomes of interest are often aggregate results of the process, such as the final size of the spread, the rate at which it occurred, or the spreading capacity of each individual. These outcomes are indispensable in understanding the scale of spreading phenomena. Accordingly, the role of centrality measures in applications of disease, information, or behavior spreading has mostly been to detect individuals who influence changes in those target variables (Bucur and Holme 2020; De Arruda et al. 2014; Rodrigues 2019; Basaras et al. 2019).
Considering single-layer network representations, correlation-based analyses from several studies (Bucur and Holme 2020; De Arruda et al. 2014; Rodrigues 2019; Basaras et al. 2019) suggest that most types of existing centrality measures are associated with final outbreak sizes as well as the spreading caused by individual nodes. However, those findings are highly dependent on the type and size of the network, as well as the type of spreading process which was investigated. A comprehensive study conducted by De Arruda et al. (2014) indicates that for epidemic spreading Degree centrality usually shows the largest correlation with final outbreak size. Bucur and Holme (2020) also find evidence for the influence of PageRank and Katz centrality on this outcome. That random walk based measures like PageRank perform well is further corroborated by Rodrigues (2019, ch. 10.3). For the case of multi-layer networks, research on centrality and spreading outcomes is more limited. Basaras et al. (2019) demonstrated that, generally, measures based only on the direct neighborhood of a node are more predictive of its spreading capacity than measures like PageRank or Betweenness that also incorporate links at longer distances.
While previous studies give a notion about which centrality measures are generally useful in explaining spreading processes, the spreading capacity of a node does not directly translate to its risk of becoming infected. Research on this topic is very limited, with a notable exception being Christley et al. (2005), who find quasi equal performance of Degree, Betweenness, and Closeness centrality in predicting infection probabilities. However, the study only looked at a small single-layer network, in which the centrality measures were highly correlated.
Clearly, there is no straightforward guidance on how to relate centrality with COVID-19 infections in a multi-layer network. We therefore look at three prominent measures which have shown to be important in some of the findings presented above: Degree, Eigenvector, and PageRank centrality. This leaves only measures based on calculating the shortest path between all pairs of nodes (e.g., Betweeness and Closeness) unconsidered in this paper, since it was infeasible to compute them on a network of the size presented here. Before addressing the mathematical definitions of the studied centrality measures, the concept of multi-layer networks and their notation is introduced.
Multi-layer networks and tensorial notation
Multi-layer networks have emerged simultaneously from a variety of research areas, each with the aim to model real-world systems composed of relationships which may differ in their type, strength, and direction. Depending on the restrictions imposed on the network, one can distinguish a broad range of subvariants of the most general multi-layer network. Examples of such restrictions are the ordering of the layers, the presence or absence of nodes in specific layers, the presence of edges between layers, or the weighting of certain edges. Kivela et al. (2014) have introduced a unifying mathematical framework for multi-layer networks and provide a thorough introduction to their properties and applications. A concise way of notation for multi-layer networks is to represent them as tensors. Following the notation of De Domenico et al. (2015), the adjacency tensor of rank 4 is defined as \(M^{i\alpha }_{j\beta }\), which captures the link of node i in any layer \(\alpha\) to node j in any layer \(\beta\). This formulation allows to explicitly consider multiple types of connections between nodes, which would otherwise get lost in the aggregation of the layers, but are vital to the dynamical properties of the network (De Domenico et al. 2014; Gómez et al. 2013).
In this study, a multiplex network is employed to model interpersonal relationships. This variant of a multi-layer network contains the same set of nodes in each layer, therefore it is also commonly referred to as node-aligned multi-layer network. Furthermore, it does not allow for ties between different nodes in different layers, but only between a node in one layer and its copy in all other layers, so called categorical couplings. Concerning the adjacency tensor M, this property can be expressed as \(\alpha = \beta\), except when \(i = j\). All edges in the network are undirected, representing symmetric relationships. Even though this is the most parsimonious formulation of a multi-layer network, studies have consistently demonstrated drastic differences in structural network measures depending on whether the underlying network used a multi-layer or aggregate single-layer representation (Cozzo et al. 2013; De Domenico et al. 2014, 2015). A schematic plot of the network in the context of this study is given in Fig. 1.
Centrality in multi-layer networks
Considering the long tradition of centrality measures in network analysis, attempts have been made to establish the concept of centrality in the relatively new area of multi-layer networks. Using a tensor representation as introduced above, (De Domenico et al. 2015, Supplementary Note 3) show how some commonly used single-layer measures can be generalized to obtain analogous multi-layer measures.
In the following, we provide an overarching equation for the definition of multi-layer centrality measures investigated in this study (i.e., Degree, Eigenvector, PageRank). Individual equations can be found in “Appendix 1”. Using Einstein notation for conciseness, the multi-layer centrality c of a node i across all layers can be defined as
where \(C_{i\alpha }\) is the centrality of node i in layer \(\alpha\) and \(u^{\alpha }\) is a vector of ones used to contract the layer index, i.e., to sum up the centrality over all layers. It is important to note that \(C_{i\alpha }\) is not the centrality of a node i in a network composed of the layer \(\alpha\). Instead, it is the centrality of the node i in the layer \(\alpha\) within the tensor M (see “Appendix 1”). For example, in the case of Eigenvector centrality, the centrality of a node is computed using the eigenvalues of the tensor M (represented as a supra-adjacency matrix where the nodes appear multiple times, once per layer) and then aggregating the corresponding eigenvalues of the node. This is different from computing one eigenvalue centrality for each layer and then aggregating them (see De Domenico et al. 2015).
Data
Construction of the network dataset
National registry data provided by Statistics Netherlands (CBS) was used to construct a multi-layer network based on the Dutch population. The data provides direct information on different kinds of relationships between individuals registered as residents in the Netherlands. This allowed to assemble an undirected multiplex network that consists of four layers, namely, families, households, schools, and workplaces. Each node within a layer represents a person, and, per definition of the multiplex structure, each layer contains the same set of nodes.
Unlike other approaches to obtain social network datasets, such as surveys or digital trace data, this source does not suffer from the common problems of non-response bias, selection bias, or social desirability effects. The data is moreover readily accessible in pandemic emergency situations and does not require costly additional collection efforts. Prior research has shown that most of a person’s close relationships originate from, and change with, the contexts of family, school, or work (Buijs and Stulp 2022; Wrzus et al. 2013). Ties in our data thus plausibly indicate “a highly increased probability that two individuals interact socially” (van der Laan et al. 2023, p. 146), creating the “social opportunity structure” of individuals (Bokányi et al. 2023). While having precise information on social contacts would be the most desirable source of data, registry data offers a promising proxy for social contacts in epidemiological applications.
While country-level population data bears a highly valuable resource, it also drives up computational demands. We therefore conducted analyses on a regional subset, including all primary school students from the Dutch capital city Amsterdam. By the beginning of 2020, the municipality (Dutch: gemeente) of Amsterdam housed around 5 percent of the Dutch population (CBS 2023). Initiating the network construction at the school level was motivated by this context’s role as bridge between different households in potential disease transmission (Van Iersel et al. 2023). While the same argument could be made for work relationships, some workplaces in this dataset encompass more than a hundred employees, so the contact probability of work colleagues is on average lower than between members of a school year.
All students within the selected schools became nodes in the final network, where members of the same school year are completely interconnected. For the family relations of the network, we added all parents and full siblings of the school students as nodes. The household layer added nodes living in the same household as the students, regardless of their family relationship. We then retrieved information on the colleagues of all nodes included so far, and added them as new nodes to the network. Ties were established between people working at the same workplace address.
Data on individual COVID-19 infections based on PCR-test results of SARS-CoV-2 was also provided by CBS, and could be linked to the network data. The coverage of the SARS-CoV-2 data ranges from June 2020 until September 2021, which led to the decision to also base the network dataset on administrative records from 2020.
Network characteristics
After assembling the dataset from the registry data, we arrived at a network consisting of about 1.6M nodes, with ca. 200K ties in the family layer, 273K ties in the household layer, 1.4M in the school layer, and 58.9M ties in the workplace layer. Table 1 summarizes further network characteristics.
Comparing the network sizes across layers, one can clearly observe the dominance of work relationships, which is also present in the complete population data, and results from people being employed at large companies. In assembling the original population dataset, the number co-worker ties in such companies was limited to a maximum of 100 which were sampled based on living in the same (or a close-by) location (van der Laan 2022, pp. 7–8). This procedure resulted partly in directed relationships, i.e., i being the co-worker of j but not the other way around. We reconstructed these reciprocities to obtain an undirected network, which lead to some nodes having a degree \(> 100\).
Accordingly, the Degree distribution of the work layer shows large variation and is rather left-skewed. The distributions in the household, family, and school layers are much less skewed than in the work layer, but the school layer also exhibits a high amount of variation. The Degree distribution of the aggregate network is shown in Fig. 8 and strongly resembles that of the complete population as shown in van der Laan et al. (2023, Figure 1).
The global clustering coefficient of 1 in the household and school layers is caused by the design that all members of one household or school year, respectively, are completely connected. For the other layers and the aggregate network, there is also a considerable degree of clustering present, meaning, in about 70% of the cases where two people are linked to a third person, these two people are also connected. The clustering within families is not perfect since half-sibling relationships are not included, allowing two sampled students who share a parent to not be connected themselves. The sampling method for the work layer discussed above also leads to imperfect clustering in that layer.
While, by design of the dataset construction, the aggregate network consists of one giant component, the individual layers are fragmented into many individual components. These components represent individual families, households, school years, and workplaces. However, there is some bridging between family components present due to the mentioned half-sibling relationships. The share of nodes belonging to the giant component within a layer ranges from 0.01% in the family layer to 0.93% in the workplace layer.
Overall, the individual network layers and the aggregate network show quite distinct characteristics. This observation has also received a detailed discussion with respect to the complete population data in Bokányi et al. (2023). In the context of this study, the layer heterogeneity highlights how aggregation can discard a lot of structural variation that may be vital to spreading behavior.
Methods
Epidemic modeling
In order to obtain the outcome of interest for this study—individual infections—we first simulated a COVID-19-like epidemic on the network data. As commonly employed in epidemiology, we used a SIR model (see, e.g., Salehi et al. 2015, Section 3), which captures the infection states in a population over time across three groups: Susceptible, Infected, and Recovered, where recovered individuals are permanently removed from the susceptible population. The model can be expressed as a set of differential equations:
where \(\beta\) indicates the infection rate, i.e., the transition rate \(S \rightarrow I\), and \(\gamma\) the recovery rate, i.e., the transition rate \(I \rightarrow R\). The state variables S, I, R define the total number of individuals in the respective state, together summing up to the population size N.
While, traditionally, the model assumes a homogeneous mixing of the population, when applied on a network, it is evaluated at each individual node based on the current state of its neighbors. This represents a more realistic scenario than the possibility of getting in contact with any individual of the population at any time. Instead of a fixed infection rate \(\beta\), the multi-layer framework furthermore allowed that each layer got assigned its own infection rate \(\tau _l\), with \(l \in \{family, household, school, work\}\). These infection rates were then applied in generating new infections at weekly time steps t.
The values for \(\tau _l\) were based on the so called secondary attack rate. This rate expresses the share of infections originating from an initial infection among the number of possibly infected individuals in a group over fixed a period of time, usually one to two weeks. Based on the literature on secondary attack rates of SARS-CoV-2 in household contexts, \(\tau _{household}\) was set to 0.20 (Lei et al. 2020; Madewell et al. 2022; Telle et al. 2021). This means that within one week after one household member got infected, 20 percent of the household members would be infected. The same studies suggest that infections originating from children are less common, and \(\tau _{school}\) was then set to 0.10. Since family relations in this network do not necessarily imply living in the same household, \(\tau _{family} = 0.15\) was set somewhat lower than \(\tau _{household}\). Finally, infections in workplaces were assumed to be on average the least likely, expressed by \(\tau _{work} = 0.05\).
To arrive at a vector of individual infection probabilities for the nodes in a layer l in week t based on the previously infected direct neighbors, we used the Reed-Frost (or chain-binomial) model (Abbey 1952; Draief 2006):
where \(\pmb {\Gamma _{t-1}}\) is a vector with the number of infected neighbors of each node. Note that if a node became infected in one layer, it also changed its infection status in all other layers. This also implies that infection probability was higher for individuals with ties in multiple layers.
The recovery time \(\gamma\) did not differ by layer and was sampled for each individual from a Weibull distribution with shape \(\eta = 1\) and scale \(\lambda = 5\) on a scale of days (Dekker et al. 2023). Since the model was evaluated at weekly intervals, the recovery status \(R_{it} \in \{0,1\}\) of a node was changed to \(R_{it} = 1\) if \(\sum _{t=1}^{T} I_{it-1} \times 7 > \gamma\), i.e., if the number of days infected was greater than the recovery time. Figure 2 illustrates the complete infection process for one exemplary node with representative parameter values. In the following analyses, the model was run \(k = 100\) times with differing random seed nodes from which the spread started. We set the number of seed nodes to 10 per simulation, since it is realistic to assume that the virus entered the Dutch population via more than a single infected person. This also decreased the dependence of the epidemic process on the position of the seed nodes in the network.
It should be noted that the model was constructed for a setting in the early phases of the COVID-19 pandemic, without the possibility of vaccination, or considering differing infectiousness of virus subvariants. It was also outside the scope of this study to account for the effects of interventions like mobility restrictions. Descriptive results of the simulations are given in Table 4 and Fig. 7.
Prediction of infections using centrality measures
Before relating the centrality measures to the timing of infections, we inspected the correlations between the different measures. This enabled a first insight into qualitative differences between the measures and allowed to identify potential problems of multicollinearity in the subsequent analyses. Since the distributions of the measures did not follow normality, we used the non-parametric Spearman’s \(\rho\) of the centrality ranks instead of Pearson moment correlations (Shao et al. 2018). We also show univariate distributions of all centrality measures in Figs. 8, 9 and 10.
In a next step, we predicted individual infection risk over time based on a person’s centrality. For this task, we used Cox proportional hazards models, regressing time dependent infection risks on different combinations of centrality measures. The model is commonly expressed as
where \(h_i(t|x_i)\) is the so called hazard rate of an individual conditional on its values for the predictor variables \(x_{i1}, x_{i2},...\). This can be interpreted as the instantaneous risk of an individual experiencing an event—here: infection—given that they did not experience it up until this point. The baseline hazard \(h_0(t)\) is the hazard function for a person whose predictor variables are all zero. The coefficients \(\beta _1, \beta _2,...\) were estimated using the partial maximum likelihood method (Cox 1975), which takes into account the number of right-censored observations—i.e., individuals for which no event could be observed in the given time.
The models included the introduced centrality measures as linear combinations up to the third-order polynomial as predictors. Across-variable interactions were also considered, resulting in 25 models in total. The exact predictor combinations are displayed together with the results in Fig. 3. The models were run separately for single- and multi-layer versions of the centrality measures to allow for comparisons between those. We evaluated the performance of the models using a variant of the Concordance index (C-index), which is weighted to account for censored observations as proposed by Uno et al. (2011). The C-index expresses the degree to which the estimated individual risks align with the order in which infections actually occurred. The index ranges from 0, meaning the risks are completely inverse to the order of infections, to 1, indicating perfect alignment of infection risk and order of infections.We retrieved C-index values for each of the k simulations, which were then averaged after applying a Fisher z-transformation (Schafer 1999). This transformation was desirable since sampling distributions of correlation-like measures do not follow normality. The transformation rescales the estimates such that they approximate a normal distribution, which then allows to construct appropriate confidence intervals.
After investigating infection risks, we obtained Spearman’s rank correlations \(\rho\) of the time point of infection of a node and its centrality value for the respective multi-layer and single-layer measures. This analysis was analogous to the procedure of most studies investigating the relationship of centrality measures and outbreak size or spreading capacity. The correlation coefficient for one simulation k of the epidemic was defined as
with \(cov(R(TTI_k), R(Cent))\) being the covariance of the ranks of the time to infection and the respective centrality, and \(\sigma\) being their standard deviations. To arrive at an overall estimate of \(\rho\), we again retrieved correlation coefficients for each of the k simulations, which were then averaged after being rescaled to normality as mentioned for the C-index.
Lastly, we used XGBoost (Extreme gradient boosting) models to predict the time point of individual infections based on the centrality measures. XGBoost is a tree-based method which enables memory efficient identification of complex data patterns, and has been successfully employed in various machine-learning tasks (Chen and Guestrin 2016). This modeling approach estimates the actual time until an individual gets infected, as opposed to the infection risk at any point in time, as achieved by the Cox models. It also goes beyond the introduced rank correlations in that the dependent variable captures quantifiable time-intervals between infections instead of just their ordering, and by considering multiple predictors simultaneously. Since the algorithm computes estimates based on ensembles of many different decision trees, it comes at the drawback of lower interpretability than, e.g., parametric regression methods.
Within each of the \(k=100\) datasets resulting from the epidemic simulations, the algorithm was trained on 10 percent of observations and then tested on the remaining 90 percent. Hyperparameters were selected using 10-fold cross-validation within one of the datasets. Final hyperparameter settings are shown in Table 5. Model performance was assessed using \(R^2\) and root-mean-square error (RMSE) values, averaged over the test partitions of the 100 simulated datasets. The importance of individual predictors was evaluated using Cover, Frequency, and Gain values, again, averaged over all simulated datasets. Gain expresses the reduction in prediction error achieved by splitting the data on a certain variable relative to the other variables, summed up over all trees. Frequency can be regarded as a more crude measure of Gain, and Cover captures the relative number of observations that were assigned to a leaf after splitting on a certain variable as compared to the other variables.
Apart from using the XGBoost algorithm with the simulated infection data, we also applied it on infections derived from positive PCR-test results of our sample. Additionally, we augmented these models with information about age, postcode area (first two digits), and whether a person is of Dutch origin, to see how much these variables could improve predictions compared to models only relying on centrality measures. Again, model performance was evaluated using \(R^2\) and RMSE values. Descriptive statistics of the personal characteristics and PCR-test data are presented in Table 7 and Figs. 12 and 13.
Ethical statement
Ethical approval for the use of the data was obtained by the Ethical Review Board of the Faculty of Social and Behavioural Sciences of Utrecht University on November 8, 2022 (case numbers 22-1886, 22-1887, 22-1888). Informed consent of the participants has been obtained by the parties responsible for collection and provision of the data, which are Statistics Netherlands (CBS) and the National Institute for Public Health and the Environment (RIVM). In accordance with the Statistics Netherlands Act (“Wet op het Centraal bureau voor de statistiek”) and the General Data Protection Regulation of the European Union, the data is protected by strict privacy regulations ensuring that no information about individual persons is disclosed. All methods were carried out in accordance with relevant guidelines and regulations.
Results
Correlations between centrality measures
The results of the preliminary correlation analysis revealed interesting insights into the association between both multi- and single-layer centralities (Table 2). Across both network types, a similar pattern emerged: PageRank centrality and Eigenvector centrality showed the smallest correlation (\(\rho _{multi} = 0.20, \rho _{single} = 0.33\)), followed by medium-sized correlations of Degree and Eigenvector centrality (\(\rho _{multi} = 0.47, \rho _{single} = 0.42\)). This is likely due to Eigenvector centrality allocating most of the centrality to few highly connected nodes, resulting in little variation within the measure. The correlation of Degree and PageRank was in both cases substantial, with \(\rho _{multi} = 0.79\) and \(\rho _{single} = 0.84\).
Looking at the correlations between the two centrality types (lower left of Table 2), revealed that the respective centrality counterparts of PageRank are very similar to one another, with \(\rho = 0.96\). Eigenvector was also notably correlated at \(\rho = 0.64\). Since Degree centrality in the multi-layer definition corresponds to the weighted Degree in the single-layer representation, those measures were perfectly correlated. Similarly, correlations of Degree centrality with any of the other measures did not differ depending on using the multi- or single-layer representation.
These results suggest that there might not be a great benefit in using the multi-layer versions of centrality, since they seem to measure similar properties as the single-layer versions. The following multivariate analyses confirm this suspicion.
Centrality measures correlate strongly with the risk of infection
We used Cox proportional-hazards models (Section “Prediction of infections using centrality measures”) to examine whether centrality measures can predict infection risks over time, taking into account possible multivariate associations between the measures. C-index values of the models to assess their predictive performance are presented in Fig. 3. Since confidence intervals were extremely narrow across all models, they are included only in Table 6. This shows that there was little dependence of the infection process on the seed nodes of the epidemic.
We find a strong association of up to \(C=0.77\) between the centrality of the node and its relative risk of infection. This means, when choosing two random individuals in the network, the models could predict correctly who gets infected first in the epidemic in 77 percent of the cases. The risk of infection is mostly dependent on Eigenvector centrality. Even the simplest model including only linear Eigenvector centrality (Model 4) achieved a C-index of 0.77.
Adding higher-order terms of any centrality did not lead to notable improvements of predictions for both multi-layer and single-layer models. Models including only PageRank centrality, or additionally also Eigenvector centrality, fared worst, with a predictive performance ranging from \(C = 0.62\) to \(C = 0.66\). While the ordering of centrality measures in terms of performance is consistent across multi- and single-layer models—Eigenvector > Degree > PageRank—the single-layer measures generally performed slightly better than the multi-layer ones.
While the good performance in risk predictions across most of the measures is a promising result, these risks only express the relative ordering of individuals in getting infected and might be of limited use in practice. In contrast, the following results uncover the extent to which the timing of the infections could be predicted accurately.
Centrality measures correlate moderately with time to infection
Bivariate rank correlations
Turning from infection risks to their timing, we first inspected the rank correlation between centrality measures and the time to infection in the epidemic model. All types of centralities showed a negative Spearman’s \(\rho\) (Table 3)—i.e., nodes with higher centralities become infected earlier. For both multi- and single-layer measures, Eigenvector centrality had the largest association, with \(\rho _{multi} = -0.45\) and \(\rho _{single} = -0.58\), respectively. Degree centrality came second with \(\rho _{multi} = \rho _{single} = -0.24\). PageRank centrality followed closely after, with \(\rho _{multi} = -0.15\) and \(\rho _{single} = -0.19\).
These results show no support for multi-layer measures being better predictors of infection timing than their single-layer versions—but rather the opposite. Furthermore, while a relationship between the respective centralities and the time to infection could be detected in both network structures, the correlations are far lower than what has previously been observed for outbreak size or spreading capacity of a node, where \(\rho\) often ranges between 0.7 and 0.9 (see references Section “The role of network centrality in spreading processes”). This is an important finding, as it could indicate that the goals of possible interventions—preventing spread or preventing infections—cannot necessarily be achieved by the same means. It also hints at how the type and size of network considered in investigating spreading outcomes may lead to substantially different insights about node properties like centrality.
XGBoost models with simulated infection data
The highly flexible XGBoost algorithm allowed to model complex patterns underlying the relationship of centrality measures and time to infection in our data. The distributions of \(R^2\) and RMSE values from the 100 simulations for models including multi-layer or single-layer centrality measures are displayed in Fig. 4.
The plot shows that the single-layer centrality measures achieved a slightly better performance in predicting the timing of infections. On average, the single-layer models performed at \(R^2 = 0.40, RMSE = 2.25\), compared to \(R^2 = 0.33, RMSE = 2.38\) when using the multi-layer centralities. Both centrality types exhibit similarly normally-shaped distributions of their performance metrics, showing that the result are robust to changes in the epidemic seed.
To assess how the individual centrality measures contributed to model performance, Figs. 5 and 6 depict distributions of three measures of variable importance metrics (Cover, Frequency and Gain, see Methods) across simulations.
In line with the results of the previous analyses, Eigenvector centrality contributed most to the performance of the XGBoost models, whereas PageRank, and most notably Degree centrality, did not add much to the predictions. This finding applies to both multi-layer and single-layer measures.
Results of the same prediction task using linear regression are provided in Fig. 11. Polynomial combinations of all centrality measures were required to achieve a maximum performance of \(R^2=0.10, RMSE=2.76\), which lies notably below the results obtained from the XGBoost approach.
XGBoost models with real infection data and additional predictors
Using positive PCR-test results of our sample observations, we applied the XGBoost algorithm again to inspect the extent to which the centrality measures can be used to predict infection timing in actual COVID-19 infection data. However, neither using the model parameters trained on the simulated data nor training another set of models on the PCR-test data achieved any notable prediction performance for both the multi- and single-layer measures (\(R^2=0.002, RMSE=14.86\)). This indicates that administrative network data is not sufficient to derive the actual infection process that relies on in-person contacts.
We thus explored how other personal characteristics could potentially improve predictions. We added age, the first two digits of the postcode area, and a variable indicating whether a person is of Dutch origin to the XGBoost models with the centrality measures. This lead to a small increase in model performance, to the same extent for both centrality types (\(R^2=0.02, RMSE=14.67\)). While this increase is still of no practical relevance, it should be noted that age was the most important predictor in these models according to a Gain value of 0.43. This relationship of age and time until infection also becomes apparent by comparing the infection process of different age groups as shown in Figs. 12 and 13.
Conclusion
In this study, we set out to investigate the predictive ability of centrality measures regarding the risk and timing of infections with a COVID-19-like disease. Drawing on large-scale registry data, we found that, among the investigated measures, Eigenvector centrality was best suited to predict risk and timing of individual infections. Especially relative infection risks could be identified well, even in the most parsimonious models. In practice, this would allow to identify individuals belonging to groups at high risk of infection solely based on their network position, and potentially enable targeted policies. Regarding the infection timing, predictive performance showed to be more limited, even when using a powerful machine learning algorithm like XGBoost. The estimated time of infection deviated on average around 2.3 weeks from the actual time point under the simulated epidemic scenario. Considering that the majority of simulated infections occurred within about 10 weeks (see Fig. 7), this only gives a rough indication of a person’s infection timing.
Across all analyses, findings did not provide evidence for the multi-layer versions of centrality measures being better predictors of individual infections than their single-layer definitions. In fact, the opposite result emerged, with single-layer centrality measures being somewhat more powerful predictors. This raises the question in how far the more complex multi-layer representation of administrative social networks can contribute to understanding epidemic infection scenarios better.
Our analysis using positive PCR-tests indicates that registry data is not well suited to estimate infection risk at the individual level. While the discrepancy between real SARS-CoV-2 test data and the simulation could lie in the specification of the epidemic model, it likely resulted from the administrative data not reflecting social contacts accurately enough. Future research should investigate this issue more closely before conducting similar analyses, possibly combining the registry data with data based on contact tracing. Given that a more representative contact network can be established, centrality measures present an opportunity to augment models of infection prediction. Combining them with other individual characteristics related to infection risk, e.g., age or occupation, might result in a more powerful tool to inform targeted government interventions or provide guidelines for individuals.
While we only worked with a subset of the population data, the network characteristics such as the Degree distribution resembled closely those of the complete population network as discussed in van der Laan et al. (2023). Results from this study can thus likely be transferred to a population-based analysis.
Our analysis has a number of limitations that open up additional avenues for future research. Given the size of the data—ca. 1.6M nodes and 61 M ties in total—and the increased computational power needed for working with multi-layer networks, we only were able to use centrality measures based on random walks or a node’s direct neighborhood. However, measures based on shortest paths, like Betweenness or Closeness, could offer new insights. Calculating these measures would require the use of approximate methods.
Another immediate opportunity would be to test the presented measures in varying epidemic scenarios. This could be done by varying the parameters of the here used SIR model, as well as considering other frameworks of epidemic disease modeling, e.g., allowing for additional infection states. Similarly, the same models could be applied to different regions or countries for which comparable data is available. An extension to a time-dependent approach is another possibility. This would allow to account for changing spreading dynamics caused by interventions, vaccination, or other time-dependent factors.
Apart from other applications and modeling approaches, more fundamental work is needed to understand why certain measures perform better or worse than others. For the simulated epidemics, the higher performance of Eigenvector centrality can partly be attributed to the explicit inclusion of an individual’s direct neighborhood in generating new infections. Still, it would be valuable to derive exactly how the centrality measures relate to epidemic outcomes.
Availability of data and materials
Results are based on calculations by the authors using non-public micro-data from Statistics Netherlands. Under certain conditions, this micro-data is accessible for statistical and scientific research. For further information contact microdata@cbs.nl. Please see also Bokányi et al. (2023) for more explanation on the data, as well as van der Laan et al. (2023) for access and usage regulations. The code documenting the data processing and analyses of this study is available at https://github.com/christine-hvw/thesis_disclosed/tree/publication.
CBS datasets used in this study
-
PersNw2018_v1.0_links_familie
-
PersNw2018_v1.0_links_huishoude
-
PersNw2018_v1.0_links_werk
-
PersNw2018_v1.0_linktype_labels
-
BRINADRESSEN2020V1
-
INSCHRWPOTAB2020V2
-
CoronIT_GGD_testdata_20210921
Notes
Especially in social science applications, centrality measures are often interpreted as indicators of certain underlying mechanisms. E.g., highly central individuals act as knowledge hubs, or a brokers between different communities. These interpretations are often posed ad hoc without further justification. We would like to note that we refrain from such interpretations, and regard centrality measures in this study as mere prediction tools that prove valuable through the mathematical network properties they capture.
Abbreviations
- SARS-CoV-2:
-
Severe acute respiratory syndrome corona virus 2
- COVID-19:
-
Corona virus disease 2019
- PCR test:
-
Polymerase chain reaction test
- CBS:
-
Centraal bureau voor de Statistiek (Statistics Netherlands)
- SD:
-
Standard deviation
- SIR model:
-
Susceptible-infected-recovered model
- C-index:
-
Concordance index
- XGBoost:
-
Extreme gradient boosting
- RMSE:
-
Root-mean-square error
- RIVM:
-
Rijksinstituut voor Volksgezondheid en Milieu (National Institute for Public Health and the Environment)
- CI:
-
Confidence interval
References
Abbey H (1952) An examination of the reed-frost theory of epidemics. Hum Biol 24(3):201–233
Basaras P, Iosifidis G, Katsaros D et al (2019) Identifying influential spreaders in complex multilayer networks: a centrality perspective. IEEE Trans Netw Sci Eng 6(1):31–45. https://doi.org/10.1109/TNSE.2017.2775152
Bokányi E, Heemskerk EM, Takes FW (2023) The anatomy of a population-scale social network. Sci Rep 13(1):9209. https://doi.org/10.1038/s41598-023-36324-9
Bongiorno C, Zino L (2022) A multi-layer network model to assess school opening policies during a vaccination campaign: a case study on COVID-19 in France. Appl Netw Sci 7(1):12. https://doi.org/10.1007/s41109-022-00449-z
Bucur D, Holme P (2020) Beyond ranking nodes: predicting epidemic outbreak sizes by network centralities. PLoS Comput Biol 16(7):e1008052. https://doi.org/10.1371/journal.pcbi.1008052
Buijs VL, Stulp G (2022) Friends, family, and family friends: predicting friendships of Dutch women. Soc Netw 70:25–35. https://doi.org/10.1016/j.socnet.2021.10.008
CBS (2023) Bevolkingsontwikkeling; regio per maand. https://opendata.cbs.nl/statline/#/CBS/nl/dataset/37230ned/table?ts=1678644956300
Chen T, Guestrin C (2016) XGBoost: a scalable tree boosting system. In: Proceedings of the 22nd ACM SIGKDD international conference on knowledge discovery and data mining. ACM, San Francisco California USA, pp 785–794. https://doi.org/10.1145/2939672.2939785
Christley RM, Pinchbeck GL, Bowers RG et al (2005) Infection in social networks: using network analysis to identify high-risk individuals. Am J Epidemiol 162(10):1024–1031. https://doi.org/10.1093/aje/kwi308
Chung NN, Chew LY (2021) Modelling Singapore COVID-19 pandemic with a SEIR multiplex network model. Sci Rep 11(1):10122. https://doi.org/10.1038/s41598-021-89515-7
Cox DR (1975) Partial likelihood. Biometrika 62(2):269–276. https://doi.org/10.1093/biomet/62.2.269
Cozzo E, Baños RA, Meloni S et al (2013) Contact-based social contagion in multiplex networks. Phys Rev E 88(5):050801. https://doi.org/10.1103/PhysRevE.88.050801
De Arruda GF, Barbieri AL, Rodríguez PM et al (2014) Role of centrality for the identification of influential spreaders in complex networks. Phys Rev E 90(3):032812. https://doi.org/10.1103/PhysRevE.90.032812
De Domenico M, Solé-Ribalta A, Cozzo E et al (2013) Mathematical formulation of multilayer networks. Phys Rev X 3(4):041022. https://doi.org/10.1103/PhysRevX.3.041022
De Domenico M, Solé-Ribalta A, Gómez S et al (2014) Navigability of interconnected networks under random failures. Proc Natl Acad Sci 111(23):8351–8356. https://doi.org/10.1073/pnas.1318469111
De Domenico M, Solé-Ribalta A, Omodei E et al (2015) Ranking in interconnected multilayer networks reveals versatile nodes. Nat Commun 6(1):6868. https://doi.org/10.1038/ncomms7868
De Domenico M, Granell C, Porter MA et al (2016) The physics of spreading processes in multilayer networks. Nat Phys 12(10):901–906. https://doi.org/10.1038/nphys3865
Dekker MM, Coffeng LE, Pijpers FP et al (2023) Reducing societal impacts of SARS-CoV-2 interventions through subnational implementation. eLife 12:e80819. https://doi.org/10.7554/eLife.80819
Draief M (2006) Epidemic processes on complex networks. Physica A Stat Mech Appl 363(1):120–131. https://doi.org/10.1016/j.physa.2006.01.054
Freeman LC (1978) Centrality in social networks conceptual clarification. Soc Netw 1(3):215–239. https://doi.org/10.1016/0378-8733(78)90021-7
Gómez S, Díaz-Guilera A, Gómez-Gardeñes J et al (2013) Diffusion dynamics on multiplex networks. Phys Rev Lett 110(2):028701. https://doi.org/10.1103/PhysRevLett.110.028701
Halu A, Mondragón RJ, Panzarasa P et al (2013) Multiplex PageRank. PLoS ONE 8(10):e78293. https://doi.org/10.1371/journal.pone.0078293
Kivela M, Arenas A, Barthelemy M et al (2014) Multilayer networks. J Complex Netw 2(3):203–271. https://doi.org/10.1093/comnet/cnu016
Kong L, Duan M, Shi J et al (2022) Compartmental structures used in modeling COVID-19: a scoping review. Infect Dis Poverty 11(1):72. https://doi.org/10.1186/s40249-022-01001-y
Lei H, Xu X, Xiao S et al (2020) Household transmission of COVID-19-a systematic review and meta-analysis. J. Infect. 81(6):979–997. https://doi.org/10.1016/j.jinf.2020.08.033
Madewell ZJ, Yang Y, Longini IM et al (2022) Household secondary attack rates of SARS-CoV-2 by variant and vaccination status: an updated systematic review and meta-analysis. JAMA Netw Open 5(4):e229317. https://doi.org/10.1001/jamanetworkopen.2022.9317
Nande A, Adlam B, Sheen J et al (2021) Dynamics of COVID-19 under social distancing measures are driven by transmission network structure. PLoS Comput Biol 17(2):e1008684. https://doi.org/10.1371/journal.pcbi.1008684
Page L (2001) Method for Node Ranking in a Linked Database, Patent no. US6285999B. (US6285999B). https://worldwide.espacenet.com/publicationDetails/biblio?locale=de_EP &CC=US &NR=6285999B1 &FT=D &KC=B1
Rodrigues FA (2019) Network centrality: an introduction. In: Macau EEN (ed) A mathematical modeling approach from nonlinear dynamics to complex systems, vol 22. Springer, Cham, pp 177–196. https://doi.org/10.1007/978-3-319-78512-7_10
Salehi M, Sharma R, Marzolla M et al (2015) Spreading processes in multilayer networks. IEEE Trans Netw Sci Eng 2(2):65–83. https://doi.org/10.1109/TNSE.2015.2425961
Schafer JL (1999) Analysis of incomplete multivariate data, 1st edn. Chapman & Hall/CRC, New York. https://doi.org/10.1201/9780367803025
Shao C, Cui P, Xun P et al (2018) Rank correlation between centrality metrics in complex networks: an empirical study. Open Phys 16(1):1009–1023. https://doi.org/10.1515/phys-2018-0122
Solá L, Romance M, Criado R et al (2013) Eigenvector centrality of nodes in multiplex networks. Chaos Interdiscip J Nonlinear Sci 23(3):033131. https://doi.org/10.1063/1.4818544
Solé-Ribalta A, De Domenico M, Gómez S et al (2014) Centrality rankings in multiplex networks. In: Proceedings of the 2014 ACM conference on web science—WebSci ’14. ACM Press, Bloomington, Indiana, USA, pp 149–155, https://doi.org/10.1145/2615569.2615687
Telle K, Jørgensen SB, Hart R et al (2021) Secondary attack rates of COVID-19 in Norwegian families: a nation-wide register-based study. Eur J Epidemiol 36(7):741–748. https://doi.org/10.1007/s10654-021-00760-6
Uno H, Cai T, Pencina MJ et al (2011) On the C-statistics for evaluating overall adequacy of risk prediction procedures with censored survival data. Stat Med 30(10):1105–1117. https://doi.org/10.1002/sim.4154
van der Laan D (2022) A person network of the Netherlands. CBS Discussion Paper https://www.cbs.nl/-/media/_pdf/2022/20/person_network_netherlands.pdf
van der Laan J, de Jonge E, Das M et al (2023) A whole population network and its application for the social sciences. Eur Sociol Rev 39(1):145–160. https://doi.org/10.1093/esr/jcac026
Van Iersel SC, Backer JA, Van Gaalen RD et al (2023) Empirical evidence of transmission over a school-household network for SARS-CoV-2; exploration of transmission pairs stratified by primary and secondary school. Epidemics 43:100675. https://doi.org/10.1016/j.epidem.2023.100675
Wrzus C, Hänel M, Wagner J et al (2013) Social network changes and life events across the life span: a meta-analysis. Psychol Bull 139(1):53–80. https://doi.org/10.1037/a0028601
Acknowledgements
We thank Tom Emery, Vincent Buskens, and Albert-Jan van Hoek for their continued support as well as valuable discussions and comments.
Funding
The project received funding from the Dutch Ministry of Health, Welfare and Sport, and the Open Data Infrastructure for Social Science and Economic Innovations (ODISSEI).
Author information
Authors and Affiliations
Contributions
Conceptualization: CH, JG, and AB. Data curation and analysis: CH. Visualization: CH. Writing—original draft: CH. Writing—review and editing: CH, JG, and AB.
Corresponding author
Ethics declarations
Competing interests
The authors declare no competing interests.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendices
Appendix 1: Definitions of multi-layer centrality measures
Throughout, we follow the notation of De Domenico et al. (2015) with slight deviations. For more details on the mathematical formulation of multi-layer networks and their properties see also De Domenico et al. (2013).
Degree Centrality. The most commonly inspected property of a node is its degree, i.e., the number of incoming or outgoing ties of a node. Using Einstein notation for conciseness, the multi-layer degree centrality (or ’multidegree’) of a node i across all layers can be defined as
where \(K_{i\alpha }\) is the degree of node i in layer \(\alpha\) and \(u^{\alpha }\) is a vector of ones used to contract the layer index, i.e., to sum up the degree over all layers. In a multiplex network as used here, this measure is analogous to the strength of a collapsed single-layer network because of the exclusively categorical couplings between layers.
Eigenvector Centrality. Another prominent measure of node centrality quantifies a node’s importance based on the node’s ties and the number of its neighbours ties. In the domain of multi-layer networks this is achieved by finding the eigentensor \(\Theta _{i\alpha }\) that satisfies
where \(\lambda _1\) is the leading eigenvalue of \(M^{i\alpha }_{j\beta }\). Solving this eigenvalue problem and contracting the layers as in the case of Degree centrality gives the overall centrality for each node:
PageRank Centrality. PageRank centrality, originally developed as part of Google’s search algorithm (Page 2001), is based on a random walk on the network with the transition tensor
where r is the rate of jumping to a neighboring node and \(1-r\) is the rate of the walker being teleported to any other node in the network. The transition tensor \(T^{i\alpha }_{j\beta } = M^{k\gamma }_{j\beta } \tilde{D}^{i\alpha }_{k\gamma }\), with \(\tilde{D}^{i\alpha }_{j\beta }\) being the inverse of the non-zero entries of the strength tensor of the network, meaning, \(\tilde{D}\) normalizes the adjacency tensor M. The number of nodes and layers are given by N and L, respectively. \(u^{i\alpha }_{j\beta }\) is a rank-4 tensor of ones. Finally, the PageRank centrality of node i is given by
with \(\Omega _{i\alpha }\) being the eigentensor of the transition tensor \(R^{i\alpha }_{j\beta }\).
Appendix 2: Descriptive statistics of epidemic simulations
In total, 100 simulations of a SIR epidemic were performed on the network (see main text Section "Epidemic modeling"). Table 4 below lists descriptive statistics of the simulations.
The minimum of 0 infections per node means that some nodes were not infected in any of the simulations. However, this was the case only for 0.28% of all nodes. Figure 7 summarizes the epidemic process for all simulations by presenting the number of nodes belonging to the different infection status groups (susceptible, infected, removed) over time.
Appendix 3: Distributions of centrality measures
Appendix 4: Hyperparameter settings of XGBoost models
See Table 5.
Appendix 5: Additional statistics of Cox proportional hazard models
See Table 6.
Appendix 6: Linear regression models
See Fig. 11.
Appendix 7: Descriptive statistics of observations in PCR-test data analyses
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Hedde-von Westernhagen, C., Bagheri, A. & Garcia-Bernardo, J. Predicting COVID-19 infections using multi-layer centrality measures in population-scale networks. Appl Netw Sci 9, 27 (2024). https://doi.org/10.1007/s41109-024-00632-4
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s41109-024-00632-4