Spectral radius and network processes with spontaneous infection/failure rate

We relate the time-limiting behavior of a network epidemics process to the spectral radius of the underlying network. The process we study is the scaled SIS network process, a continuous-time Markov process on a static network. Our analysis differs from previous work in that the scaled SIS process accounts for the possibility that a healthy individual has a nonzero probability of becoming infected even when all of its neighbors are healthy. For example, the source of infection may be outside a human only contact network for diseases with animal to human transmissions such as Ebola. We show that the sufficient condition for infection to become extinct not only depends on the ratio of infection and healing rates but also on N, the size of the network, whereas previous models, assuming no exogenous infection, showed dependency only on the infection and healing rates.

[1]  Victor M. Preciado,et al.  Epidemic Processes over Adaptive State-Dependent Networks , 2016, Physical review. E.

[2]  George J. Pappas,et al.  Analysis and Control of Epidemics: A Survey of Spreading Processes on Complex Networks , 2015, IEEE Control Systems.

[3]  D. Cvetkovic,et al.  Spectra of graphs : theory and application , 1995 .

[4]  Jelena Kovacevic,et al.  Signal Representations on Graphs: Tools and Applications , 2015, ArXiv.

[5]  Milton Abramowitz,et al.  Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables , 1964 .

[6]  Willem H. Haemers,et al.  Spectra of Graphs , 2011 .

[7]  José M. F. Moura,et al.  Discrete Signal Processing on Graphs , 2012, IEEE Transactions on Signal Processing.

[8]  References , 1971 .

[9]  U. Feige,et al.  Spectral Graph Theory , 2015 .

[10]  Sebastian M. Cioaba,et al.  Spectral Densest Subgraph and Independence Number of a Graph , 2007, J. Univers. Comput. Sci..

[11]  José M. F. Moura,et al.  Diffusion in Social Networks as SIS Epidemics: Beyond Full Mixing and Complete Graphs , 2014, IEEE Journal of Selected Topics in Signal Processing.

[12]  Donald F. Towsley,et al.  The effect of network topology on the spread of epidemics , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[13]  Christos Faloutsos,et al.  Epidemic spreading in real networks: an eigenvalue viewpoint , 2003, 22nd International Symposium on Reliable Distributed Systems, 2003. Proceedings..

[14]  Harish Sethu,et al.  On estimating the Spectral Radius of large graphs through subgraph sampling , 2015, 2015 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[15]  José M. F. Moura,et al.  Discrete Signal Processing on Graphs: Frequency Analysis , 2013, IEEE Transactions on Signal Processing.