Abstract:Disease spreading through human travel networks has been a topic of great interest in recent years, as witnessed during outbreaks of influenza A (H1N1) or SARS pandemics. One way to stop spreading over the airline network are travel restrictions for major airports or network hubs based on the total number of passengers of an airport. Here, we test alternative strategies using edge removal, cancelling targeted flight connections rather than restricting traffic for network hubs, for controlling spreading over the airline network. We employ a SEIR metapopulation model that takes into account the population of cities, simulates infection within cities and across the network of the top 500 airports, and tests different flight cancellation methods for limiting the course of infection. The time required to spread an infection globally, as simulated by a stochastic global spreading model was used to rank the candidate control strategies. The model includes both local spreading dynamics at the level of populations and long-range connectivity obtained from real global airline travel data. Simulated spreading in this network showed that spreading infected 37% less individuals after cancelling a quarter of flight connections between cities, as selected by betweenness centrality. The alternative strategy of closing down whole airports causing the same number of cancelled connections only reduced infections by 18%. In conclusion, selecting highly ranked single connections between cities for cancellation was more effective, resulting in fewer individuals infected with influenza, compared to shutting down whole airports. It is also a more efficient strategy, affecting fewer passengers while producing the same reduction in infections. The network of connections between the top 500 airports is available under the resources link on our website <a class="link-external link-http" href="http://www.biological-networks.org" rel="external noopener nofollow">this http URL</a>.

Impact of Global Edge-Removal on the Average Path Length.

Impact of edge-removal on the centrality betweenness of the best spreaders

Suppressing traffic-driven epidemic spreading by edge-removal strategies.

A Community-Aware Approach To Minimizing Dissemination In Graphs

Identifying influential links to control spreading of epidemics

Contagion-Preserving Network Sparsifiers: Exploring Epidemic Edge Importance Utilizing Effective Resistance

Controlling the spread of infectious diseases by using random walk method to remove many important links

Roles of Edge Weights on Epidemic Spreading Dynamics

Analyses of the response of a complex weighted network to nodes removal strategies considering links weight: The case of the Beijing urban road system

Optimal Intervention on Weighted Networks via Edge Centrality

Unlinking super-linkers: the topology of epidemic response (Covid-19)

The influence of network structure on spreading dynamics via tie range

An Efficient Control Strategy of Epidemic Spreading on Scale-Free Networks

A Fast Algorithm for Moderating Critical Nodes via Edge Removal

Where to cut to delay a pandemic with minimum disruption? Mathematical analysis based on the SIS model

Efficient local behavioral change strategies to reduce the spread of epidemics in networks

Strong Long Ties Facilitate Epidemic Containment on Mobility Networks

The optimal edge for containing the spreading of SIS model

Identifying influential spreaders in complex networks for disease spread and control

Critical paths in a metapopulation model of H1N1: Efficiently delaying influenza spreading through flight cancellation

Edge-based Modeling for Disease Transmission on Random Graphs: An Application to Mitigate a Syphilis Outbreak