Data-driven network resource allocation for controlling spreading processes

IEEE Transactions on Network Science and Engineering

Volumn 2, Issue 4, 2015, Pages 127-138

  Han, Shuo ^a   Preciado, Victor M ^a   Nowzari, Cameron ^a   Pappas, George J ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

Networked Dynamics; Resource Allocation; Robust Optimization; Spreading Processes

Indexed keywords

MATHEMATICAL PROGRAMMING; OPTIMIZATION; RESOURCE ALLOCATION; SENSOR NODES;

FINITE TIME INTERVALS; GEOMETRIC PROGRAM; GEOMETRIC PROGRAMMING; MATHEMATICAL FRAMEWORKS; NETWORK RESOURCE ALLOCATIONS; OPTIMAL ALLOCATION; ROBUST OPTIMIZATION; TRANSPORTATION NETWORK;

PROCESS CONTROL;

EID: 84990986187     PISSN: None     EISSN: 23274697     Source Type: Journal    
DOI: 10.1109/TNSE.2015.2500158     Document Type: Article

References (56)

1. V. Chandrasekaran and P. Shah, "Conic geometric programming, " in Proc. Annu. Conf. Inf. Sci. Syst., 2014, pp. 1-4.
2. N. Bailey, The Mathematical Theory of Infectious Diseases and Its Applications. London, U.K.: Griffin, 1975.
3. R. M. Anderson, R. M. May, and B. Anderson, Infectious Diseases of Humans: Dynamics and Control, vol. 28. New York, NY, USA: Wiley, 1992.
4. M. Newman, "Spread of epidemic disease on networks, " Phys. Rev. E, vol. 66, no. 1, p. 016128, 2002.
5. R. Pastor-Satorras and A. Vespignani, "Epidemic dynamics and endemic states in complex networks, " Phys. Rev. E, vol. 63, p. 066117, May 2001.
6. G. H. Weiss and M. Dishon, "On the asymptotic behavior of the stochastic and deterministic models of an epidemic, " Math. Biosci., vol. 11, no. 3, pp. 261-265, 1971.
7. M. Draief and L. Massoulie, Epidemics and Rumours in Complex Networks. Cambridge, U.K.: Cambridge Univ. Press, 2010.
8. D. Easley and J. Kleinberg, Networks, Crowds, and Markets. Cambridge, U.K.: Cambridge Univ. Press, 2010.
9. D. Kempe, J. Kleinberg, and E. Tardos, "Maximizing the spread of influence through a social network, " in Proc. ACM SIGKDD, 2003, pp. 137-146.
10. J. Leskovec, L. A. Adamic, and B. A. Huberman, "The dynamics of viral marketing, " ACM Trans. Web, vol. 1, no. 1, p. 5, 2007.
11. A. J. Ganesh, L. Massoulie, and D. F. Towsley, "The effect of network topology on the spread of epidemics, " in Proc. IEEE INFOCOM, 2005, vol. 2, pp. 1455-1466.
12. P. Van Mieghem, J. Omic, and R. Kooij, "Virus spread in networks, " IEEE/ACM Trans. Netw., vol. 17, no. 1, pp. 1-14, Feb. 2009.
13. Y. Moreno, R. Pastor-Satorras, and A. Vespignani, "Epidemic outbreaks in complex heterogeneous networks, " The Eur. Phys. J. B, vol. 26, pp. 521-529, 2002.
14. V. M. Preciado and A. Jadbabaie, "Spectral analysis of virus spreading in random geometric networks, " in Proc. IEEE Conf. Decision Control, 2009, pp. 4802-4807.
15. V. M. Preciado and A. Jadbabaie, "Moment-based analysis of spreading processes from network structural information, " IEEE Trans. Autom. Control, vol. 21, no. 2, pp. 373-382, Apr. 2013.
16. R. Pastor-Satorras and A. Vespignani, "Epidemic dynamics in finite size scale-free networks, " Phys. Rev. E, vol. 65, no. 3, p. 035108, 2002.
17. Y. Wang, D. Chakrabarti, C. Wang, and C. Faloutsos, "Epidemic spreading in real networks: An eigenvalue viewpoint, " in Proc. IEEE Symp. Reliable Distrib. Syst., 2003, pp. 25-34.
18. R. Cohen, S. Havlin, and D. Ben-Avraham, "Efficient immunization strategies for computer networks and populations, " Phys. Rev. Lett., vol. 91, no. 24, p. 247901, 2003.
19. C. Borgs, J. Chayes, A. Ganesh, and A. Saberi, "How to distribute antidote to control epidemics, " Random Struct. Algorithms, vol. 37, no. 2, pp. 204-222, 2010.
20. F. Chung, P. Horn, and A. Tsiatas, "Distributing antidote using pagerank vectors, " Internet Math., vol. 6, no. 2, pp. 237-254, 2009.
21. Y. Wan, S. Roy, and A. Saberi, "Designing spatially heterogeneous strategies for control of virus spread, " IET Syst. Biol., vol. 2, no. 4, pp. 184-201, 2008.
22. P. Van Mieghem, J. Omic, and R. Kooij, "Virus spread in networks, " IEEE/ACM Trans. Netw., vol. 17, no. 1, pp. 1-14, Feb. 2009.
23. F. Sahneh and C. Scoglio, "Epidemic spread in human networks, " in Proc. IEEE Conf. Decision Control, 2011, pp. 3008-3013.
24. F. D. Sahneh, C. Scoglio, and P. Van Mieghem, "Generalized epidemic mean-field model for spreading processes over multilayer complex networks, " IEEE/ACM Trans. Netw., vol. 21, no. 5, pp. 1609-1620, Oct. 2013.
25. P. Van Mieghem and J. Omic, "In-homogeneous virus spread in networks, " arXiv preprint arXiv:1306.2588, 2013.
26. H. J. Ahn and B. Hassibi, "Global dynamics of epidemic spread over complex networks, " in Proc. IEEE Conf. Decision Control, 2013, pp. 4579-4585.
27. A. Khanafer, T. Basar, and B. Gharesifard, "Stability properties of infected networks with low curing rates, " in Proc. Am. Control Conf., 2014, pp. 3579-3584.
28. K. Drakopoulos, A. Ozdaglar, and J. N. Tsitsiklis, "An efficient curing policy for epidemics on graphs, " arXiv preprint arXiv:1407.2241, 2014.
29. X. Chen and V. M. Preciado, "Optimal coinfection control of competitive epidemics in multi-layer networks, " in Proc. IEEE Conf. Decision Control, 2014, pp. 6209-6214.
30. W. Mei and F. Bullo, "Modeling and analysis of competitive propagation with social conversion, " in Proc. IEEE Conf. Decision Control, 2014, pp. 6203-6208.
31. E. Ramirez-Llanos and S. Martinez, "A distributed algorithm for virus spread minimization, " in Proc. Am. Control Conf., 2014, pp. 184-189.
32. C. Nowzari, V. M. Preciado, and G. J. Pappas, "Stability analysis of generalized epidemic models over directed networks, " in Proc. IEEE Conf. Decision Control, 2014, pp. 6197-6202.
33. Y. Hayel, S. Trajanovski, E. Altman, H. Wang, and P. Van Mieghem, "Complete game-Theoretic characterization of SIS epidemics protection strategies, " in Proc. IEEE Conf. Decision Control, 2014, pp. 1179-1184.
34. V. M. Preciado, M. Zargham, C. Enyioha, A. Jadbabaie, and G. J. Pappas, "Optimal vaccine allocation to control epidemic outbreaks in arbitrary networks, " in Proc. IEEE Conf. Decision Control, 2013, pp. 7486-7491.
35. V. M. Preciado, M. Zargham, C. Enyioha, A. Jadbabaie, and G. J. Pappas, "Optimal resource allocation for network protection against spreading processes, " IEEE Trans. Control Netw. Syst., vol. 1, no. 1, pp. 99-108, Mar. 2014.
36. (2015, Dec. 17). Google flu trends [Online]. Available: http://www.google.org/flutrends/about/
37. Flu activity & surveillance-seasonal influenza (flu) [Online]. Available: http://www.cdc.gov/flu/weekly/fluactivitysurv.htm
38. D. Materassi and G. Innocenti, "Topological identification in networks of dynamical systems, " IEEE Trans. Autom. Control, vol. 55, no. 8, pp. 1860-1871, Aug. 2010.
39. D. Materassi and G. Innocenti, "Unveiling the connectivity structure of financial networks via high-frequency analysis, " Physica A, vol. 388, no. 18, pp. 3866-3878, 2009.
40. J. Gonçalves and S. Warnick, "Necessary and sufficient conditions for dynamical structure reconstruction of LTI networks, " IEEE Trans. Autom. Control, vol. 53, no. 7, pp. 1670-1674, Aug. 2008.
41. Y. Yuan, G. B. Stan, S. Warnick, and J. Gonçalves, "Robust dynamical network structure reconstruction, " Automatica, vol. 47, pp. 1230-1235, 2011.
42. M. Timme, "Revealing network connectivity from response dynamics, " Phys. Rev. Lett., vol. 98, no. 22, p. 224101, 2007.
43. M. Nabi-Abdolyousefi and M. Mesbahi, "Sieve method for consensus-Type network tomography, " IET Control Theory Appl., vol. 6, no. 12, pp. 1926-1932, 2012.
44. M. Nabi-Abdolyousefi and M. Mesbahi, "Network identification via node knockout, " IEEE Trans. Autom. Control, vol. 57, no. 12, pp. 3214-3219, Dec. 2012.
45. S. Shahrampour and V. M. Preciado, "Reconstruction of directed networks from consensus dynamics, " in Proc. Am. Control Conf., 2013, pp. 1685-1690.
46. S. Shahrampuor and V. M. Preciado, "Topology identification of directed dynamical networks via power spectral analysis, " IEEE Trans. Autom. Control, vol. 60, no. 8, pp. 2260-2265, Aug. 2015.
47. M. Fazlyab and V. M. Preciado, "Robust topology identification and control of LTI networks, " in Proc. IEEE GlobalSIP Symp. Netw. Theory, 2014, pp. 918-922.
48. D. Napoletani and T. D. Sauer, "Reconstructing the topology of sparsely connected dynamical networks, " Phys. Rev. E, vol. 77, no. 2, p. 26103, 2008.
49. C. D. Michener and R. R. Sokal, "A quantitative approach to a problem in classification, " Evolution, vol. 11, no. 2, pp. 130-162, 1957.
50. D. Marinazzo, M. Pellicoro, and S. Stramaglia, "Kernel method for nonlinear granger causality, " Phys. Rev. Lett., vol. 100, no. 14, p. 144103, 2008.
51. S. Boyd, S.-J. Kim, L. Vandenberghe, and A. Hassibi, "A tutorial on geometric programming, " Optim. Eng., vol. 8, no. 1, pp. 67-127, 2007.
52. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge U.K.: Cambridge Univ. Press, 2004.
53. CVX Research, Inc. (2012, Aug.). CVX: Matlab software for disciplined convex programming, version 2.0 [Online]. Available: http://cvxr.com/cvx
54. C. D. Meyer, Matrix Analysis and Applied Linear Algebra. Philadelphia, PA, USA: SIAM, 2000.
55. E. Nikolaidis, D. M. Ghiocel, and S. Singhal, eds., Engineering Design Reliability Applications: For the Aerospace, Automotive and Ship Industries. Boca Raton, FL, USA: CRC Press, 2007.
56. C. M. Schneider, T. Mihaljev, S. Havlin, and H. J. Herrmann, "Suppressing epidemics with a limited amount of immunization units, " Phys. Rev. E, vol. 84, p. 061911, Dec. 2011.