A novel discrete-time approach to the continuous-time SIS dynamics

Naipeng Chao (), Xingtong Wu (), Gang Liu, Ming-Yang Zhou (), Hao Liao () and Rui Mao ()
Additional contact information
Naipeng Chao: School of Media and Communication, Shenzhen University, Guangdong Province Key Laboratory of Popular High Performance Computers, College of Computer Science and Software Engineering, Shenzhen University, Shenzhen 518060, P. R. China
Xingtong Wu: School of Media and Communication, Shenzhen University, Guangdong Province Key Laboratory of Popular High Performance Computers, College of Computer Science and Software Engineering, Shenzhen University, Shenzhen 518060, P. R. China
Gang Liu: School of Media and Communication, Shenzhen University, Guangdong Province Key Laboratory of Popular High Performance Computers, College of Computer Science and Software Engineering, Shenzhen University, Shenzhen 518060, P. R. China
Ming-Yang Zhou: School of Media and Communication, Shenzhen University, Guangdong Province Key Laboratory of Popular High Performance Computers, College of Computer Science and Software Engineering, Shenzhen University, Shenzhen 518060, P. R. China
Hao Liao: School of Media and Communication, Shenzhen University, Guangdong Province Key Laboratory of Popular High Performance Computers, College of Computer Science and Software Engineering, Shenzhen University, Shenzhen 518060, P. R. China
Rui Mao: School of Media and Communication, Shenzhen University, Guangdong Province Key Laboratory of Popular High Performance Computers, College of Computer Science and Software Engineering, Shenzhen University, Shenzhen 518060, P. R. China

International Journal of Modern Physics C (IJMPC), 2025, vol. 36, issue 07, 1-15

Abstract: Despite extensive efforts to the continuous-time Markov process of the susceptible–infected–susceptible (SIS) model, there remains a dearth of efficient methods for numerically simulating the continuous-time spreading paths in complex networks using discrete-time simulations. In typical discrete-time approaches to the SIS model, time is discretized into small uniform intervals, and synchronous updating schemes are commonly employed to update the states of nodes. However, in this study, we demonstrate that the synchronous updating scheme introduces undesired noise, such as period-doubling and chaotic behaviors, into the spreading paths, diverging from the continuous-time SIS model. Additionally, we observe that the classical synchronous discrete-time scheme underestimates the spreading ability as compared to the corresponding continuous-time SIS model, a discrepancy that is dependent on the length of the time intervals. Leveraging the Taylor formalism, we propose a novel synchronous discrete-time updating method that addresses these issues associated with the classical synchronous discrete-time scheme. Importantly, our proposed method achieves high accuracy regardless of the length of the time intervals, which can be further exploited to enhance simulation speed. Experiments in both artificial and real networks show that our method approximates the continuous-time spreading paths better and costs less computing time than the classical discrete-time synchronous method.

Keywords: SIS; spread; complex network; network science (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183124502553
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:36:y:2025:i:07:n:s0129183124502553

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183124502553

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().