Effect of manual and digital contact tracing on COVID-19 outbreaks: a study on empirical contact data.

Non-pharmaceutical interventions are crucial to mitigate the COVID-19 pandemic and contain re-emergence phenomena. Targeted measures such as case isolation and contact tracing can alleviate the societal cost of lock-downs by containing the spread where and when it occurs. To assess the relative and combined impact of manual contact tracing (MCT) and digital (app-based) contact tracing, we feed a compartmental model for COVID-19 with high-resolution datasets describing contacts between individuals in several contexts. We show that the benefit (epidemic size reduction) is generically linear in the fraction of contacts recalled during MCT and quadratic in the app adoption, with no threshold effect. The cost (number of quarantines) versus benefit curve has a characteristic parabolic shape, independent of the type of tracing, with a potentially high benefit and low cost if app adoption and MCT efficiency are high enough. Benefits are higher and the cost lower if the epidemic reproductive number is lower, showing the importance of combining tracing with additional mitigation measures. The observed phenomenology is qualitatively robust across datasets and parameters. We moreover obtain analytically similar results on simplified models.

Circadian rhythms in temporal-network connectivity.

Human activity follows a circadian rhythm. In online activity, this rhythm is visible both at the level of individuals as well as at the population level from Wikipedia edits to mobile telephone calls. However, much less is known about circadian patterns at the level of network structure, that is, beyond the day-night cycle of the frequency of activity. Here, we study how the temporal connectivity of communication networks changes through the day, focusing on sequences of communication events that follow one another within a limited time. Such sequences can be thought to be characteristic of information transfer in the network. We find that temporal connectivity also follows a circadian rhythm, where at night a larger fraction of contacts is associated with such sequences and where contacts appear more independent at daytime. This result points out that temporal networks show richer variation in time than what has been known thus far.

Multi-locus interactions and the build-up of reproductive isolation.

All genes interact with other genes, and their additive effects and epistatic interactions affect an organism's phenotype and fitness. Recent theoretical and empirical work has advanced our understanding of the role of multi-locus interactions in speciation. However, relating different models to one another and to empirical observations is challenging. This review focuses on multi-locus interactions that lead to reproductive isolation (RI) through reduced hybrid fitness. We first review theoretical approaches and show how recent work incorporating a mechanistic understanding of multi-locus interactions recapitulates earlier models, but also makes novel predictions concerning the build-up of RI. These include high variance in the build-up rate of RI among taxa, the emergence of strong incompatibilities producing localized barriers to introgression, and an effect of population size on the build-up of RI. We then review recent experimental approaches to detect multi-locus interactions underlying RI using genomic data. We argue that future studies would benefit from overlapping methods like ancestry disequilibrium scans, genome scans of differentiation and analyses of hybrid gene expression. Finally, we highlight a need for further overlap between theoretical and empirical work, and approaches that predict what kind of patterns multi-locus interactions resulting in incompatibilities will leave in genome-wide polymorphism data. This article is part of the theme issue 'Towards the completion of speciation: the evolution of reproductive isolation beyond the first barriers'.

Small but slow world: how network topology and burstiness slow down spreading.

While communication networks show the small-world property of short paths, the spreading dynamics in them turns out slow. Here, the time evolution of information propagation is followed through communication networks by using empirical data on contact sequences and the susceptible-infected model. Introducing null models where event sequences are appropriately shuffled, we are able to distinguish between the contributions of different impeding effects. The slowing down of spreading is found to be caused mainly by weight-topology correlations and the bursty activity patterns of individuals.

Broad lifetime distributions for ordering dynamics in complex networks.

We search for conditions under which a characteristic time scale for ordering dynamics toward either of two absorbing states in a finite complex network of interactions does not exist. With this aim, we study random networks and networks with mesoscale community structure built up from randomly connected cliques. We find that large heterogeneity at the mesoscale level of the network appears to be a sufficient mechanism for the absence of a characteristic time for the dynamics. Such heterogeneity results in dynamical metastable states that survive at any time scale.

Structure and tie strengths in mobile communication networks.

Electronic databases, from phone to e-mails logs, currently provide detailed records of human communication patterns, offering novel avenues to map and explore the structure of social and communication networks. Here we examine the communication patterns of millions of mobile phone users, allowing us to simultaneously study the local and the global structure of a society-wide communication network. We observe a coupling between interaction strengths and the network's local structure, with the counterintuitive consequence that social networks are robust to the removal of the strong ties but fall apart after a phase transition if the weak ties are removed. We show that this coupling significantly slows the diffusion process, resulting in dynamic trapping of information in communities and find that, when it comes to information diffusion, weak and strong ties are both simultaneously ineffective.

Scale-free networks from self-organization.

We show how scale-free degree distributions can emerge naturally from growing networks by using random walks for selecting vertices for attachment. This result holds for several variants of the walk algorithm and for a wide range of parameters. The growth mechanism is based on using local graph information only, so this is a process of self-organization. The standard mean-field equations are an excellent approximation for network growth using these rules. We discuss the effects of finite size on the degree distribution, and compare analytical results to simulated networks. Finally, we generalize the random walk algorithm to produce weighted networks with power-law distributions of both weight and degree.