BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Chjan Lim

Chjan Lim appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
physics.soc-phSocial and Information Networksmath.DScond-mat.stat-mechmath.PR

Catalog footprint

What is connected

9works
5topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

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

9 published item(s)

preprint2016arXiv

Analysis of the high dimensional naming game with committed minorities

The naming game has become an archetype for linguistic evolution and mathematical social behavioral analysis. In the model presented here, there are $N$ individuals and $K$ words. Our contribution is developing a robust method that handles the case when $K = O(N)$. The initial condition plays a crucial role in the ordering of the system. We find that the system with high Shannon entropy has a higher consensus time and a lower critical fraction of zealots compared to low-entropy states. We also show that the critical number of committed agents decreases with the number of opinions and grows with the community size for each word. These results complement earlier conclusions that diversity of opinion is essential for evolution; without it, the system stagnates in the status quo [S. A. Marvel et al., Phys. Rev. Lett. 109, 118702 (2012)]. In contrast, our results suggest that committed minorities can more easily conquer highly diverse systems, showing them to be inherently unstable.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Solution of the multi-state voter model and application to strong neutrals in the naming game

We consider the voter model with $M$ states initially in the system. Using generating functions, we pose the spectral problem for the Markov transition matrix and solve for all eigenvalues and eigenvectors exactly. With this solution, we can find all future probability probability distributions, the expected time for the system to condense from $M$ states to $M-1$ states, the moments of consensus time, the expected local times, and the expected number of states over time. Furthermore, when the initial distribution is uniform, such as when $M=N$, we can find simplified expressions for these quantities. In particular, we show that the mean and variance of consensus time for $M=N$ is $\frac{1}{N}(N-1)^2$ and $\frac{1}{3}(π^2-9)(N-1)^2$ respectively.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Spectral solution of urn models for interacting particle systems

Using generating function methods for diagonalizing the transition matrix in 2-Urn models, we provide a complete classification into solvable and unsolvable subclasses, with further division of the solvable models into the Martingale and non-Martingale subcategories, and prove that the stationary distribution is a Gaussian function in the latter. We also give a natural condition related to the symmetry of the random walk in which the non-Martingale Urn models lead to an increase in entropy from Gaussian states. The condition also shows that universal symmetry in the macro-state is equivalent to increasing entropy. Certain models of social opinion dynamics, treated as Urn models, do not increase in entropy, unlike isolated mechanical systems.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Information Sharing for Strong Neutrals on Social Networks - Exact Solutions for Consensus Times

To analyze the nuances of the root concept of neutral in social networks, we focus on several related interpretations and suggest corresponding mathematical models for each of them from the family of information-sharing multi-agents network games known as Voter models and the Naming Games (NG). We solve the case of the strong neutrals known as the middle-roaders for global quantities such as expected times to consensus and local times. By using generating functions and treating the two extreme and middle opinions in this modification as a two balls, three urns version of the Voter model, we give closed-form expressions for the eigenvalues and eigenvectors of its Markov propagator. This modification of the two-opinions Naming Games is applicable to the roles and behaviour of neutrals in social forums or blogs, and represent a significant departure from the linguistic roots of the original NG.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Network Evolution by Relevance and Importance Preferential Attachment

Relevance and importance are the main factors when humans build network connections. We propose an evolutionary network model based on preferential attachment(PA) considering these factors. We analyze and compute several important features of the network class generated by this algorithm including scale free degree distribution, high clustering coefficient, small world property and core-periphery structure. We then compare this model with other network models and empirical data such as inter-city road transportation and air traffic networks.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Opinion Dynamics and Influencing on Random Geometric Graphs

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.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Solution of the Voter Model by Spectral Analysis

An exact spectral analysis of the Markov Propagator for the Voter model is presented for the complete graph, and extended to the complete bipartite graph and uncorrelated random networks. Using a well-defined Martingale approximation in diffusion-dominated regions of phase space, which is almost everywhere for the Voter model, this method is applied to compute analytically several key quantities such as exact expressions for the $m$ time step propagator of the Voter model, all moments of consensus times, and the local times for each macrostate. This spectral method is motivated by a related method for solving the Ehrenfest Urn problem and by formulating the Voter model on the complete graph as an Urn model. Comparisons of the analytical results from the spectral method and numerical results from Monte-Carlo simulations are presented to validate the spectral method.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Analytic Treatment of Tipping Points for Social Consensus in Large Random Networks

We introduce a homogeneous pair approximation to the Naming Game (NG) model by deriving a six-dimensional 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.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Effect of multiple degrees of ambivalence on the Naming Game

We examine a modified Naming Game in the mean field where there are multiple degrees of ambivalence. Once an agent in one state fears an opinion one way or another, he or she moves one step in the appropriate direction. In the absence of zealots, the two consensus states are stable steady states and the uniform distribution is an unstable steady state. With zealots for one opinion only, there is a critical value below which there are three steady states and above which there is only one. Consensus in favor of the zealots' opinion is the steady state that always exists, and is stable. The second steady state is the uniform distribution in the absence of zealots, and moves away from the zealots' opinion as the number of zealots increases. This state is unstable. The last steady state starts at consensus against the zealots, and moves toward the zealots' opinion as the number of zealots increases. This state is stable. When zealots are added on both sides, the "beak" pattern observed for the Naming Game remains, with the region of multiple steady states growing with the addition of more intermediate states.

0 citations0 reviewsNo code linkedOpen access