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 h ∈ [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 ϵ ∈ [−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 parametrized 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 ϵ 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

Ising model on clustered networks: A model for opinion dynamics

Gallo, Anna;
2023-01-01

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 h ∈ [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 ϵ ∈ [−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 parametrized 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 ϵ 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
2023
Ising model Clustered networks Binary opinion dynamics Metastability Tunneling
File in questo prodotto:
File Dimensione Formato  
Ising model on clustered networks.pdf

accesso aperto

Tipologia: Versione Editoriale (PDF)
Licenza: Creative commons
Dimensione 1.12 MB
Formato Adobe PDF
1.12 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11771/23527
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
social impact