Naming Game on small-world networks: the role of clustering structure

Details Naming Game on small-world networks: the role of clustering structure Naming Game on small-world networks: the role of clustering structure

2006-06-30

arxiv.org/abs/physics/0607001v2

Physics

Data Analysis, Statistics and Probability

6 pages, 8 figures, Research Program for Undergraduate in USTC

Scientific paper

Naming Game is a recently proposed model for describing how a multi-agent system can converge towards a consensus state in a self-organized way. In this paper, we investigate this model on the so-called homogeneous small-world networks and focus on the influence of the triangular topology on the dynamics. Of all the topological quantities, the clustering coefficient is found to play a significant role in the dynamics of the Naming Game. On the one hand, it affects the maximum memory of each agent; on the other hand, it inhibits the growing of clusters in which agents share a common word, i.e., a larger clustering coefficient will cause a slower convergence of the system. We also find a quantitative relationship between clustering coefficient and the maximum memory.

Affiliated with

Also associated with

No associations

Rating

Naming Game on small-world networks: the role of clustering structure does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Naming Game on small-world networks: the role of clustering structure, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Naming Game on small-world networks: the role of clustering structure will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-391412