On the Robustness of In- and Out-Components in a Temporal Network
Open Access
- 6 February 2013
- journal article
- research article
- Published by Public Library of Science (PLoS) in PLOS ONE
- Vol. 8 (2), e55223
- https://doi.org/10.1371/journal.pone.0055223
Abstract
Many networks exhibit time-dependent topologies, where an edge only exists during a certain period of time. The first measurements of such networks are very recent so that a profound theoretical understanding is still lacking. In this work, we focus on the propagation properties of infectious diseases in time-dependent networks. In particular, we analyze a dataset containing livestock trade movements. The corresponding networks are known to be a major route for the spread of animal diseases. In this context chronology is crucial. A disease can only spread if the temporal sequence of trade contacts forms a chain of causality. Therefore, the identification of relevant nodes under time-varying network topologies is of great interest for the implementation of counteractions. We find that a time-aggregated approach might fail to identify epidemiologically relevant nodes. Hence, we explore the adaptability of the concept of centrality of nodes to temporal networks using a data-driven approach on the example of animal trade. We utilize the size of the in- and out-component of nodes as centrality measures. Both measures are refined to gain full awareness of the time-dependent topology and finite infectious periods. We show that the size of the components exhibit strong temporal heterogeneities. In particular, we find that the size of the components is overestimated in time-aggregated networks. For disease control, however, a risk assessment independent of time and specific disease properties is usually favored. We therefore explore the disease parameter range, in which a time-independent identification of central nodes remains possible. We find a ranking of nodes according to their component sizes reasonably stable for a wide range of infectious periods. Samples based on this ranking are robust enough against varying disease parameters and hence are promising tools for disease control.This publication has 40 references indexed in Scilit:
- Network analysis of cattle and pig movements in Sweden: Measures relevant for disease control and risk based surveillancePreventive Veterinary Medicine, 2011
- Evaluation of risk and vulnerability using a Disease Flow Centrality measure in dynamic cattle trade networksPreventive Veterinary Medicine, 2011
- Networks and the Epidemiology of Infectious DiseaseInterdisciplinary Perspectives on Infectious Diseases, 2011
- Social Network Analysis. Review of General Concepts and Use in Preventive Veterinary MedicineTransboundary and Emerging Diseases, 2009
- A Review of Network Analysis Terminology and its Application to Foot-and-Mouth Disease Modelling and Policy DevelopmentTransboundary and Emerging Diseases, 2009
- Comparing Network Analysis Measures to Determine Potential Epidemic Size of Highly Contagious Exotic Diseases in Fragmented Monthly Networks of Dairy Cattle Movements in Ontario, CanadaTransboundary and Emerging Diseases, 2008
- Representing the UK's cattle herd as static and dynamic networksProceedings. Biological sciences, 2008
- Relationship of trade patterns of the Danish swine industry animal movements network to potential disease spreadPreventive Veterinary Medicine, 2007
- Modelling the initial spread of foot-and-mouth disease through animal movementsProceedings. Biological sciences, 2006
- Epidemiology of classical swine fever in Germany in the 1990sVeterinary Microbiology, 2000