ABSTRACT
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.
ACKNOWLEDGMENTS
The work of J. Cao was supported by the National Natural Science Foundation of China under Grant Nos. 11072059 and 60874088, the Specialized Research Fund for the Doctoral Program of Higher Education under Grant No. 20070286003, and the Natural Science Foundation of Jiangsu Province of China under Grant No. BK2009271. The work of J. Q. Lu was supported by the National Natural Science Foundation of China (NSFC) under Grant No. 11026182, the Natural Science Foundation of Jiangsu Province of China under Grant No. BK2010408, the Innovation Fund of Basic Scientific Research Operating Expenses of Southeast University under Grant No. 3207010501, Program for New Century Excellent Talents in University (NCET-10-0329), and the Alexander von Humboldt Foundation of Germany. The work of J. Kurths was supported by SUMO (EU) and ECONS (WGL).
- 1. J. Holyst, K. Kacperski, and F. Schweitzer, Annu. Rev. Comput. Phys. 9, 253 (2001). https://doi.org/10.1142/9789812811578_0005 , Google ScholarCrossref
- 2. L. Lambiotte, M. Ausloos, and J. Holyst, Phys. Rev. E 75, 030101 (2007). https://doi.org/10.1103/PhysRevE.75.030101 , Google ScholarCrossref
- 3. P. Holme and M. Newman, Phys. Rev. E 74, 056108 (2006). https://doi.org/10.1103/PhysRevE.74.056108 , Google ScholarCrossref
- 4. E. Ravasz and A. Barabási, Phys. Rev. E 67, 026112 (2003). https://doi.org/10.1103/PhysRevE.67.026112 , Google ScholarCrossref
- 5. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D. Hwang, Phys. Rep. 424, 175 (2006). https://doi.org/10.1016/j.physrep.2005.10.009 , Google ScholarCrossref
- 6. G. Palla, A. Barabási, and T. Vicsek, Nature 446, 664 (2007). https://doi.org/10.1038/nature05670 , Google ScholarCrossref
- 7. G. Huang, J. Cao, G. Wang, and Y. Qu, Physica A 387, 4665 (2008). https://doi.org/10.1016/j.physa.2008.03.033 , Google ScholarCrossref
- 8. G. Huang, J. Cao, and Y. Qu, Physica A 388, 3911 (2009). https://doi.org/10.1016/j.physa.2009.06.014 , Google ScholarCrossref
- 9. F. Radicchi and S. Fortunato, Phys. Rev. E 81, 036110 (2010). https://doi.org/10.1103/PhysRevE.81.036110 , Google ScholarCrossref
- 10. M. Girvan and M. Newman, Proc. Natl. Acad. Sci. U.S.A. 99, 7821 (2002). https://doi.org/10.1073/pnas.122653799 , Google ScholarCrossref
- 11. M. Kitsak, L. K. Gallos, S. Havlin, F. Liljeros, L. Muchnik, H. E. Stanley, and H. A. Makse, Nat. Phys. 6, 888 (2010). https://doi.org/10.1038/nphys1746 , Google ScholarCrossref
- 12. C. Qian, J. Cao, and X. Yang, J. Syst. Eng. 25, 755 (2010) (in Chinese). Google Scholar
- 13. M. Lewenstein, A. Nowak, and B. Latané, Phys. Rev. A 45, 763 (1992). https://doi.org/10.1103/PhysRevA.45.763 , Google ScholarCrossref
- 14. Y. Chen, G. Paul, S. Havlin, F. Liljeros, and H. E. Stanley, Phys. Rev. Lett. 101, 058701 (2008). https://doi.org/10.1103/PhysRevLett.101.058701 , Google ScholarCrossref
- 15. P. Holme, B. J. Kim, C. N. Yoon, and S. K. Han, Phys. Rev. E 65, 056109 (2002). https://doi.org/10.1103/PhysRevE.65.056109 , Google ScholarCrossref
- 16. R. Pastor-Satorras and A. Vespignani, Phys. Rev. E 65, 036104 (2002). https://doi.org/10.1103/PhysRevE.65.036104 , Google ScholarCrossref
- 17. R. Cohen, S. Havlin, and D. Ben-Avraham, Phys. Rev. Lett. 91, 247901 (2003). https://doi.org/10.1103/PhysRevLett.91.247901 , Google ScholarCrossref
- 18. L. K. Gallos, F. Liljeros, P. Argyrakis, A. Bunde, and S. Havlin, Phys. Rev. E 75, 045104 (2007). https://doi.org/10.1103/PhysRevE.75.045104 , Google ScholarCrossref
- 19. J. Q. Lu, D. W. C. Ho, and Z. D. Wang, IEEE Trans. Neural Netw. 20, 1617 (2009). https://doi.org/10.1109/TNN.2009.2027810 , Google ScholarCrossref
- 20. J. Hopfield, Proc. Natl. Acad. Sci. U.S.A. 79, 2554 (1982). https://doi.org/10.1073/pnas.79.8.2554 , Google ScholarCrossref
- 21. A. Alanis, E. Sanchez, and A. Loukianous, IEEE Trans. Neural Netw. 18, 1185 (2007). https://doi.org/10.1109/TNN.2007.899170 , Google ScholarCrossref
- 22. M. Polycarpou and A. Rényi, IEEE Trans. Autom. Control 41, 447 (1996). https://doi.org/10.1109/9.486648 , Google ScholarCrossref
- 23. G. Hinton and R. Salakhutdinov, Science 313, 504 (2006). https://doi.org/10.1126/science.1127647 , Google ScholarCrossref
- 24. P. Erdös and A. Rényi, Publ. Math. Inst. Hung. Acad. Sci. 5, 17 (1960). Google Scholar
- 25. L. Barabási and R. Albert, Science 286, 509 (1999). https://doi.org/10.1126/science.286.5439.509 , Google ScholarCrossref
- 26. D. Watts and S. Strogatz, Nature 393, 440 (1998). https://doi.org/10.1038/30918 , Google ScholarCrossref
- 27. S. Maslov and K. Sneppen, Science 296, 910 (2002). https://doi.org/10.1126/science.1065103 , Google ScholarCrossref
- 28. B. J. Kim, Phys. Rev. E 69, 045101 (2004). https://doi.org/10.1103/PhysRevE.69.045101 , Google ScholarCrossref
Please Note: The number of views represents the full text views from December 2016 to date. Article views prior to December 2016 are not included.

