Print Email Facebook Twitter Virus spread in networks Title Virus spread in networks Author van Mieghem, P. Omic, J. Kooij, R.E. TNO Informatie- en Communicatietechnologie Publication year 2009 Abstract The influence of the network characteristics on the virus spread is analyzed in a new-the N-intertwined Markov chain-model, whose only approximation lies in the application of mean field theory. The mean field approximation is quantified in detail. The N-intertwined model has been compared with the exact 2N-state Markov model and with previously proposed "homogeneous"or "local"models. The sharp epidemic threshold τc, which is a consequence of mean field theory, is rigorously shown to be equal to τc= (λmax (A)), where λmax (A) is the largest eigenvalue-the spectral radius-of the adjacency matrix A.A. A continued fraction expansion of the steady-state infection probability at node j is presented as well as several upper bounds. © 2008 IEEE. Subject InformaticsEpidemic thresholdMarkov theoryMean field theorySpectral radiusVirus spreadMarkov processesMean field theoryStatistical mechanicsVirusesAdjacency matricesContinued fraction expansionsEpidemic thresholdIn networksLargest eigenvalueMarkov chainsMarkov modelsMarkov theoryMean-field approximationsNetwork characteristicsSpectral radiusUpper boundsComputer viruses To reference this document use: http://resolver.tudelft.nl/uuid:39f6071c-4262-41a2-89d3-605e5edac824 DOI https://doi.org/10.1109/tnet.2008.925623 TNO identifier 241329 Source IEEE/ACM Transactions on Networking, 17 (1), 1-14 Document type article Files To receive the publication files, please send an e-mail request to TNO Library.