Category: Papers

Emergence and Causality in Complex Systems: A Survey on Causal Emergence and Related Quantitative Studies

Bing Yuan, Zhang Jiang, Aobo Lyu, Jiayun Wu, Zhipeng Wang, Mingzhe Yang, Kaiwei Liu, Muyun Mou, Peng Cui

Emergence and causality are two fundamental concepts for understanding complex systems. They are interconnected. On one hand, emergence refers to the phenomenon where macroscopic properties cannot be solely attributed to the cause of individual properties. On the other hand, causality can exhibit emergence, meaning that new causal laws may arise as we increase the level of abstraction. Causal emergence theory aims to bridge these two concepts and even employs measures of causality to quantify emergence. This paper provides a comprehensive review of recent advancements in quantitative theories and applications of causal emergence. Two key problems are addressed: quantifying causal emergence and identifying it in data. Addressing the latter requires the use of machine learning techniques, thus establishing a connection between causal emergence and artificial intelligence. We highlighted that the architectures used for identifying causal emergence are shared by causal representation learning, causal model abstraction, and world model-based reinforcement learning. Consequently, progress in any of these areas can benefit the others. Potential applications and future perspectives are also discussed in the final section of the review.

Read the full article at: arxiv.org

Scalable network reconstruction in subquadratic time

Tiago P. Peixoto
Network reconstruction consists in determining the unobserved pairwise couplings between N nodes given only observational data on the resulting behavior that is conditioned on those couplings — typically a time-series or independent samples from a graphical model. A major obstacle to the scalability of algorithms proposed for this problem is a seemingly unavoidable quadratic complexity of O(N2), corresponding to the requirement of each possible pairwise coupling being contemplated at least once, despite the fact that most networks of interest are sparse, with a number of non-zero couplings that is only O(N). Here we present a general algorithm applicable to a broad range of reconstruction problems that achieves its result in subquadratic time, with a data-dependent complexity loosely upper bounded by O(N3/2logN), but with a more typical log-linear complexity of O(Nlog2N). Our algorithm relies on a stochastic second neighbor search that produces the best edge candidates with high probability, thus bypassing an exhaustive quadratic search. In practice, our algorithm achieves a performance that is many orders of magnitude faster than the quadratic baseline, allows for easy parallelization, and thus enables the reconstruction of networks with hundreds of thousands and even millions of nodes and edges.

Read the full article at: arxiv.org

The temporal and affective structure of living systems: A thermodynamic perspective

Mads J Dengsø

Adaptive Behavior Volume 32, Issue 1

Enactive approaches to cognitive science as well as contemporary accounts from neuroscience have argued that we need to reconceptualize the role of temporality and affectivity in minds. Far from being limited to special faculties, such as emotional mental states and timekeeping, these accounts argue that time and affect both constitute fundamental aspects of minds and cognition. If this is true, how should one conceptualize the relation between these two fundamental aspects? This paper offers a way to conceptualize and clarify the relation between temporality and affectivity when understood in this fundamental sense. In particular, the paper contributes to ongoing discussions of structural temporality and affectivity by combining enactive notions of self-maintenance with a thermodynamically informed view of the organization of living systems. In situating temporality and affectivity by way of their role for the maintenance of thermodynamic non-equilibrium, I will argue that temporality and affectivity should be regarded as two sides of the same coin—that is, two distinct ways of highlighting one and the same process. This process corresponds to the continued differentiation of organism and environment as functional poles of a living system. The temporal and affective structure of living systems may thus be seen as the warp and weft by which living systems maintain themselves in terms of thermodynamic non-equilibrium.

Read the full article at: journals.sagepub.com

Emergence and Causality in Complex Systems: A Survey on Causal Emergence and Related Quantitative Studies

Bing Yuan, Zhang Jiang, Aobo Lyu, Jiayun Wu, Zhipeng Wang, Mingzhe Yang, Kaiwei Liu, Muyun Mou, Peng Cui

Emergence and causality are two fundamental concepts for understanding complex systems. They are interconnected. On one hand, emergence refers to the phenomenon where macroscopic properties cannot be solely attributed to the cause of individual properties. On the other hand, causality can exhibit emergence, meaning that new causal laws may arise as we increase the level of abstraction. Causal emergence theory aims to bridge these two concepts and even employs measures of causality to quantify emergence. This paper provides a comprehensive review of recent advancements in quantitative theories and applications of causal emergence. Two key problems are addressed: quantifying causal emergence and identifying it in data. Addressing the latter requires the use of machine learning techniques, thus establishing a connection between causal emergence and artificial intelligence. We highlighted that the architectures used for identifying causal emergence are shared by causal representation learning, causal model abstraction, and world model-based reinforcement learning. Consequently, progress in any of these areas can benefit the others. Potential applications and future perspectives are also discussed in the final section of the review.

Read the full article at: arxiv.org

Coupled dynamics of endemic disease transmission and gradual awareness diffusion in multiplex networks

Qingchu Wu, Tarik Hadzibeganovic, and Xiao-Pu Han

Mathematical Models and Methods in Applied Sciences Vol. 33, No. 13, pp. 2785-2821 (2023)

Understanding the interplay between human behavioral phenomena and infectious disease dynamics has been one of the central challenges of mathematical epidemiology. However, socio-cognitive processes critical for the initiation of desired behavioral responses during an outbreak have often been neglected or oversimplified in earlier models. Combining the microscopic Markov chain approach with the law of total probability, we herein institute a mathematical model describing the dynamic interplay between stage-based progression of awareness diffusion and endemic disease transmission in multiplex networks. We analytically derived the epidemic thresholds for both discrete-time and continuous-time versions of our model, and we numerically demonstrated the accuracy of our analytic arguments in capturing the time course and the steady state of the coupled disease-awareness dynamics. We found that our model is exact for arbitrary unclustered multiplex networks, outperforming a widely adopted probability-tree-based method, both in the prediction of the time-evolution of a contagion and in the final epidemic size. Our findings show that informing the unaware individuals about the circulating disease will not be sufficient for the prevention of an outbreak unless the distributed information triggers strong awareness of infection risks with adequate protective measures, and that the immunity of highly-aware individuals can elevate the epidemic threshold, but only if the rate of transition from weak to strong awareness is sufficiently high. Our study thus reveals that awareness diffusion and other behavioral parameters can nontrivially interact when producing their effects on epidemiological dynamics of an infectious disease, suggesting that future public health measures should not ignore this complex behavioral interplay and its influence on contagion transmission in multilayered networked systems.

Read the full article at: www.worldscientific.com