Adaptive bridge control strategy for opinion evolution on social networks.

In this paper, we present an efficient opinion control strategy for complex networks, in particular, for social networks. The proposed adaptive bridge control (ABC) strategy calls for controlling a special kind of nodes named bridge and requires no knowledge of the node degrees or any other global or local knowledge, which are necessary for some other immunization strategies including targeted immunization and acquaintance immunization. We study the efficiency of the proposed ABC strategy on random networks, small-world networks, scale-free networks, and the random networks adjusted by the edge exchanging method. Our results show that the proposed ABC strategy is efficient for all of these four kinds of networks. Through an adjusting clustering coefficient by the edge exchanging method, it is found out that the efficiency of our ABC strategy is closely related with the clustering coefficient. The main contributions of this paper can be listed as follows: (1) A new high-order social network is proposed to describe opinion dynamic. (2) An algorithm, which does not require the knowledge of the nodes' degree and other global∕local network structure information, is proposed to control the "bridges" more accurately and further control the opinion dynamics of the social networks. The efficiency of our ABC strategy is illustrated by numerical examples. (3) The numerical results indicate that our ABC strategy is more efficient for networks with higher clustering coefficient.

[1]  R. Lambiotte,et al.  Majority model on a network with communities. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Alexander G. Loukianov,et al.  Discrete-Time Adaptive Backstepping Nonlinear Control via High-Order Neural Networks , 2007, IEEE Transactions on Neural Networks.

[3]  Reuven Cohen,et al.  Efficient immunization strategies for computer networks and populations. , 2002, Physical review letters.

[4]  Jinde Cao,et al.  The minority’s success under majority rule , 2009 .

[5]  Alessandro Vespignani,et al.  Immunization of complex networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[7]  Beom Jun Kim.  Performance of networks of artificial neurons: the role of clustering. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[9]  宁北芳,et al.  疟原虫var基因转换速率变化导致抗原变异[英]／Paul H, Robert P, Christodoulou Z, et al//Proc Natl Acad Sci U S A , 2005 .

[10]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[11]  F. Schweitzer,et al.  SOCIAL IMPACT MODELS OF OPINION DYNAMICS , 2001 .

[12]  Lev Muchnik,et al.  Identifying influential spreaders in complex networks , 2010, 1001.5285.

[13]  A. Barabasi,et al.  Quantifying social group evolution , 2007, Nature.

[14]  Marios M. Polycarpou,et al.  Stable adaptive neural control scheme for nonlinear systems , 1996, IEEE Trans. Autom. Control..

[15]  J J Hopfield,et al.  Neural networks and physical systems with emergent collective computational abilities. , 1982, Proceedings of the National Academy of Sciences of the United States of America.

[16]  Yuzhong Qu,et al.  The strength of the minority , 2008 .

[17]  Beom Jun Kim,et al.  Attack vulnerability of complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  R. Rosenfeld.  Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[19]  M. Newman,et al.  Nonequilibrium phase transition in the coevolution of networks and opinions. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  K. Sneppen,et al.  Specificity and Stability in Topology of Protein Networks , 2002, Science.

[21]  Shlomo Havlin,et al.  Improving immunization strategies. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Santo Fortunato,et al.  Explosive percolation: a numerical analysis. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  Albert-László Barabási,et al.  Hierarchical organization in complex networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Shlomo Havlin,et al.  Finding a better immunization strategy. , 2008, Physical review letters.

[25]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[26]  Geoffrey E. Hinton,et al.  Reducing the Dimensionality of Data with Neural Networks , 2006, Science.

[27]  Daniel W. C. Ho,et al.  Pinning Stabilization of Linearly Coupled Stochastic Neural Networks via Minimum Number of Controllers , 2009, IEEE Transactions on Neural Networks.

[28]  B. Latané,et al.  Statistical mechanics of social impact. , 1992, Physical review. A, Atomic, molecular, and optical physics.