arXiv subjects

Alessandro Vezzani

Publications and source records attributed to Alessandro Vezzani.

At least 19 recordsLinked to original sources

arXiv2026

Asymptotic versus mesoscopic spectral dimensions in networks and inhomogeneous structures

"Every object that biology studies is a system of systems." (François Jacob, 1974). Most networks feature intricate architectures originating from tinkering, a repetitive use of existing components where structures are not invented but reshaped. Linking the properties of primitive components to the emergent behavior of composite networks remains a key open challenge. Here, we show that modular compositions generically decouple the spectral and Fiedler dimensions, so that networks with identical thermodynamic exponents can exhibit parametrically different equilibration dynamics.

cond-mat.stat-mech↗

arXiv2026

Rare Events and Redundancy in Random Walkers Target Search in a Finite Domain

Finding a target in a complex environment is a fundamental challenge across natural systems, from chemical reactions to sperm cells reaching an egg. A powerful strategy to reduce search times is redundancy: deploying many independent searchers increases the probability that at least one succeeds, particularly when success is driven by rare events. When the underlying stochastic motion features broadly distributed step lengths, rare long relocations dominate the dynamics, making redundancy especially effective. Here, we investigate the statistics of extreme events for the mean first passage time in a system of $N$ independent walkers performing power-law distributed jumps with finite velocity, where target-reaching events are governed by single large fluctuations. We show that the mean first passage time of the fastest walker scales as $\langle T_N \rangle \sim 1/N$, representing a dramatic speed-up compared to classical Brownian motion, and saturates at the minimum value $X/v$. We further extend the model to include random velocity. For fixed $N$, we identify a crossover, governed by a critical tail exponent $α_c$, separating a regime dominated by a single large fluctuation (big jump) from a regime characterised by Gaussian extreme-value statistics arising from finite sampling effects. From these results, we derive a scaling law that links the number of walkers $N$ to the size $X$ of the search region. Our results demonstrate how redundancy, combined with rare-event statistics, can efficiently organise target-search processes in complex biological environments. As a prototypical example, we consider mammalian fertilization and derive, within a coarse-grained description, a cross-species scaling relation between the number of spermatozoa and the typical uterine size.

cond-mat.stat-mech↗

arXiv2026

Kernel Renormalization in Bayesian Deep Neural Networks: the Equivalent Wishart Ansatz in the Proportional Regime

The scaling limit where both the size of the training set $P$ and the width $N$ of a deep neural network grow at the same rate, the so-called proportional-width regime, has been intensely studied for shallow, single-hidden-layer networks. However, extending these non-perturbative results from shallow architectures to deep non-linear networks has proven very challenging. Here we present an effective approximate approach to predict the generalization performance of Bayesian multi-layer perceptrons (MLPs) of fixed depth $L$ on arbitrary high-dimensional data. We propose an equivalent Wishart Ansatz to capture the dominant stochastic fluctuations of the hierarchical empirical kernels of MLPs. This allows us to perform a large deviation analysis for the partition function of MLPs in the proportional limit, expressed in terms of a renormalized NNGP kernel. In this description, even strong representation learning in the proportional limit is encoded in at most $L$ scalar order parameters, determined self-consistently. Extending the approach to convolutional architectures (CNNs), we identify a hierarchical local kernel renormalization mechanism, which allows to quantify more complex data-dependent transformations of the large-width kernel in CNNs due to finite-width effects. We test our effective theory against sampling experiments from the Bayesian posterior of finite deep neural networks with depths $L \sim O(10)$ and $P\sim O(10^3)$ on classic benchmark datasets, finding overall very good agreement together with two distinct types of systematic deviations.

cs.LG↗

arXiv2025

Pedestrian fluxes in confined geometric networks: entropic measures and robustness of accessibility in a university campus

When discussing urban life, pedestrian accessibility to all main services is crucial for fostering social interactions, promoting healthy lifestyles, and reducing pollution. This is especially relevant in coherent urban agglomerations like university campuses, which feature a high concentration of streets and social facilities. Using Wi-Fi data, we study pedestrian movements within a confined geometric network representing the pathways on a university campus. We estimate the level of crowding in each arc of the network and identify pedestrian flows along all possible paths, measuring the entropy and robustness of the network. In particular, we calculate the information gain achieved through the use of Wi-Fi data and we assess how pedestrian traffic redistributes within the network after the removal of individual arcs. Our results can be used to facilitate the investigation of the current state of walkability across the university campus while also testing a set of methods for analyzing urban complex networks, potentially allowing us to pinpoint areas in urgent need of road maintenance and enhancement.

physics.soc-ph↗

arXiv2025

Rare Events and Single Big Jump Effects in Ornstein-Uhlenbeck Processes

Even in a simple stochastic process, the study of the full distribution of time integrated observables can be a difficult task. This is the case of a much-studied process such as the Ornstein-Uhlenbeck process where, recently, anomalous dynamical scaling of large deviations of time integrated functionals has been highlighted. Using the mapping of a continuous stochastic process to a continuous time random walk via the "excursions technique'', we introduce a comprehensive formalism that enables the calculation of the complete distribution of the time-integrated observable $A = \int_0^T v^n(t) dt$, where $n$ is a positive integer and $v(t)$ is the random velocity of a particle following Ornstein-Uhlenbeck dynamics. We reveal an interesting connection between the anomalous rate function associated with the observable $A$ and the statistics of the area under the first-passage functional during an excursion. The rate function of the latter, analyzed here for the first time, exhibits anomalous scaling behavior and a dynamical phase transition, both of which are explored in detail. The case of the anomalous scaling of large deviations, originally associated to the presence of an instantonic solution in the weak noise regime of a path integral approach, is here produced by a so called "big jump effect'', in which the contribution to rare events is dominated by the largest excursion. Our approach, which is quite general for continuous stochastic processes, allows to associate a physical meaning to the anomalous scaling of large deviations, through the big jump principle.

cond-mat.stat-mech↗

arXiv2024

Rare Events in Extreme Value Statistics of Jump Processes with Power Tails

We study rare events in the extreme value statistics of stochastic symmetric jump processes with power tails in the distributions of the jumps, using the big-jump principle. The principle states that in the presence of stochastic processes with power tails statistics, if at a certain time a physical quantity takes on a value much larger than its typical value, this large fluctuation is realised through a single macroscopic jump that exceeds the typical scale of the process by several orders of magnitude. In particular, our estimation focuses on the asymptotic behaviour of the tail of the probability distribution of maxima, a fundamental quantity in a wide class of stochastic models used in chemistry to estimate reaction thresholds, in climatology for earthquake risk assessment, in finance for portfolio management, and in ecology for the collective behaviour of species. We determine the analytical form of the probability distribution of rare events in the extreme value statistics of three jump processes with power tails; Lévy flights, Lévy walks and the Lévy-Lorentz gas. For the Lévy flights, we re-obtain through the big-jump approach recent analytical results, extending their validity. For the Lévy-Lorentz gas we show that the topology of the disordered lattice along which the walker moves induces memory effects in its dynamics, which influences the extreme value statistics. Our results are confirmed by extensive numerical simulations.

cond-mat.stat-mech↗

arXiv2024

Preserving system activity while controlling epidemic spreading in adaptive temporal networks

Human behaviour strongly influences the spread of infectious diseases: understanding the interplay between epidemic dynamics and adaptive behaviours is essential to improve response strategies to epidemics, with the goal of containing the epidemic while preserving a sufficient level of operativeness in the population. Through activity-driven temporal networks, we formulate a general framework which models a wide range of adaptive behaviours and mitigation strategies, observed in real populations. We analytically derive the conditions for a widespread diffusion of epidemics in the presence of arbitrary adaptive behaviours, highlighting the crucial role of correlations between agents behaviour in the infected and in the susceptible state. We focus on the effects of sick-leave, comparing the effectiveness of different strategies in reducing the impact of the epidemic and preserving the system operativeness. We show the critical relevance of heterogeneity in individual behavior: in homogeneous networks, all sick-leave strategies are equivalent and poorly effective, while in heterogeneous networks, strategies targeting the most vulnerable nodes are able to effectively mitigate the epidemic, also avoiding a deterioration in system activity and maintaining a low level of absenteeism. Interestingly, with targeted strategies both the minimum of population activity and the maximum of absenteeism anticipate the infection peak, which is effectively flattened and delayed, so that full operativeness is almost restored when the infection peak arrives. We also provide realistic estimates of the model parameters for influenza-like illness, thereby suggesting strategies for managing epidemics and absenteeism in realistic populations.

physics.soc-ph↗

arXiv2024

Fast rare events in exit times distributions of jump processes

Rare events in the first-passage distributions of jump processes are capable of triggering anomalous reactions or series of events. Estimating their probability is particularly important when the jump probabilities have broad-tailed distributions, and rare events are therefore not so rare. We formulate a general approach for estimating the contribution of fast rare events to the exit probabilities in the presence of fat tailed distributions. Using this approach, we study three jump processes that are used to model a wide class of phenomena ranging from biology to transport in disordered systems, ecology and finance: discrete time random-walks, Lévy walks and the Lévy-Lorentz gas. We determine the exact form of the scaling function for the probability distribution of fast rare events, in which the jump process exits from an interval in a very short time at a large distance opposite to the starting point. In particular, we show that events occurring on time scales orders of magnitude smaller than the typical time scale of the process can make a significant contribution to the exit probability. Our results are confirmed by extensive numerical simulations.

cond-mat.stat-mech↗

arXiv2023

Critical dynamics of long range models on Dynamical Lévy Lattices

We investigate critical equilibrium and out of equilibrium properties of a ferromagnetic Ising model in one and two dimension in the presence of long range interactions, $J_{ij}\propto r^{-(d+σ)}$. We implement a novel local dynamics on a dynamical Lévy lattice, that correctly reproduces the static critical exponents known in the literature, as a function of the interaction parameter $σ$. Due to its locality the algorithm can be applied to investigate dynamical properties, of both discrete and continuous long range models. We consider the relaxation time at the critical temperature and we measure the dynamical exponent $z$ as a function of the decay parameter $σ$, highlighting that the onset of short range regime for the dynamical critical properties appears to occur at a value of $σ$ which differs from the equilibrium one.

cond-mat.stat-mech↗

arXiv2023

Anomalous finite-size scaling in higher-order processes with absorbing states

We study standard and higher-order birth-death processes on fully connected networks, within the perspective of large-deviation theory (also referred to as Wentzel-Kramers-Brillouin (WKB) method in some contexts). We obtain a general expression for the leading and next-to-leading terms of the stationary probability distribution of the fraction of "active" sites, as a function of parameters and network size $N$. We reproduce several results from the literature and, in particular, we derive all the moments of the stationary distribution for the $q$-susceptible-infected-susceptible ($q-SIS$) model, i.e., a high-order epidemic model requiring of $q$ active ("infected") sites to activate an additional one. We uncover a very rich scenario for the fluctuations of the fraction of active sites, with non-trivial finite-size-scaling properties. In particular, we show that the variance-to-mean ratio diverges at criticality for $[1 \leq q\leq 3]$, with a maximal variability at $q=2$, confirming that complex-contagion processes can exhibit peculiar scaling features including wild variability and that the leading-order in a large-deviation approach does not suffice to describe them: next-to-leading terms are essential to capture the intrinsic singularity at the origin of systems with absorbing states.

cond-mat.stat-mech↗

arXiv2022

Simplicial temporal networks from Wi-Fi data in a University Campus: the effects of restrictions on epidemic spreading

Wireless networks are commonly used in public spaces, universities and public institutions and provide accurate and easily accessible information to monitor the mobility and behavior of users. Following the application of containment measures during the recent pandemic, we analyse extensive data from the WiFi network in a University Campus in Italy during three periods, corresponding to partial lockdown, partial opening, and almost complete opening. We measure the probability distributions of groups and link activation at Wi-Fi Access Points, investigating how different areas are used in the presence of restrictions. We rank the hotspots and the area they cover according to their crowding and to the probability of link formation, which is the relevant variable in determining potential outbreaks. We consider a recently proposed epidemic model on simplicial temporal networks and we use the measured distributions to infer the change in the reproduction number in the three phases. Our data show that additional measures are necessary to limit the epidemic spreading in the total opening phase, due to the dramatic increase in the number of contacts.

physics.soc-ph↗

arXiv2022

Sideward contact tracing and the control of epidemics in large gatherings

Effective contact tracing is crucial to contain epidemic spreading without disrupting societal activities especially in the present time of coexistence with a pandemic outbreak. Large gatherings play a key role, potentially favouring superspreading events. However, the effects of tracing in large groups have not been fully assessed so far. We show that beside forward tracing, which reconstructs to whom disease spreads, and backward tracing, which searches from whom disease spreads, a third "sideward" tracing is always present, when tracing gatherings. This is an indirect tracing that detects infected asymptomatic individuals, even if they have neither been directly infected by, nor they have directly transmitted the infection to the index case. We analyse this effect in a model of epidemic spreading for SARS-CoV-2, within the framework of simplicial activity-driven temporal networks. We determine the contribution of the three tracing mechanisms to the suppression of epidemic spreading, showing that sideward tracing induces a non-monotonic behaviour in the tracing efficiency, as a function of the size of the gatherings. Based on our results, we suggest an optimal choice for the sizes of the gatherings to be traced and we test the strategy on an empirical dataset of gatherings in a University Campus.

physics.soc-ph↗

arXiv2021

Order symmetry breaking and broad distribution of events in spiking neural networks with continuous membrane potential

We introduce an exactly integrable version of the well-known leaky integrate-and-fire (LIF) model, with continuous membrane potential at the spiking event, the c-LIF. We investigate the dynamical regimes of a fully connected network of excitatory c-LIF neurons in the presence of short-term synaptic plasticity. By varying the coupling strength among neurons, we show that a complex chaotic dynamics arises, characterized by scale free avalanches. The origin of this phenomenon in the c-LIF can be related to the order symmetry breaking in neurons spike-times, which corresponds to the onset of a broad activity distribution. Our analysis uncovers a general mechanism through which networks of simple neurons can be attracted to a complex basin in the phase space.

q-bio.NC↗

arXiv2021

Stochastic sampling effects favor manual over digital contact tracing

Isolation of symptomatic individuals, tracing and testing of their nonsymptomatic contacts are fundamental strategies for mitigating the current COVID-19 pandemic. The breaking of contagion chains relies on two complementary strategies: manual reconstruction of contacts based on interviews and a digital (app-based) privacy-preserving contact tracing. We compare their effectiveness using model parameters tailored to describe SARS-CoV-2 diffusion within the activity-driven model, a general empirically validated framework for network dynamics. We show that, even for equal probability of tracing a contact, manual tracing robustly performs better than the digital protocol, also taking into account the intrinsic delay and limited scalability of the manual procedure. This result is explained in terms of the stochastic sampling occurring during the case-by-case manual reconstruction of contacts, contrasted with the intrinsically prearranged nature of digital tracing, determined by the decision to adopt the app or not by each individual. The better performance of manual tracing is enhanced by heterogeneity in agent behavior: superspreaders not adopting the app are completely invisible to digital contact tracing, while they can be easily traced manually, due to their multiple contacts. We show that this intrinsic difference makes the manual procedure dominant in realistic hybrid protocols.

physics.soc-ph↗

arXiv2020

Active and inactive quarantine in epidemic spreading on adaptive activity-driven networks

We consider an epidemic process on adaptive activity-driven temporal networks, with adaptive behaviour modelled as a change in activity and attractiveness due to infection. By using a mean-field approach, we derive an analytical estimate of the epidemic threshold for SIS and SIR epidemic models for a general adaptive strategy, which strongly depends on the correlations between activity and attractiveness in the susceptible and infected states. We focus on strong social distancing, implementing two types of quarantine inspired by recent real case studies: an active quarantine, in which the population compensates the loss of links rewiring the ineffective connections towards non-quarantining nodes, and an inactive quarantine, in which the links with quarantined nodes are not rewired. Both strategies feature the same epidemic threshold but they strongly differ in the dynamics of active phase. We show that the active quarantine is extremely less effective in reducing the impact of the epidemic in the active phase compared to the inactive one, and that in SIR model a late adoption of measures requires inactive quarantine to reach containment.

physics.soc-ph↗

arXiv2020

Rare events in generalized Lévy Walks and the Big Jump principle

The prediction and control of rare events is an important task in disciplines that range from physics and biology, to economics and social science. The Big Jump principle deals with a peculiar aspect of the mechanism that drives rare events. According to the principle, in heavy-tailed processes a rare huge fluctuation is caused by a single event and not by the usual coherent accumulation of small deviations. We consider generalized Lévy walks, a class of stochastic processes with power law distributed step durations, which model complex microscopic dynamics in the single stretch. We derive the bulk of the probability distribution and using the big jump principle, the exact form of the tails that describes rare events. We show that the tails of the distribution present non-universal and non-analytic behaviors, which depend crucially on the dynamics of the single step. The big jump estimate also provides a physical explanation of the processes driving the rare events, opening new possibilities for their correct prediction.

cond-mat.stat-mech↗

arXiv2020

Rare events in stochastic processes with sub-exponential distributions and the Big Jump principle

Rare events in stochastic processes with heavy-tailed distributions are controlled by the big jump principle, which states that a rare large fluctuation is produced by a single event and not by an accumulation of coherent small deviations. The principle has been rigorously proved for sums of independent and identically distributed random variables and it has recently been extended to more complex stochastic processes involving Lévy distributions, such as Lévy walks and the Lévy-Lorentz gas, using an effective rate approach. We review the general rate formalism and we extend its applicability to continuous time random walks and to the Lorentz gas, both with stretched exponential distributions, further enlarging its applicability. We derive an analytic form for the probability density functions for rare events in the two models, which clarify specific properties of stretched exponentials.

cond-mat.stat-mech↗

arXiv2019

Transport in disordered systems: the single big jump approach

In a growing number of strongly disordered and dense systems, the dynamics of a particle pulled by an external force field exhibits super-diffusion. In the context of glass forming systems, super cooled glasses and contamination spreading in porous medium it was suggested to model this behavior with a biased continuous time random walk. Here we analyze the plume of particles far lagging behind the mean, with the single big jump principle. Revealing the mechanism of the anomaly, we show how a single trapping time, the largest one, is responsible for the rare fluctuations in the system. These non typical fluctuations still control the behavior of the mean square displacement, which is the most basic quantifier of the dynamics in many experimental setups. We show how the initial conditions, describing either stationary state or non-equilibrium case, persist for ever in the sense that the rare fluctuations are sensitive to the initial preparation. To describe the fluctuations of the largest trapping time, we modify Fréchet's law from extreme value statistics, taking into consideration the fact that the large fluctuations are very different from those observed for independent and identically distributed random variables.

cond-mat.stat-mech↗