arXiv Science⌕ Search

arXiv subjects

Manlio De Domenico

Publications and source records attributed to Manlio De Domenico.

At least 19 recordsLinked to original sources

Slow structures, fast degrees of freedom, and the morphology of chess openings

Chess openings naturally separate into slow and fast degrees of freedom: pawns evolve through irreversible moves, whereas pieces can be rapidly reorganized within the resulting structure. We exploit this separation to construct a quantitative morphology of opening space. From a catalogue of 3810 named variations, 1749 reach a common depth of $N=10$ plies, corresponding to 619 distinct positions and only 435 joint pawn structures. We characterize these positions through observables measuring pawn commitment and spatial organization, blockade and tension, and piece activity and centralization. Their partial independence reveals a multidimensional opening space and in order to explore its structural organization, we construct a network whose nodes are distinct White pawn structures, connected when a single pawn move or capture transforms one into another. Remarkably, 139 of the 149 observed structures belong to a single connected component containing $98\%$ of all positions. This network exhibits a statistically significant modular organization, with eight communities whose representative structures correspond to familiar pawn formations. Rather than forming isolated categories, these formations emerge as distinct regions of a connected structural landscape. Our approach thus complements the traditional opening taxonomy by revealing similarities between differently named openings and providing a quantitative basis for comparing the positions they produce.

physics.soc-ph↗

Information-thermodynamic principles unveil the response of complex networks to perturbations

Understanding how complex networks respond to perturbations is key to uncovering their functional organization. We show that, for a maximum-entropy perturbation prior, standard diffusion cannot increase response entropy, a measure of the diversity of the system's response. To overcome this limitation, we develop a density-matrix-based information thermodynamics of perturbation responses along arbitrary dynamical trajectories. We show that this framework is grounded in an information-theoretic principle of least dissipation and introduces a generalized free energy that quantifies deviations from an instantaneous diffusive reference. We then illustrate the formalism using nonlinear complex networks, revealing regimes of enhanced response diversity that cannot be captured by standard diffusive descriptions.

cond-mat.stat-mech↗

Systemic collapse emergence from climate-induced perturbations in transportation networks

The interaction between human infrastructures and external events results in loss of functionality or even complete system disruption through a snowball effect of cascading-failures. Their complex interplay challenges their prevention, affecting the human population that rely on their functionality. Understanding how these networks respond to external perturbations is crucial for predicting and mitigating the impacts of disruptive events. In particular, meteorological events, while not preventable, can have significant impacts on human infrastructure. Here, we propose a model coupling the dynamics of transportation systems to the dynamics of external events considered as fields, to capture at the same time the critical behavior of the former and the level of influence of the latter. The impact of rainfalls on real-world railway networks provides a compelling case study, showcasing local endemic and system-wide disruptions around a critical value of the rainfall strength. Remarkably, localized perturbations on the wider network reveals the local weaknesses of the global infrastructure, and we assess them in terms of system perturbability and corresponding societal risk. Our framework opens the door to the quantitative analysis of criticalities in essential human infrastructure imputable to vulnerabilities that are set to intensify due to climate change.

physics.soc-ph↗

Statistical Laws of Human Mobility under Large-Scale Behavioural Shock

Human mobility follows robust statistical laws, but whether these laws persist under large, sudden behavioural shocks remains unclear. Here we analyse privacy-enhanced GPS trajectories of over one million users in California and 180,000 in Massachusetts from January to September 2020, spanning the onset and easing of COVID-19 restrictions. During restrictions, individual ranges contracted below a characteristic scale of about 5 km, while short- and medium-range trip lengths and rare long-distance trips persisted. Exploration slowed from super-diffusive to near-diffusive, and visits concentrated on a few habitual locations. Trajectory shape, once rescaled, was preserved, and the entropy reduction is largely explained by fewer visited locations rather than more regular routines. Recovery after reopening was heterogeneous rather than a uniform return to baseline, and the decline began before mandatory orders. These results suggest that restrictions reorganised, rather than simply rescaled, individual mobility, with implications for mobility-based epidemic models.

physics.soc-ph↗

Resolving Structural Uncertainty in Stochastic Dynamical Systems via Ensemble-Based Bayesian Inference

Recovering the interaction structure of complex stochastic dynamical systems from sparse time-series observations is an inherently ill-posed inverse problem. The posterior over network configurations is high-dimensional, highly degenerate, and shaped by the non-equilibrium nature of the available data. To address this, we propose a fully Bayesian, ensemble-based inference framework. Our approach grounds a continuous-time Stochastic Differential Equation (SDE) likelihood formulation---acting mathematically as an Onsager-Machlup quasi-potential for non-equilibrium paths---within a non-parametric Minimum Description Length (MDL) structural prior. This framework rigorously penalizes model complexity and avoids kinetic overfitting by forcing continuous parameters into a finite vocabulary of discrete categories. The joint posterior is optimized using a block-coordinate scheme combining sub-quadratic Markov Chain Monte Carlo (MCMC) topological sampling with deterministic Nelder-Mead parameter optimization. Using highly non-linear macroscopic population dynamics as a benchmark, we demonstrate that inference requires non-stationary transient data to resolve causal information. Furthermore, we prove that propagating structural uncertainty via ensemble-based posterior analysis produces significantly more robust and reliable predictions for downstream perturbation outcomes than traditional single-point (MAP) estimates. The framework is highly generalizable, capturing fundamental topological constraints even under severe generative model mismatches, offering a robust tool for uncertainty-aware inference in complex stochastic systems.

cond-mat.dis-nn↗

Climate change and human mobility will shape dengue emergence risk in Europe

The risk of local arbovirus outbreaks in Europe is expected to increase due to climate change, as suggested by the multiplication of arbovirus outbreaks in the last decades. Europe has historically been a non-endemic region, making it vital to pinpoint which populations are potentially exposed -and under which conditions- so we can build truly robust epidemic preparedness capabilities. We introduce an integrated, multi-scale model that fuses a mechanistic transmission engine with a vector abundance framework, all embedded in a mobility-driven metapopulation system capturing human, vector, and air-traffic movement. To this end, we combine climate and population projections with mobility data to estimate and map dengue emergence risk in Europe throughout the 21st century. Additionally, we introduce a dedicated migration model that explores how climate-driven population redistribution could alter these risk estimates.Assuming the climate avoids major tipping points, model-derived risk indicators increase substantially under most emissions scenarios. While the spatio-temporal risk will remain largely driven by importation, our results indicate a gradual transition toward an environment-driven regime, particularly under the worst-case emissions scenario. To better anticipate and manage recurrent arbovirus outbreaks, our findings highlight the need to integrate mobility pathways and climate-driven population redistribution into predictive models of vector-borne disease emergence in temperate regions.

physics.soc-ph↗

Graphs are maximally expressive for higher-order interactions

We demonstrate that graph-based models are fully capable of representing higher-order interactions, and have a long history of being used for precisely this purpose. This stands in contrast to a common claim in the recent literature on "higher-order networks" that graph-based representations are fundamentally limited to "pairwise" interactions, requiring hypergraph formulations to capture richer dependencies. We clarify this issue by emphasizing two frequently overlooked facts. First, graph-based models are not restricted to pairwise interactions, as they easily accommodate interactions that depend simultaneously on multiple adjacent nodes. Second, hypergraph formulations are strict special cases of more general graph-based representations, as they impose additional constraints on the allowable interactions between adjacent elements rather than expanding the space of possibilities. We show that key phenomenology commonly attributed to hypergraphs -- such as abrupt transitions -- can, in general, be recovered exactly using graph models, even locally tree-like ones, and thus do not constitute a class of phenomena that is inherently contingent on hypergraphs models. Finally, we argue that the broad relevance of hypergraphs for applications that is sometimes claimed in the literature is not supported by evidence. Instead it is likely grounded in misconceptions that network models cannot accommodate multibody interactions or that certain phenomena can only be captured with hypergraphs. We argue that clearly distinguishing between multivariate interactions, parametrized by graphs, and the functions that define them enables a more unified and flexible foundation for modeling interacting systems.

physics.soc-ph↗

muxvizpy: a Python library for the analysis of multilayer biological networks

Biological systems are inherently multilayered: the same entities---genes, cells, or bacterial species---participate simultaneously in qualitatively distinct types of interactions, each carrying complementary information that no single relational view can capture. Analysing such systems with single-layer tools, or by collapsing layers into a monoplex projection, systematically discards inter-layer dependencies and can yield misleading conclusions about centrality, community structure, and robustness. The multilayer network formalism addresses, and \texttt{muxViz} established one of the first comprehensive toolkits for its structural analysis, but its R-only interface and dense data structures limit applicability to large biological networks. We introduce \textit{muxvizpy}, a Python library that reimplements and extends the \texttt{muxViz} analytical catalogue with a sparse linear-algebra stack built on SciPy and PyTorch. Muxvizpy exposes seven categories through a unified, composable API and is numerically validated against \texttt{muxViz} on synthetic Erdős--Rényi and Barabási--Albert multiplex networks while substantially reducing peak memory and wall-clock time at scale. We illustrate its applicability on a virus--human protein-interaction multiplex in which computing some structural analysis was unfeasible. \\[2pt] muxvizpy is freely available under the MIT licence at https://github.com/CoMuNeLab/MuxVizPy. Mathematical definitions of all implemented metrics are provided in the Additional File.

q-bio.QM↗

Scaling laws in complex component systems as consequences of heterogeneous sampling

Complex component systems are collections of discrete units such as species, words, genes, whose observed realizations are naturally summarized by component counts. Many empirical laws have been observed in those systems, such as Taylor's law, Zipf's law, and Heaps' law, and domain-specific mechanisms are often employed to explain their emergence but, despite their ubiquity, a unifying framework remains elusive. In this work, we propose a null model showing that, under heterogeneous latent rates and finite sampling, several commonly observed scaling relations can arise without invoking domain-specific mechanisms. Taylor's law, for instance, reflects a crossover between sampling noise and genuine system heterogeneity and it is largely insensitive to the detailed latent distribution, while Zipf's and Heaps' laws arise from the convergence of order statistics and distinct component counts under heavy-tailed but otherwise generic priors. Our work thus suggests that these ubiquitous patterns are better interpreted as a transient sign of statistical convergence instead of fundamental principles that require tailored generative explanations.

physics.soc-ph↗

Measuring the co-evolution of online engagement with (mis)information and its visibility at scale

Online attention is an increasingly valuable resource in the digital age, with extraordinary events such as the COVID-19 pandemic fuelling fierce competition around it. As misinformation pervades online platforms, users seek credible sources, while news outlets compete to attract and retain their attention. Here we measure the co-evolution of online ``engagement'' with (mis)information and its ``visibility'', where engagement corresponds to user interactions on social media, and visibility to fluctuations in user follower counts. Using over 100 million COVID-related retweets across 3 years, we analyse how user interactions and follower dynamics differ for factual, misleading and uncertain content. We observe that during major events (e.g., vaccine rollouts), users spreading factual content see rapid follower gain spikes, whereas those sharing misleading content tend to sustain faster growth outside of these high-attention periods. We introduce two scalable modelling frameworks (simple contagion and biased convergence) that reproduce many observed differing follower growth rates using temporal retweet network dynamics, providing evidence that content visibility co-evolves with user engagement. Our modelling lends itself to studying other large-scale events where online attention is at stake, such as climate and political debates.

cs.SI↗

Pathogen diversity emerging from coevolutionary dynamics in interconnected systems

The spread of infectious disease and the evolution of antigenically distinct strains are often modeled separately, despite strong feedbacks mediated by host immune memory and heterogeneous contacts. To tackle this challenging problem, we introduce a coevolutionary framework in which transmission occurs on a metapopulation network while mutational exploration of strain space follows a mutation network. In this multiscale model, cross-immunity is encoded by similarity in the latent diffusion geometry of the strain network, so that nearby strains confer partial immune protection. We first identify an effective critical region that controls the transition between extinction, recurrent outbreak episodes, and long-lived endemic persistence, thus characterizing the resulting strain-turnover dynamics. We then derive a replicator-mutator-like equation for strain composition and an explicit dynamical evolutionary landscape induced by the coupling of mutation and transmission. Finally, allowing host heterogeneity to modulate the local mutation structure, we show that spreading across demes can effectively connect otherwise disconnected components of strain space, increasing long-term endemic diversity while producing a non-monotonic change in overall prevalence. Together, our results isolate minimal mechanisms by which immune-mediated competition and network structure can shape antigenic diversification.

q-bio.PE↗

Reducibility of higher-order networks from dynamics

Empirical complex systems can be characterized not only by pairwise interactions, but also by higher-order (group) interactions influencing collective phenomena, from metabolic reactions to epidemics. Nevertheless, higher-order networks' apparent superior descriptive power -- compared to classical pairwise networks -- comes with a much increased model complexity and computational cost, challenging their application. Consequently, it is of paramount importance to establish a quantitative method to determine when such a modeling framework is advantageous with respect to pairwise models, and to which extent it provides a valuable description of empirical systems. Here, we propose an information-theoretic framework, accounting for how structure affect diffusion behaviors, quantifying the entropic cost and distinguishability of higher-order interactions to assess their reducibility to lower-order structures while preserving relevant functional information. Empirical analyses indicate that some systems retain essential higher-order structure, whereas in some technological and biological networks it collapses to pairwise interactions. With controlled randomization procedures, we investigate the role of nestedness and degree heterogeneity in this reducibility process. Our findings contribute to ongoing efforts to minimize the dimensionality of models for complex systems.

physics.soc-ph↗

Decoding the Architecture of Living Systems

The possibility that evolutionary forces -- together with a few fundamental factors such as thermodynamic constraints, specific computational features enabling information processing, and ecological processes -- might constrain the logic of living systems is tantalizing. However, it is often overlooked that any practical implementation of such a logic requires complementary circuitry that, in biological systems, happens through complex networks of genetic regulation, metabolic reactions, cellular signalling, communication, social and eusocial non-trivial organization. We review and discuss how circuitries are not merely passive structures, but active agents of change that, by means of hierarchical and modular organization, are able to enhance and catalyze the evolution of evolvability. Using statistical physics to analyze the role of non-trivial topologies in major evolutionary transitions, we show that biological innovations are related to deviation from trivial structures and (thermo)dynamic equilibria. We argue that sparse heterogeneous networks such as hierarchical modular, which are ubiquitously observed in nature, are favored in terms of the trade-off between energetic costs for redundancy, error-correction and maintainance. We identify three main features -- namely, interconnectivity, plasticity and interdependency -- pointing towards a unifying framework for modeling the phenomenology, discussing them in terms of dynamical systems theory, non-equilibrium thermodynamics and evolutionary dynamics. Within this unified picture, we also show that slow evolutionary dynamics is an emergent phenomenon governed by the replicator-mutator equation as the direct consequence of a constrained variational nonequilibrium process. Overall, this work highlights how dynamical systems theory and nonequilibrium thermodynamics provide powerful analytical techniques to study biological complexity.

physics.bio-ph↗

Robustness and resilience of complex networks

Complex networks are ubiquitous: a cell, the human brain, a group of people and the Internet are all examples of interconnected many-body systems characterized by macroscopic properties that cannot be trivially deduced from those of their microscopic constituents. Such systems are exposed to both internal, localized, failures and external disturbances or perturbations. Owing to their interconnected structure, complex systems might be severely degraded, to the point of disintegration or systemic dysfunction. Examples include cascading failures, triggered by an initially localized overload in power systems, and the critical slowing downs of ecosystems which can be driven towards extinction. In recent years, this general phenomenon has been investigated by framing localized and systemic failures in terms of perturbations that can alter the function of a system. We capitalize on this mathematical framework to review theoretical and computational approaches to characterize robustness and resilience of complex networks. We discuss recent approaches to mitigate the impact of perturbations in terms of designing robustness, identifying early-warning signals and adapting responses. In terms of applications, we compare the performance of the state-of-the-art dismantling techniques, highlighting their optimal range of applicability for practical problems, and provide a repository with ready-to-use scripts, a much-needed tool set.

physics.soc-ph↗

Heterogeneity drives plasmid maintenance in large microbial communities

Microbiomes are complex systems comprised of many interacting species. Species can survive harsh or changing conditions by rapid adaptation, a process accelerated by the exchange of genetic material between different species through horizontal gene transfer. Conjugative plasmids are ubiquitous mobile genetic elements that mediate such exchanges both within and between species. Therefore, predicting whether a plasmid can invade and be maintained by a microbial community is critical, for example when assessing the risks of antimicrobial resistance gene spread in commensal or environmental microbiomes. However, existing theory developed to assist such predictions has generally focused on the balance among plasmid costs, benefits, and infection rates, overlooking other relevant factors such as the inherent dynamics and diversity of microbiomes. Here, we hypothesize that plasmid persistence in the absence of positive selection can arise purely from the heterogeneity present in large and diverse microbial communities. We introduce a generic model that integrates population-level dynamics with plasmid conjugation. Using this model, we show that we can predict plasmid maintenance, and that the probability for a plasmid to be maintained depends on traits of the plasmid, most importantly the conjugation rate, and the species abundance distribution of the community. Then, using both empirical abundance data and extensive numerical simulations, we demonstrate that the inherent randomness of ecological interactions and conjugation rates enables plasmid persistence -- even in the absence of positive selection. Our findings thus suggest that natural microbial communities are likely to maintain plasmids indefinitely, offering a new perspective on the spread, maintenance, and ubiquity of plasmids.

q-bio.PE↗

Functional mesoscale organization of complex networks

The network density matrix (NDM) framework, enabling an information-theoretic and multiscale treatment of network flow, has been gaining momentum over the last decade. Benefiting from the counterparts of physical functions such as free energy and entropy, NDM's applications range from estimating how nodes influence network flows across scales the centrality of nodes at the local level to explaining the emergence of structural and functional order. Here, we introduce a generalized notion of the network internal energy $E_τ$, where $τ$ denotes a temporal hyperparameter allowing for multi-resolution analysis, showing how it measures the leakage of dynamical correlations from arbitrary partitions, where the minimally leaky subsystems have minimal $E_τ$. Moreover, we analytically demonstrate that $E_τ$ reduces to the well-known modularity function at the smallest temporal scale $τ= 0$. We investigate this peculiar resemblance by comparing the communities minimizing $E_τ$, with those detected by widely used methods like multiscale modularity and Markov stability. Our work provides a detailed analytical and computational picture of network generalized internal energy, and explores its effectiveness in detecting communities in synthetic and empirical networks within a unifying framework.

physics.soc-ph↗

Effective one-dimension reduction of multi-compartment complex systems dynamics

A broad class of systems, including ecological, epidemiological, and sociological ones, are characterized by populations of individuals assigned to specific categories, e.g., a chemical species, an opinion or an epidemic state, that are modeled as compartments. Due to interactions and intrinsic dynamics, individuals are allowed to change category, leading to concentrations varying over time with complex behavior, typical of reaction-diffusion systems. While compartmental modeling provides a powerful framework for studying the dynamics of such populations and describe the spatiotemporal evolution of a system, it mostly relies on deterministic mean-field descriptions to deal with systems with many degrees of freedom. Here, we propose a method to alleviate some of the limitations of compartmental models by capitalizing on tools originating from quantum physics to systematically reduce multi-dimensional systems to an effective one-dimensional representation. Using this reduced system, we are able to not only investigate the mean-field dynamics and their critical behavior, but we can additionally study stochastic representations that capture fundamental features of the system. We demonstrate the validity of our formalism by studying the critical behavior of models widely adopted to study epidemic, ecological and economic systems.

cond-mat.stat-mech↗

Latent geometry emerging from network-driven processes

Understanding network functionality requires integrating structure and dynamics, and emergent latent geometry induced by network-driven processes captures the low-dimensional spaces governing this interplay. Here, we focus on generative-model-based approaches, distinguishing two reconstruction classes: fixed-time methods, which infer geometry at specific temporal scales (e.g., equilibrium), and multi-scale methods, which integrate dynamics across near- and far-from-equilibrium scales. Over the past decade, these models have revealed functional organization in biological, social, and technological networks.

physics.soc-ph↗