PhysRevE.92.042801.pdf (717.12 kB)
Solvable non-Markovian dynamic network
journal contribution
posted on 2023-06-08, 23:53 authored by Nicos GeorgiouNicos Georgiou, Istvan Kiss, Enrico ScalasNon-Markovian processes are widespread in natural and human-made systems, yet explicit modeling and analysis of such systems is underdeveloped. We consider a non-Markovian dynamic network with random link activation and deletion (RLAD) and heavy-tailed Mittag-Leffler distribution for the interevent times. We derive an analytically and computationally tractable system of Kolmogorov-like forward equations utilizing the Caputo derivative for the probability of having a given number of active links in the network and solve them. Simulations for the RLAD are also studied for power-law interevent times and we show excellent agreement with the Mittag-Leffler model. This agreement holds even when the RLAD network dynamics is coupled with the susceptible-infected-susceptible spreading dynamics. Thus, the analytically solvable Mittag-Leffler model provides an excellent approximation to the case when the network dynamics is characterized by power-law-distributed interevent times. We further discuss possible generalizations of our result.
History
Publication status
- Published
File Version
- Published version
Journal
Physical Review EISSN
1539-3755Publisher
American Physical SocietyExternal DOI
Issue
4Volume
92Page range
042801Department affiliated with
- Mathematics Publications
Full text available
- Yes
Peer reviewed?
- Yes
Legacy Posted Date
2016-01-07First Open Access (FOA) Date
2016-12-07First Compliant Deposit (FCD) Date
2016-01-06Usage metrics
Categories
No categories selectedKeywords
Licence
Exports
RefWorks
BibTeX
Ref. manager
Endnote
DataCite
NLM
DC