Information spreading on almost torus networks

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2013, Pages 3273-3280

  Masucci, Antonia Maria ^a   Silva, Alonso ^b  

^a Cergy Pontoise University   (France)

^b NOKIA RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONTROL ENGINEERING;

CHARACTERISTIC POLYNOMIALS; EPIDEMIC MODELING; INFORMATION SPREADING; LOWER BOUNDS; SPECTRAL RADII; SUSCEPTIBLE-INFECTED-SUSCEPTIBLE; TORUS NETWORKS;

TOPOLOGY;

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

References (26)

1. F. Brauer, P. van den Driessche, and J. Wu, Eds., Mathematical epidemiology, ser. Lecture Notes in Mathematics. Berlin: Springer- Verlag, 2008, vol. 1945, mathematical Biosciences Subseries.
2. D. J. Daley and J. Gani, Epidemic Modeling: An Introduction. Cambridge, UK: Cambridge University Press, 1999.
3. M. Draief and L. Massouli, Epidemics and rumours in complex networks. Cambridge University Press, 2010.
4. J. Kephart and S. White, "Directed-graph epidemiological models of computer viruses, " in Research in Security and Privacy, 1991 Proceedings, 1991 IEEE Computer Society Symposium on, may 1991, pp. 343 -359.
5. X. Zhang, G. Neglia, J. Kurose, and D. Towsley, "Performance modeling of epidemic routing, " Computer Networks (Amsterdam, Netherlands: 1999), vol. 51, no. 10, pp. 2867-2891, Jul. 2007.
6. M. Bampo, M. T. Ewing, D. R. Mather, D. Stewart, and M. Wallace, "The effects of the social structure of digital networks on viral marketing performance." vol. 19, no. 3, 2008, pp. 273-290.
7. A. J. Ganesh, L. Massoulie, and D. F. Towsley, "The effect of network topology on the spread of epidemics, " in INFOCOM. IEEE, 2005, pp. 1455-1466.
8. Leskovec, Adamic, and Huberman, "The dynamics of viral marketing, " in CECOMM: ACM Conference on Electronic Commerce, 2006.
9. X. Wei, N. Valler, B. A. Prakash, I. Neamtiu, M. Faloutsos, and C. Faloutsos, "Competing memes propagation on networks: A case study of composite networks, " Computer Communication Review, vol. 42, no. 5, pp. 5-12, 2012.
10. W. Tang, Z. Lan, N. Desai, D. Buettner, and Y. Yu, "Reducing fragmentation on torus-connected supercomputers, " in IPDPS. IEEE, 2011, pp. 828-839.
11. TOP 500 Supercomputing website, "http://www.top500.org.".
12. A. Gara, M. A. Blumrich, D. Chen, G. L.-T. Chiu, P. Coteus, M. E. Giampapa, R. A. Haring, P. Heidelberger, D. Hoenicke, G. V. Kopcsay, T. A. Liebsch, M. Ohmacht, B. D. Steinmacher-Burow, T. Takken, and P. Vranas, "Overview of the Blue Gene/L system architecture, " IBM Journal of Research and Development, vol. 49, no. 2-3, pp. 195-212, march 2005.
13. N. R. Adiga, M. A. Blumrich, D. Chen, P. Coteus, A. Gara, M. E. Giampapa, P. Heidelberger, S. Singh, B. D. Steinmacher-Burow, T. Takken, M. Tsao, and P. Vranas, "Blue Gene/L torus interconnection network, " IBM Journal of Research and Development, vol. 49, no. 2/3, pp. 265-276, mar./may 2005.
14. IBM Blue Gene team, "Overview of the IBM Blue Gene/P project, " IBM Journal of Research and Development, vol. 52, no. 1-2, pp. 199- 220, jan. 2008.
15. J. Brooks and G. Kirschner, "Cray XT3 and cray XT series of supercomputers, " in Encyclopedia of Parallel Computing, D. A. Padua, Ed. Springer, 2011, pp. 457-470.
16. D. Chen, N. Eisley, P. Heidelberger, R. Senger, Y. Sugawara, S. Kumar, V. Salapura, D. Satterfield, B. Steinmacher-Burow, and J. Parker, "The ibm blue gene/q interconnection network and message unit, " in High Performance Computing, Networking, Storage and Analysis (SC), 2011 International Conference for, nov. 2011, pp. 1 -10.
17. Y. Ajima, S. Sumimoto, and T. Shimizu, "Tofu: A 6D mesh/torus interconnect for exascale computers, " IEEE Computer, vol. 42, no. 11, pp. 36-40, Nov. 2009, fujitsu.
18. H. W. Hethcote, "The mathematics of infectious diseases, " SIAM Review, vol. 42, no. 4, pp. 599-653, Dec. 2000.
19. Y. Wang, D. Chakrabarti, C. Wang, and C. Faloutsos, "Epidemic spreading in real networks: An eigenvalue viewpoint, " in SRDS. IEEE Computer Society, 2003, pp. 25-34.
20. D. Chakrabarti, Y. Wang, C. Wang, J. Leskovec, and C. Faloutsos, "Epidemic thresholds in real networks, " ACM Trans. Inf. Syst. Secur, vol. 10, no. 4, 2008.
21. M. W. Hirsch and S. Smale, Differential equations, dynamical systems, and linear algebra. New York: Academic Press, 1974.
22. L. Lovasz, "Eigenvalues of graphs." [Online]. Available: http://www.cs.elte.hu/lovasz/eigenvals-x.pdf.
23. G. Cramer, "Introduction a l'analyse des lignes courbes algebriques (in french), " Geneva: Europeana, pp. 656-659, 1750.
24. C. D. Godsil, "Walk generating functions, christoffel-darboux identities and the adjacency matrix of a graph, " Combinatorics, Probability and Computing, vol. 1, no. 01, pp. 13-25, 1992.
25. D. Spielman, "Spectral graph theory and its applications." [Online]. Available: http://www.cs.yale.edu/homes/spielman/eigs/.
26. A. Chan and C. D. Godsil, "Symmetry and eigenvectors, " in Graph symmetry (Montreal, PQ, 1996), ser. NATO Adv. Sci. Inst. Ser. C Math. Phys. Sci. Dordrecht: Kluwer Acad. Publ., 1997, vol. 497, pp. 75-106.