24fad2c873215d17.tex
1: \begin{abstract}
2: Naming Game is a recently proposed model for describing how a
3: multi-agent system can converge towards a consensus state in a
4: self-organized way. In this paper, we investigate this model on the
5: so-called homogeneous small-world networks and focus on the
6: influence of the triangular topology on the dynamics. Of all the
7: topological quantities, the clustering coefficient is found to play
8: a significant role in the dynamics of the Naming Game. On the one
9: hand, it affects the maximum memory of each agent; on the other
10: hand, it inhibits the growing of clusters in which agents share a
11: common word, \emph{i.e.}, a larger clustering coefficient will cause
12: a slower convergence of the system. We also find a quantitative
13: relationship between clustering coefficient and the maximum memory.
14: \end{abstract}
15: