Periodic behavior of a diffusion model over directed graphs

2016 IEEE 55th Conference on Decision and Control, CDC 2016

Volumn , Issue , 2016, Pages 37-42

  Gao, Zuguang ^a   Chen, Xudong ^b   Liu, Ji ^a   Başar, Tamer ^a  

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

^b UCB 450   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85010791689     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2016.7798243     Document Type: Conference Paper

References (28)

1. S. Yuksel and T. Başar. Stochastic Networked Control Systems: Stabilization and Optimization under Information Constraints. Birkhäuser, 2013.
2. S. R. Etesami and T. Başar. Complexity of equilibrium in competitive diffusion games on social networks. Automatica, 68:100-110, 2016.
3. B. Viswanath, A. Mislove, M. Cha, and K. P. Gummadi. On the evolution of user interaction in facebook. In Proc. 2nd ACM Workshop on Online Social Networks, pages 37-42, 2009.
4. J. H. Fowler and N. A. Christakis. Cooperative behavior cascades in human social networks. Proc. National Academy of Sciences, 107(12):5334-5338, 2010.
5. S. Bikhchandani, D. Hirshleifer, and I. Welch. Learning from the behavior of others: Conformity, fads, and informational cascades. The Journal of Economic Perspectives, 12(3):151-170, 1998.
6. M. Granovetter. Threshold models of collective behavior. American Journal of Sociology, 83(6):1420-1443, 1978.
7. A. Das, S. Gollapudi, and K. Munagala. Modeling opinion dynamics in social networks. In Proc. 7th ACM international conference on Web search and data mining, pages 403-412, 2014.
8. D. Acemoglu, A. Ozdaglar, and E. Yildiz. Diffusion of innovations in social networks. In Decision and Control and European Control Conf. (CDC-ECC), 50th IEEE Conf. pages 2329-2334, 2011.
9. J. Kostka, Y. A. Oswald, and R. Wattenhofer. Word of mouth: Rumor dissemination in social networks. In Structural Information and Communication Complexity, pages 185-196. Springer, 2008.
10. J. C. Lang and H. D. Sterck. A hierarchy of linear threshold models for the spread of political revolutions on social networks. ArXiv preprint arXiv:1501. 04091, 2015.
11. T. C. Schelling. Micromotives and Macrobehavior. W. W. Norton, 2006.
12. T. Kuran. Sparks and prairie fires: A theory of unanticipated political revolution. Public Choice, 61(1):41-74, 1989.
13. S. Lohmann. The dynamics of informational cascades: The Monday demonstrations in Leipzig, East Germany, 1989-91. World Politics, 47(01):42-101, 1994.
14. R. V. Gould. Collective action and network structure. American Sociological Review, 58(2):182-196, 1993.
15. D. A. Siegel. Social networks and collective action. American Journal of Political Science, 53(1):122-138, 2009.
16. S. Morris. Contagion. The Review of Economic Studies, 67(1):57-78, 2000.
17. J. Kleinberg. Cascading behavior in networks: Algorithmic and economic issues. Algorithmic Game Theory, 24:613-632, 2007.
18. D. Kempe, J. Kleinberg, and E. Tardos. Maximizing the spread of influence through a social network. In Proc. Ninth ACM SIGKDD Internat. Conf. on Knowledge Discovery and Data Mining, pages 137-146, 2003.
19. D. J. Watts. A simple model of global cascades on random networks. Proc. National Academy of Sciences, 99(9):5766-5771, 2002.
20. M. Lelarge. Diffusion and cascading behavior in random networks. Games and Economic Behavior, 75(2):752-775, 2012.
21. L. Blume, D. Easley, J. Kleinberg, R. Kleinberg, and E. Tardos. Which networks are least susceptible to cascading failures In Foundations of Computer Science (FOCS), 2011 IEEE 52nd Annual Symp. pages 393-402, 2011.
22. E. M. Adam, M. A. Dahleh, and A. Ozdaglar. On the behavior of threshold models over finite networks. Proc. 51st IEEE Conf. Decision and Control, pages 2672-2677.
23. J. Liu, N. Hassanpour, S. Tatikonda, and A. S. Morse. Dynamic threshold models of collective action in social networks. In Proceedings of the 51st IEEE Conference on Decision and Control, pages 3991-3996, 2012.
24. O. Colón-Reyes, R. Laubenbacher, and B. Pareigis. Boolean monomial dynamical systems. Annals of Combinatorics, 8(4):425-439, 2005.
25. A. S. Jarrah, R. Laubenbacher, and A. Veliz-Cuba. The dynamics of conjunctive and disjunctive boolean network models. Bulletin of Mathematical Biology, 72(6):1425-1447, 2010.
26. E. Goles and M. Noual. Disjunctive networks and update schedules. Advances in Applied Mathematics, 48(5):646-662, 2012.
27. Z. Gao, X. Chen, and T. Başar. Stability structures of conjunctive Boolean networks. submitted to Automatica, available on arXiv preprint arXiv:1603. 04415, 2016.
28. Z. Gao, X. Chen, and T. Başar. Orbit-controlling sets for conjunctive Boolean networks. submitted to the American Control Conf. 2017.