Information spread in networks: Control, games, and equilibria

2014 Information Theory and Applications Workshop, ITA 2014 - Conference Proceedings

Volumn , Issue , 2014, Pages

  Khanafer, Ali ^a   Basar, Tamer ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION THEORY; MULTI AGENT SYSTEMS; VIRUSES;

BUILDING BLOCKES; CONTROL INFORMATION; DIFFERENTIAL GAMES; DISTRIBUTED AVERAGING; MULTIPLE SWITCHES; OPTIMAL CONTROLLER; OPTIMAL STRATEGIES; OPTIMIZATION FRAMEWORK;

DECISION MAKING;

EID: 84901236510     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITA.2014.6804244     Document Type: Conference Paper

References (34)

1. D. Kempe, J. Kleinberg, and E. Tardos, "Maximizing the spread of influence through a social network," in Proc. ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2003, pp. 137-146.
2. D. Shah and T. Zaman, "Rumors in a network: Who's the culprit?" IEEE Transactions on Information Theory, vol. 57, no. 8, pp. 5163-5181, 2011.
3. D. Acemoglu, G. Como, F. Fagnani, and A. Ozdaglar, "Opinion fluctuations and persistent disagreement in social networks," in Proc. IEEE Conference on Decision and Control and European Control Conference, 2011, pp. 2347-2352.
4. E. Yildiz, A. Ozdaglar, D. Acemoglu, and A. Scaglione, "The voter model with stubborn agents extended abstract," in Proc. Annual Allerton Conference on Communication, Control, and Computing (Allerton). IEEE, 2010, pp. 1179-1181.
5. C. Borgs, J. Chayes, A. Ganesh, and A. Saberi, "How to distribute antidote to control epidemics," Random Structures &Algorithms, vol. 37, no. 2, pp. 204-222, 2010.
6. C. Budak, D. Agrawal, and A. El Abbadi, "Limiting the spread of misinformation in social networks," in Proc. The 20th International Conference on World Wide Web, 2011, pp. 665-674.
7. R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Trans. Automat. Contr., vol. 49, no. 9, pp. 1520-1533, 2004.
8. R. Olfati-Saber, "Flocking for multi-Agent dynamic systems: Algorithms and theory," IEEE Trans. Automat. Contr., vol. 51, no. 3, pp. 40-420, 2006.
9. A. Nedic, A. Ozdaglar, and A. Parrilo, "Constrained consensus and optimization in multi-Agent networks," IEEE Trans. Automat. Contr., vol. 55, no. 4, pp. 922-938, 2010.
10. P. Van Mieghem, J. Omic, and R. Kooij, "Virus spread in networks," IEEE/ACM Transactions on Networking, vol. 17, no. 1, pp. 1-14, 2009.
11. A. Nedic and A. Ozdaglar, "Convergence rate for consensus with delays," J. Global Optimization, vol. 47, no. 3, pp. 437-456, 2010.
12. L. Xiao, S. Boyd, and S.-J. Kim, "Distributed average consensus with least-mean-square deviation," J. Parallel and Distributed Computing, vol. 67, no. 1, pp. 33-46, 2007.
13. B. Touri and A. Nedic, "Distributed consensus over network with noisy links," in Proc. 12th Internat. Information Fusion Conf., 2009, pp. 146-154.
14. A. Kashyap, T. Basar, and R. Srikant, "Quantized consensus," Automatica, vol. 43, no. 7, pp. 1192-1203, 2007.
15. S. Sundaram and C. Hadjicostis, "Distributed function calculation via linear iterative strategies in the presence of malicious agents," IEEE Trans. Automat. Contr., vol. 56, no. 7, pp. 1495-1508, July 2011.
16. A. Teixeira, H. Sandberg, and K. Johansson, "Networked control systems under cyber attacks with applications to power networks," in Proc. American Control Conference, July 2010, pp. 3690-3696.
17. A. Khanafer, B. Touri, and T. Basar, "Consensus in the presence of an adversary," in 3rd IFAC Workshop on Distributed Estimation and Control in Networked Systems (NecSys), September 2012, pp. 276-281.
18. D. Tse and P. Viswanath, Fundamentals of wireless communication. Cambridge university press, 2005.
19. S. Goyal and A. Vigier, "Robust networks," mimeo, University of Cambridge, Faculty of Economics, Tech. Rep., 2010.
20. H. J. LeBlanc, H. Zhang, S. Sundaram, and X. Koutsoukos, "Consensus of multi-Agent networks in the presence of adversaries using only local information," in Proc. 1st Internat. Conf. High Conf. Net. Sys., 2012, pp. 1-10.
21. F. Pasqualetti, A. Bicchi, and F. Bullo, "Consensus computation in unreliable networks: A system theoretic approach," IEEE Trans. Automat. Contr., vol. 57, no. 1, pp. 90-104, January 2012.
22. W. Goffman and V. A. Newill, "Communication and epidemic processes," Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences, vol. 298, no. 1454, pp. 316-334, 1967.
23. R. Morton and K. Wickwire, "On the optimal control of a deterministic epidemic," Advances in Applied Probability, pp. 622-635, 1974.
24. Y. Wang, D. Chakrabarti, C. Wang, and C. Faloutsos, "Epidemic spreading in real networks: An eigenvalue viewpoint," in Proc. 22nd IEEE International Symposium on Reliable Distributed Systems, 2003, pp. 25-34.
25. J. Omic, A. Orda, and P. Van Mieghem, "Protecting against network infections: A game theoretic perspective," in Proc. IEEE INFOCOM, 2009, pp. 1485-1493.
26. D. Acemoglu, A. Malekian, and A. Ozdaglar, "Network security and contagion," National Bureau of Economic Research, Tech. Rep., 2013.
27. A. Khanafer, B. Touri, and T. Basar, "Robust distributed averaging on networks with adversarial intervention," in Proc. 52nd IEEE Conf. on Decision and Control (CDC), December 2013, pp. 7131-7136.
28. T. Basar and G. J. Olsder, Dynamic Noncooperative Game Theory. Philadelphia, U.S.: SIAM Series in Classics in Applied Mathematics, 1999.
29. A. Khanafer, T. Basar, and B. Gharesifard, "Stability properties of infected networks with low curing rates," in Proc. 2014 American Control Conference (ACC), to appear, June 2014.
30. J. B. Rosen, "Existence and uniqueness of equilibrium points for concave n-person games," Econometrica: Journal of the Econometric Society, pp. 520-534, 1965.
31. P. Van Mieghem and J. Omic, "In-homogeneous virus spread in networks," arXiv preprint arXiv:1306.2588, 2013.
32. V. M. Preciado, M. Zargham, C. Enyioha, A. Jadbabaie, and G. Pappas, "Optimal vaccine allocation to control epidemic outbreaks in arbitrary networks," arXiv preprint arXiv:1303.3984, 2013.
33. M.-A. Belabbas, "Sparse stable matrices," arXiv preprint arXiv:1304.3478, 2013.
34. D. Liberzon, Calculus of Variations and Optimal Control Theory: A Concise Introduction. New Jersey, USA: Princeton University Press, 2012.