Delay-Induced Complexity and Chaotic Dynamics in a Network Model of Information Spreading
Abstract
1. Introduction
1.1. Related Works
1.2. Main Contributions
- We propose a discrete-time network model of information spreading that explicitly incorporates time-delayed interactions and nonlinear response functions, allowing for the study of memory-driven effects in network dynamics.
- We derive analytical conditions for the existence and local stability of steady states, identifying critical parameter thresholds that govern qualitative changes in system behavior.
- We perform a comprehensive numerical investigation, including bifurcation analysis and computation of the largest Lyapunov exponent, revealing transitions between stable, oscillatory, and chaotic regimes.
- We demonstrate that time delay acts as a key mechanism driving nonlinear complexity, significantly enlarging regions of irregular and chaotic dynamics.
- We provide a unified interpretation of how coupling strength, attention decay, and delay jointly determine the global dynamical scenario of information spreading.
2. Model Formulation
2.1. Network Structure and Generation
2.2. Information Awareness Dynamics
2.3. Forgetting Model
2.4. Model Parameters and Assumptions
3. Steady States
3.1. Analytical Solution in a Simplified Symmetric Case
3.2. Numerical Solution in General Erdős–Rényi Networks
4. Stability Analysis
- Lyapunov–Krasovskii Functional for Discrete-Time System with Discrete Delays
- Sector condition on activation function: We assume that satisfies the sector condition:
- Proposed Lyapunov functional:
- is a decay factor
- is symmetric and positive definite
- are symmetric and positive-definite weighting matrices for each delayed input
- is the delay associated with node j.
- Step 1: Compute the Difference . We evaluate the one-step difference of :
- Step 2: Use the Sector Condition. Define
- is the stacked vector .
- Step 3: Estimate Delay Terms. For the second term in (16), we use a loose upper bound
- Step 4: Matrix Formulation. Define the following stacked vector:
4.1. Exponential Estimate
4.2. Exponential Stability Estimate: Numerical Verification
5. Nonlinear Dynamics and Complexity Analysis
5.1. Bifurcation Analysis
5.1.1. Bifurcation Analysis with Respect to the Coupling Strength and Attention–Decay Parameter
- (i)
- Weak interaction regime (small , small )
- (ii)
- Symmetry-breaking and transition regime
- (iii)
- Oscillatory and complex dynamics
- (iv)
- Saturation and strong nonlinearity regime
5.1.2. Influence of Delay
5.2. Largest Lyapunov Exponent Analysis
- (i)
- Small coupling regime
- (ii)
- Transition to instability
- (iii)
- Delay-induced chaos
- (iv)
- Strong coupling regime
5.3. Reconstruction of the Attractor and Dimension Analysis
5.3.1. Embedding Dimension via False Nearest Neighbors
5.3.2. Correlation Dimension
5.3.3. Reconstructed Attractor
6. Unified Discussion: Parameter-Induced Complexity in the Delayed Network Model
6.1. Role of the Coupling Strength
6.2. Role of the Attention–Decay Parameter
6.3. Common Structural Mechanism
- Small or small (strong self-damping dominance) ⇒ stable equilibria.
- Intermediate values (competition between mechanisms) ⇒ bifurcations and multistability.
- Large or (delay-dominated regime) ⇒ chaotic or high-dimensional oscillatory behavior.
- Increasing delay systematically lowers stability thresholds and broadens chaotic regions.
6.4. Delay as an Amplifier of Complexity
- Onset of instability occurs for smaller variations of or .
- The bifurcation diagrams become denser and more irregular.
- Positive LLEs appear over wider parameter intervals.
- Multistability and sensitivity to initial conditions become more pronounced.
6.5. Global Dynamical Scenario
7. Conclusions
Author Contributions
Funding
Institutional Review Board Statement
Data Availability Statement
Conflicts of Interest
Abbreviations
| RNN | Recurrent Neural Network |
| LLE | Largest Lyapunov Exponent |
| LMI | Linear Matrix Inequality |
| FNN | False Nearest Neighbors |
References
- Newman, M. Networks; Oxford University Press: Oxford, UK, 2018. [Google Scholar] [CrossRef]
- Pastor-Satorras, R.; Castellano, C.; Van Mieghem, P.; Vespignani, A. Epidemic processes in complex networks. Rev. Mod. Phys. 2015, 87, 925–979. [Google Scholar] [CrossRef]
- Castellano, C.; Fortunato, S.; Loreto, V. Statistical physics of social dynamics. Rev. Mod. Phys. 2009, 81, 591–646. [Google Scholar] [CrossRef]
- Bélair, J.; Nekka, F.; Milton, J.G. Introduction to Focus Issue: Dynamical disease: A translational approach. Chaos Interdiscip. J. Nonlinear Sci. 2021, 31, 060401. [Google Scholar] [CrossRef]
- Fridman, E. Introduction to Time-Delay Systems: Analysis and Control; Springer International Publishing: Berlin/Heidelberg, Germany, 2014. [Google Scholar] [CrossRef]
- Kuznetsov, Y.A. Elements of Applied Bifurcation Theory; Springer International Publishing: Berlin/Heidelberg, Germany, 2023. [Google Scholar] [CrossRef]
- Abbasi, Z.; Zamani, I.; Mehra, A.H.A.; Shafieirad, M.; Ibeas, A. Optimal Control Design of Impulsive SQEIAR Epidemic Models with Application to COVID-19. Chaos Solitons Fractals 2020, 139, 110054. [Google Scholar] [CrossRef] [PubMed]
- Khanjanianpak, M.; Azimi-Tafreshi, N.; Valizadeh, A. Emergence of complex oscillatory dynamics in the neuronal networks with long activity time of inhibitory synapses. iScience 2024, 27, 109401. [Google Scholar] [CrossRef]
- Ghosh, M.; Das, S.; Das, P. Dynamics and control of delayed rumor propagation through social networks. J. Appl. Math. Comput. 2021, 68, 3011–3040. [Google Scholar] [CrossRef]
- Wang, C.; Zhao, X.; Mai, Q.; Lv, Z. Bifurcation Analysis of Time-Delayed Non-Commensurate Caputo Fractional Bi-Directional Associative Memory Neural Networks Composed of Three Neurons. Fractal Fract. 2024, 8, 83. [Google Scholar] [CrossRef]
- Martsenyuk, V.; Rajba, S.; Karpinski, M. On Optimization Techniques for the Construction of an Exponential Estimate for Delayed Recurrent Neural Networks. Symmetry 2020, 12, 1731. [Google Scholar] [CrossRef]
- Martsenyuk, V.; Bernas, M.; Klos-Witkowska, A. On Model of Recurrent Neural Network on a Time Scale: Exponential Convergence and Stability Research. IEEE Trans. Neural Netw. Learn. Syst. 2025, 36, 4864–4878. [Google Scholar] [CrossRef]
- Strogatz, S.H. Nonlinear Dynamics and Chaos; CRC Press: Boca Raton, FL, USA, 2018. [Google Scholar] [CrossRef]
- Boccaletti, S.; Pisarchik, A.N.; del Genio, C.I.; Amann, A. Synchronization: From Coupled Systems to Complex Networks; Cambridge University Press: Cambridge, UK, 2018. [Google Scholar] [CrossRef]
- Pecora, L.M.; Carroll, T.L. Synchronization of chaotic systems. Chaos Interdiscip. J. Nonlinear Sci. 2015, 25, 097611. [Google Scholar] [CrossRef] [PubMed]
- Yu, F.; Wang, X.; Xiao, Y.; He, Y.; Yao, W.; Cai, S.; Jin, J. Extreme multistability in discrete memristive neuron maps and implications for dual-field applications. Integration 2026, 109, 102688. [Google Scholar] [CrossRef]
- Feng, W.; Tang, Z.; Zhao, X.; Qin, Z.; Chen, Y.; Cai, B.; Zhu, Z.; Wen, H.; Ye, C. State-Dependent Variable Fractional-Order Hyperchaotic Dynamics in a Coupled Quadratic Map: A Novel System for High-Performance Image Protection. Fractal Fract. 2025, 9, 792. [Google Scholar] [CrossRef]
- Aouiti, C.; Ghanmi, B.; Miraoui, M. On the differential equations of recurrent neural networks. Int. J. Comput. Math. 2020, 98, 1385–1407. [Google Scholar] [CrossRef]
- Anumasa, S.; P.K., S. Delay Differential Neural Networks. In Proceedings of the 2021 6th International Conference on Machine Learning Technologies; ACM: New York, NY, USA, 2021; pp. 117–121. [Google Scholar] [CrossRef]
- Martsenyuk, V. On indirect method of exponential estimation for neural network model with discretely distributed delays. Electron. J. Qual. Theory Differ. Equ. 2017, 2017, 1–16. [Google Scholar] [CrossRef]
- Gandasari, D.; Tjahjana, D.; Dwidienawati, D.; Sugiarto, M. Bibliometric and visualized analysis of social network analysis research on Scopus databases and VOSviewer. Cogent Bus. Manag. 2024, 11, 2376899. [Google Scholar] [CrossRef]
- Barabási, A.L.; Gulbahce, N.; Loscalzo, J. Network medicine: A network-based approach to human disease. Nat. Rev. Genet. 2010, 12, 56–68. [Google Scholar] [CrossRef]
- Bronstein, M.M.; Bruna, J.; LeCun, Y.; Szlam, A.; Vandergheynst, P. Geometric Deep Learning: Going beyond Euclidean data. IEEE Signal Process. Mag. 2017, 34, 18–42. [Google Scholar] [CrossRef]
- Kipf, T.N.; Welling, M. Semi-Supervised Classification with Graph Convolutional Networks. arXiv 2016, arXiv:1609.02907. [Google Scholar] [CrossRef]
- Battiston, F.; Cencetti, G.; Iacopini, I.; Latora, V.; Lucas, M.; Patania, A.; Young, J.G.; Petri, G. Networks beyond pairwise interactions: Structure and dynamics. Phys. Rep. 2020, 874, 1–92. [Google Scholar] [CrossRef]
- Bollobás, B. Random Graphs; Cambridge University Press: Cambridge, UK, 2001. [Google Scholar] [CrossRef]
- Barabási, A.L.; Albert, R. Emergence of Scaling in Random Networks. Science 1999, 286, 509–512. [Google Scholar] [CrossRef] [PubMed]
- Feng, Y.; Fan, Q.; Ma, L.; Ding, L. Epidemic spreading on uniform networks with two interacting diseases. Phys. A Stat. Mech. Its Appl. 2014, 393, 277–285. [Google Scholar] [CrossRef]
- Boccaletti, S.; Bianconi, G.; Criado, R.; del Genio, C.; Gómez-Gardeñes, J.; Romance, M.; Sendiña-Nadal, I.; Wang, Z.; Zanin, M. The structure and dynamics of multilayer networks. Phys. Rep. 2014, 544, 1–122. [Google Scholar] [CrossRef]
- Easley, D.; Kleinberg, J. Networks, Crowds, and Markets: Reasoning About a Highly Connected World; Cambridge University Press: Cambridge, UK, 2010. [Google Scholar] [CrossRef]
- Pastor-Satorras, R.; Vespignani, A. Epidemic Spreading in Scale-Free Networks. Phys. Rev. Lett. 2001, 86, 3200–3203. [Google Scholar] [CrossRef]
- Albert, R.; Barabási, A.L. Statistical mechanics of complex networks. Rev. Mod. Phys. 2002, 74, 47–97. [Google Scholar] [CrossRef]
- Jackson, M.O. Social and Economic Networks; Princeton University Press: Princeton, NJ, USA, 2008. [Google Scholar] [CrossRef]
- Daley, D.J.; Kendall, D.G. Stochastic rumours. J. Inst. Math. Its Appl. 1965, 1, 42–55. [Google Scholar] [CrossRef]
- Schelling, T.C. Micromotives and Macrobehavior; W. W. Norton & Company: New York, NY, USA, 1978. [Google Scholar]
- Watts, D.J. A simple model of global cascades on random networks. Proc. Natl. Acad. Sci. USA 2002, 99, 5766–5771. [Google Scholar] [CrossRef]
- Kivela, M.; Arenas, A.; Barthelemy, M.; Gleeson, J.P.; Moreno, Y.; Porter, M.A. Multilayer networks. J. Complex Netw. 2014, 2, 203–271. [Google Scholar] [CrossRef]
- Holme, P.; Saramäki, J. Temporal networks. Phys. Rep. 2012, 519, 97–125. [Google Scholar] [CrossRef]
- Bakshy, E.; Hofman, J.M.; Mason, W.A.; Watts, D.J. Everyone’s an influencer: Quantifying influence on twitter. In Proceedings of the Fourth ACM International Conference on Web Search and Data Mining; ACM: New York, NY, USA, 2011; pp. 65–74. [Google Scholar] [CrossRef]
- Vosoughi, S.; Roy, D.; Aral, S. The spread of true and false news online. Science 2018, 359, 1146–1151. [Google Scholar] [CrossRef] [PubMed]
- Erdős, P.; Rényi, A. On random graphs I. Publ. Math. 1959, 6, 290–297. [Google Scholar] [CrossRef]
- Erdős, P.; Rényi, A. On the evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci. 1960, 5, 17–60. [Google Scholar]
- SS, H. Neural Networks and Learning Machines, 3rd ed.; Pearson Education: London, UK, 2009. [Google Scholar]
- DeGroot, M.H. Reaching a consensus. J. Am. Stat. Assoc. 1974, 69, 118–121. [Google Scholar] [CrossRef]
- Li, G.J.; Luo, J.; Porter, M.A. Bounded-Confidence Models of Opinion Dynamics with Adaptive Confidence Bounds. SIAM J. Appl. Dyn. Syst. 2025, 24, 994–1041. [Google Scholar] [CrossRef]
- Hopfield, J.J. Neural networks and physical systems with emergent collective computational abilities. Proc. Natl. Acad. Sci. USA 1982, 79, 2554–2558. [Google Scholar] [CrossRef]
- Cohen, M.A.; Grossberg, S. Absolute stability of global pattern formation and parallel memory storage by competitive neural networks. IEEE Trans. Syst. Man Cybern. 1983, SMC-13, 815–826. [Google Scholar] [CrossRef]
- Kempe, D.; Kleinberg, J.; Tardos, É. Maximizing the spread of influence through a social network. In Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining; ACM: New York, NY, USA, 2003; pp. 137–146. [Google Scholar] [CrossRef]
- Gong, Y. Consensus control of multi-agent systems with delays. Electron. Res. Arch. 2024, 32, 4887–4904. [Google Scholar] [CrossRef]
- Atay, F.M. (Ed.) Complex Time-Delay Systems: Theory and Applications; Springer: Berlin/Heidelberg, Germany, 2010. [Google Scholar] [CrossRef]
- Ebbinghaus, H. Memory: A Contribution to Experimental Psychology. Ann. Neurosci. 2013, 20, 155–156. [Google Scholar] [CrossRef]
- Guo, H.; Yan, X.; Niu, Y.; Zhang, J. Dynamic analysis of rumor propagation model with media report and time delay on social networks. J. Appl. Math. Comput. 2023, 69, 2473–2502. [Google Scholar] [CrossRef] [PubMed]
- Lerman, K.; Ghosh, R. Information Contagion: An Empirical Study of the Spread of News on Digg and Twitter Social Networks. Proc. Int. AAAI Conf. Web Soc. Media 2010, 4, 90–97. [Google Scholar] [CrossRef]
- Welcome to CVXPY 1.8. Available online: https://www.cvxpy.org/ (accessed on 20 April 2026).








Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2026 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license.
Share and Cite
Martsenyuk, V.; Gancarczyk, T. Delay-Induced Complexity and Chaotic Dynamics in a Network Model of Information Spreading. Entropy 2026, 28, 570. https://doi.org/10.3390/e28050570
Martsenyuk V, Gancarczyk T. Delay-Induced Complexity and Chaotic Dynamics in a Network Model of Information Spreading. Entropy. 2026; 28(5):570. https://doi.org/10.3390/e28050570
Chicago/Turabian StyleMartsenyuk, Vasyl, and Tomasz Gancarczyk. 2026. "Delay-Induced Complexity and Chaotic Dynamics in a Network Model of Information Spreading" Entropy 28, no. 5: 570. https://doi.org/10.3390/e28050570
APA StyleMartsenyuk, V., & Gancarczyk, T. (2026). Delay-Induced Complexity and Chaotic Dynamics in a Network Model of Information Spreading. Entropy, 28(5), 570. https://doi.org/10.3390/e28050570

