Codimension-Two Bifurcation, Chaos and Control in a Discrete-Time Information Diffusion Model
Tóm tắt
In this paper, we present a discrete model to illustrate how two pieces of information interact with online social networks and investigate the dynamics of discrete-time information diffusion model in three types: reverse type, intervention type and mutualistic type. It is found that the model has orbits with period 2, 4, 6, 8, 12, 16, 20, 30, quasiperiodic orbit, and undergoes heteroclinic bifurcation near 1:2 point, a homoclinic structure near 1:3 resonance point and an invariant cycle bifurcated by period 4 orbit near 1:4 resonance point. Moreover, in order to regulate information diffusion process and information security, we give two control strategies, the hybrid control method and the feedback controller of polynomial functions, to control chaos, flip bifurcation, 1:2, 1:3 and 1:4 resonances, respectively, in the two-dimensional discrete system.
Tài liệu tham khảo
Agiza, H.N., ELabbasy, E.M., El-Metwally, H., Elsadany, A.A.: Chaotic dynamics of a discrete prey–predator model with Holling type II. Nonlinear Anal. Real World Appl. 10, 116–129 (2009)
Alligood, K.T., Sauer, T.D., Yorke, J.A.: Chaos: An Introduction to Dynamical Systems. Springer, New York (1997)
Cartwright, J.H.E.: Nonlinear stiffness, Lyapunov exponents, and attractor dimension. Phys. Lett. A 264, 298–302 (1999)
Chen, Z., Yu, P.: Controlling and anti-controlling hopf bifurcations in discrete maps using polynomial functions. Chaos Solitons Fractals 26, 1231–1248 (2005)
Doedel, E.J., Oldeman, B.E.: AUTO-07P: continuation and bifurcation software for ordinary differential equations (2012). http://cmvl.cs.concordia.ca/auto
Eckmann, J.P., Ruelle, D.: Ergodic theory of chaos and strange attractors. Rev. Mod. Phys. 57, 617–656 (1985)
ELabbasy, E.M., Agiza, H.N., EL-Metwally, H., Elsadany, A.A.: Bifurcation analysis chaos and control in the burgers mapping. Int. J. Nonlinear Sci. 4, 171–185 (2007)
Frederickson, P., Kaplan, J.L., Yorke, E.D., Yorke, J.A.: The Liapunov dimension of strange attractors. J. Differ. Equ. 49, 185–207 (1983)
Freeman, M., McVittle, J., Sivak, I., Wu, J.H.: Viral information propagation in the digg online social network. Phys. A 415, 87–94 (2015)
Guckenheimer, J., Holmes, P.: Nonlinear Oscillations, Dynamical System and Bifurcation of Vector Fields. Springer, New York (1983)
Jiang, J., Wilson, C., Wang, X., Sha, W.P., Huang, P., Dai, Y.F., Zhao, B.Y.: Understanding latent interactions in online social networks. ACM Trans. Web 7, 1–13 (2013)
Kaplan, J.L., Yorke, J.A.: Chaotic behavior of multidimensional difference equations. Lect. Notes Math. 730, 204–227 (1979)
Kuznetsov, Y.A.: Elements of Applied Bifurcation Theory, vol. 112, 2nd edn. Springer, New York (1998)
Kuznetsov, Y.A., Meijer, H.G.E.: Numerical normal forms for codim 2 bifurcations of fixed points with at most two critical eigenvalues. SIAM J. Sci. Comput. 26, 1932–1954 (2005)
Lei, C.X., Lin, Z.G., Wang, H.Y.: The free boundary problem describing information diffusion in online social networks. J. Differ. Equ. 254, 1326–1341 (2013)
Lerman, K., Ghosh, R., Surachawala, T.: Social contagion: an empirical study of information spread on digg and twitter follower graphs. arXiv:1202.3162 (2012)
Li, S.P., Zhang, W.N.: Bifurcations of a discrete prey–predator model with Holling type II functional response. Discrete Contin. Dyn. Syst. Ser. B 14, 159–176 (2010)
Li, B., He, Z.M.: 1:2 and 1:4 resonances in a two dimensional discrete Hindmarsh–Rose model. Nonlinear Dyn. 79, 705–720 (2014a)
Li, B., He, Z.M.: 1:3 resonance and chaos in a discrete Hindmarsh–Rose model. J. Appl. Math. Article ID 896478 (2014b)
Liu, X.L., Xiao, D.M.: Bifurcation in a discrete time Lotka–Volterra predator–prey system. Discrete Contin. Dyn. Syst. Ser. B 6, 559–572 (2006)
Liu, X.L., Xiao, D.M.: Complex dynamics behaviors of a discrete-time predator–prey system. Chaos Solitons Fractals 32, 80–94 (2007)
Luo, X.S., Chen, G.R., Wang, B.H., Fang, J.Q.: Hybrid control of period-doubling bifurcation and chaos in discrete nonlinear dynamical systems. Chaos Solitons Fractals 18, 775–783 (2003)
Ogata, K.: Discrete-Time Control Systems, 2nd edn. Prentice Hall, Upper Saddle River (1995)
Peng, M.S.: Multiple bifurcations and periodic “bubbling” in a delay population model. Chaos Solitons and Fractals 25, 1123–1130 (2005)
Peng, C., Xu, K., Wang, F., Wang, H.Y.: Predicting information diffusion initiated from multiple sources in online social networks. In: Sixth International Symposium on Computational Intelligence and Design (ISCID), pp. 96–99 (2013)
Robinson, C.: Dynamical Systems: Stability, Symbolic Dynamics and Chaos, 2nd edn. London, New York, Washington (DC): Boca Raton (1999)
Vandermeer, J.: Period ‘bubbling’ in simple ecological models: pattern and chaos formation in a quartic model. Ecol. Model. 95, 311–317 (1997)
Wang, F., Wang, H.Y., Xu, K.: Diffusive logistic model towards predicting information diffusion in online social networks. In: 32nd International Conference on Distributed Computing Systems Workshops (ICDCS Workshops), pp. 133–139 (2012)
Wang, Y.F., Vasilakos, A.V., Ma, J.H., Xiong, N.X.: On studying the impact of uncertainty on behavior diffusion in social networks. IEEE Trans. Syst. Man Cybern. Part B Cybern. 45, 185–197 (2015)
Wiggins, S.: Introduction to Applied Nonlinear Dynamical Systems and Chaos, 2nd edn. Springer, New York (2003)
Wolf, A., Swift, J.B., Swmney, H.L., Vastno, J.A.: Determining Lyapunov exponents from a time series. Phys. D. 16, 285–317 (1985)
Yang, J., Leskovec, J.: Structure and overlaps of ground-truth communities in networks. ACM Trans. Intell. Syst. Technol. 5, 26–35 (2014)
Ye, S.Z., Wu, S.F.: Measuring message propagation and social influence on twitter.com. Int. J. Commun. Netw. Syst. Sci. 11, 59–76 (2013)
Yuan, L.G., Yang, Q.G.: Bifurcation, invariant curve and hybrid control in a discrete–time predator–prey system. Appl. Math. Model. 39, 2345–2362 (2015)
Yu, P., Chen, G.R.: Hopf bifurcation control using nonlinear feedback with polynomial functions. Int. J. Bifur. Chaos 14, 1683–1704 (2004)