English
Related papers

Related papers: Phase transitions on heterogeneous random graphs: …

200 papers

The dynamics of cascading failures in spatial interdependent networks significantly depend on the interaction range of dependency couplings between layers. In particular, for increasing range of dependency couplings, different types of…

Physics and Society · Physics 2023-07-07 Bnaya Gross , Ivan Bonamassa , Shlomo Havlin

One of the challenging problems in the condensed matter physics is to understand the quantum many-body systems, especially, their physical mechanisms behind. Since there are only a few complete analytical solutions of these systems, several…

Statistical Mechanics · Physics 2020-03-27 Jozef Genzor , Tomotoshi Nishino , Andrej Gendiar

This paper is concerned with the estimation of time-varying networks for high-dimensional nonstationary time series. Two types of dynamic behaviors are considered: structural breaks (i.e., abrupt change points) and smooth changes. To…

Statistics Theory · Mathematics 2020-02-19 Mengyu Xu , Xiaohui Chen , Wei Biao Wu

Social dynamics is concerned primarily with interactions among individuals and the resulting group behaviors, modeling the temporal evolution of social systems via the interactions of individuals within these systems. In particular, the…

Machine Learning · Statistics 2016-11-08 Zhen Xu , Wen Dong , Sargur Srihari

Population structure can have a significant effect on evolution. For some systems with sufficient symmetry, analytic results can be derived within the mathematical framework of evolutionary graph theory which relate to the outcome of the…

Populations and Evolution · Quantitative Biology 2019-03-11 Christopher E. Overton , Mark Broom , Christoforos Hadjichrysanthou , Kieran J. Sharkey

We study the evolution of heterogeneous networks of oscillators subject to a state-dependent interconnection rule. We find that heterogeneity in the node dynamics is key in organizing the architecture of the functional emerging networks. We…

Adaptation and Self-Organizing Systems · Physics 2015-07-27 Francesco Scafuti , Takaaki Aoki , Mario di Bernardo

Recent research on the network modeling of complex systems has led to a convenient representation of numerous natural, social, and engineered systems that are now recognized as networks of interacting parts. Such systems can exhibit a…

Disordered Systems and Neural Networks · Physics 2020-11-12 Adilson E. Motter , Marc Timme

The simultaneous presence of liquid and gas in porous media increases flow heterogeneity compared to saturated flows. However, so far the impact of saturation on flow statistics and transport dynamics remained unclear. Here, we develop a…

Many studies investigated the application of statistical mechanics to damage phenomena. However, so far the association of damage with statistical mechanics is far from completely developed. One of the most successful approaches maps the…

Statistical Mechanics · Physics 2009-12-28 S. G. Abaimov

This paper focuses on the problem of the degree sequence for a mixed random graph process which continuously combines the {\it classical} model and the BA model. Note that the number of step added edges for the mixed model is random and…

Probability · Mathematics 2009-01-13 Xian-Yuan Wu , Zhao Dong , Ke Liu , Kai-Yuan Cai

Machine learning models that learn from dynamic graphs face nontrivial challenges in learning and inference as both nodes and edges change over time. The existing large-scale graph benchmark datasets that are widely used by the community…

We investigate the impact of network heterogeneity on synergistic contagion dynamics. By extending a synergistic contagion model to diverse heterogeneous network topologies, we uncover the emergence of novel dynamical regimes characterized…

Physics and Society · Physics 2025-07-09 Francisco J. Perez-Reche , Sergei N. Taraskin

This is a (long) survey about applications of percolation theory in equilibrium statistical mechanics. The chapters are as follows: 1. Introduction 2. Equilibrium phases 3. Some models 4. Coupling and stochastic domination 5. Percolation 6.…

Probability · Mathematics 2016-09-07 H. -O. Georgii , O. Häggström , C. Maes

This article examines the impact of Hamiltonian dynamics on the interaction graph of Boolean networks. Three types of dynamics are considered: maximum height, Hamiltonian cycle, and an intermediate dynamic between these two. The study…

Discrete Mathematics · Computer Science 2026-05-14 Arturo Zapata-Cortés , Julio Aracena

Dynamical phase transitions (DPTs) characterize critical changes in system behavior occurring at finite times, providing a lens to study nonequilibrium phenomena beyond conventional equilibrium physics. While extensively studied in quantum…

Physics and Society · Physics 2024-12-10 Jiazhen Liu , Nathaniel M. Aden , Debasish Sarker , Chaoming Song

Inhomogeneous random graphs are fundamental models for real-world networks, where prescribed degrees are imposed as soft constraints. A common assumption in such models is that the degree distribution follows a power-law, capturing the…

Probability · Mathematics 2026-03-09 Riccardo Michielan , Clara Stegehuis , Bert Zwart

We study a random graph model which is a superposition of the bond percolation model on $Z^d$ with probability $p$ of an edge, and a classical random graph $G(n, c/n)$. We show that this model, being a {\it homogeneous} random graph, has a…

Probability · Mathematics 2007-05-23 Tatyana S. Turova , Thomas Vallier

We develop a new ensemble of modular random graphs in which degree-degree correlations can be different in each module and the inter-module connections are defined by the joint degree-degree distribution of nodes for each pair of modules.…

Physics and Society · Physics 2014-04-18 Sergey Melnik , Mason A. Porter , Peter J. Mucha , James P. Gleeson

We investigate the heterogeneous dynamics in a model, where chemical gelation and glass transition interplay, focusing on the dynamical susceptibility. Two independent mechanisms give raise to the correlations, which are manifested in the…

Soft Condensed Matter · Physics 2017-05-09 Antonio de Candia , Annalisa Fierro , Raffaele Pastore , Massimo Pica Ciamarra , Antonio Coniglio

We focus on the role played by the node degree distribution on the way collective phenomena emerge on complex networks. To address this question, we focus analytically on a typical model for cooperative behaviour, the Majority Rule, applied…

Physics and Society · Physics 2007-06-13 R. Lambiotte