Spectral analysis of virus spreading in random geometric networks

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2009, Pages 4802-4807

  Preciado, Victor M ^a   Jadbabaie, Ali ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; GRAPH STRUCTURES; SPECTRUM ANALYSIS; VIRUSES;

ADJACENCY MATRICES; ANALYTICAL CONDITIONS; ANALYTICAL PREDICTIONS; EIGENVALUE DISTRIBUTIONS; RANDOM GEOMETRIC GRAPHS; RANDOM GEOMETRIC NETWORKS; SPATIAL DENSITIES; VIRAL INFECTIONS;

COMPUTER VIRUSES;

EID: 77950787443     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2009.5400615     Document Type: Conference Paper

References (11)

1. nd Edition. Cambridge University Press, 1993.
2. P. Blackwell, M. Edmondson-Jones, and J. Jordan, "Spectra of Adjacency Matrices of Random Geometric Graphs," Preprint.
3. R. Durrett and X.-E. Liu, "The Contact Process on a Finite Set," Annals of Probability, vol.16, pp. 1158-1173, 1988.
4. A. Ganesh, L. Massoulie, and D. Towsley, "The Effect of Network Topology on the Spread of Epidemics," Proc. IEEE INFOCOM '05, pp. 1455-1466, 2005.
5. R.L. Graham, D.E. Knuth, and O. Patashnik, Concrete Mathematics: A Foundation for Computer Science, Second Edition, Addison-Wesley, 1994.
6. J.B. Lasserre, "An Analytical Expression and an Algorithm for the Volume of a Convex Polyhedron in Rn," J. Optim. Theor. Appl., vol.39, pp. 363-377, 1983.
7. M. Penrose, Random Geometric Graphs, Oxford University Press, 2003.
8. V.M. Preciado, Spectral Analysis for Stochastic Models of Large-Scale Complex Dynamical Networks, Ph.D. dissertation, Dept. Elect. Eng. Comput. Sci., MIT, Cambridge, MA, 2008.
9. V.M. Preciado and A. Jadbabaie, "Moment-Based Spectral Analysis of Random Geometric Graphs," in preparation.
10. Y. Wang, D. Chakrabarti, C. Wang, and C. Faloutsos, "Epidemic Spreading in Real Networks: An Eigenvalue Viewpoint," Proc. Int. Symp. Reliable Distributed Systems, pp. 25-34, 2003.
11. E.P. Wigner, "On the Distribution of the Roots of Certain Symmetric Matrices," Ann. Math., vol.67, pp. 325-327, 1958.