Chjan C. Lim

Social consensus through the influence of committed minorities.

We show how the prevailing majority opinion in a population can be rapidly reversed by a small fraction p of randomly distributed committed agents who consistently proselytize the opposing opinion and are immune to influence. Specifically, we show that when the committed fraction grows beyond a critical value p(c) ≈ 10%, there is a dramatic decrease in the time T(c) taken for the entire population to adopt the committed opinion. In particular, for complete graphs we show that when p < pc, T(c) ~ exp [α(p)N], whereas for p>p(c), T(c) ~ ln N. We conclude with simulation results for Erdős-Rényi random graphs and scale-free networks which show qualitatively similar behavior.

Time-reversibility and particle sedimentation

This paper studies an ordinary differential equation (ODE) model, called the Stokeslet model, and describes sedimentation of small clusters of particles in a highly viscous fluid. This model has a trivial solution in which the n particles arrange themselves at the vertices of a regular n-sided polygon. When

Social influencing and associated random walk models: Asymptotic consensus times on the complete graph

n = 3

Point vortex dynamics for coupled surface/interior QG and propagating heton clusters in models for ocean convection

, Hocking [J. Fluid Mech., 20 (1964), pp. 129–139] and Caflisch et al. [Phys. Fluids, 31 (1988), pp. 3175–3179] prove the existence of periodic motion (in the frame moving with the center of gravity in the cluster) in which the particles form an isosceles triangle. The study of periodic and quasiperiodic solutions of the Stokeslet model is continued, with emphasis on the spatial and time reversal symmetry of the model (time reversibility is due to infinite viscosity and spatial (dihedral) symmetry is due to the assumption of identical particles and the symmetry of the trivial solution). For three particles, the existence of a second family of periodic solutions and a family of quasiperiodic solu...

Analytic treatment of tipping points for social consensus in large random networks.

We investigate consensus formation and the asymptotic consensus times in stylized individual- or agent-based models, in which global agreement is achieved through pairwise negotiations with or without a bias. Considering a class of individual-based models on finite complete graphs, we introduce a coarse-graining approach (lumping microscopic variables into macrostates) to analyze the ordering dynamics in an associated random-walk framework. Within this framework, yielding a linear system, we derive general equations for the expected consensus time and the expected time spent in each macro-state. Further, we present the asymptotic solutions of the 2-word naming game and separately discuss its behavior under the influence of an external field and with the introduction of committed agents.

Opinion Dynamics and Influencing on Random Geometric Graphs

Abstract The dynamic behavior of baroclinic point vortices in two-layer quasi-geostrophic flow provides a compact model for studying the transport of heat in a variety of geophysical flows including recent heton models for open ocean convection as a response to spatially localized intense surface cooling. In such heton models, the exchange of heat with the region external to the compact cooling region reaches a statistical equilibrium through the propagation of tilted heton clusters. Such tilted heton clusters are aggregates of cyclonic vortices in the upper layer and anti-cyclonic vortices in the lower layer which collectively propagate almost as an elementary tilted heton pair even though the individual vortices undergo shifts in their relative locations. One main result in this paper is a mathematical theorem demonstrating the existence of large families of long-lived propagating heton clusters for the two-layer model in a fashion compatible to a remarkable degree with the earlier numerical simulations. Two-layer quasi-geostrophic flow is an idealization of coupled surface/interior quasi-geostrophic flow. The second family of results in this paper involves the systematic development of Hamiltonian point vortex dynamics for coupled surface/interior QG with an emphasis on propagating solutions that transport heat. These are novel vortex systems of mixed species where surface heat particles interact with quasi-geostrophic point vortices. The variety of elementary two-vortex exact solutions that transport heat include two surface heat particles of opposite strength, tilted pairs of a surface heat particle coupled to an interior vortex of opposite strength and two interior tilted vortices of opposite strength at different depths. The propagation speeds of the tilted elementary hetons in the coupled surface/interior QG model are compared and contrasted with those in the simpler two-layer heton models. Finally, mathematical theorems are presented for the existence of large families of propagating long-lived tilted heton clusters for point vortex solutions in coupled surface/interior QG flow.

Graph theory and a special class of symplectic transformations: The generalized Jacobi variables

We introduce a homogeneous pair approximation to the naming game (NG) model by deriving a six-dimensional Open Dynamics Engine (ODE) for the two-word naming game. Our ODE reveals the change in dynamical behavior of the naming game as a function of the average degree {k} of an uncorrelated network. This result is in good agreement with the numerical results. We also analyze the extended NG model that allows for presence of committed nodes and show that there is a shift of the tipping point for social consensus in sparse networks.

Propensity and stickiness in the naming game: tipping fractions of minorities.

We investigate the two-word Naming Game on two-dimensional random geometric graphs. Studying this model advances our understanding of the spatial distribution and propagation of opinions in social dynamics. A main feature of this model is the spontaneous emergence of spatial structures called opinion domains which are geographic regions with clear boundaries within which all individuals share the same opinion. We provide the mean-field equation for the underlying dynamics and discuss several properties of the equation such as the stationary solutions and two-time-scale separation. For the evolution of the opinion domains we find that the opinion domain boundary propagates at a speed proportional to its curvature. Finally we investigate the impact of committed agents on opinion domains and find the scaling of consensus time.

Existence of KAM tori in the phase-space of lattice vortex systems

The well‐known Jacobi variables in celestial mechanics are generalized to other Hamiltonian systems which include vortex dynamics. A combinatorial algorithm for constructing the generalized Jacobi variables is given; for any binary tree T(N) with N leave, there is a 2N×2N real symplectic matrix MT (T(N),Γ) which completely defines a linear canonical transformation to these relative variables. This algorithm yields a direct proof of the symplectic property for all the generalized Jacobi variables. An application to vortex dynamics is outlined here.

A combinatorial perturbation method and Arnold's whiskered tori in vortex dynamics

Agent-based models of the binary naming game are generalized here to represent a family of models parameterized by the introduction of two continuous parameters. These parameters define varying listener-speaker interactions on the individual level with one parameter controlling the speaker and the other controlling the listener of each interaction. The major finding presented here is that the generalized naming game preserves the existence of critical thresholds for the size of committed minorities. Above such threshold, a committed minority causes a fast (in time logarithmic in size of the network) convergence to consensus, even when there are other parameters influencing the system. Below such threshold, reaching consensus requires time exponential in the size of the network. Moreover, the two introduced parameters cause bifurcations in the stabilities of the systems fixed points and may lead to changes in the systems consensus.