Napredna pretraga

Pregled bibliografske jedinice broj: 627531

FastSIR algorithm : A fast algorithm for the simulation of the epidemic spread in large networks by using the susceptible–infected–recovered compartment model


Antulov-Fantulin, Nino; Lančić, Alen; Štefančić, Hrvoje; Šikić, Mile
FastSIR algorithm : A fast algorithm for the simulation of the epidemic spread in large networks by using the susceptible–infected–recovered compartment model // Information sciences, 239 (2013), 226-240 doi:10.1016/j.ins.2013.03.036 (međunarodna recenzija, članak, znanstveni)


Naslov
FastSIR algorithm : A fast algorithm for the simulation of the epidemic spread in large networks by using the susceptible–infected–recovered compartment model

Autori
Antulov-Fantulin, Nino ; Lančić, Alen ; Štefančić, Hrvoje ; Šikić, Mile

Izvornik
Information sciences (0020-0255) 239 (2013); 226-240

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
SIR; epidemic spreading; algorithm

Sažetak
We propose two efficient epidemic spreading algorithms (Naive SIR and Fast SIR) for arbitrary network structures, based on the SIR (susceptible–infected–recovered) compartment model. The Naive SIR algorithm models full epidemic dynamics of the well-known SIR model and uses data structures efficiently to reduce running time. The FastSIR algorithm is based on the probability distribution over the number of infected nodes and uses the concept of generation time instead of explicit time in treating the spreading dynamics. Furthermore, we also propose an efficient recursive method for calculating probability distributions of the number of infected nodes. The average case running time of both algorithms has also been derived and an experimental analysis was made on five different empirical complex networks.

Izvorni jezik
Engleski

Znanstvena područja
Fizika, Biologija, Računarstvo



POVEZANOST RADA


Projekt / tema
036-0362214-1987 - Modeliranje kompleksnih sustava (Branko Jeren, )
098-0352828-2863 - Površine i nanostrukture: Teorijski pristupi i numerički proračuni (Damir Šokčević, )

Ustanove
Fakultet elektrotehnike i računarstva, Zagreb,
Institut "Ruđer Bošković", Zagreb

Časopis indeksira:


  • Current Contents Connect (CCC)
  • Web of Science Core Collection (WoSCC)
    • Science Citation Index Expanded (SCI-EXP)
    • SCI-EXP, SSCI i/ili A&HCI
  • Scopus


Citati