Modeling and analyzing social network dynamics using stochastic discrete graphical dynamical systems

Theor. Comput. Sci., pp. 3932-3946, 2011.

Cited by: 19|Bibtex|Views8|Links
EI
Keywords:
finite state machinepredecessor existence problemAlgorithmssocial network dynamicone-dimensional finite cellular automatonMore(14+)

Abstract:

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

Code:

Data:

Your rating :
0

 

Tags
Comments