-
Modelling plausible scenarios for the Omicron SARS-CoV-2 variant from early-stage surveillance
Authors:
Christopher J. Banks,
Ewan Colman,
Anthony Wood,
Thomas Doherty,
Rowland R. Kao
Abstract:
In this paper we used an adapted version of an existing simulation model of SARS-CoV-2 transmission in Scotland to investigate the rise of the Omicron variant of concern, in order to evaluate plausible scenarios for transmission advantage and vaccine immune escape relative to the Delta variant. We also explored possible outcomes of different levels of imposed non-pharmaceutical intervention. The i…
▽ More
In this paper we used an adapted version of an existing simulation model of SARS-CoV-2 transmission in Scotland to investigate the rise of the Omicron variant of concern, in order to evaluate plausible scenarios for transmission advantage and vaccine immune escape relative to the Delta variant. We also explored possible outcomes of different levels of imposed non-pharmaceutical intervention. The initial results of these scenarios were used to inform the Scottish Government in the early outbreak stages of the Omicron variant.
We use an explicitly spatial agent-based simulation model combined with spatially fine-grained COVID-19 observation data from Public Health Scotland. Using the model with parameters fit over the Delta variant epidemic, some initial assumptions about Omicron transmission advantage and vaccine escape, and a simple growth rate fitting procedure, we were able to capture the initial outbreak dynamics for Omicron. We also find the modelled dynamics hold up to retrospective scrutiny.
We found that the modelled imposition of extra non-pharmaceutical interventions planned by the Scottish Government at the time would likely have little effect in light of the transmission advantage held by the Omicron variant and the fact that the planned interventions would have occurred too late in the outbreak's trajectory. Finally, we found that any assumptions made about the projected distribution of vaccines in the model population had little bearing on the outcome, in terms of outbreak size and timing, rather that the detailed landscape of immunity prior to the outbreak was of far greater importance.
△ Less
Submitted 24 November, 2022;
originally announced November 2022.
-
Language statistics at different spatial, temporal, and grammatical scales
Authors:
Fernanda Sánchez-Puig,
Rogelio Lozano-Aranda,
Dante Pérez-Méndez,
Ewan Colman,
Alfredo J. Morales-Guzmán,
Carlos Pineda,
Pedro Juan Rivera Torres,
Carlos Gershenson
Abstract:
Statistical linguistics has advanced considerably in recent decades as data has become available. This has allowed researchers to study how statistical properties of languages change over time. In this work, we use data from Twitter to explore English and Spanish considering the rank diversity at different scales: temporal (from 3 to 96 hour intervals), spatial (from 3km to 3000+km radii), and gra…
▽ More
Statistical linguistics has advanced considerably in recent decades as data has become available. This has allowed researchers to study how statistical properties of languages change over time. In this work, we use data from Twitter to explore English and Spanish considering the rank diversity at different scales: temporal (from 3 to 96 hour intervals), spatial (from 3km to 3000+km radii), and grammatical (from monograms to pentagrams). We find that all three scales are relevant. However, the greatest changes come from variations in the grammatical scale. At the lowest grammatical scale (monograms), the rank diversity curves are most similar, independently on the values of other scales, languages, and countries. As the grammatical scale grows, the rank diversity curves vary more depending on the temporal and spatial scales, as well as on the language and country. We also study the statistics of Twitter-specific tokens: emojis, hashtags, and user mentions. These particular type of tokens show a sigmoid kind of behaviour as a rank diversity function. Our results are helpful to quantify aspects of language statistics that seem universal and what may lead to variations.
△ Less
Submitted 26 July, 2022; v1 submitted 1 July, 2022;
originally announced July 2022.
-
Spontaneous divergence of disease status in an economic epidemiological game
Authors:
Ewan Colman,
Nicholas Hanley,
Rowland R. Kao
Abstract:
We introduce a game inspired by the challenges of disease management in livestock farming and the transmission of endemic disease through a trade network. Success in this game comes from balancing the cost of buying new stock with the risk that it will be carrying some disease. When players follow a simple memory-based strategy we observe a spontaneous separation into two groups corresponding to p…
▽ More
We introduce a game inspired by the challenges of disease management in livestock farming and the transmission of endemic disease through a trade network. Success in this game comes from balancing the cost of buying new stock with the risk that it will be carrying some disease. When players follow a simple memory-based strategy we observe a spontaneous separation into two groups corresponding to players with relatively high, or low, levels of infection. By modelling the dynamics of both the disease and the formation and breaking of trade relationships, we derive the conditions for which this separation occurs as a function of the transmission rate and the threshold level of acceptable disease for each player. When interactions in the game are restricted to players that neighbour each other in a small-world network, players tend to have similar levels of infection as their neighbours. We conclude that success in economic-epidemiological systems can originate from misfortune and geographical circumstances as well as by innate differences in personal attitudes towards risk.
△ Less
Submitted 28 February, 2020;
originally announced February 2020.
-
Rank dynamics of word usage at multiple scales
Authors:
José A. Morales,
Ewan Colman,
Sergio Sánchez,
Fernanda Sánchez-Puig,
Carlos Pineda,
Gerardo Iñiguez,
Germinal Cocho,
Jorge Flores,
Carlos Gershenson
Abstract:
The recent dramatic increase in online data availability has allowed researchers to explore human culture with unprecedented detail, such as the growth and diversification of language. In particular, it provides statistical tools to explore whether word use is similar across languages, and if so, whether these generic features appear at different scales of language structure. Here we use the Googl…
▽ More
The recent dramatic increase in online data availability has allowed researchers to explore human culture with unprecedented detail, such as the growth and diversification of language. In particular, it provides statistical tools to explore whether word use is similar across languages, and if so, whether these generic features appear at different scales of language structure. Here we use the Google Books $N$-grams dataset to analyze the temporal evolution of word usage in several languages. We apply measures proposed recently to study rank dynamics, such as the diversity of $N$-grams in a given rank, the probability that an $N$-gram changes rank between successive time intervals, the rank entropy, and the rank complexity. Using different methods, results show that there are generic properties for different languages at different scales, such as a core of words necessary to minimally understand a language. We also propose a null model to explore the relevance of linguistic structure across multiple scales, concluding that $N$-gram statistics cannot be reduced to word statistics. We expect our results to be useful in improving text prediction algorithms, as well as in shedding light on the large-scale features of language use, beyond linguistic and cultural differences across human populations.
△ Less
Submitted 20 February, 2018;
originally announced February 2018.
-
The reachability of contagion in temporal contact networks: how disease latency can exploit the rhythm of human behavior
Authors:
Ewan Colman,
Kristen Spies,
Shweta Bansal
Abstract:
The symptoms of many infectious diseases influence their host to withdraw from social activity limiting their own potential to spread. Successful transmission therefore requires the onset of infectiousness to coincide with a time when its host is socially active. Since social activity and infectiousness are both temporal phenomena, we hypothesize that diseases are most pervasive when these two pro…
▽ More
The symptoms of many infectious diseases influence their host to withdraw from social activity limiting their own potential to spread. Successful transmission therefore requires the onset of infectiousness to coincide with a time when its host is socially active. Since social activity and infectiousness are both temporal phenomena, we hypothesize that diseases are most pervasive when these two processes are synchronized. We consider disease dynamics that incorporate a behavioral response that effectively shortens the infectious period of the disease. We apply this model to data collected from face-to-face social interactions and look specifically at how the duration of the latent period effects the reachability of the disease. We then simulate the spread of the model disease on the network to test the robustness of our results. Diseases with latent periods that synchronize with the temporal social behavior of people, i.e. latent periods of 24 hours or 7 days, correspond to peaks in the number of individuals who are potentially at risk of becoming infected. The effect of this synchronization is present for a range of disease models with realistic parameters. The relationship between the latent period of an infectious disease and its pervasiveness is non-linear and depends strongly on the social context in which the disease is spreading.
△ Less
Submitted 25 July, 2017;
originally announced July 2017.
-
Separating temporal and topological effects in walk-based network centrality
Authors:
Ewan Colman,
Nathaniel Charlton
Abstract:
The recently introduced concept of dynamic communicability is a valuable tool for ranking the importance of nodes in a temporal network. Two metrics, broadcast score and receive score, were introduced to measure the centrality of a node with respect to a model of contagion based on time-respecting walks. This article examines the temporal and structural factors influencing these metrics by conside…
▽ More
The recently introduced concept of dynamic communicability is a valuable tool for ranking the importance of nodes in a temporal network. Two metrics, broadcast score and receive score, were introduced to measure the centrality of a node with respect to a model of contagion based on time-respecting walks. This article examines the temporal and structural factors influencing these metrics by considering a versatile stochastic temporal network model. We analytically derive formulae to accurately predict the expectation of the broadcast and receive scores when one or more columns in a temporal edge-list are shuffled. These methods are then applied to two publicly available data-sets and we quantify how much the centrality of each individual depends on structural or temporal influences. From our analysis we highlight two practical contributions: a way to control for temporal variation when computing dynamic communicability, and the conclusion that the broadcast and receive scores can, under a range of circumstances, be replaced by the row and column sums of the matrix exponential of a weighted adjacency matrix given by the data.
△ Less
Submitted 28 September, 2016; v1 submitted 4 January, 2016;
originally announced January 2016.
-
Memory and burstiness in dynamic networks
Authors:
Ewan R. Colman,
Danica Vukadinović Greetham
Abstract:
A discrete-time random process is described which can generate bursty sequences of events. A Bernoulli process, where the probability of an event occurring at time $t$ is given by a fixed probability $x$, is modified to include a memory effect where the event probability is increased proportionally to the number of events which occurred within a given amount of time preceding $t$. For small values…
▽ More
A discrete-time random process is described which can generate bursty sequences of events. A Bernoulli process, where the probability of an event occurring at time $t$ is given by a fixed probability $x$, is modified to include a memory effect where the event probability is increased proportionally to the number of events which occurred within a given amount of time preceding $t$. For small values of $x$ the inter-event time distribution follows a power-law with exponent $-2-x$. We consider a dynamic network where each node forms, and breaks connections according to this process. The value of $x$ for each node depends on the fitness distribution, $ρ(x)$, from which it is drawn; we find exact solutions for the expectation of the degree distribution for a variety of possible fitness distributions, and for both cases where the memory effect either is, or is not present. This work can potentially lead to methods to uncover hidden fitness distributions from fast changing, temporal network data such as online social communications and fMRI scans.
△ Less
Submitted 6 July, 2015; v1 submitted 21 January, 2015;
originally announced January 2015.
-
Local rewiring rules for evolving complex networks
Authors:
Ewan R. Colman,
Geoff J. Rodgers
Abstract:
The effects of link rewiring are considered for the class of directed networks where each node has the same fixed out-degree. We model a network generated by three mechanisms that are present in various networked systems; growth, global rewiring and local rewiring. During a rewiring phase a node is randomly selected, one of its out-going edges is detached from its destination then re-attached to t…
▽ More
The effects of link rewiring are considered for the class of directed networks where each node has the same fixed out-degree. We model a network generated by three mechanisms that are present in various networked systems; growth, global rewiring and local rewiring. During a rewiring phase a node is randomly selected, one of its out-going edges is detached from its destination then re-attached to the network in one of two possible ways; either globally to a randomly selected node, or locally to a descendant of a descendant of the originally selected node. Although the probability of attachment to a node increases with its connectivity, the probability of detachment also increases, the result is an exponential degree distribution with a small number of outlying nodes that have extremely large degree. We explain these outliers by identifying the circumstances for which a set of nodes can grow to very high degree.
△ Less
Submitted 15 August, 2014;
originally announced August 2014.
-
Kinetics of node splitting in evolving complex networks
Authors:
E. R. Colman,
G. J. Rodgers
Abstract:
We introduce a collection of complex networks generated by a combination of preferential attachment and a previously unexamined process of "splitting" nodes of degree $k$ into $k$ nodes of degree 1. Four networks are considered, each evolves at each time step by either preferential attachment, with probability $p$, or splitting with probability $1-p$. Two methods of attachment are considered; firs…
▽ More
We introduce a collection of complex networks generated by a combination of preferential attachment and a previously unexamined process of "splitting" nodes of degree $k$ into $k$ nodes of degree 1. Four networks are considered, each evolves at each time step by either preferential attachment, with probability $p$, or splitting with probability $1-p$. Two methods of attachment are considered; first, attachment of an edge between a newly created node and existing node in the network, and secondly by attachment of an edge between two existing nodes. Splitting is also considered in two separate ways; first by selecting each node with equal probability and secondly, selecting the node with probability proportional to its degree. Exact solutions for the degree distributions are found and scale-free structure is exhibited in those networks where the candidates for splitting are chosen with uniform probability, those that are chosen preferentially are distributed with a power law with exponential cut-off.
△ Less
Submitted 24 September, 2013;
originally announced September 2013.
-
The Resistance Of Randomly Grown Trees
Authors:
Ewan Colman,
Geoff Rodgers
Abstract:
An electrical network with the structure of a random tree is considered: starting from a root vertex, in one iteration each leaf (a vertex with zero or one adjacent edges) of the tree is extended by either a single edge with probability $p$ or two edges with probability $1-p$. With each edge having a resistance equal to 1, the total resistance $R_{n}$ between the root vertex and a busbar connectin…
▽ More
An electrical network with the structure of a random tree is considered: starting from a root vertex, in one iteration each leaf (a vertex with zero or one adjacent edges) of the tree is extended by either a single edge with probability $p$ or two edges with probability $1-p$. With each edge having a resistance equal to 1, the total resistance $R_{n}$ between the root vertex and a busbar connecting all the vertices at the $n^{th}$ level is considered. Representing $R_{n}$ as a dynamical system it is shown that $\langle R_{n} \rangle$ approaches $(1+p)/(1-p)$ as $n\rightarrow\infty$, the distribution of $R_{n}$ at large $n$ is also examined. Additionally, expressing $R_{n}$ as a random sequence, its mean is shown to be related to the Legendre polynomials and that it converges to the mean with $|\langle R_{n}\rangle-(1+p)/(1-p)|\sim n^{-1/2}$.
△ Less
Submitted 24 September, 2013;
originally announced September 2013.
-
Complex scale-free networks with tunable power-law exponent and clustering
Authors:
ER Colman,
GJ Rodgers
Abstract:
We introduce a network evolution process motivated by the network of citations in the scientific literature. In each iteration of the process a node is born and directed links are created from the new node to a set of target nodes already in the network. This set includes $m$ "ambassador" nodes and $l$ of each ambassador's descendants where $m$ and $l$ are random variables selected from any choice…
▽ More
We introduce a network evolution process motivated by the network of citations in the scientific literature. In each iteration of the process a node is born and directed links are created from the new node to a set of target nodes already in the network. This set includes $m$ "ambassador" nodes and $l$ of each ambassador's descendants where $m$ and $l$ are random variables selected from any choice of distributions $p_{l}$ and $q_{m}$. The process mimics the tendency of authors to cite varying numbers of papers included in the bibliographies of the other papers they cite. We show that the degree distributions of the networks generated after a large number of iterations are scale-free and derive an expression for the power-law exponent. In a particular case of the model where the number of ambassadors is always the constant $m$ and the number of selected descendants from each ambassador is the constant $l$, the power-law exponent is $(2l+1)/l$. For this example we derive expressions for the degree distribution and clustering coefficient in terms of $l$ and $m$. We conclude that the proposed model can be tuned to have the same power law exponent and clustering coefficient of a broad range of the scale-free distributions that have been studied empirically.
△ Less
Submitted 28 July, 2013;
originally announced July 2013.