BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Mikhail Prokopenko

Mikhail Prokopenko contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
physics.soc-phPopulations and Evolutionnlin.AOMultiagent SystemsQuantitative MethodsArtificial IntelligenceEmerging TechnologiesFormal Languages and Automata TheoryNeural and Evolutionary Computingnlin.CGnlin.PSq-fin.CPRoboticsSocial and Information Networks

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
11works
0followers
14topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

11 published item(s)

preprint2022arXiv

An Ansatz for computational undecidability in RNA automata

In this Ansatz we consider theoretical constructions of RNA polymers into automata, a form of computational structure. The basis for transitions in our automata are plausible RNA enzymes that may perform ligation or cleavage. Limited to these operations, we construct RNA automata of increasing complexity; from the Finite Automaton (RNA-FA) to the Turing Machine equivalent 2-stack PDA (RNA-2PDA) and the universal RNA-UPDA. For each automaton we show how the enzymatic reactions match the logical operations of the RNA automaton. A critical theme of the Ansatz is the self-reference in RNA automata configurations which exploits the program-data duality but results in computational undecidability. We describe how computational undecidability is exemplified in the self-referential Liar paradox that places a boundary on a logical system, and by construction, any RNA automata. We argue that an expansion of the evolutionary space for RNA-2PDA automata can be interpreted as a hierarchical resolution of computational undecidability by a meta-system (akin to Turing's oracle), in a continual process analogous to Turing's ordinal logics and Post's extensible recursively generated logics. On this basis, we put forward the hypothesis that the resolution of undecidable configurations in RNA automata represent a novelty generation mechanism and propose avenues for future investigation of biological automata.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Genome-wide networks reveal emergence of epidemic strains of Salmonella Enteritidis

Objectives: To enhance monitoring of high-burden foodborne pathogens, there is opportunity to combine pangenome data with network analysis. Methods: Salmonella enterica subspecies Enterica serovar Enteritidis isolates were referred to the New South Wales (NSW) Enteric Reference Laboratory between August 2015 and December 2019 (1033 isolates in total), inclusive of a confirmed outbreak. All isolates underwent whole genome sequencing. Distances between genomes were quantified by in silico MLVA as well as core SNPs, which informed construction of undirected networks. Prevalence-centrality spaces were generated from the undirected networks. Components on the undirected SNP network were considered alongside a phylogenetic tree representation. Results: Outbreak isolates were identifiable as distinct components on the MLVA and SNP networks. The MLVA network based centrality/prevalence space did not delineate the outbreak, whereas the outbreak was clearly delineated in the SNP network based centrality/prevalence space. Components on the undirected SNP network showed a high concordance to the SNP clusters based on phylogenetic analysis. Conclusions: Bacterial whole genome data in network based analysis can improve the resolution of population analysis. High concordance of network components and SNP clusters is promising for rapid population analyses of foodborne Salmonella spp. due to the low overhead of network analysis.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

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

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 to fall from their peak to below ten per day. Our model predicted that, under a progressive vaccination rollout, if 40-50% of the Australian population follow stay-at-home restrictions, the incidence will peak by mid-October 2021: the peak in incidence across the nation was indeed observed in mid-October. We also quantified an expected burden on the healthcare system and potential fatalities across Australia.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Diffusive resettlement: irreversible urban transitions in closed systems

We propose a phenomenological non-equilibrium framework for modelling the evolution of cities which describes the intra-urban resettlement as an irreversible diffusive process. We validate this framework using the actual migration data for the Australian capital cities. With respect to the residential relocation, the population is shown to be composed of two distinct groups, exhibiting different relocation frequencies. In the context of the developed framework, these groups can be interpreted as two components of a binary mixture, each with its own diffusive relaxation time. Using this approach, we obtain long-term predictions of the cities' spatial structure, which defines their equilibrium population distribution.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Explaining herding and volatility in the cyclical price dynamics of urban housing markets using a large scale agent-based model

Urban housing markets, along with markets of other assets, universally exhibit periods of strong price increases followed by sharp corrections. The mechanisms generating such non-linearities are not yet well understood. We develop an agent-based model populated by a large number of heterogeneous households. The agents' behavior is compatible with economic rationality, with the trend-following behavior found to be essential in replicating market dynamics. The model is calibrated using several large and distributed datasets of the Greater Sydney region (demographic, economic and financial) across three specific and diverse periods since 2006. The model is not only capable of explaining price dynamics during these periods, but also reproduces the novel behavior actually observed immediately prior to the market peak in 2017, namely a sharp increase in the variability of prices. This novel behavior is related to a combination of trend-following aptitude of the household agents (rational herding) and their propensity to borrow.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Impact of network assortativity on epidemic and vaccination behaviour

The resurgence of measles is largely attributed to the decline in vaccine adoption and the increase in mobility. Although the vaccine for measles is readily available and highly successful, its current adoption is not adequate to prevent epidemics. Vaccine adoption is directly affected by individual vaccination decisions, and has a complex interplay with the spatial spread of disease shaped by an underlying mobility (travelling) network. In this paper, we model the travelling connectivity as a scale-free network, and investigate dependencies between the network's assortativity and the resultant epidemic and vaccination dynamics. In doing so we extend an SIR-network model with game-theoretic components, capturing the imitation dynamics under a voluntary vaccination scheme. Our results show a correlation between the epidemic dynamics and the network's assortativity, highlighting that networks with high assortativity tend to suppress epidemics under certain conditions. In highly assortative networks, the suppression is sustained producing an early convergence to equilibrium. In highly disassortative networks, however, the suppression effect diminishes over time due to scattering of non-vaccinating nodes, and frequent switching between the predominantly vaccinating and non-vaccinating phases of the dynamics.

0 citations0 reviewsNo code linkedOpen access
preprint2019arXiv

Game theoretic modelling of infectious disease dynamics and intervention methods: a mini-review

We review research papers which use game theory to model the decision making of individuals during an epidemic, attempting to classify the literature and identify the emerging trends in this field. We show that the literature can be classified based on (i) type of population modelling (compartmental or network-based), (ii) frequency of the game (non-iterative or iterative), and (iii) type of strategy adoption (self-evaluation or imitation). We highlight that the choice of model depends on many factors such as the type of immunity the disease confers, the type of immunity the vaccine confers, and size of population and level of mixing therein. We show that while early studies used compartmental modelling with self-evaluation based strategy adoption, the recent trend is to use network-based modelling with imitation-based strategy adoption. Our review indicates that game theory continues to be an effective tool to model intervention (vaccination or social distancing) decision-making by individuals.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Are motorways rational from slime mould's point of view?

We analyse the results of our experimental laboratory approximation of motorways networks with slime mould Physarum polycephalum. Motorway networks of fourteen geographical areas are considered: Australia, Africa, Belgium, Brazil, Canada, China, Germany, Iberia, Italy, Malaysia, Mexico, The Netherlands, UK, USA. For each geographical entity we represented major urban areas by oat flakes and inoculated the slime mould in a capital. After slime mould spanned all urban areas with a network of its protoplasmic tubes we extracted a generalised Physarum graph from the network and compared the graphs with an abstract motorway graph using most common measures. The measures employed are the number of independent cycles, cohesion, shortest paths lengths, diameter, the Harary index and the Randic index. We obtained a series of intriguing results, and found that the slime mould approximates best of all the motorway graphs of Belgium, Canada and China, and that for all entities studied the best match between Physarum and motorway graphs is detected by the Randic index (molecular branching index).

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Gliders2012: Development and Competition Results

The RoboCup 2D Simulation League incorporates several challenging features, setting a benchmark for Artificial Intelligence (AI). In this paper we describe some of the ideas and tools around the development of our team, Gliders2012. In our description, we focus on the evaluation function as one of our central mechanisms for action selection. We also point to a new framework for watching log files in a web browser that we release for use and further development by the RoboCup community. Finally, we also summarize results of the group and final matches we played during RoboCup 2012, with Gliders2012 finishing 4th out of 19 teams.

0 citations0 reviewsNo code linkedOpen access
preprint2008arXiv

Differentiating information transfer and causal effect

The concepts of information transfer and causal effect have received much recent attention, yet often the two are not appropriately distinguished and certain measures have been suggested to be suitable for both. We discuss two existing measures, transfer entropy and information flow, which can be used separately to quantify information transfer and causal information flow respectively. We apply these measures to cellular automata on a local scale in space and time, in order to explicitly contrast them and emphasize the differences between information transfer and causality. We also describe the manner in which the measures are complementary, including the circumstances under which the transfer entropy is the best available choice to infer a causal effect. We show that causal information flow is a primary tool to describe the causal structure of a system, while information transfer can then be used to describe the emergent computation in the system.

0 citations0 reviewsNo code linkedOpen access