Analytical modeling of robustness and stochastic resilience of temporal small-world complex networks

被引:2
|
作者
Safaei, F. [1 ]
Hashemi, Z. [2 ]
Kouchak, M. M. Emadi [3 ]
机构
[1] Shahid Beheshti Univ, Fac Comp Sci & Engn, Tehran, Iran
[2] Univ Luxembourg, Fac Sci Technol & Med, Esch Sur Alzette, Luxembourg
[3] Islamic Azad Univ, Dept Comp Engn, Sci & Res Branch, Tehran, Iran
关键词
Network Resilience; Temporal Complex networks; Small -World Model; ON/OFF Processes; Lifetime Distributions; LIFETIME;
D O I
10.1016/j.jocs.2024.102264
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This article explores the impact of online/offline node processes and Byzantine failures on the resilience of smallworld network models, considering the lifetime of network nodes. We present novel analytical equations for estimating the expected communication time before user and network isolation, offering a unique perspective on network resilience through the lens of user behavior and involvement. Unlike most analyses focusing on stationary conditions, we employ network renewal processes to model these occurrences in temporal small -world networks where nodes can be online or offline. Our analytical equations, based on node lifetime distributions, shed light on the likelihood of network isolation under these conditions, offering valuable insights for optimizing network design and management. The validation of our analytical models through extensive simulations not only underscores their accuracy but also paves the way for a deeper understanding of temporal network behavior and resilience beyond the small -world paradigm.
引用
收藏
页数:21
相关论文
共 50 条
  • [1] Stochastic resonance of small-world networks
    Gao, Z
    Hu, BB
    Hu, G
    PHYSICAL REVIEW E, 2002, 65 (01): : 1 - 016209
  • [2] Trade-offs between robustness and small-world effect in complex networks
    Peng, Guan-Sheng
    Tan, Suo-Yi
    Wu, Jun
    Holme, Petter
    SCIENTIFIC REPORTS, 2016, 6
  • [3] Trade-offs between robustness and small-world effect in complex networks
    Guan-Sheng Peng
    Suo-Yi Tan
    Jun Wu
    Petter Holme
    Scientific Reports, 6
  • [4] Modeling Small-world Trust Networks
    Guo, Xianchen
    Li, Xinyou
    Qin, Yan
    Chen, Chen
    INTERNATIONAL SYMPOSIUM ON UBIQUITOUS MULTIMEDIA COMPUTING, PROCEEDINGS, 2008, : 154 - +
  • [5] Existence, cost and robustness of spatial small-world networks
    De Los Rios, P.
    Petermann, T.
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2007, 17 (07): : 2331 - 2342
  • [6] Small-world networks, complex systems and sociology
    Crossley, Nick
    SOCIOLOGY-THE JOURNAL OF THE BRITISH SOCIOLOGICAL ASSOCIATION, 2008, 42 (02): : 261 - 277
  • [7] A realistic substrate for Small-world networks modeling
    Aguirre, C
    Corbacho, F
    Huerta, R
    12TH INTERNATIONAL WORKSHOP ON DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS, 2001, : 649 - 653
  • [8] Modeling epidemics with dynamic small-world networks
    Kaski, K
    Saramäki, J
    SCIENCE OF COMPLEX NETWORKS: FROM BIOLOGY TO THE INTERNET AND WWW, 2005, 776 : 252 - 262
  • [9] Modeling the Small-World Phenomenon with Road Networks
    Goodrich, Michael T.
    Ozel, Evrim
    30TH ACM SIGSPATIAL INTERNATIONAL CONFERENCE ON ADVANCES IN GEOGRAPHIC INFORMATION SYSTEMS, ACM SIGSPATIAL GIS 2022, 2022, : 340 - 349
  • [10] Modeling of Colombian Seismicity as Small-World Networks
    Andres Leon, Daniel
    Alejandro Valdivia, Juan
    Andres Bucheli, Victor
    SEISMOLOGICAL RESEARCH LETTERS, 2018, 89 (05) : 1807 - 1816