2016/10/17 by Lourens Waldorp, Waldorp, Lourens J., Jolanda Kossakowski +1
Computer Science · Mathematics · Physics and Astronomy · #Applications (stat.AP) #Cellular Automata and Applications #Cellular Automata and Lattice Gases (nlin.CG) #Complex Network Analysis Techniques #FOS: Computer and information sciences #FOS: Physical sciences #Physics and Society (physics.soc-ph) #Stochastic processes and statistical mechanics
paper · pdf · doi:10.48550/arxiv.1610.05105
openalex publication_date 2016/10/17 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
It was recently shown how graphs can be used to provide descriptions of psychopathologies, where symptoms of, say, depression, affect each other and certain configurations determine whether someone could fall into a sudden depression. To analyse changes over time and characterise possible future behaviour is rather difficult for large graphs. We describe the dynamics of networks using one-dimensional discrete time dynamical systems theory obtained from a mean field approach to (elementary) probabilistic cellular automata (PCA). Often the mean field approach is used on a regular graph (a grid or torus) where each node has the same number of edges and the same probability of becoming active. We show that we can use variations of the mean field of the grid to describe the dynamics of the PCA on a random and small-world graph. Bifurcation diagrams for the mean field of the grid, random, and small-world graphs indicate possible phase transitions for certain parameter settings. Extensive simulations indicate for different graph sizes (number of nodes) that the mean field approximation is accurate. The mean field approach allows us to provide possible explanations of 'jumping' behaviour in depression.