English
Related papers

Related papers: Binary-state dynamics on complex networks: pair ap…

200 papers

The dynamics of molecules are governed by rare event transitions between long-lived (metastable) states. To explore these transitions efficiently, many enhanced sampling protocols have been introduced that involve using simulations with…

Chemical Physics · Physics 2022-09-30 Maaike M. Galama , Hao Wu , Andreas Krämer , Mohsen Sadeghi , Frank Noé

This study investigates the suitability of the annealed approximation in high-dimensional systems characterized by dense networks with quenched link disorder, employing models of coupled oscillators. We demonstrate that dynamic equations…

Statistical Mechanics · Physics 2024-03-25 Jaegon Um , Hyunsuk Hong , Hyunggyu Park

We propose a degree-based coarse graining approach that not just accelerates the evaluation of dynamics on complex networks, but also satisfies the consistency conditions for both equilibrium statistical distributions and nonequilibrium…

Statistical Mechanics · Physics 2010-08-06 Hanshuang Chen , Zhonghuai Hou , Houwen Xin , YiJing Yan

Modeling spreading processes in complex random networks plays an essential role in understanding and prediction of many real phenomena like epidemics or rumor spreading. The dynamics of such systems may be represented algorithmically by…

Social and Information Networks · Computer Science 2012-11-20 S. V. Ivanov , A. V. Boukhanovsky , P. M. A. Sloot

The transition density of a diffusion process does not admit an explicit expression in general, which prevents the full maximum likelihood estimation (MLE) based on discretely observed sample paths. A\"{\i}t-Sahalia [J. Finance 54 (1999)…

Statistics Theory · Mathematics 2012-03-12 Jinyuan Chang , Song Xi Chen

Threshold rules of spreading in binary-state networks lead to cascades. We study persistent cascade-recovery dynamics on quasi-robust networks, i.e., networks which are robust against small trigger but may collapse for larger one. It is…

Physics and Society · Physics 2019-05-22 Nanxin Wei , Bo Fan

Compartmental epidemic models with dynamics that evolve over a graph network have gained considerable importance in recent years but analysis of these models is in general difficult due to their complexity. In this paper, we develop two…

Populations and Evolution · Quantitative Biology 2023-05-31 Sei Zhen Khong , Lanlan Su

Since their inception about a decade ago, dynamic networks which adapt to the state of the nodes have attracted much attention. One simple case of such an adaptive dynamics is a model of social networks in which individuals are typically…

Statistical Mechanics · Physics 2015-06-19 Kevin E. Bassler , Deepak Dhar , R. K. P. Zia

Given a high-dimensional data matrix ${\boldsymbol A}\in{\mathbb R}^{m\times n}$, Approximate Message Passing (AMP) algorithms construct sequences of vectors ${\boldsymbol u}^t\in{\mathbb R}^n$, ${\boldsymbol v}^t\in{\mathbb R}^m$, indexed…

Information Theory · Computer Science 2017-08-15 Raphael Berthier , Andrea Montanari , Phan-Minh Nguyen

Bound-state solutions are obtained numerically in the instantaneous approximation for a spin-0 and spin-1/2 constituent that interact via minimal electrodynamics. To solve the integral equations in momentum space, a method is developed for…

High Energy Physics - Theory · Physics 2007-05-23 G. Bruce Mainland

Relaxation dynamics of complex quantum systems with strong interactions towards the steady state is a fundamental problem in statistical mechanics. The steady state of subsystems weakly interacting with their environment is described by the…

Statistical Mechanics · Physics 2016-06-22 Alexey M. Shakirov , Yulia E. Shchadilova , Alexey N. Rubtsov

Network reliability assessment is pivotal for ensuring the robustness of modern infrastructure systems, from power grids to communication networks. While exact reliability computation for binary-state networks is NP-hard, existing…

Machine Learning · Computer Science 2025-03-21 Wei-Chang Yeh

We consider spin systems on $\Z$ (i.e.\ interacting particle systems on $\Z$ in which each coordinate only has two possible values and only one coordinate changes in each transition) whose rates are determined by another process, called a…

Probability · Mathematics 2010-04-20 Marcus Warfheimer

An adaptive network model using SIS epidemic propagation with link-type dependent link activation and deletion is considered. Bifurcation analysis of the pairwise ODE approximation and the network-based stochastic simulation is carried out,…

Probability · Mathematics 2014-10-21 András Szabó-Solticzky , Luc Berthouze , Istvan Z. Kiss , Péter L. Simon

We provide a numerical study of the macroscopic model of [3] derived from an agent-based model for a system of particles interacting through a dynamical network of links. Assuming that the network remodelling process is very fast, the…

Using two models of opinion dynamics, the $q$-voter model with independence and the $q$-voter model with anticonformity, we discuss how the change of disorder from annealed to quenched affects phase transitions on networks. To derive phase…

Physics and Society · Physics 2022-07-21 Arkadiusz Jędrzejewski , Katarzyna Sznajd-Weron

This work deals with two problems arising in mathematical ecology. The first problem is concerned with diploid branching particle models and its behavior when rapid stirring is added to the interaction. The particle models involve two types…

Probability · Mathematics 2007-05-23 Feng Yu

In this paper, we study proximal type dynamics in the context of noncooperative multi-agent network games. These dynamics arise in different applications, since they describe distributed decision making in multi-agent networks, e.g., in…

Optimization and Control · Mathematics 2019-09-26 Carlo Cenedese , Giuseppe Belgioioso , Yu Kawano , Sergio Grammatico , Ming Cao

Mean-field characterizations of first-order iterative algorithms -- including Approximate Message Passing (AMP), stochastic and proximal gradient descent, and Langevin diffusions -- have enabled a precise understanding of learning dynamics…

Statistics Theory · Mathematics 2025-07-01 Max Lovig , Tianhao Wang , Zhou Fan

The stochastic dynamics of the multi-state voter model is investigated on a class of complex networks made of non-overlapping cliques, each hosting a political candidate and interacting with the others via Erd\H{o}s-R\'enyi links. Numerical…

Physics and Society · Physics 2014-06-10 Filippo Palombi , Simona Toti