Researcher profile

Alessia Annibale

Alessia Annibale contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
6works
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

6 published item(s)

preprint2022arXiv

Exact and Approximate Mean First Passage Times on Trees and other Necklace Structures: a Local Equilibrium Approach

In this work we propose a novel method to calculate mean first-passage times (MFPTs) for random walks on graphs, based on a dimensionality reduction technique for Markov State Models, known as local-equilibrium (LE). We show that for a broad class of graphs, which includes trees, LE coarse-graining preserves the MFPTs between certain nodes, upon making a suitable choice of the coarse-grained states (or clusters). We prove that this relation is exact for graphs that can be coarse-grained into a one-dimensional lattice where each cluster connects to the lattice only through a single node of the original graph. A side result of the proof generalises the well-known essential edge lemma (EEL), which is valid for reversible random walks, to irreversible walkers. Such a generalised EEL leads to explicit formulae for the MFPTs between certain nodes in this class of graphs. For graphs that do not fall in this class, the generalised EEL provides useful approximations if the graph allows a one-dimensional coarse-grained representation and the clusters are sparsely interconnected. We first demonstrate our method for the simple random walk on the $c$-ary tree, then we consider other graph structures and more general random walks, including irreversible random walks.

preprint2022arXiv

Reproducing size distributions of swarms of barchan dunes on Mars and Earth using a mean-field model

We apply a mean-field model of interactions between migrating barchan dunes, the CAFE model, which includes spontaneous calving, aggregation, fragmentation, and mass-exchange, yielding a steady-state size distribution that can be resolved for different choices of interaction parameters. The CAFE model is applied to empirically measured distributions of dune sizes in two barchan swarms in the north circumpolar region of Mars, three swarms in Morocco, and one in Mauritania, each containing more than 1000 bedforms. When the sizes of bedforms are rescaled by the mean size in each zone two attractor states appear, with the Tarfaya zones all displaying a common distribution and the Martian and Mauritanian zones sharing a different distribution. Comparison of these attractor states with the outputs of the CAFE model reveals that the Tarfaya-type distribution results from a preference for aggregation and fragmentation interactions whereas the Mars-Mauritania distribution is more likely a result of exchange-dominated interactions. We observe that there appears to be a greater number of collisions happening in Tarfaya than in the other areas which is consistent with a greater rate of aggregation-fragmentation processes as suggested by our model. Our comparison with the CAFE model also predicts a universal rule for the outputs of the different types of interactions with exchange interactions favouring the production of two dunes roughly equal in size. Fragmentation interactions often result in three bedforms with volumes approximately in the ratio 1:1:2. Finally, we find that spontaneous calving of dunes does not play an important role in shaping the size distributions in barchan swarms.

preprint2022arXiv

Uncovering the non-equilibrium stationary properties in sparse Boolean networks

Dynamic processes of interacting units on a network are out of equilibrium in general. In the case of a directed tree, the dynamic cavity method provides an efficient tool that characterises the dynamic trajectory of the process for the linear threshold model. However, because of the computational complexity of the method, the analysis has been limited to systems where the largest number of neighbours is small. We devise an efficient implementation of the dynamic cavity method which substantially reduces the computational complexity of the method for systems with discrete couplings. Our approach opens up the possibility to investigate the dynamic properties of networks with fat-tailed degree distribution. We exploit this new implementation to study properties of the non-equilibrium steady-state. We extend the dynamical cavity approach to calculate the pairwise correlations induced by different motifs in the network. Our results suggest that just two basic motifs of the network are able to accurately describe the entire statistics of observed correlations. Finally, we investigate models defined on networks containing bi-directional interactions. We observe that the stationary state associated with networks with symmetric or anti-symmetric interactions is biased towards the active or inactive state respectively, even if independent interaction entries are drawn from a symmetric distribution. This phenomenon, which can be regarded as a form of spontaneous symmetry-breaking, is peculiar to systems formulated in terms of Boolean variables, as opposed to Ising spins.

preprint2021arXiv

Vaccination with partial transmission and social distancing on contact networks

We study the impact of vaccination on the risk of epidemics spreading through structured networks using the cavity method of statistical physics. We relax the assumption that vaccination prevents all transmission of a disease used in previous studies, such that vaccinated nodes have a small probability of transmission. To do so we extend the cavity method to study networks where nodes have heterogeneous transmissibility. We find that vaccination with partial transmission still provides herd immunity and show how the herd immunity threshold depends upon the assortativity between nodes of different transmissibility. In addition, we study the impact of social distancing via bond percolation and show that percolation targeting links between nodes of high transmissibility can reduce the risk of an epidemic greater than targeting links between nodes of high degree. Finally, we extend recent methods to compute the distributional equations of risk in populations with heterogeneous transmissibility and show how targeted social distancing measures may reduce overall risk greater than untargeted vaccination campaigns, by comparing the effect of random and targeted strategies of node and link deletion on the risk distribution.

preprint2020arXiv

Percolation on the gene regulatory network

We consider a simplified model for gene regulation, where gene expression is regulated by transcription factors (TFs), which are single proteins or protein complexes. Proteins are in turn synthesised from expressed genes, creating a feedback loop of regulation. This leads to a directed bipartite network in which a link from a gene to a TF exists if the gene codes for a protein contributing to the TF, and a link from a TF to a gene exists if the TF regulates the expression of the gene. Both genes and TFs are modelled as binary variables, which indicate, respectively, whether a gene is expressed or not, and a TF is synthesised or not. We consider the scenario where for a TF to be synthesised, all of its contributing genes must be expressed. This results in an ``AND'' gate logic for the dynamics of TFs. By adapting percolation theory to directed bipartite graphs, evolving according to the AND logic dynamics, we are able to determine the necessary conditions, in the network parameter space, under which bipartite networks can support a multiplicity of stable gene expression patterns, under noisy conditions, as required in stable cell types. In particular, the analysis reveals the possibility of a bi-stability region, where the extensive percolating cluster is or is not resilient to perturbations. This is remarkably different from the transition observed in standard percolation theory. Finally, we consider perturbations involving single node removal that mimic gene knockout experiments. Results reveal the strong dependence of the gene knockout cascade on the logic implemented in the underlying network dynamics, highlighting in particular that avalanche sizes cannot be easily related to gene-gene interaction networks.

preprint2019arXiv

Correlation Functions, Mean First Passage Times and the Kemeny Constant

Markov processes are widely used models for investigating kinetic networks. Here we collate and present a variety of results pertaining to kinetic network models, in a unified framework. The aim is to lay out explicit links between several important quantities commonly studied in the field, including mean first passage times (MFPTs), correlation functions and the Kemeny constant, and highlight some of the subtleties which are often overlooked in the literature, while providing new insights. Results include (i) a simple physical interpretation of the Kemeny constant, (ii) a recipe to infer equilibrium distributions and rate matrices from measurements of MFPTs, potentially useful in applications, including milestoning in molecular dynamics, and (iii) a protocol to reduce the dimensionality of kinetic networks, based on specific requirements that the MFPTs in the coarse-grained system should satisfy. It is proven that this protocol coincides with the one proposed by Hummer and Szabo in [1] and it leads to a variational principle for the Kemeny constant. We hope that this study will serve as a useful reference for readers interested in theoretical aspects of kinetic networks, some of which underpin useful applications, including milestoning and coarse-graining.