The network positions of methicillin resistant Staphylococcus aureus affected units in a regional healthcare system
© Ohst et al.; licensee Springer 2014
Received: 24 June 2013
Accepted: 10 October 2014
Published: 22 October 2014
We studied a dataset of care episodes in a regional Swedish hospital system. We followed how 2,314,477 patients moved between 8,507 units (hospital wards and outpatient clinics) over seven years. The data also included information on the date when patients tested positive with methicillin resistant Staphylococcus aureus. To simplify the complex flow of patients, we represented it as a network of units, where two units were connected if a patient moved from one unit to another, without visiting a third unit in between. From this network, we characterized the typical network position of units with a high prevalence of methicillin resistant Staphylococcus aureus, and how the patient’s location in the network changed upon testing positive. On average, units with medium values of the analyzed centrality measures had the highest average prevalence. We saw a weak effect of the hospital system’s response to the patient testing positive - after a positive test, the patient moved to units with a lower centrality measured as degree (i.e. number of links to other units) and in addition, the average duration of the care episodes became longer. The network of units was too random to be a strong predictor of the presence of methicillin resistant Staphylococcus aureus - would it be more regular, one could probably both identify and control outbreaks better. The migration of the positive patients with within the healthcare system, however, helps decreasing the outbreak sizes.
Keywordsnetwork epidemiology methicillin resistant Staphylococcus aureus hospital system healthcare associated infections
It has long been observed that interpersonal contacts with an ability to transmit a disease are not random as assumed by simple models of infectious disease spreading. If it is possible to estimate the characteristics of such a non-random network of contacts between individuals, we could improve the predictive and explanatory power of epidemic models. There are not so many pathogens, however, that spread over pathways where the network structure can be estimated. For this to be possible, contacts with the capacity to transmit the disease need to be discernable among all different types of inter-individual contacts, so that a network of effective contacts can be faithfully constructed. This is the case for e.g. sexually transmitted infections  and - the topic of this paper - healthcare associated infections (HAI) .
The first network-epidemiological study of the spread of disease in healthcare systems is, to our knowledge, Meyers et al. . In this work, the authors model contagion between units populated by immobile patients. The model assumes the disease to spread between units by medical staff acting as vectors ,  and is used to argue for the key-role of the staff in the spreading dynamics. Karkada et al.  and Lee et al.  make similar simulation-based studies concluding that patient transfer in critical care and nursing homes, respectively, are important factors in the dynamics of HAIs. Liljeros et al.  investigated a subset of the dataset we use in this paper. This smaller dataset recorded 295,108 inpatients from the Stockholm area of Sweden over two years. Liljeros et al. focused mostly on methodological questions, such as how to represent this dataset as a network of patients that is as relevant for investigating disease spreading as possible. The authors argue that different diseases need different network representations depending on their route of transmission. Ueno and Masuda  investigate a dataset from Tokyo community hospital sampling 388 patients and 217 doctors and nurses. They simulate disease transmission in this data and evaluate different strategies for controlling epidemics. Vanhems et al.  use a data set of similar size acquired from wearable sensors (detecting when patients or health-care workers are within a range of 1–1.5 m). They find a very heterogeneous contact structure where some health-care workers are much more central in the contact network than others. Hornbeck et al.  use a very similar data set to reach very similar conclusions. Donker et al. ,  study a large dataset of patient flow between hospitals within the Netherlands. Their data is aggregated on a coarser level than ours - a node in the network is a hospital - but it does cover an entire nation. Donker et al. find a directionality of the flow towards larger, academic hospitals. This could, they argue, be exploited to control the transmission of healthcare associated pathogens (in Ref.  they make this point stronger by simulations and argue that just reversing the patient flow would reduce the HAI prevalence dramatically). The final network-epidemiological study of HAI we are aware of is Walker et al.’s study of Clostridium difficile in inpatients of the Oxfordshire region of the United Kingdom . In this paper, the authors retrace possible transmission trees among 1,282 positive cases. They find that about 25% of the cases can be explained by an infection within the hospital system.
Currently researchers have, as seen above, either studied smaller, high precision data recorded by electronic sensors or large-scale patient referral data. These two types of data have their pros and cons - with high precision data could perhaps identify singular infection events, on the other hand, an epidemic outbreak is a large-scale phenomenon that is affected by the large-scale contact structure that at present can only be studied by patient referral data. The present paper investigated a dataset of the large-scale category.1We use a record of all care episodes in the Stockholm region, making it possible to map the patient flow between units (that could be either a hospital ward or an outpatient clinic), we also knew who tested positive with methicillin-resistant Staphylococcus aureus (MRSA) - an important nosocomial pathogen - and when they tested positive. However, we did not (like Ueno and Masuda ) have records of the movement of the medical staff. We had to assume that the transmission of MRSA could take place outside the dataset (i.e. a patient could be infected in the community outside the healthcare system). One interesting question is how to infer these missing chains, which implicitly would mean how one can predict the false negative patients within the records of the regional healthcare system. For our data, and the methods we can envision, this would give too uncertain results at an individual level. We would have to aggregate the results to make meaningful observations. In this work, we do not take such an individual-level approach and integrate the results. Rather, we study the system at an intermediate level - the level of health-care units. We represented the hospital system as network of units. Briefly stated, we linked two units A and B if a patient had care episodes in both units without having been admitted in any other unit in between. The links between units thus capture the possibility of infection spreading from one unit to another (or in terms of newly infected patients the link, or course, represents certainty). Just like the topology of the contact network can help us to better understand how the contact patterns between individuals affect disease transmission (which individuals that are most influential, how influential they are relative to the average, how a disease can most efficiently be mitigated, etc.) , , , a network of units can teach us about how the organization of the hospital system affects disease spreading. There has recently been a debate in the literature of the of the benefits of screening patients for MRSA (see Refs. ,  and further references therein). A more cost effective alternative to screening all patients would be to, guided by analyses like the ones in this paper, focus on high-risk units.
2.1 The network of units
As in many countries, the Swedish public healthcare system is organized hierarchically into hospitals that are divided into departments that are divided into wards. In this work, we focus on at the lowest level - hospital wards and outpatient clinics - and consider the network of such units connected if at least one patient has been transferred from one unit to another. In total we study 8,507 units and 66,527,638 care episodes involving 2,314,477 individuals observed for 3,059 days. We represent this system as a network by considering a unit as a node and connecting two nodes if they, at some point in the data, had a patient transferred between each other. The links can be weighted by the number of patients transferred along it, or directed, indicating the net flow - unless otherwise stated we use the simplest representation where a link indicates the presence or absence of any patient transfer.
It is not completely trivial how to define such a transfer, especially for patients that go out of the healthcare system and then come back. The simplest solutions to this problem are either to omit the stay outside the healthcare system (and put a link between the unit that the patient is discharged from, to the first unit where the patient reenters the healthcare system), or to not add such a link at all. Since MRSA colonization can have happened before the testing, we use the first approach. The drawback is that the links no longer represent a direct referral between two units, and thus is more indirectly related to the patient flow. Another alternative approach would be to add the outside as a node, but then that node would not be easily comparable with the other nodes. For example, the real risk of transmission between individuals in that outside node would be much lower, since the probability that two persons might meet on a given day outside the healthcare system is very low.
A slight complication in our data set is that patients can be registered at different units simultaneously. It is a rather rare event (happening for about 2.7% of the patients). We represent the event that one patient is at two units a certain day by adding one unit in both directions to the weight between these units. Another feature that could affect some results is that the id number if some units (the outpatient clinics) change without the system being reorganized per se. Rather than cleaning the data from such short-lived nodes, we keep their presence in mind when discussing the results.
2.2 Network structural measures
We related the average prevalence of MRSA, over the study period, at unit level to different measures of network centrality. In network analysis centrality is an umbrella for a number of measures quantifying different aspects of how central a node or link is in the network , . The following centrality measures were used:
2.2.1 Degree centralities
The simplest measures of centrality are the in- and out-degree, the number of other units that the focal unit receives patients from and transfers patients to, respectively. These measures are both local, in the sense that the centrality of a node is only affected by its neighborhood (the nodes to which it has a link). Potentially, many-step processes, where a patient is transferred through a chain of units, could be important. However, such events do not contribute to the degree centralities, which motivate the use of more elaborate metrics. If degree centrality has a capacity to explain MRSA prevalence comparable to other centrality measures, then it may even be the preferable centrality measure, since it is simple both conceptually and computationally.
2.2.2 Weighted and unweighted betweenness centrality
This definition holds for both weighted and unweighted networks (although for weighted networks the shortest path is often unique and so the denominator is strictly one).
where is the set of nodes with a link pointing to i and is the out-degree of j. d is a parameter that sets the balance between when the surfer follows a link and move to a random node. In this paper, we use the standard value . PageRank belongs to a class of centrality measures (including eigenvector centrality and Katz’ centrality) that imagine a flow of centrality along the edges, and the actual centrality values as the steady state distribution of this flow .
In addition to the static network measures, we also measured the overturn of patients of a unit, defined as the average number of patients entering the unit per day.
2.3 Constructing the control set
In some of our analyses, we need to compare our statistics for the MRSA-positive patients with the results for a random control set of patients that are not tested for MRSA. We generate the control set by, for every MRSA-case, finding one person from the set of non-tested patients that stays about as long time in the health care system (within 904 days) as the MRSA case. Furthermore, to get patients with similar clinical conditions, we restricted the control cases to those entering the healthcare system at the same unit as the specific patient. To make the dataset complete, we also needed to assign a test date. We choose this as the test date of the original infected person.
where is the total number of days a patient that has tested positive spends at unit i. is the accumulated patient-days of i. A case of MRSA can be prevalent in a unit for one of two reasons. Either the case through transmission became a new case of MRSA while staying in that unit, or the case was admitted to the unit with an earlier diagnose of MRSA.
2.5 Response to infected patients
When a patient tests positive with MRSA, the healthcare system might move the patient to particular units as a precautionary measure after the diagnosis. Such units could have differing network characteristics (such as being smaller and less central). We addressed this issue by measuring network structure of the units as a function of the time when the patient was there, relative to the date of the positive test.
3.1 Basic structure of the network of units
In summary, the unit network had a skewed degree distribution - which in principle would speed up disease spreading - but not as skewed as scale-free networks , , that has been argued to model many types of contact patterns. The network was also symmetric in the sense that the in- and out-degrees were similar between units.
3.2 Statistics for different genotypes
3.3 Network-structural determinants of MRSA prevalence
3.4 The trajectory of patients in the healthcare system
3.5 Correlations between simulated outbreak sizes and centrality
Since it is possible to estimate the contact structure, in terms of both time and network topology, behind the transmission of hospital-acquired disease, such diseases are well suited for studying with network theory. In this work, we analyzed a large dataset of patient flow over seven years in a healthcare system. This is such a large dataset that unless one wants to be restricted to the fastest quantities to calculate, one needs to reduce it further. One natural such reduction, the one we are investigating in this work, is to investigate the unit network (where two units are connected if a patient has transferred from one unit to another).
Just like the network of patients in close enough proximity for MRSA transmission, the unit network is not static. Indeed, private clinics can change their id numbers in the data. This phenomenon gives, effectively speaking noise to our measurements. With more consistent information about which units that split and merge, or change id number, we could model the system more accurately. Our results do still give a lower bound of the structural effects of the patient flow. Another option would be to break the network into shorter time segments during which the set of units is more stable (cf. Ref. ), but those segments cannot be too short - then they would not cover the infrequent links that could be very important for the size of an outbreak . The network structure of the unit network is characterized by a skewed distribution of in- and out-degrees, but far from as broad distributions as power-laws (that are known to have low epidemic thresholds , ). The in- and out-degrees are strikingly symmetric, mostly because of a large fraction of reciprocal links.
Measuring the prevalence of MRSA by the ratio of patient-hours by patients that has tested positive with MRSA at the unit to the total patient hours at the unit, we conclude that there was a weak tendency for heightened prevalence for units of intermediate centrality. We also noted that the various centrality measures gave qualitatively similar results. Even though in most network models and empirical networks various centrality measures are usually positively correlated, some types of regularities can cause them to be less so, our unit network did not show any such effects. In sum, even though the healthcare system is hierarchically organized, the patient flow in our dataset is rather random. This makes the unit network inefficient in predicting units of increased MRSA prevalence. Another reason for the weak correlations is that Sweden in general , and this data set in particular, has a low MRSA prevalence. This suggests that most cases are community acquired (Ref.  argues that most Swedish MRSA cases are infected abroad). On the other hand, around the time of the test, the MRSA carriers show a rather clear tendency to move to units that are more peripheral. Another trend we observed was that the prevalences of the different types were correlated with the centrality of the unit where the patient tested positive. This correlation was strongest when the turnover of patients was used as a (dynamic) measure of centrality. We also found that patients have an exponentially increasing probability to be present in the healthcare before the date of testing positive, and a decreasing probability afterwards. These probabilities are asymmetric in time with a larger chance of being present in the health care system after the test date. The increasing presence before the test date suggests most of the contagion has occurred within the healthcare system. The increasing presence after the test date indicates that the patients’ hospitalization is related to the MRSA infection.
Although there are correlations between prevalence and centrality of units, these were too weak to be practical for identifying risk units. This could probably be changed with a more structured flow, which would also restrict the outbreak sizes (cf. Ref. ). The trajectory of patients shows that the disease itself and the health care’s response to it makes patients move to less central units, where the expected size of outbreaks they could cause is smaller.
The fact that the more dynamic aspects of our study - both the trajectories of the MRSA-positive patients and the fact that flow is the most predictive centrality measure for the outbreak sizes - showed clearer deviations from the expected results, suggests that dynamic representations of the patient flow at a unit level could be a fruitful direction for future studies. It would also be interesting to remake the analysis with more exact data - e.g. a large-scale study of people’s proximity by RFID sensors accompanied by uniform and comprehensive testing of all the patients. This would probably give clearer correlations, and also results directly derived from measurable properties of the contagion process and contact patterns.
This paper is a very interdisciplinary collaboration between an applied mathematician (JO), a sociologist (FL), a medical scientist (MS) and a physicist (PH). For further information, please contact the corresponding author.
The data used was approved by the Regional Ethical Review Board in Stockholm (Record Number 2004/5:8).
List of abbreviations used
methicillin resistant Staphylococcus aureus
healthcare associated infections.
The authors thank Martin Rosvall for comments. FL was supported by Riksbankens Jubileumsfond (The Bank of Sweden Tercentenary Foundation) Grant nr. P12-0705:1. PH was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (2013R1A1A2011947) and the Swedish Research Council.
- Liljeros F, Edling CR, Amaral LAN: Sexual networks: implication for the transmission of sexually transmitted infection. Microbes Infect 2003, 5: 189–196. 10.1016/S1286-4579(02)00058-8View ArticleGoogle Scholar
- Breathnach AS: Nosocomial infections. Medicine 2005, 33: 22–26. 10.1383/medc.126.96.36.199114View ArticleGoogle Scholar
- Meyers LA, Newman MEJ, Martin M, Schrag S: Applying network theory to epidemics: control measures for outbreaks of Mycoplasma pneumoniae. Emerg Infect Dis 2003, 9: 204–210. 10.3201/eid0902.020188View ArticleGoogle Scholar
- Albrich WC, Halbarth S: Health-care workers: source, vector, or victim of MRSA? Lancet Infect Dis 2008, 8: 289–301. 10.1016/S1473-3099(08)70097-5View ArticleGoogle Scholar
- McBryde ES, Bradley LC, Whitby M, McElwain DLS: An investigation of contact transmission of methicillin-resistant Staphylococcus aureus. J Hosp Infect 2004, 58: 104–108. 10.1016/j.jhin.2004.06.010View ArticleGoogle Scholar
- Karkada UH, et al.: Limiting the spread of highly resistant hospital-acquired microorganisms via critical care transfers: a simulation study. Intensive Care Med 2011, 37: 1633–1640. 10.1007/s00134-011-2341-yView ArticleGoogle Scholar
- Lee BY, et al.: The importance of nursing homes in the spread of methicillin-resistant Staphylococcus aureus (MRSA) among hospitals. Med Care 2013, 51: 205–215. 10.1097/MLR.0b013e3182836dc2View ArticleGoogle Scholar
- Liljeros F, Giesecke J, Holme P: The contact network of inpatients in a regional health care system: a longitudinal case study. Math Popul Stud 2007, 14: 269–284. 10.1080/08898480701612899MathSciNetView ArticleGoogle Scholar
- Ueno T, Masuda N: Controlling nosocomial infection based on structure of hospital social networks. J Theor Biol 2008, 254: 655–666. 10.1016/j.jtbi.2008.07.001MathSciNetView ArticleGoogle Scholar
- Vanhems P, et al.: Estimating potential infection transmission routes in hospital wards using wearable proximity sensors. PLoS ONE 2013., 8: 10.1371/journal.pone.0073970Google Scholar
- Hornbeck T, Naylor D, Segre AM, Thomas G, Herman T, Polgreen PM: Using sensor networks to study the effect of peripatetic healthcare workers on the spread of hospital-associated infections. J Infect Dis 2012, 206: 1549–1557. 10.1093/infdis/jis542View ArticleGoogle Scholar
- Donker T, Wallinga J, Grundmann H: Patient referral patterns and the spread of hospital-acquired infections through national health care networks. PLoS Comput Biol 2010., 6: 10.1371/journal.pcbi.1000715Google Scholar
- Donker T, Wallinga J, Slack R, Grundmann H: Hospital networks and the dispersal of hospital-acquired pathogens by patient transfer. PLoS ONE 2012., 7: 10.1371/journal.pone.0035002Google Scholar
- Donker T, Wallinga J, Grundmann H: Dispersal of antibiotic-resistant high-risk clones by hospital networks: changing the patient direction can make all the difference. J Hosp Infect 2014, 86: 34–41. 10.1016/j.jhin.2013.06.021View ArticleGoogle Scholar
- Walker AS, et al.: Characterization of Clostridium difficile hospital ward-based transmission using extensive epidemiological data and molecular typing. PLoS Med 2012., 9: 10.1371/journal.pmed.1001172Google Scholar
- Newman MEJ: Networks: an introduction. Oxford University Press, Oxford; 2010.View ArticleGoogle Scholar
- Estrada E: The structure of complex networks. Oxford University Press, Oxford; 2011.View ArticleGoogle Scholar
- Jain R, et al.: Veterans Affairs initiative to prevent methicillin-resistant Staphylococcus aureus infections. N Engl J Med 2011, 364: 1419–1430. 10.1056/NEJMoa1007474View ArticleGoogle Scholar
- Huskins WC, et al.: Intervention to reduce transmission of resistant bacteria in intensive care. N Engl J Med 2011, 364: 1407–1418. 10.1056/NEJMoa1000373View ArticleGoogle Scholar
- Wang B, Cao L, Suzuki H, Aihara K: Safety-information-driven human mobility patterns with metapopulation epidemic dynamics. Sci Rep 2012., 2:Google Scholar
- Melles DC, van Leeuwen WB, Snijders SV, Horst-Kreft D, Peeters JK, Verbrugh HA, van Belkum A: Comparison of multilocus sequence typing (MLST), pulsed-field gel electrophoresis (PFGE), and amplified fragment length polymorphism (AFLP) for genetic typing of Staphylococcus aureus. J Microbiol Methods 2007, 69: 371–375. 10.1016/j.mimet.2007.01.013View ArticleGoogle Scholar
- Holme P: Epidemiologically optimal static networks from temporal network data. PLoS Comput Biol 2013., 9: 10.1371/journal.pcbi.1003142Google Scholar
- Moore C, Newman MEJ: Epidemics and percolation in small-world networks. Phys Rev E 2000, 61: 5678–5682. 10.1103/PhysRevE.61.5678View ArticleGoogle Scholar
- Christenson B, Ardung B, Sylvan S: Methicillin-resistant Staphylococcus aureus infections in Uppsala County, Sweden. Open Infect Dis J 2011, 5: 107–114. 10.2174/1874279301105010107View ArticleGoogle Scholar
This article is published under license to BioMed Central Ltd.Open Access This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.