Modeling and analyzing social network dynamics using stochastic discrete graphical dynamical systems
Theor. Comput. Sci., pp. 3932-3946, 2011.
finite state machinepredecessor existence problemAlgorithmssocial network dynamicone-dimensional finite cellular automatonMore(14+)
Motivated by applications such as the spread of epidemics and the propagation of influence in social networks, we propose a formal model for analyzing the dynamics of such networks. Our model is a stochastic version of discrete graphical dynamical systems. Using this model, we formulate and study the computational complexity of two fundam...More
Full Text (Upload PDF)
PPT (Upload PPT)