Commun. Comput. Phys., 6 (2009), pp. 586-594. Opinion Dynamics of Sznajd Model on Small-World Network L. Guo 1*, X. Cai 11 Complexity Science Center and Institute of Particle Physics, Huazhong (Central China) Normal University, Wuhan, 430079, China. Received 15 October 2008; Accepted (in revised version) 10 November 2008 Available online 6 February 2009 Abstract The society structure plays an important role in shaping the attitudes, beliefs and public opinion. For studying the role of the society structure in opinion dynamics, we analyze the Sznajd model on small-world network formed by adding shortcuts in a lattice consisting of $N$ nodes arranged in a ring and on two-dimensional (2-D) regular lattice. Through computer simulation, we find that there exists a pseudo-phase transition from the coexistence state for $\phi < \phi_{c}$ to the consensus state for $\phi > \phi_{c}$, where $\phi_{c}$ is some threshold for the shortcut density $\phi$, which is dependent of the complex network topology and the dimensionality of complex networks. Our observations indicate the dependence of the opinion dynamics on the complex system topology. Notice: Undefined variable: ams in /var/www/html/issue/abstract/readabs.php on line 163 PACS: 89.75.-k, 89.65.-s, 68.08.De Key words: Opinion formation, small-world networks, shortcut density, pseudo-phase transition. *Corresponding author. Email: longkuo0314@gmail.com (L. Guo), xcai@mail.ccnu.edu.cn (X. Cai)