Source author record

Katarzyna Sznajd-Weron

Katarzyna Sznajd-Weron appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

17works
6topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

17 published item(s)

preprint2022arXiv

Pair approximation for the q-voter models with quenched disorder on networks

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 diagrams on networks, we develop the pair approximation for the quenched versions of the models. This formalism can be also applied to other quenched dynamics of similar kind. The results indicate that such a change of disorder eliminates all discontinuous phase transitions and broadens ordered phases. We show that although the annealed and quenched types of disorder lead to the same result in the $q$-voter model with anticonformity at the mean-field level, they do lead to distinct phase diagrams on networks. These phase diagrams shift towards each other as the average node degree of a network increases, and eventually, they coincide in the mean-field limit. In contrast, for the $q$-voter model with independence, the phase diagrams move towards the same direction regardless of the disorder type, and they do not coincide even in the mean-field limit. To validate our results, we carry out Monte Carlo simulations on random regular graphs and Barabási-Albert networks. Although the pair approximation may incorrectly predict the type of phase transitions for the annealed models, we have not observed such errors for their quenched counterparts.

preprint2022arXiv

Switching from a continuous to discontinuous phase transition under the quenched disorder

Discontinuous phase transitions occurs to be particularly interesting from a social point of view because of their relationship to social hysteresis and critical mass. In this paper, we show that the replacement of a time-varying (annealed, situation-based) disorder by a static (quenched, personality-based) one can lead to a change from a continuous to a discontinuous phase transition. This is a result beyond the state of art, because so far numerous studies on various complex systems (physical, biological and social) have indicated that the quenched disorder can round or destroy the existence of a discontinuous phase transition. To show the possibility of the opposite behavior, we study a multistate $q$-voter model, with two types of disorder related to random competing interactions (conformity and anticonformity). We confirm, both analytically and through Monte Carlo simulations, that indeed discontinuous phase transitions can be induced by a static disorder.

preprint2022arXiv

The threshold model with anticonformity under random sequential updating

We study an asymmetric version of the threshold model with anticonformity under asynchronous update mode that mimics continuous time. We study this model on a complete graph using three different approaches: mean-field approximation, Monte Carlo simulation, and the Markov chain approach. The latter approach yields analytical results for arbitrarily small systems, in contrast to the mean-field approach, which is strictly correct only for an infinite system. We show that for sufficiently large systems, all three approaches produce the same results, as expected. We consider two cases: (1) homogeneous, in which all agents have the same tolerance threshold, and (2) heterogeneous, in which the thresholds are given by a beta distribution parametrized by two positive shape parameters $α$ and $β$. The heterogeneous case can be treated as a generalized model that reduces to a homogeneous model in special cases. We show that particularly interesting behaviors, including social hysteresis and critical mass, arise only for values of $α$ and $β$ that yield the shape of the distribution observed in real social systems.

preprint2021arXiv

Discontinuous phase transitions in the multi-state noisy $q$-voter model: quenched vs. annealed disorder

We introduce a generalized version of the noisy $q$-voter model, one of the most popular opinion dynamics models, in which voters can be in one of $s \ge 2$ states. As in the original binary $q$-voter model, which corresponds to $s=2$, at each update randomly selected voter can conform to its $q$ randomly chosen neighbors (copy their state) only if all $q$ neighbors are in the same state. Additionally, a voter can act independently, taking a randomly chosen state, which introduces disorder to the system. We consider two types of disorder: (1) annealed, which means that each voter can act independently with probability $p$ and with complementary probability $1-p$ conform to others, and (2) quenched, which means that there is a fraction $p$ of all voters, which are permanently independent and the rest of them are conformists. We analyze the model on the complete graph analytically and via Monte Carlo simulations. We show that for the number of states $s>2$ model displays discontinuous phase transitions for any $q>1$, on contrary to the model with binary opinions, in which discontinuous phase transitions are observed only for $q>5$. Moreover, unlike the case of $s=2$, for $s>2$ discontinuous phase transitions survive under the quenched disorder, although they are less sharp than under the annealed one.

preprint2020arXiv

Competing local and global interactions in social dynamics: how important is the friendship network?

Motivated by the empirical study that identifies a correlation between particular social responses and different interaction ranges, we study the $q$-voter model with various combinations of local and global sources of conformity and anticonformity. The models are investigated by means of the pair approximation and Monte Carlo simulations on Watts-Strogatz and Barabási-Albert networks. We show that within the model with local conformity and global anticonformity, the agreement in the system is the most difficult to achieve, and the role of the network structure is the most significant. Interestingly, the model with swapped interaction ranges, namely with global conformity and local anticonformity, becomes almost insensitive to the changes in the network structure. The obtained results may have far reaching consequences for marketing strategies conducted via social media channels.

preprint2020arXiv

In search for the social hysteresis -- the symmetrical threshold model with independence on Watts-Strogatz graphs

We study the homogeneous symmetrical threshold model with independence (noise) by pair approximation and Monte Carlo simulations on Watts-Strogatz graphs. The model is a modified version of the famous Granovetter's threshold model: with probability $p$ a voter acts independently, i.e. takes randomly one of two states +/-; with complementary probability $1-p$, a voter takes a given state, if sufficiently large fraction (above a given threshold r) of individuals in its neighborhood is in this state. We show that the character of the phase transition, induced by the noise parameter p, depends on the threshold r, as well as graph's parameters. For r=0.5 only continuous phase transitions are observed, whereas for r>0.5 also discontinuous phase transitions are possible. The hysteresis increases with the average degree <k> and the rewriting parameter beta. On the other hand, the dependence between the width of the hysteresis and the threshold $r$ is non-monotonic. The value of r, for which the maximum hysteresis is observed, overlaps pretty well the size of the majority used for the descriptive norms in order to manipulate people within social experiments. We put results obtained within this paper in a broader picture and discuss them in the context of two other models of binary opinions, namely the majority-vote and the q-voter model.

preprint2020arXiv

Nonlinear $q$-voter model from the quenched perspective

We compare two versions of the nonlinear $q$-voter model: the original one, with annealed randomness, and the modified one, with quenched randomness. In the original model, each voter changes its opinion with a certain probability $ε$ if the group of influence is not unanimous. In contrast, the modified version introduces two types of voters that act in a deterministic way in case of disagreement in the influence group: the fraction $ε$ of voters always change their current opinion, whereas the rest of them always maintain it. Although both concepts of randomness lead to the same average number of opinion changes in the system on the microscopic level, they cause qualitatively distinct results on the macroscopic level. We focus on the mean-field description of these models. Our approach relies on the stability analysis by the linearization technique developed within dynamical system theory. This approach allows us to derive complete, exact phase diagrams for both models. The results obtained in this paper indicate that quenched randomness promotes continuous phase transitions to a greater extent, whereas annealed randomness favors discontinuous ones. The quenched model also creates combinations of continuous and discontinuous phase transitions unobserved in the annealed model, in which the up-down symmetry may be spontaneously broken inside or outside the hysteresis loop. The analytical results are confirmed by Monte Carlo simulations carried out on a complete graph.

preprint2015arXiv

Mapping the $q$-voter model: From a single chain to complex networks

We propose and compare six different ways of mapping the modified $q$-voter model to complex networks. Considering square lattices, Barabási-Albert, Watts-Strogatz and real Twitter networks, we ask the question if always a particular choice of the group of influence of a fixed size $q$ leads to different behavior at the macroscopic level. Using Monte Carlo simulations we show that the answer depends on the relative average path length of the network and for real-life topologies the differences between the considered mappings may be negligible.

preprint2015arXiv

Oscillating hysteresis in the q-neighbor Ising model

We modify the kinetic Ising model with Metropolis dynamics, allowing each spin to interact only with $q$ spins randomly chosen from the whole system, which corresponds to the topology of a complete graph. We show that the model with $q \ge 3$ exhibits a phase transition between ferromagnetic and paramagnetic phases at temperature $T^*$, which linearly increases with $q$. Moreover, we show that for $q=3$ the phase transition is continuous and discontinuous for larger values of $q$. For $q>3$ the hysteresis exhibits oscillatory behavior -- expanding for even values of $q$ and shrinking for odd values of $q$. If only simulation results were taken into account, this phenomenon could be mistakenly interpreted as switching from discontinuous to continuous phase transitions or even as evidence of the so-called mixed phase transitions. Due to the mean-field like nature of the model we are able to calculate analytically not only the stationary value of the order parameter but also precisely determine the hysteresis and the effective potential showing stable, unstable and metastable steady states. The main message is that in case of non-equilibrium systems the hysteresis can behave in an odd way and computer simulations alone may mistakenly lead to incorrect conclusions.

preprint2015arXiv

Phase transitions in the q-voter model with noise on a duplex clique

We study a nonlinear q-voter model with stochastic noise, interpreted in the social context as independence, on a duplex network. To study the role of the multi-levelness we propose three methods of transferring the model from a mono- to a multiplex network. They take into account two criteria -- one related to the status of independence (LOCAL vs. GLOBAL) and one related to peer pressure (AND vs. OR). In order to examine the influence of the presence of more than one level in the social network, we perform simulations on a particularly simple multiplex -- a duplex clique, which consists of two fully overlapped complete graphs (cliques). Solving numerically the rate equation and simultaneously conducting Monte Carlo simulations, we provide evidence that even a simple rearrangement into a duplex topology may lead to significant changes in the observed behavior. However, qualitative changes in the phase transitions can be observed for only one of the considered rules -- LOCAL&AND. For this rule the phase transition becomes discontinuous for q=5, whereas for a monoplex such a behavior is observed for q=6. Interestingly, only this rule admits construction of realistic variants of the model, in line with recent social experiments.

preprint2013arXiv

Rewiring the network. What helps an innovation to diffuse?

A fundamental question related to innovation diffusion is how the social network structure influences the process. Empirical evidence regarding real-world influence networks is very limited. On the other hand, agent-based modeling literature reports different and at times seemingly contradictory results. In this paper we study innovation diffusion processes for a range of Watts-Strogatz networks in an attempt to shed more light on this problem. Using the so-called Sznajd model as the backbone of opinion dynamics, we find that the published results are in fact consistent and allow to predict the role of network topology in various situations. In particular, the diffusion of innovation is easier on more regular graphs, i.e. with a higher clustering coefficient. Moreover, in the case of uncertainty - which is particularly high for innovations connected to public health programs or ecological campaigns - a more clustered network will help the diffusion. On the other hand, when social influence is less important (i.e. in the case of perfect information), a shorter path will help the innovation to spread in the society and - as a result - the diffusion will be easiest on a random graph.

preprint2012arXiv

Phase transitions in the q-voter model with two types of stochastic driving

In this paper we study nonlinear $q$-voter model with stochastic driving on a complete graph. We investigate two types of stochasticity that, using the language of social sciences, can be interpreted as different kinds of nonconformity. From a social point of view, it is very important to distinguish between two types nonconformity, so called anti-conformity and independence. A majority of works suggests that these social differences may be completely irrelevant in terms of microscopic modeling that uses tools of statistical physics and that both types of nonconformity play the role of so called 'social temperature'. In this paper we clarify the concept of 'social temperature' and show that different type of 'noise' may lead to qualitatively different emergent properties. In particularly, we show that in the model with anti-conformity the critical value of noise increases with parameter $q$, whereas in the model with independence the critical value of noise decreases with the $q$. Moreover, in the model with anti-conformity the phase transition is continuous for any value of $q$, whereas in the model with independence the transition is continuous for $q \le 5$ and discontinuous for $q>5$.

preprint2011arXiv

Opinion dynamics as a movement in a bistable potential

In this paper we investigate the model of opinion dynamics with anticonformity on a complete graph. We show that below some threshold value of anticonformal behavior spontaneous reorientations occur between two stable states. Dealing with a complete graph allows us also for analytical treatment. We show that opinion dynamics can be understood as a movement of a public opinion in a symmetric bistable effective potential. We focus also on the spontaneous transitions between stable states and show that a typical waiting time can be observed.

preprint2010arXiv

Phase transition in a one-dimensional Ising ferromagnet at zero-temperature under Glauber dynamics with a synchronous updating mode

In the past decade low-temperature Glauber dynamics for the one-dimensional Ising system has been several times observed experimentally and occurred to be one of the most important theoretical approaches in a field of molecular nanomagnets. On the other hand, it has been shown recently that Glauber dynamics with the Metropolis flipping probability for the zero-temperature Ising ferromagnet under synchronous updating can lead surprisingly to the antiferromagnetic steady state. In this paper the generalized class of Glauber dynamics at zero-temperature will be considered and the relaxation into the ground state, after a quench from high temperature, will be investigated. Using Monte Carlo simulations and a mean field approach, discontinuous phase transition between ferromagnetic and antiferromagnetic phases for a one-dimensional ferromagnet will be shown.

preprint2008arXiv

Updating schemes in zero-temperature single-spin flip dynamics

In this paper we examine the role of the so called $c$-parallel updating schemes in relaxation from disordered states to the final ferromagnetic steady state. We investigate two zero-temperature single-spin flip dynamics on a one dimensional lattice of length $L$: inflow (i.e. generalized zero-temperature Glauber dynamics) and outflow opinion dynamics. The varying $c$ allows us to change the updating scheme from random sequential updating ($c=1/L$) to deterministic synchronous updating (for $c=1$). We show how the mean relaxation times depend on $c$ and scale with the system size $L$. Moreover, we empirically find an analytical formula for the ratio between mean relaxation times for inflow and outflow dynamics. Results obtained in this paper suggest that in some sense the original zero-temperature Glauber dynamics is a critical one among a broader class of inflow dynamics.