Ising model on clustered networks: a model for opinion dynamics

DOI10.1016/J.PHYSA.2023.128811MaRDI QIDQ6099006zbMATH OpenFDO

Authors Simone Baldassarri, Anna Chiara Gallo, Vanessa Jacquier, Alessandro Zocca

Publication date 19 June 2023

Published in Physica A (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2212.12536

zbMATH Keywords

binary opinion dynamicsclustered networksIsing modelmetastabilitytunneling

Mathematics Subject Classification ID

Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics (82C20) Social networks; opinion dynamics (91D30)

Abstract: We study opinion dynamics on networks with a nontrivial community structure, assuming individuals can update their binary opinion as the result of the interactions with an external influence with strength $hin[0,1]$ and with other individuals in the network. To model such dynamics, we consider the Ising model with an external magnetic field on a family of finite networks with a clustered structure. Assuming a unit strength for the interactions inside each community, we assume that the strength of interaction across different communities is described by a scalar $epsilonin[-1,1]$, which allows a weaker but possibly antagonistic effect between communities. We are interested in the stochastic evolution of this system described by a Glauber-type dynamics parameterized by the inverse temperature $$. We focus on the low-temperature regime $$, in which homogeneous opinion patterns prevail and, as such, it takes the network a long time to fully change opinion. We investigate the different metastable and stable states of this opinion dynamics model and how they depend on the values of the parameters $epsilon$ and $h$. More precisely, using tools from statistical physics, we derive rigorous estimates in probability, expectation, and law for the first hitting time between metastable (or stable) states and (other) stable states, together with tight bounds on the mixing time and spectral gap of the Markov chain describing the network dynamics. Lastly, we provide a full characterization of the critical configurations for the dynamics, i.e., those which are visited with high probability along the transitions of interest.

Review text

This paper studies Ising model on clustered networks focusing on a model for opinion dynamics. It analyzes the Ising model on a specific family of clustered networks by identifying the set of metastable and stable states and by estimating the asymptotic behavior of the transition time between them in the low-temperature limit. The statistical mechanics framework of pathwise approach is adopted. The results regarding the tunneling transition and tunneling time for opinion dynamics are proved in two situations including the one without an external magnetic field and the one with a positive external magnetic field.

Recommendations

• Voter model on networks partitioned into two cliques of arbitrary sizes
• Stable configurations in social networks
• Vector opinion dynamics in a model for social influence
• Consensus and clustering in opinion formation on networks
• Cluster formation in opinion dynamics: a qualitative analysis

Cites work

• A martingale approach to metastability
• Anisotropy effects in nucleation for conservative dynamics
• Beitrag zur Theorie des Ferromagnetismus
• Constrained opinion dynamics: freezing and slow evolution
• Critical configurations and tube of typical trajectories for the Potts and Ising models with zero external field
• Critical droplets and sharp asymptotics for Kawasaki dynamics with strongly anisotropic interactions
• Critical droplets and sharp asymptotics for Kawasaki dynamics with weakly anisotropic interactions
• Effect of energy degeneracy on the transition time for a series of metastable states. Application to probabilistic cellular automata
• Hitting time asymptotics for hard-core interactions on grids
• Isotropic majority-vote model on a square lattice
• Kawasaki dynamics with two types of particles: critical droplets
• Kawasaki dynamics with two types of particles: stable/metastable configurations and communication heights
• Low-temperature behavior of the multicomponent Widom-Rowlison model on finite square lattices
• Markov chains with exponentially small transition probabilities: first exit problem from a general domain. I: The reversible case.
• Markov chains with exponentially small transition probabilities: First exit problem from a general domain. II: The general case.
• Metastability and low lying spectra in reversible Markov chains
• Metastability and nucleation for conservative dynamics
• Metastability for general dynamics with rare transitions: escape time and critical configurations
• Metastability for Kawasaki dynamics on the hexagonal lattice
• Metastability for reversible probabilistic cellular automata with self-interaction
• Metastability for the degenerate Potts model with negative external magnetic field under Glauber dynamics
• Metastability for the Ising model on the hexagonal lattice
• Metastability in a lattice gas with strong anisotropic interactions under Kawasaki dynamics
• Metastability. A potential-theoretic approach
• Metastable behavior of stochastic dynamics: A pathwise approach
• Metastable states, quasi-stationary distributions and soft measures
• On soft capacities, quasi-stationary distributions and the pathwise approach to metastability
• On the essential features of metastability: Tunnelling time and critical configurations
• Opinion dynamics in populations with implicit community structure
• Relaxation height in energy landscapes: an application to multiple metastable states
• Sharp asymptotics for Kawasaki dynamics on a finite box with open boundary
• Sharp asymptotics for stochastic dynamics with parallel updating rule
• Sociophysics: A new approach of sociological collective behaviour. I. mean‐behaviour description of a strike
• The impact of community structure on the convergence time of opinion dynamics
• Tunneling and metastability of continuous time Markov chains
• Tunneling behavior of Ising and Potts models in the low-temperature regime
• Tunneling of the hard-core model on finite triangular lattices

Cited in

(11)

• Ising model of user behavior decision in network rumor propagation
• Membership Herding and Network Stability in the Open Source Community: The Ising Perspective
• Ising Model on Connected Complex Networks
• Echo chambers in the Ising model and implications on the mean magnetization
• Phase diagram of a continuous opinion dynamics on Barabasi–Albert networks
• A mean field approach for Ising models on scale-free networks
• AN ISING MODEL SIMULATION OF MOBILE COMMUNICATION NETWORKS
• Modeling public opinion control by a charismatic leader
• Critical configurations of the hard-core model on square grid graphs
• Exploring metastability in Ising models: critical droplets, energy barriers and exit time
• Maximizing positive influence of live-campaign promotion in live social e-commerce networks

This page was built for publication: Ising model on clustered networks: a model for opinion dynamics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6099006)