Abstract
The dynamics of opinion formation process in a social network is of great interest for many non-equilibrium systems, such as election, competition of market share in advertising etc. By introducing local disturbance in the social network, such as the implantation of an agent, we can use numerical simulation to measure the effect of this agent on the result of the election, which has a deadline. By extending the statistical physics of damage spreading in spin models on lattice to social network, we investigate the effect of one agent on a two-party election on the time to dominance as a function of the given time to the deadline of the election. We find that certain rewiring mechanism of the social network will enhance the speed to dominance by the party that implant the agent. Using genetic algorithm, we also find good methods of rewiring that can greatly increase the efficiency of the agent. Our model is an Ising model defined on a Watts-Strogatz network. We perform Monte Carlo simulations on the effect of interaction and use a genetic algorithm with a mutation matrix to find the best way of rewiring to amplify the effect of the agent in influencing the result of the election. We also discuss the general topological feature of an optimal rewiring condition in maximizing the effect of the local disturbance in opinion formation.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Calvert, K.L., Doar, M.B., Zegura, E.W.: Modeling internet topology. Commun. Mag. IEEE 35(6), 160–163 (1997)
Scott, J.: Social Network Analysis. Sage, London (2012)
Rieser, M., Nagel, K.: Network breakdown ‘at the edge of chaos’ in multi-agent traffic simulations. Eur. Phys. J. B 63(3), 321–327 (2008)
Dunne, J.A., Williams, R.J., Martinez, N.D.: Food-web structure and network theory: the role of connectance and size. Proc. Natl. Acad. Sci. 99(20), 12917–12922 (2002)
Rubinov, M., Sporns, O.: Complex network measures of brain connectivity: uses and interpretations. Neuroimage 52(3), 1059–1069 (2010)
Cai, W., Chen, L., Ghanbarnejad, F., Grassberger, P.: Avalanche outbreaks emerging in cooperative contagions. Nat. Phys. 11(11), 936–940 (2015)
Arianos, S., Bompard, E., Carbone, A., Xue, F.: Power grid vulnerability: a complex network approach. CHAOS: Interdisc. J. Nonlinear Sci. 19, 013119 (2009)
Zhao, L., Lai, Y.-C., Park, K., Ye, N.: Onset of traffic congestion in complex networks. Phys. Rev. E (2005). https://doi.org/10.1103/physreve.71.026125
Hinrichsen, H., Domany, E.: Damage spreading in the Ising model. Phys. Rev. E 56, 94–98 (1997)
Svenson, P., Johnston, D.A.: Damage spreading in small world Ising models. Phys. Rev. E. 65 (2002)
Guo, Z., Szeto, K.: Survivor statistics and damage spreading on social network with power-law degree distributions. Physica A Stat. Mech. Appl. 374, 471–477 (2007)
Guo, Z.Z., Szeto, K.Y.: Damage spreading in two-dimensional trivalent cellular structures with competing Glauber and Kawasaki dynamics. Phys. Rev. E (2005). https://doi.org/10.1103/physreve.71.066115
Xia, C., Guo, P., Shi, T., Wang, M.: Speed control of brushless DC motor using genetic algorithm based fuzzy controller. In: Proceedings of the 2004 International Conference on Intelligent Mechatronics and Automation, Chengdu, China, 3rd edn. A Treatise on Electricity and Magnetism, pp. 68–73 (2004)
Sefiane, S., Benbouziane, M.: Portfolio selection using genetic algorithm. J. Appl. Financ. Banking 2, 143 (2012)
Watts, D.J., Strogatz, S.H.: Collective dynamics of ‘small-world’ networks. Nature 393, 440–442 (1998)
Li, P.-P., Zheng, D.-F., Hui, P.M.: Dynamics of opinion formation in a small-world network. Phys. Rev. E (2006). https://doi.org/10.1103/physreve.73.056128
Grabowski, A., Kosiński, R.: Ising-based model of opinion formation in a complex network of interpersonal interactions. Phys. A Stat. Mech. Appl. 361, 651–664 (2006)
Herrero, C.P.: Ising model in small-world networks. Phys. Rev. E (2002). https://doi.org/10.1103/physreve.65.066110
Pȩkalski, A.: Ising model on a small world network. Phys. Rev. E (2001). https://doi.org/10.1103/physreve.64.057104
Kimura, M., Saito, K., Ohara, K., Motoda, H.: Opinion formation by voter model with temporal decay dynamics. In: Flach, P.A., De Bie, T., Cristianini, N. (eds.) ECML PKDD 2012. LNCS (LNAI), vol. 7524, pp. 565–580. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-33486-3_36
Szeto, K.Y., Zhang, J.: Adaptive genetic algorithm and quasi-parallel genetic algorithm: application to knapsack problem. In: Lirkov, I., Margenov, S., Waśniewski, J. (eds.) LSSC 2005. LNCS, vol. 3743, pp. 189–196. Springer, Heidelberg (2006). https://doi.org/10.1007/11666806_20
Shiu, K.L., Szeto, K.Y.: Self-adaptive mutation only genetic algorithm: an application on the optimization of airport capacity utilization. In: Fyfe, C., Kim, D., Lee, S.-Y., Yin, H. (eds.) IDEAL 2008. LNCS, vol. 5326, pp. 428–435. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-88906-9_54
Chen, C., Wang, G., Szeto, K.Y.: Markov chains genetic algorithms for airport scheduling. Comput. Intell. (2010). https://doi.org/10.1142/9789814324700_0138
Wang, G., Wu, D., Chen, W., Szeto, K.Y.: Importance of information exchange in quasi-parallel genetic algorithms. In: Proceedings of the 13th Annual Conference Companion on Genetic and Evolutionary Computation - GECCO 11 (2011). https://doi.org/10.1145/2001858.2001931
Law, N.L., Szeto, K.Y.: Adaptive genetic algorithms with mutation and crossover matrices. In: Proceeding of the 12th International Joint Conference on Artificial Intelligence (IJCAI2007), Hyderabad, India, 6–12 January 2007, vol. II, pp. 2330–2333. Theme: Al and Its Benefits to Society (2007)
Albert, R.C.A., Barabási, A.-L.: Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47–97 (2002)
Hu, J.X., Thomas, C.E., Brunak, S.: Network biology concepts in complex disease comorbidities. Nat. Rev. Genet. 17, 615–629 (2016)
Acknowledgement
Cheung Long Him acknowledges the support of the Hong Kong University of Science and Technology through the Undergraduate Research Opportunity Program (HKUST-UROP).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Cheung, L.H., Cheung, K.W., Szeto, K.Y. (2018). Maximizing the Effect of Local Disturbance in the Dynamics of Opinion Formation. In: Sim, K., Kaufmann, P. (eds) Applications of Evolutionary Computation. EvoApplications 2018. Lecture Notes in Computer Science(), vol 10784. Springer, Cham. https://doi.org/10.1007/978-3-319-77538-8_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-77538-8_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-77537-1
Online ISBN: 978-3-319-77538-8
eBook Packages: Computer ScienceComputer Science (R0)