Source author record

Chjan C. Lim

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

ResearcherUnclaimed source record

Social and Information Networks math.CO math.DS math.PR Multiagent Systems nlin.AO physics.soc-ph

Catalog footprint

What is connected

6works

7topics

4close collaborators

Actions

Connect this record

Open graph Browse works

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.

preprint2014arXiv

Propensity and stickiness in the naming game: Tipping fractions of minorities

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 system's fixed points and may lead to changes in the system's consensus.

preprint2013arXiv

Asymptotic Behavior of Coarse-grained Models for Opinion Dynamics on Large Networks

In this paper, we propose a general mathematical framework to represent many multi-agent signalling systems in recent works. Our goal is to apply previous results in monotonicity to this class of systems and study their asymptotic behavior. Hence we introduce a suitable partial order for these systems and prove nontrivial extensions of previous results on monotonicity. We also derive a convenient sufficient condition for a signalling system to be monotone and test our condition on the Naming Games, NG and K-NG on complete networks both with and without committed agents. We also give a counter example which fails to satisfy our condition. Next we further extend our conclusions to systems on sparse random networks. Finally we discuss several meaningful consequences of monotonicity which narrows down the possible asymptotic behavior of signalling systems in mathematical sociology and network science.

preprint2013arXiv

Self-Organization In 1-d Swarm Dynamics

Self-organization of a biologically motivated swarm into smaller subgroups of different velocities is found by solving a 1-dimensional adaptive-velocity swarm, in which the velocity of an agent is averaged over a finite local radius of influence. Using a mean field model in phase space, we find a dependence of this group-division phenomenon on the typical scales of the initial swarm in the position and velocity dimensions. Comparisons are made to previous swarm models in which the speed of an agent is either fixed or adjusted according to the degree of direction consensus among its local neighbors. Key words: self-organization of swarm, phase space, multi-agent system, dynamical system, group-division.

preprint2012arXiv

The Concentration and Stability of the Community Detecting Functions on Random Networks

We propose a general form of community detecting functions for finding the communities or the optimal partition of a random network, and examine the concentration and stability of the function values using the bounded difference martingale method. We derive LDP inequalities for both the general case and several specific community detecting functions: modularity, graph bipartitioning and q-Potts community structure. We also discuss the concentration and stability of community detecting functions on different types of random networks: the sparse and non-sparse networks and some examples such as ER and CL networks.

preprint2010arXiv

Noise in Naming Games, partial synchronization and community detection in social networks

The Naming Games (NG) are agent-based models for agreement dynamics, peer pressure and herding in social networks, and protocol selection in autonomous ad-hoc sensor networks. By introducing a small noise term to the NG, the resulting Markov Chain model called Noisy Naming Games (NNG) are ergodic, in which all partial consensus states are recurrent. By using Gibbs-Markov equivalence we show how to get the NNG's stationary distribution in terms of the local specification of a related Markov Random Field (MRF). By ordering the partially-synchronized states according to their Gibbs energy, taken here to be a good measure of social tension, this method offers an enhanced method for community-detection in social interaction data. We show how the lowest Gibbs energy multi-name states separate and display the hidden community structures within a social network.

preprint1995arXiv

On non-even digraphs and symplectic pairs

A digraph $D$ is called {\bf noneven} if it is possible to assign weights of 0,1 to its arcs so that $D$ contains no cycle of even weight. A noneven digraph $D$ corresponds to one or more nonsingular sign patterns. Given an $n \times n$ sign pattern $H$, a {\bf symplectic pair} in $Q(H)$ is a pair of matrices $(A,D)$ such that $A \in Q(H)$, $D \in Q(H)$, and $A^T D = I$. An unweighted digraph $D$ allows a matrix property $P$ if at least one of the sign patterns whose digraph is $D$ allows $P$. Thomassen characterized the noneven, 2-connected symmetric digraphs (i.e., digraphs for which the existence of arc $(u,v)$ implies the existence of arc $(v ,u))$. In the first part of our paper, we recall this characterization and use it to determine which strong symmetric digraphs allow symplectic pairs. A digraph $D$ is called {\bf semi-complete} if, for each pair of distinct vertices $(u,v)$, at least one of the arcs digraph. In the second part of our paper, we fill a gap in these two characterizations and present and prove correct versions of the main theorems involved. We then pr oceed to determine which digraphs from these classes allow symplectic pairs. $(u,v)$ and $(v,u)$ exists in $D$. Thomassen presented a characterization of two classes of strong, noneven digraphs: the semi-complete class and the class of digraphs for which each vertex has total degree which exceeds or equals the size of the digraph. In the second part of our paper, we fill a gap in these two characterizations and present and prove correct versions of the main theorems involved. We then p oceed to determine which digraphs from these classes allow symplectic pairs.