Author

Mikhail Prokopenko

95 papers · 1996–2026

1996peak 13 in 20202026

Frequent co-authors

Papers

showing 1–25 of 95 RSS

Modelling transmission and control of the COVID-19 pandemic in Australia

Sheryl L. Chang, Nathan Harding, Cameron Zachreson +2 more

q-bio.PE · March 2020 · cited 569× · arXiv ↗ · more like this ·

There is a continuing debate on relative benefits of various mitigation and suppression strategies aimed to control the spread of COVID-19. Here we report the results of agent-based modelling using a fine-grained computational simulation of the ongoing COVID-19 pandemic in Australia. This model is calibrated to match key characteristics of COVID-19 transmission. An important calibration outcome is the age-dependent fraction of symptomatic cases, with this fraction for children found to be one-fifth of such fraction for adults. We apply the model to compare several intervention strategies, including restrictions on international air travel, case isolation, home quarantine, social distancing with varying levels of compliance, and school closures. School closures are not found to bring decisive benefits, unless coupled with high level of social distancing compliance. We report several…

Local information transfer as a spatiotemporal filter for complex systems

Joseph T. Lizier, Mikhail Prokopenko, Albert Y. Zomaya

nlin.CG · 19 Sep 2008 · cited 288× · arXiv ↗ · more like this ·

We present a measure of local information transfer, derived from an existing averaged information-theoretical measure, namely transfer entropy. Local transfer entropy is used to produce profiles of the information transfer into each spatiotemporal point in a complex system. These spatiotemporal profiles are useful not only as an analytical tool, but also allow explicit investigation of different parameter settings and forms of the transfer entropy metric itself. As an example, local transfer entropy is applied to cellular automata, where it is demonstrated to be a novel method of filtering for coherent structure. More importantly, local transfer entropy provides the first quantitative evidence for the long-held conjecture that the emergent traveling coherent structures known as particles (both gliders and domain walls, which have analogues in many physical processes) are the dominant…

Information modification and particle collisions in distributed computation

Joseph T. Lizier, Mikhail Prokopenko, Albert Y. Zomaya

Computational Theory and Mathematics · Chaos An Interdisciplinary Journal of Nonlinear Science · September 2010 · cited 130× · DOI ↗ · more like this ·

Distributed computation can be described in terms of the fundamental operations of information storage, transfer, and modification. To describe the dynamics of information in computation, we need to quantify these operations on a local scale in space and time. In this paper we extend previous work regarding the local quantification of information storage and transfer, to explore how information modification can be quantified at each spatiotemporal point in a system. We introduce the separable information, a measure which locally identifies information modification events where separate inspection of the sources to a computation is misleading about its outcome. We apply this measure to cellular automata, where it is shown to be the first direct quantitative measure to provide evidence for the long-held conjecture that collisions between emergent particles therein are the dominant…

Urbanization affects peak timing, prevalence, and bimodality of influenza pandemics in Australia: results of a census-calibrated model

Cameron Zachreson, Kristopher M. Fair, Oliver M. Cliff +3 more

physics.soc-ph · June 2018 · cited 69× · arXiv ↗ · more like this ·

We examine salient trends of influenza pandemics in Australia, a rapidly urbanizing nation. To do so, we implement state-of-the-art influenza transmission and progression models within a large-scale stochastic computer simulation, generated using comprehensive Australian census datasets from 2006, 2011, and 2016. Our results offer a simulation-based investigation of a population's sensitivity to pandemics across multiple historical time points, and highlight three significant trends in pandemic patterns over the years: increased peak prevalence, faster spreading rates, and decreasing spatiotemporal bimodality. We attribute these pandemic trends to increases in two key quantities indicative of urbanization: population fraction residing in major cities, and international air traffic. In addition, we identify features of the pandemic's geographic spread that we attribute to changes in the…

Criticality and Information Dynamics in Epidemiological Models

E. Yagmur Erten, Joseph T. Lizier, Mahendra Piraveenan +1 more

Sociology and Political Science · Entropy · 27 Apr 2017 · cited 42× · DOI ↗ · more like this ·

Understanding epidemic dynamics has always been a challenge. As witnessed from the ongoing Zika or the seasonal Influenza epidemics, we still need to improve our analytical methods to better understand and control epidemics. While the emergence of complex sciences in the turn of the millennium have resulted in their implementation in modelling epidemics, there is still a need for improving our understanding of critical dynamics in epidemics. In this study, using agent-based modelling, we simulate a Susceptible-Infected-Susceptible (SIS) epidemic on a homogeneous network. We use transfer entropy and active information storage from information dynamics framework to characterise the critical transition in epidemiological models. Our study shows that both (bias-corrected) transfer entropy and active information storage maximise after the critical threshold ( R 0 = 1). This is the first step…

The effects of imitation dynamics on vaccination behaviours in SIR-network model

Sheryl L. Chang, Mahendra Piraveenan, Mikhail Prokopenko

q-bio.PE · 13 May 2019 · cited 39× · arXiv ↗ · more like this ·

We present a series of SIR-network models, extended with a game-theoretic treatment of imitation dynamics which result from regular population mobility across residential and work areas and the ensuing interactions. Each considered SIR-network model captures a class of vaccination behaviours influenced by epidemic characteristics, interaction topology, and imitation dynamics. Our focus is the eventual vaccination coverage, produced under voluntary vaccination schemes, in response to these varying factors. Using the next generation matrix method, we analytically derive and compare expressions for the basic reproduction number $R_0$ for the proposed SIR-network models. Furthermore, we simulate the epidemic dynamics over time for the considered models, and show that if individuals are sufficiently responsive towards the changes in the disease prevalence, then the more expansive travelling…

Zipf’s Law: Balancing Signal Usage Cost and Communication Efficiency

Christoph Salge, Nihat Ay, Daniel Polani +1 more

Cultural Studies · PLoS ONE · October 2015 · cited 33× · DOI ↗ · more like this ·

We propose a model that explains the reliable emergence of power laws (e.g., Zipf's law) during the development of different human languages. The model incorporates the principle of least effort in communications, minimizing a combination of the information-theoretic communication inefficiency and direct signal cost. We prove a general relationship, for all optimal languages, between the signal cost distribution and the resulting distribution of signals. Zipf's law then emerges for logarithmic signal cost distributions, which is the cost distribution expected for words constructed from letters or phonemes.

Thermodynamic efficiency of contagions: A statistical mechanical analysis of the SIS epidemic model

Nathan Harding, Ramil Nigmatullin, Mikhail Prokopenko

q-bio.PE · June 2018 · cited 32× · arXiv ↗ · more like this ·

We present a novel approach to the study of epidemics on networks as thermodynamic phenomena, considering the thermodynamic efficiency of contagions, considered as distributed computational processes. Modelling SIS dynamics on a contact network statistical-mechanically, we follow the Maximum Entropy principle to obtain steady state distributions and derive, under certain assumptions, relevant thermodynamic quantities both analytically and numerically. In particular, we obtain closed form solutions for some cases, while interpreting key epidemic variables, such as the reproductive ratio $R_0$ of a SIS model, in a statistical mechanical setting. On the other hand, we consider configuration and free entropy, as well as the Fisher Information, in the epidemiological context. This allowed us to identify criticality and distinct phases of epidemic processes. For each of the considered…

City structure shapes directional resettlement flows in Australia

Bohdan Slavko, K. S. Glavatskiy, Mikhail Prokopenko

Transportation · Scientific Reports · 19 May 2020 · cited 25× · DOI ↗ · more like this ·

Modern urban science views differences in attractiveness of residential suburbs as the main driver of resettlement within a city. In particular, certain suburbs may attract residents due to lower commute costs, and this is believed to lead to compactification of a city, with highly populated central business district and sprawled suburbia. In this paper we assess residential resettlement patterns in Australian capital cities by analyzing the 2011 and 2016 Australian Census data. Rather than explicitly defining a residential attractiveness of each suburb in subjective terms, we introduce and calibrate a model which quantifies the intra-city migration flows in terms of the attractiveness potentials (and their differences), inferring these from the data. We discover that, despite the existence of well-known static agglomeration patterns favouring central districts over the suburbia, the…

Interfering with influenza: nonlinear coupling of reactive and static mitigation strategies

Cameron Zachreson, Kristopher M. Fair, Nathan Harding +1 more

Modeling and Simulation · Journal of The Royal Society Interface · April 2020 · cited 22× · DOI ↗ · more like this ·

When new, highly infectious strains of influenza emerge, global pandemics can occur before an effective vaccine is developed. Without a strain-specific vaccine, pandemics can only be mitigated by employing combinations of low-efficacy pre-pandemic vaccines and reactive response measures that are carried out as the pandemic unfolds. Unfortunately, the application of reactive interventions can lead to unintended consequences that may exacerbate unpredictable spreading dynamics and cause more drawn-out epidemics. Here, we employ a detailed model of pandemic influenza in Australia to simulate the combination of pre-pandemic vaccination and reactive antiviral prophylaxis. This study focuses on population-level coupling effects between the respective methods, and the associated spatio-temporal fluctuations in pandemic dynamics produced by reactive strategies. Our results show that combining…

Emergence of Glider-like Structures in a Modular Robotic System

Joseph T. Lizier, Mikhail Prokopenko, Ivan Tanev +1 more

Computational Theory and Mathematics · Artificial Life · 2008 · cited 19× · OpenAlex ↗ · more like this ·

Information-driven evolutionary design has been proposed as an efficient method for designing self-organized multi-agent systems. Information transfer is known to be an important component of distributed computation in many complex sys-tems, and indeed it has been suggested that maximization of information transfer can give rise to interesting behavior and induce necessary structure in a system. In this paper, we report the first known application of a direct measure of information transfer, transfer entropy, as a fitness function to evolve a self-organized multi-agent system. The system evolved here is a simulated snake-like modular robot. In the most fit snakebot in the final generation, we observe coherent traveling information transfer structures. These are analogous to gliders in cellular automata, which have been demonstrated to represent the coherent transfer of information…

Revision vs. Update: Taking a Closer Look.

Pavlos Peppas, Abhaya Nayak, Maurice Pagnucco +3 more

Artificial Intelligence · European Conference on Artificial Intelligence · 1996 · cited 19× · DOI ↗ · more like this ·

By comparing four similar groups of young adolescent males who completed questionnaires about their sexual behavior different numbers of times at various intervals, we explore the hypothesis that repeated questionnaire completion will affect sexual behavior. We find little support for the hypothesis even when the number of questionnaire administrations is very high.

Simulating transmission scenarios of the Delta variant of SARS-CoV-2 in Australia

Sheryl L. Chang, Oliver M. Cliff, Cameron Zachreson +1 more

q-bio.PE · July 2021 · cited 17× · arXiv ↗ · more like this ·

An outbreak of the Delta (B.1.617.2) variant of SARS-CoV-2 that began around mid-June 2021 in Sydney, Australia, quickly developed into a nation-wide epidemic. The ongoing epidemic is of major concern as the Delta variant is more infectious than previous variants that circulated in Australia in 2020. Using a re-calibrated agent-based model, we explored a feasible range of non-pharmaceutical interventions, including case isolation, home quarantine, school closures, and stay-at-home restrictions (i.e., "social distancing"). Our modelling indicated that the levels of reduced interactions in workplaces and across communities attained in Sydney and other parts of the nation were inadequate for controlling the outbreak. A counter-factual analysis suggested that if 70% of the population followed tight stay-at-home restrictions, then at least 45 days would have been needed for new daily cases…

Phase Transitions in Spatial Connectivity during Influenza Pandemics

Nathan Harding, Richard E. Spinney, Mikhail Prokopenko

Modeling and Simulation · Entropy · 22 Jan 2020 · cited 17× · DOI ↗ · more like this ·

We investigated phase transitions in spatial connectivity during influenza pandemics, relating epidemic thresholds to the formation of clusters defined in terms of average infection. We employed a large-scale agent-based model of influenza spread at a national level: the Australian Census-based Epidemic Model (AceMod). In using the AceMod simulation framework, which leverages the 2016 Australian census data and generates a surrogate population of ≈23.4 million agents, we analysed the spread of simulated epidemics across geographical regions defined according to the Australian Statistical Geography Standard. We considered adjacent geographic regions with above average prevalence to be connected, and the resultant spatial connectivity was then analysed at specific time points of the epidemic. Specifically, we focused on the times when the epidemic prevalence peaks, either nationally…

The effects of local homogeneity assumptions in metapopulation models of infectious disease

Cameron Zachreson, Sheryl Chang, Nathan Harding +1 more

q-bio.PE · 12 Dec 2021 · cited 16× · arXiv ↗ · more like this ·

Computational models of infectious disease can be broadly categorized into two types: individual-based (Agent-based), or compartmental models. While compartmental models can be structured to separate distinct sectors of a population, they are conceptually distinct from individual-based models in which population structure emerges from micro-scale interactions. While the conceptual distinction is straightforward, a fair comparison of the approaches is difficult to achieve. Here, we carry out such a comparison by building a set of compartmental metapopulation models from an agent-based representation of a real population. By adjusting the compartmental model to approximately match the dynamics of the Agent-based model, we identify two key qualitative properties of the individual-based dynamics which are lost upon aggregation into metapopulations. These are (1) the local depletion of…

Persistence of the Omicron variant of SARS-CoV-2 in Australia: The impact of fluctuating social distancing

Sheryl L. Chang, Quang Dang Nguyen, Alexandra Martiniuk +3 more

q-bio.PE · November 2022 · cited 15× · arXiv ↗ · more like this ·

We modelled emergence and spread of the Omicron variant of SARS-CoV-2 in Australia between December 2021 and June 2022. This pandemic stage exhibited a diverse epidemiological profile with emergence of co-circulating sub-lineages of Omicron, further complicated by differences in social distancing behaviour which varied over time. Our study delineated distinct phases of the Omicron-associated pandemic stage, and retrospectively quantified the adoption of social distancing measures, fluctuating over different time periods in response to the observable incidence dynamics. We also modelled the corresponding disease burden, in terms of hospitalisations, intensive care unit occupancy, and mortality. Supported by good agreement between simulated and actual health data, our study revealed that the nonlinear dynamics observed in the daily incidence and disease burden were determined not only by…

A general framework for optimising cost-effectiveness of pandemic response under partial intervention measures

Quang Dang Nguyen, Mikhail Prokopenko

cs.MA · May 2022 · cited 15× · arXiv ↗ · more like this ·

The COVID-19 pandemic created enormous public health and socioeconomic challenges. The health effects of vaccination and non-pharmaceutical interventions (NPIs) were often contrasted with significant social and economic costs. We describe a general framework aimed to derive adaptive cost-effective interventions, adequate for both recent and emerging pandemic threats. We also quantify the net health benefits and propose a reinforcement learning approach to optimise adaptive NPIs. The approach utilises an agent-based model simulating pandemic responses in Australia, and accounts for a heterogeneous population with variable levels of compliance fluctuating over time and across individuals. Our analysis shows that a significant net health benefit may be attained by adaptive NPIs formed by partial social distancing measures, coupled with moderate levels of the society's willingness to pay…

An Information Criterion for Inferring Coupling in Distributed Dynamical Systems

Oliver M. Cliff, Mikhail Prokopenko, Robert Fitch

cs.LG · May 2016 · cited 15× · arXiv ↗ · more like this ·

The behaviour of many real-world phenomena can be modelled by nonlinear dynamical systems whereby a latent system state is observed through a filter. We are interested in interacting subsystems of this form, which we model by a set of coupled maps as a synchronous update graph dynamical systems. Specifically, we study the structure learning problem for spatially distributed dynamical systems coupled via a directed acyclic graph. Unlike established structure learning procedures that find locally maximum posterior probabilities of a network structure containing latent variables, our work exploits the properties of dynamical systems to compute globally optimal approximations of these distributions. We arrive at this result by the use of time delay embedding theorems. Taking an information-theoretic perspective, we show that the log-likelihood has an intuitive interpretation in terms of…

The Polycentric Dynamics of Melbourne and Sydney: Suburb attractiveness divides a city at the home ownership level

Emanuele Crosato, Mikhail Prokopenko, Michael S. Harré

physics.soc-ph · 10 Aug 2020 · cited 14× · arXiv ↗ · more like this ·

Urban dynamics in large metropolitan areas result from complex interactions across social, economic, and political factors, including population distribution, flows of wealth, and infrastructure requirements. We develop a Census-calibrated model of urban dynamics for the Greater Sydney and Melbourne areas for 2011 and 2016, highlighting the evolution of population distributions and the housing market structure in these two cities in terms of their mortgage and rent distributions. We show that there is a tendency to homophily between renters and mortgage holders: renters tend to cluster nearer commercial centres, whereas mortgagors tend to populate the outskirts of these centres. We also identify a critical threshold at which the long-term evolution of these two cities will bifurcate between a `sprawling' and a `polycentric' configuration, showing that both cities lie on the polycentric…

Fisher information and criticality in the Kuramoto model of nonidentical oscillators

Alexander C. Kalloniatis, Mathew Zuparic, Mikhail Prokopenko

Computer Networks and Communications · Physical review. E · 6 Aug 2018 · cited 13× · DOI ↗ · more like this ·

We use the Fisher information to provide a lens on the transition to synchronization of the Kuramoto model of nonidentical frequencies on a variety of undirected graphs. We numerically solve the equations of motion for a N=400 complete graph and N=1000 small-world, scale-free, uniform random, and random regular graphs. For large but finite graphs of small average diameter the Fisher information F as a function of coupling shows a peak closely coinciding with the critical point as determined by Kuramoto's order parameter or synchronization measure r. However, for graphs of larger average diameter the position of the peak in F differs from the critical point determined by estimates of r. On the one hand, this is a finite-size effect even at N=1000; however, we show across a range of topologies that the Fisher information peak points to a transition for smaller graphs that indicates…

RoboCup Simulation Leagues: Enabling Replicable and Robust Investigation of Complex Robotic Systems

David Budden, Peter Wang, Oliver Obst +1 more

Artificial Intelligence · IEEE Robotics & Automation Magazine · 20 Aug 2015 · cited 13× · DOI ↗ · more like this ·

Physically realistic simulated environments are powerful platforms for enabling measurable, replicable, and statistically robust investigation of complex robotic systems. Such environments are epitomized by the RoboCup (RC) simulation leagues, which have been successfully utilized to conduct massively parallel experiments on a variety of topics, including optimization of bipedal locomotion, self-localization from noisy perception data, and planning complex multiagent strategies without direct agent-to-agent communication. Many of these systems are later transferred to physical robots, making the simulation leagues invaluable beyond the scope of simulated soccer matches.

Information Transfer in Swarms with Leaders

Yu Sun, Louis F. Rossi, Chien-Chung Shen +5 more

cs.NE · 30 Jun 2014 · cited 10× · arXiv ↗ · more like this ·

Swarm dynamics is the study of collections of agents that interact with one another without central control. In natural systems, insects, birds, fish and other large mammals function in larger units to increase the overall fitness of the individuals. Their behavior is coordinated through local interactions to enhance mate selection, predator detection, migratory route identification and so forth [Andersson and Wallander 2003; Buhl et al. 2006; Nagy et al. 2010; Partridge 1982; Sumpter et al. 2008]. In artificial systems, swarms of autonomous agents can augment human activities such as search and rescue, and environmental monitoring by covering large areas with multiple nodes [Alami et al. 2007; Caruso et al. 2008; Ogren et al. 2004; Paley et al. 2007; Sibley et al. 2002]. In this paper, we explore the interplay between swarm dynamics, covert leadership and theoretical information…

Scalable Decentralised Decision Making and Optimisation in Heterogeneous Teams

George Mathews, Hugh Durrant‐Whyte, Mikhail Prokopenko

Computer Networks and Communications · September 2006 · cited 10× · DOI ↗ · more like this ·

This paper considers the scenario where multiple autonomous agents must cooperate in making decisions to minimise a common team cost function. A distributed optimisation algorithm is presented. This allows each agent to incrementally refine their decisions while intermittently receiving updates from the team. A convergence analysis provides quantitative requirements on the frequency agents must communicate that is prescribed by the problem structure. The general problem requires every agent to have a model of every other agent in the system. To overcome this, a specific subset of systems, called partially separable, is defined. These systems only require each agent to have a combined summary of the rest of the system. This leads to the definition of an infinitely scalable system, which may contain an infinite number of agents while ensuring the local decisions will converge to the…

On Self-referential Shape Replication in Robust Aerospace Vehicles

Mikhail Prokopenko, Peter Wang

Computational Theory and Mathematics · The MIT Press eBooks · 8 Sep 2004 · cited 10× · DOI ↗ · more like this ·

We describe a multi-cellular shape replication mechanism implemented in a sensing and communication network, motivated by robust self-monitoring and self-repairing aerospace vehicles. In particular, we propose a self-referential representation (a “genome”), enabling self-inspection and selfrepair; an algorithm solving the problem for connected and disconnected shapes; and a robust algorithm recovering from possible errors in the “genome”. The presented mechanism can replicate combinations of predefined shapes and arbitrary shapes that self-organise in response to occurring damage.

The social brain: scale-invariant layering of Erdős–Rényi networks in small-scale human societies

Michael Harré, Mikhail Prokopenko

Sociology and Political Science · Journal of The Royal Society Interface · 18 May 2016 · cited 9× · DOI ↗ · more like this ·

The cognitive ability to form social links that can bind individuals together into large cooperative groups for safety and resource sharing was a key development in human evolutionary and social history. The 'social brain hypothesis' argues that the size of these social groups is based on a neurologically constrained capacity for maintaining long-term stable relationships. No model to date has been able to combine a specific socio-cognitive mechanism with the discrete scale invariance observed in ethnographic studies. We show that these properties result in nested layers of self-organizing Erdős-Rényi networks formed by each individual's ability to maintain only a small number of social links. Each set of links plays a specific role in the formation of different social groups. The scale invariance in our model is distinct from previous 'scale-free networks' studied using much larger…