TOPOLOGY INDEPENDENT SIRS PROCESS

Igor Tomovski, Igor Trpevski, Ljupčo Kocarev

Abstract


A b s t r a c t: Following our recent work on the topology independent SIS spreading model [25, 26], in this article we analyze a SIRS type of a spreading processes, taking place on complex networks characterized by a special form of contact dynamics, for which we use the term "acquisition exclusivity". We show that, identically as for the SIS type process, for the studied set-up, in circumstances where statistical independence of joint events may be assumed, analytical solution for the probabilities that each node is in a certain status in stationary regime may be found. Furthermore, the obtained results indicate that the SIRS process, under the analyzed circumstances is topology independent.


Keywords


complex networks; SIRS process; nonlinear systems

Full Text:

PDF

References


R. Pastor-Satorras and A. Vespignani: "Epidemic spreading in scale-free networks", Physical Review Letters, vol. 86, no. 14, pp. 3200–3203 (2001).

R. Pastor-Satorras and A. Vespignani: "Epidemic dynamics and endemic states in complex networks", Physical Review E, vol. 63, no. 6, 066117 (2001).

C. Moore and M. E. J. Newman: "Epidemics and percolation in small-world networks", Physical Review E, vol. 61, no. 5, pp. 5678–5682 (2000).

M. E. J Newman: "Spread of epidemic desease on networks", Physical Review E, vol. 66, no. 1, art. 016128 (2002).

R. Parshani, S. Carmi and S. Havlin: "Epidemic Threshold for the Susceptible-Infectious-Susceptible Model on Random Networks", Physical Review Letters, vol. 104, no. 25, art. 258701 (2010).

Y. Wang, D. Chakrabarti, C. Wang, and C. Faloutsos: "Epidemic Spreading in Real Networks: An Eigenvalue Viewpoint", Proceedings of the 22nd International Symposium on Reliable Distributed Systems (IEEE SRDS'03), Firence, Italy, pp.

–34 (2003).

D. Chakrabarti, Y. Wang, C. Wang, J. Leskovec and C. Faloutsos: "Epidemic Thresholds in Real Networks". ACM Transactions on Information and System Security, vol. 10, no. 4, art. 13, Jan. 2008.

P. Van Mieghem, J. Omic, Robert Kooij: "Virus Spread in Networks", IEEE/ACM Trans. Netw., vol. 17, no. 1, pp. 1–14, Feb. 2009.

A. Ganesh, L. Massoulie, and D. Towsley: "The Effect of Network Topology on the Spread of Epidemics", in Proc. IEEE Infocom, vol. 2, Miami, Fl., Mar. 2005, pp. 1455–1466.

R. Pastor-Satorras and A. Vespignani: "Immunization of complex networks", Physical Review E, vol. 65, no. 3, art. 036104 (2002).

Y. Wan, S. Roy and A.Saberi: "Network design problems for controlling virus spread", Proceedings of 46th IEEE Conference on Decision and Control, New Orleans, LO, Dec. 2007, pp. 3925–3932.

Y. Wan, S. Roy and A. Saberi: "Designing spatially-heterogeneous strategies for control of virus spread", IET Systems Biology. vol. 2, no. 4, pp. 184–201, Jul. 2008.

J. Omić, J. Martìn-Hernández, and P. Van Mieghem, "Network protection against worms and cascading failures using modularity partitioning", In: Proc. 22nd International Teletraffic Congress (ITC 22), Amsterdam, Netherlands, Sep. 2010,

pp. 1–8.

H. F. Zhang, K. Z. Li, X. C. Fu, and B. H. Wanh, "An Efficient Control Strategy of Epidemic Spreading on Scale-Free Networks", Chinese Phys. Lett., vol. 26, no. 6, pp. 068901/1 – 068901/4, Jun. 2009.

I. Tomovski and L. Kocarev, "Simple Algorithm for Virus Spreading Control on Complex Networks", IEEE Trans. Circuits Syst. I: Regular Papers, vol. 59, no. 4, pp. 763–771, Apr. 2012.

B. A. Carreras, D. E. Newman, I. Dobson, and A. B. Poole, "Evidence for Self- Organized Criticality in a Time Series of Electric Power System Blackouts", IEEE Transactions on Circuits and Systems I: Regular papers, vol. 51, no. 9, pp. 1733–

, Sep. 2004.

I. Dobson, B. A. Carreras, and D. E. Newman, "Probabilistic load-dependent cascading failure with limited component interactions", in Proc. IEEE Int. Symp. Circuits Syst., Vol. 5, Vancouver, Canada, May 2004, pp. V-912–V-915.

D. E. Newman, B. A. Carreras, V. E. Lynch, and I. Dobson, "Exploring complex systems aspects of blackout risk and mitigation", IEEE Trans. Reliab., vol. 60, no. 1, pp. 134–143, Mar. 2011.

B. A. Carreras, V.E. Lynch, D. E. Newman, and I. Dobson, "Critical points and transitions in an electric power transmission model for cascading failure blackouts", Chaos, Vol. 12, No. 4, pp. 985–994, Dec. 2002.

B. A. Carreras, V.E. Lynch, I. Dobson, and D. E. Newman, "Complex dynamics of blackouts in power transmission systems", Chaos, vol. 14, no. 3, pp. 643–652, Sep. 2004.

J. Chen, J. S. Thorp, and I. Dobson, "Cascading dynamics and mitigation assessment in power system disturbances via a hidden failure model", International Journal of Electrical Power and Energy Systems, vol. 27, no. 4, pp. 318–326, May

P. Crucitti, V. Latora, M. Marchiori and A. Rapisarda, "Efficiency of scale-free networks: error and attack tolerance", Physics A, vol. 320, pp. 622–642, Mar. 2003.

P. Crucitti, V. Latora, M. Marchiori and A. Rapisarda, "Error and attack tolerance of complex networks", Physics A, vol 340, no. 1–3, pp. 388–394, Sep. 2004.

I. Petreska, I. Tomovski, E. Gutierrez, L. Kocarev, F. Bono and K. Poljansek, "Application of modal analysis in assessing attack vulnerability of complex networks", Communications in Nonlinear Science and Numerical Simulation, Vol.

, no. 4, pp. 1008–1018, Apr. 2010.

I. Tomovski, I.Trpevski, L. Kocarev, "Topology Independent SIS Process: Theory and Application," In: Proceedings of the International Conference on Theory and Applications in Nonlinear Dynamics – ICAND2012, Seattle, OR, Aug. 2012, To

be published.

I. Tomovski, I. Trpevski and L. Kocarev, "Topology Independent SIS Process: an engineering viewpoint", Submited to Communications in Nonlinear Science and Numerical Simulation.

S. Gomez, A. Arenas, J. Borge-Holthoefer, S. Meloni, and Y. Moreno, "Discretetime Markov chain approach to contact-based disease spreading in complex networks", Eur. Phys. Lett., vol. 89, no.3, pp. 38009/p1–38009/p6, Feb.2010.

S. Gomez, A. Arenas, J. Borge-Holthoefer, S. Meloni and Y. Moreno, "Probabilistic framework for epidemic spreading in complex networks,Int. J. Complex Systems in Science, vol. 1, pp. 47–51, 2011.

K. Suchecki, V. M. Eguiluz and M. San Miguel, "Voter model dynamics in complex networks: Role of dimensionality, disorder, and degree distribution", Phys. Rev. E, vol. 72, no. 3, pp. 036132/1–036132/8, Sep. 2005.




DOI: http://dx.doi.org/10.20903/csnmbs.masa.2012.33.1-2.32

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.



Contact details

Bul. Krste Misirkov br.2
1000 Skopje, Republic of Macedonia
Tel. ++389 2 3235-400
cell:++389 71 385-106
mail: manu@manu.edu.mk
About the journal

CSNMBS is a part of the MASA Contribution series. Published by the Section Natural, Mathematical and Biotechnical Sciences.
About this site

Maintained by the Researh center for Materials and Enviroment - MANU/MASA.
Site (including the theme) set, adapted by MASA - CSIT.