-
$Q$-voter model with independence on signed random graphs: approximate master equations
Authors:
Andrzej Krawiecki,
Tomasz Gradowski
Abstract:
Approximate master equations are derived for the two-state $q$-voter model with independence on signed random graphs, with negative and positive weights of links corresponding to antagonistic and reinforcing interactions, respectively. Depending on the mean degree of nodes, the size of the $q$-neighborhood, and the fraction of the antagonistic links, with decreasing independence of agents, this mo…
▽ More
Approximate master equations are derived for the two-state $q$-voter model with independence on signed random graphs, with negative and positive weights of links corresponding to antagonistic and reinforcing interactions, respectively. Depending on the mean degree of nodes, the size of the $q$-neighborhood, and the fraction of the antagonistic links, with decreasing independence of agents, this model shows a first- or second-order ferromagnetic-like transition to an ordered state with one dominant opinion. Predictions of the approximate master equations concerning this transition exhibit quantitative agreement with results of Monte Carlo simulations in the whole range of parameters of the model, even if predictions of the widely used pair and mean field approximations are inaccurate. Heterogeneous pair approximation derived from the approximate master equations yields results indistinguishable from homogeneous pair approximation studied before and fails in the case of the model on networks with a small and comparable mean degree of nodes and size of the $q$-neighborhood.
△ Less
Submitted 25 February, 2024;
originally announced February 2024.
-
$Q$-voter model with independence on signed random graphs: homogeneous approximations
Authors:
Andrzej Krawiecki,
Tomasz Gradowski
Abstract:
The $q$-voter model with independence is generalized to signed random graphs and studied by means of Monte Carlo simulations and theoretically using the mean field approximation and different forms of the pair approximation. In the signed network with quenched disorder, positive and negative signs associated randomly with the links correspond to reinforcing and antagonistic interactions, promoting…
▽ More
The $q$-voter model with independence is generalized to signed random graphs and studied by means of Monte Carlo simulations and theoretically using the mean field approximation and different forms of the pair approximation. In the signed network with quenched disorder, positive and negative signs associated randomly with the links correspond to reinforcing and antagonistic interactions, promoting, respectively, the same or opposite orientations of two-state spins representing agents' opinions; otherwise, the opinions are called mismatched. With probability $1-p$, the agents change their opinions if the opinions of all members of a randomly selected $q$-neighborhood are mismatched, and with probability $p$, they choose an opinion randomly. The model on networks with finite mean degree $\langle k \rangle$ and fixed fraction of the antagonistic interactions $r$ exhibits ferromagnetic transition with varying the independence parameter $p$, which can be first- or second-order, depending on $q$ and $r$, and disappears for large $r$. Besides, numerical evidence is provided for the occurrence of the spin-glass-like transition for large $r$. The order and critical lines for the ferromagnetic transition on the $p$ vs. $r$ phase diagram obtained in Monte Carlo simulations are reproduced qualitatively by the mean field approximation. Within the range of applicability of the pair approximation, for the model with $\langle k \rangle$ finite but $\langle k \rangle \gg q$, predictions of the homogeneous pair approximation concerning the ferromagnetic transition show much better quantitative agreement with numerical results for small $r$ but fail for larger $r$. A more advanced signed homogeneous pair approximation is formulated which distinguishes between classes of active links with a given sign connecting nodes occupied by agents with mismatched opinions...
△ Less
Submitted 12 September, 2023;
originally announced September 2023.
-
The $q$-neighbor Ising model on multiplex networks with partial overlap of nodes
Authors:
Andrzej Krawiecki,
Tomasz Gradowski
Abstract:
The $q$-neighbor Ising model for the opinion formation on multiplex networks with two layers in the form of random graphs (duplex networks), the partial overlap of nodes, and LOCAL\&AND spin update rule was investigated by means of the pair approximation and approximate Master equations as well as Monte Carlo simulations. Both analytic and numerical results show that for different fixed sizes of t…
▽ More
The $q$-neighbor Ising model for the opinion formation on multiplex networks with two layers in the form of random graphs (duplex networks), the partial overlap of nodes, and LOCAL\&AND spin update rule was investigated by means of the pair approximation and approximate Master equations as well as Monte Carlo simulations. Both analytic and numerical results show that for different fixed sizes of the $q$-neighborhood and finite mean degrees of nodes within the layers the model exhibits qualitatively similar critical behavior as the analogous model on multiplex networks with layers in the form of complete graphs. However, as the mean degree of nodes is decreased the discontinuous ferromagnetic transition, the tricritical point separating it from the continuous transition and the possible coexistence of the paramagnetic and ferromagnetic phases at zero temperature occur for smaller relative sizes of the overlap. Predictions of the simple homogeneous pair approximation concerning the critical behavior of the model under study show good qualitative agreement with numerical results; predictions based on the approximate Master equations are usually quantitatively more accurate, but yet not exact. Two versions of the heterogeneous pair approximation are also derived for the model under study, which, surprisingly, yield predictions only marginally different or even identical to those of the simple homogeneous pair approximation. In general, predictions of all approximations show better agreement with the results of Monte Carlo simulations in the case of continuous than discontinuous ferromagnetic transition.
△ Less
Submitted 3 July, 2023; v1 submitted 8 January, 2023;
originally announced January 2023.
-
Ferromagnetic and spin-glass like transition in the $q$-neighbor Ising model on random graphs
Authors:
A. Krawiecki
Abstract:
The $q$-neighbor Ising model is investigated on homogeneous random graphs with a fraction of edges associated randomly with antiferromagnetic exchange integrals and the remaining edges with ferromagnetic ones. It is a nonequilibrium model for the opinion formation in which the agents, represented by two-state spins, change their opinions according to a Metropolis-like algorithm taking into account…
▽ More
The $q$-neighbor Ising model is investigated on homogeneous random graphs with a fraction of edges associated randomly with antiferromagnetic exchange integrals and the remaining edges with ferromagnetic ones. It is a nonequilibrium model for the opinion formation in which the agents, represented by two-state spins, change their opinions according to a Metropolis-like algorithm taking into account interactions with only a randomly chosen subset of their $q$ neighbors. Depending on the model parameters in Monte Carlo simulations phase diagrams are observed with first-order ferromagmetic transition, both first- and second-order ferromagnetic transitions and second-order ferromagnetic and spin-glass-like transitions as the temperature and fraction of antiferromagnetic exchange integrals are varied; in the latter case the obtained phase diagrams qualitatively resemble those for the dilute spin-glass model. Homogeneous mean-field and pair approximations are extented to take into account the effect of the antiferromagnetic exchange interactions on the ferromagnetic phase transition in the model. For a broad range of parameters critical temperatures for the first- or second-order ferromagnetic transition predicted by the homogeneous pair approximation show quantitative agreement with those obtained from Monte Carlo simulations; significant differences occur mainly in the vicinity of the tricritical point in which the critical lines for the second-order ferromagnetic and spin-glass-like transitions meet.
△ Less
Submitted 3 December, 2020;
originally announced December 2020.
-
Pair approximation for the $q$-voter model with independence on multiplex networks
Authors:
Tomasz Gradowski,
Andrzej Krawiecki
Abstract:
The $q$-voter model with independence is investigated on multiplex networks with fully overlapping layers in the form of various complex networks corresponding to different levels of social influence. Detailed studies are performed for the model on multiplex networks with two layers with identical degree distributions, obeying the LOCAL&AND and GLOBAL&AND spin update rules differing by the way in…
▽ More
The $q$-voter model with independence is investigated on multiplex networks with fully overlapping layers in the form of various complex networks corresponding to different levels of social influence. Detailed studies are performed for the model on multiplex networks with two layers with identical degree distributions, obeying the LOCAL&AND and GLOBAL&AND spin update rules differing by the way in which the $q$-lobbies of neighbors within different layers exert their joint influence on the opinion of a given agent. Homogeneous pair approximation is derived for a general case of a two-state spin model on a multiplex network and its predictions are compared with results of Monte Carlo simulations of the above-mentioned $q$-voter model with independence for a broad range of parameters. As the parameter controlling the level of agents' independence is changed ferromagnetic phase transition occurs which can be first- or second-order, depending on the size of the lobby $q$. Details of this transition, e.g., position of the critical points, depend on the topology and other features, e.g., the mean degree of nodes of the layers. If the mean degree of nodes in the layers is substantially larger than the size of the $q$-lobby good agreement is obtained between numerical results and theoretical predictions based on the homogeneous pair approximation concerning the order and details of the ferromagnetic transition. In the case of the model on multiplex networks with layers in the form of homogeneous Erdos-Rényi and random regular graphs as well as weakly heterogeneous scale-free networks this agreement is quantitative, while in the case of layers in the form of strongly heterogeneous scale-free networks it is only qualitative. If the mean degree of nodes is small and comparable with $q$ predictions of the homogeneous PA are in general even qualitatively wrong.
△ Less
Submitted 14 August, 2020; v1 submitted 1 August, 2019;
originally announced August 2019.
-
Spin-glass transition in the Ising model on multiplex networks
Authors:
Andrzej Krawiecki
Abstract:
Multiplex networks consist of a fixed set of nodes connected by several sets of edges which are generated separately and correspond to different networks ("layers"). Here, the Ising model on multiplex networks with two layers is considered, with spins located in the nodes and edges corresponding to ferromagnetic or antiferromagnetic interactions between them. Critical temperatures for the spin gla…
▽ More
Multiplex networks consist of a fixed set of nodes connected by several sets of edges which are generated separately and correspond to different networks ("layers"). Here, the Ising model on multiplex networks with two layers is considered, with spins located in the nodes and edges corresponding to ferromagnetic or antiferromagnetic interactions between them. Critical temperatures for the spin glass and ferromagnetic transitions are evaluated for the layers in the form of random Erdös-Rényi graphs or heterogeneous scale-free networks using the replica method, from the replica symmetric solution. For the Ising model on multiplex networks with scale-free layers it is shown that the critical temperature is finite if the distributions of the degrees of nodes within both layers have a finite second moment, and that depending on the model parameters the transition can be to the ferromagnetic or spin glass phase. It is also shown that the correlation between the degrees of nodes within different layers significantly influences the critical temperatures for both transitions and thus the phase diagram. The scaling behavior for the spin glass order parameter is determined by a semi-analytic procedure and it is shown that for the Ising model on multiplex networks with scale-free layers the scaling exponent can depend on the distributions of the degrees of nodes within layers. The analytic results are partly confirmed by Monte Carlo simulations using the parallel tempering algorithm.
△ Less
Submitted 9 March, 2017;
originally announced March 2017.
-
Ferromagnetic transition in a simple variant of the Ising model on multiplex networks
Authors:
Andrzej Krawiecki
Abstract:
Multiplex networks consist of a fixed set of nodes connected by several sets of edges which are generated separately and correspond to different networks ("layers"). Here, a simple variant of the Ising model on multiplex networks with two layers is considered, with spins located in the nodes and edges corresponding to ferromagnetic interactions between them. Critical temperatures for the ferromagn…
▽ More
Multiplex networks consist of a fixed set of nodes connected by several sets of edges which are generated separately and correspond to different networks ("layers"). Here, a simple variant of the Ising model on multiplex networks with two layers is considered, with spins located in the nodes and edges corresponding to ferromagnetic interactions between them. Critical temperatures for the ferromagnetic transition are evaluated for the layers in the form of random Erdös-Rényi graphs or heterogeneous scale-free networks using the mean-field approximation and the replica method, from the replica symmetric solution. Both methods require the use of different "partial" magnetizations, associated with different layers of the multiplex network, and yield qualitatively similar results. If the layers are strongly heterogeneous the critical temperature differs noticeably from that for the Ising model on a network being a superposition of the two layers, evaluated in the mean-field approximation neglecting the effect of the underlying multiplex structure on the correlations between the degrees of nodes. The critical temperature evaluated from the replica symmetric solution depends sensitively on the correlations between the degrees of nodes in different layers and shows satisfactory quantitative agreement with that obtained from Monte Carlo simulations. The critical behavior of the magnetization for the model with strongly heterogeneous layers can depend on the distributions of the degrees of nodes and is then determined by the properties of the most heterogeneous layer.
△ Less
Submitted 24 October, 2017; v1 submitted 7 March, 2017;
originally announced March 2017.
-
A minimal exactly solved model with the extreme Thouless effect
Authors:
Agata Fronczak,
Piotr Fronczak,
Andrzej Krawiecki
Abstract:
We present and analyze a minimal exactly solved model that exhibits a mixed-order phase transition known in the literature as the Thouless effect. Such hybrid transitions do not fit into the modest classification of thermodynamic transitions and as such, they used to be overlooked or incorrectly identified in the past. The recent series of observations of such transitions in many diverse systems s…
▽ More
We present and analyze a minimal exactly solved model that exhibits a mixed-order phase transition known in the literature as the Thouless effect. Such hybrid transitions do not fit into the modest classification of thermodynamic transitions and as such, they used to be overlooked or incorrectly identified in the past. The recent series of observations of such transitions in many diverse systems suggest that a new taxonomy of phase transitions is needed. The spin model we present due to its simplicity and possible experimental designs could bring us to this goal. We find the Hamiltonian of the model from which partition function is easily calculated. Thermodynamic properties of the model, i.e. discontinuous magnetization and diverging susceptibility, are discussed. Finally, its generalizations and further research directions are proposed.
△ Less
Submitted 12 November, 2015;
originally announced November 2015.
-
Volatility clustering and scaling for financial time series due to attractor bubbling
Authors:
Andrzej Krawiecki,
Janusz A. Holyst,
and Dirk Helbing
Abstract:
A microscopic model of financial markets is considered, consisting of many interacting agents (spins) with global coupling and discrete-time thermal bath dynamics, similar to random Ising systems. The interactions between agents change randomly in time. In the thermodynamic limit the obtained time series of price returns show chaotic bursts resulting from the emergence of attractor bubbling or o…
▽ More
A microscopic model of financial markets is considered, consisting of many interacting agents (spins) with global coupling and discrete-time thermal bath dynamics, similar to random Ising systems. The interactions between agents change randomly in time. In the thermodynamic limit the obtained time series of price returns show chaotic bursts resulting from the emergence of attractor bubbling or on-off intermittency, resembling the empirical financial time series with volatility clustering. For a proper choice of the model parameters the probability distributions of returns exhibit power-law tails with scaling exponents close to the empirical ones.
△ Less
Submitted 2 October, 2002;
originally announced October 2002.
