The current outbreak of COVID-19 is an unprecedented event in air transportation. This is probably the first time that global aviation contributed to the planet-wide spread of a pandemic, with casualties in over two hundred countries. As of August 23rd, 2020, the number of infected cases has topped 23 million, reportedly relating to more than 800,000 deaths worldwide. However, there is also a second side of the pandemic: it has led to an unmatched singularity in the global air transportation system. In what could be considered a highly uncoordinated, almost chaotic manner, countries have closed their borders, and people are reluctant/unable to travel due to country-specific lock-down measures. Accordingly, aviation is one of the industries that has been suffering most due to the consequences of the pandemic outbreak, despite probably being one of its largest initial drivers. In this study, we investigate the impact of COVID-19 on global air transportation at different scales, ranging from worldwide airport networks where airports are nodes and links between airports exist when direct flights exist, to international country networks where countries are contracted as nodes, and to domestic airport networks for representative countries/regions. We focus on the spatial-temporal evolutionary dynamics of COVID-19 in air transportation networks. Our study provides a comprehensive empirical analysis on the impact of the COVID-19 pandemic on aviation from a complex system perspective using network science tools.

Estimating, understanding, and improving the robustness of networks has many application areas such as bioinformatics, transportation, or computational linguistics. Accordingly, with the rise of network science for modeling complex systems, many methods for robustness estimation and network dismantling have been developed and applied to real-world problems. The state-of-the-art in this field is quite fuzzy, as results are published in various domain-specific venues and using different datasets. In this study, we report, to the best of our knowledge, on the analysis of the largest benchmark regarding network dismantling. We reimplemented and compared 13 competitors on 12 types of random networks, including ER, BA, and WS, with different network generation parameters. We find that network metrics, proposed more than 20 years ago, are often non-dominating competitors, while many recently proposed techniques perform well only on specific network types. Besides the solution quality, we also investigate the execution time. Moreover, we analyze the similarity of competitors, as induced by their node rankings. We compare and validate our results on real-world networks. Our study is aimed to be a reference for selecting a network dismantling method for a given network, considering accuracy requirements and run time constraints.

This paper aims to analyze and understand the impact of the corona virus disease (COVID-19) on aviation and also the role aviation played in the spread of COVID-19, by reviewing the recent scientific literature. We have collected 110 papers on the subject published in the year 2020 and grouped them according to their major application domain, leading to the following categories: Analysis of the global air transportation system during COVID-19, the impacts on the passenger-centric flight experience, and the long-term impacts on broad aviation. Based on the aggregated reported findings in the literature, this paper concludes with a set of recommendations for future scientific directions; hopefully helping aviation to prepare for a post-COVID-19 world.

In many applications, sets of similar texts or sequences are of high importance. Prominent examples are revision histories of documents or genomic sequences. Modern high-throughput sequencing technologies are able to generate DNA sequences at an ever-increasing rate. In parallel to the decreasing experimental time and cost necessary to produce DNA sequences, computational requirements for analysis and storage of the sequences are steeply increasing. Compression is a key technology to deal with this challenge. Recently, referential compression schemes, storing only the differences between a to-be-compressed input and a known reference sequence, gained a lot of interest in this field. In this paper, we propose a general open-source framework to compress large amounts of biological sequence data called Framework for REferential Sequence COmpression (FRESCO). Our basic compression algorithm is shown to be one to two orders of magnitudes faster than comparable related work, while achieving similar compression ratios. We also propose several techniques to further increase compression ratios, while still retaining the advantage in speed: 1) selecting a good reference sequence; and 2) rewriting a reference sequence to allow for better compression. In addition,we propose a new way of further boosting the compression ratios by applying referential compression to already referentially compressed files (second-order compression). This technique allows for compression ratios way beyond state of the art, for instance,4,000:1 and higher for human genomes. We evaluate our algorithms on a large data set from three different species (more than 1,000 genomes, more than 3 TB) and on a collection of versions of Wikipedia pages. Our results show that real-time compression of highly similar sequences at high compression ratios is possible on modern hardware.

No abstract