Showing 1–7 of 7 results for author: Lee, E D

Innovation-exnovation dynamics on trees and trusses

Authors: Edward D. Lee, Ernesto Ortega-Díaz

Abstract: Innovation and its complement exnovation describe the progression of realized possibilities from the past to the future, and the process depends on the structure of the underlying graph. For example, the phylogenetic tree represents the unique path of mutations to a single species. To a technology, paths are manifold, like a "truss." We solve for the phase diagram of a model, where a population in… ▽ More Innovation and its complement exnovation describe the progression of realized possibilities from the past to the future, and the process depends on the structure of the underlying graph. For example, the phylogenetic tree represents the unique path of mutations to a single species. To a technology, paths are manifold, like a "truss." We solve for the phase diagram of a model, where a population innovates while outrunning exnovation. The dynamics progress on random graphs that capture the degree of historical contingency. Higher connectivity speeds innovation but also increases the risk of system collapse. We show how dynamics and structural connectivity conspire to unleash innovative diversity or to drive it extinct. △ Less

Submitted 28 February, 2025; originally announced February 2025.

Outsourcing Memory Through Niche Construction

Authors: Edward D. Lee, Jessica C. Flack, David C. Krakauer

Abstract: Adaptation to changing environments is a universal feature of life and can involve the organism modifying itself in response to the environment as well as actively modifying the environment to control selection pressures. The latter case couples the organism to environment. Then, how quickly should the organism change in response to the environment? We formulate this question in terms of how memor… ▽ More Adaptation to changing environments is a universal feature of life and can involve the organism modifying itself in response to the environment as well as actively modifying the environment to control selection pressures. The latter case couples the organism to environment. Then, how quickly should the organism change in response to the environment? We formulate this question in terms of how memory duration scales with environmental rate of change when there are trade-offs in remembering vs. forgetting. We derive a universal scaling law for optimal memory duration, taking into account memory precision as well as two components of environmental volatility, bias and stability. We find sublinear scaling with any amount of environmental volatility. We use a memory complexity measure to explore the strategic conditions (game dynamics) favoring actively reducing environmental volatility -- outsourcing memory through niche construction -- over investing in neural tissue. We predict stabilizing niche construction will evolve when neural tissue is costly, the environment is variable, and it is beneficial to be able to encode a rich repertoire of environmental states. △ Less

Submitted 7 January, 2023; v1 submitted 1 September, 2022; originally announced September 2022.

Discovering sparse control strategies in C. elegans

Authors: Edward D. Lee, Xiaowen Chen, Bryan C. Daniels

Abstract: Biological circuits such as neural or gene regulation networks use internal states to map sensory input to an adaptive repertoire of behavior. Characterizing this mapping is a major challenge for systems biology, and though experiments that probe internal states are developing rapidly, organismal complexity presents a fundamental obstacle given the many possible ways internal states could map to b… ▽ More Biological circuits such as neural or gene regulation networks use internal states to map sensory input to an adaptive repertoire of behavior. Characterizing this mapping is a major challenge for systems biology, and though experiments that probe internal states are developing rapidly, organismal complexity presents a fundamental obstacle given the many possible ways internal states could map to behavior. Using C. elegans as an example, we propose a protocol for systematic perturbation of neural states that limits experimental complexity but still characterizes collective aspects of the neural-behavioral map. We consider experimentally motivated small perturbations -- ones that are most likely to preserve natural dynamics and are closer to internal control mechanisms -- to neural states and their impact on collective neural behavior. Then, we connect such perturbations to the local information geometry of collective statistics, which can be fully characterized using pairwise perturbations. Applying the protocol to a minimal model of C. elegans neural activity, we find that collective neural statistics are most sensitive to a few principal perturbative modes. Dominant eigenvalues decay initially as a power law, unveiling a hierarchy that arises from variation in individual neural activity and pairwise interactions. Highest-ranking modes tend to be dominated by a few, "pivotal" neurons that account for most of the system's sensitivity, suggesting a sparse mechanism for control of collective behavior. △ Less

Submitted 2 August, 2021; originally announced August 2021.

Dynamics of growth, death, and resource competition in sessile organisms

Authors: Edward D. Lee, Christopher P. Kempes, Geoffrey B. West

Abstract: Population-level scaling in ecological systems arises from individual growth and death with competitive constraints. We build on a minimal dynamical model of metabolic growth where the tension between individual growth and mortality determines population size distribution. We include resource competition based on shared capture area separately. By varying relative rates of growth, death, and compe… ▽ More Population-level scaling in ecological systems arises from individual growth and death with competitive constraints. We build on a minimal dynamical model of metabolic growth where the tension between individual growth and mortality determines population size distribution. We include resource competition based on shared capture area separately. By varying relative rates of growth, death, and competitive attrition, we connect regular and random spatial patterns across sessile organisms from forests to ants, termites, and fairy circles. Then, we consider transient temporal dynamics in the context of asymmetric competition that primarily weakens the smaller of two competitors such as canopy shading or large colony dominance. When such competition couples slow timescales of growth with fast competitive death, it generates population shock waves similar to those observed in forest demographic data. Our minimal quantitative theory unifies spatiotemporal patterns across sessile organisms through local competition mediated by the laws of metabolic growth which in turn result from long-term evolutionary dynamics. △ Less

Submitted 8 October, 2020; v1 submitted 30 September, 2020; originally announced September 2020.

Emergent regularities and scaling in armed conflict data

Authors: Edward D. Lee, Bryan C. Daniels, Christopher R. Myers, David C. Krakauer, Jessica C. Flack

Abstract: Armed conflict exhibits regularities beyond known power law distributions of fatalities and duration over varying culture and geography. We systematically cluster conflict reports from a database of $10^5$ events from Africa spanning 20 years into conflict avalanches. Conflict profiles collapse over a range of scales. Duration, diameter, extent, fatalities, and report totals satisfy mutually consi… ▽ More Armed conflict exhibits regularities beyond known power law distributions of fatalities and duration over varying culture and geography. We systematically cluster conflict reports from a database of $10^5$ events from Africa spanning 20 years into conflict avalanches. Conflict profiles collapse over a range of scales. Duration, diameter, extent, fatalities, and report totals satisfy mutually consistent scaling relations captured with a model combining geographic spread and local conflict-site growth. The emergence of such social scaling laws hints at principles guiding conflict evolution. △ Less

Submitted 29 April, 2020; v1 submitted 18 March, 2019; originally announced March 2019.

Convenient Interface to Inverse Ising (ConIII): A Python 3 Package for Solving Ising-Type Maximum Entropy Models

Authors: Edward D. Lee, Bryan C Daniels

Abstract: ConIII (pronounced CON-ee) is an open-source Python project providing a simple interface to solving the pairwise and higher order Ising model and a base for extension to other maximum entropy models. We describe the maximum entropy problem and give an overview of the algorithms that are implemented as part of ConIII (https://github.com/eltrompetero/coniii) including Monte Carlo histogram, pseudoli… ▽ More ConIII (pronounced CON-ee) is an open-source Python project providing a simple interface to solving the pairwise and higher order Ising model and a base for extension to other maximum entropy models. We describe the maximum entropy problem and give an overview of the algorithms that are implemented as part of ConIII (https://github.com/eltrompetero/coniii) including Monte Carlo histogram, pseudolikelihood, minimum probability flow, a regularized mean field method, and a cluster expansion method. Our goal is to make a variety of maximum entropy techniques accessible to those unfamiliar with the techniques and accelerate workflow for users. △ Less

Submitted 10 March, 2019; v1 submitted 24 January, 2018; originally announced January 2018.

Statistical mechanics of the US Supreme Court

Authors: Edward D. Lee, Chase P. Broedersz, William Bialek

Abstract: We build simple models for the distribution of voting patterns in a group, using the Supreme Court of the United States as an example. The least structured, or maximum entropy, model that is consistent with the observed pairwise correlations among justices' votes is equivalent to an Ising spin glass. While all correlations (perhaps surprisingly) are positive, the effective pairwise interactions in… ▽ More We build simple models for the distribution of voting patterns in a group, using the Supreme Court of the United States as an example. The least structured, or maximum entropy, model that is consistent with the observed pairwise correlations among justices' votes is equivalent to an Ising spin glass. While all correlations (perhaps surprisingly) are positive, the effective pairwise interactions in the spin glass model have both signs, recovering some of our intuition that justices on opposite sides of the ideological spectrum should have a negative influence on one another. Despite the competing interactions, a strong tendency toward unanimity emerges from the model, and this agrees quantitatively with the data. The model shows that voting patterns are organized in a relatively simple "energy landscape," correctly predicts the extent to which each justice is correlated with the majority, and gives us a measure of the influence that justices exert on one another. These results suggest that simple models, grounded in statistical physics, can capture essential features of collective decision making quantitatively, even in a complex political context. △ Less

Submitted 20 June, 2013; originally announced June 2013.

Journal ref: Journal of Statistical Physics, Volume 160, Issue 2, pp 275–301