Tag statistical physics

Renormalization Theory and Cultural Transmission in Archaeology

Hopefully a long hiatus is behind me, and I’ll be posting more regularly about research topics and scientific issues.  I spent much of the last academic year on conference papers, a dissertation proposal, and getting myself positioned for general exams this year.  With that accomplished, and my dissertation research solidified and underway, I feel better able to post on my research in more detail.  

In general, my topic concerns the “renormalization” of cultural transmission models.  This terminology will probably be unfamiliar to anthropologists and social scientists, so I’m not going to emphasize the term or formal renormalization theory in upcoming publications or my dissertation, but it is absolutely what I’m studying.  I thought a blog post would be a good place to describe this concept, and its relationship to concepts more familiar to anthropologists.  

Those who study long-term records of behavior or evolution face the problem that evolutionary models are individual-based or “microevolutionary,” and describe the detailed change in adoption of traits or flow of genetic information within a population, while our empirical data describe highly aggregated, temporally averaged counts or frequencies.  This mismatch in temporal scales is extreme enough that the “evolutionary synthesis” of the 1940′s tended to separate consideration of “microevolution” and “macroevolution” into different sets of processes (largely as a result of George Gaylord Simpson’s pioneering work).  The study of the fossil record of life on earth has rightly focused mainly on the phylogenetic history of species and higher taxa, in their paleoecological contexts.  When studying the archaeological record of human behavior over shorter (albeit still substantial) time scales, it seems less clear that microevolutionary models cannot inform our explanations.  

At the same time, our usage of microevolutionary models of cultural transmission, to date, has almost universally ignored the vast difference in time scales between our evidence and the behavioral events and “system states” we model.  The sole exception to this rule, actually, seems to be Fraser Neiman’s 1990 dissertation, which has a sophisticated discussion of the effects of time-averaging on neutral models and cultural trait frequencies.  So,  an important question would be:  what do cultural transmission models look like, when we view their behavior through the lens of a much longer-term data source?  

This is precisely the kind of question that renormalization theory answers, as formulated in physics.  Below the jump, I describe renormalization in more detail.   

Post to Twitter

Generalized evolutionary models incorporating state, environment, and structure

Over the last few months, a high-profile controversy has been brewing in evolutionary biology. Martin Nowak, Corina Tarnita, and E.O. Wilson published “The Evolution of Eusociality” in Nature, in which they apply Nowak and Tarnita’s work on evolutionary set theory to the evolution of cooperation and particularly eusociality among the social insects. What made this work controversial is their claim that such an approach renders inclusive fitness theory unncessary. But what got legions of evolutionary biologists (including Alan Grafen) really hot under the collar was the additional suggestion that inclusive fitness makes enough simplifying assumptions that it doesn’t even apply to the empirical cases which it is purported to best explain, potentially calling into question a great deal of work based on IF theory.

I’m not qualified to evaluate the latter claims, which is fine because Alan Grafen and Richard Dawkins are on the warpath and I’m sure we’ll see a paper in response quite soon.

I’m more interested in the general claim, that the approach taken by Nowak et al. represents a useful and general way of looking at evolution in realistically structured populations. Because I think they’re on the right track. The last thirty years have seen an explosion of evolutionary models for populations structured in various ways, because virtually everyone now realizes the stability of cooperative phenomena depend crucially upon assortative interaction.  In other words, structured interaction helps keep defectors from invading groups of mutually supporting cooperators.  Some such groups are kin-based, others are based upon social network connections, and still other groupings are spatial.  All of these situations can be described by understanding evolutionary dynamics upon generalized networks or graphs (since spatial lattices are simply regular graphs).

And understanding the effect of complex and rich structure upon evolutionary dynamics is critical, as a growing mountain of theoretical work has shown. We started understanding evolution in quantitative, dynamical system terms (with the work of Wright and Fisher), by largely ignoring interaction structure (although Wright did some crucial early work on assortative mating). Theoretical biologists employed what physicists call a “mean-field approximation,” assuming that every organism if a population is equally likely to reproduce with any other, and thus evolutionary forces can be treated as an average “field” applied to the state of the population as a whole.1 Nearly every equation you see in a basic text on population genetics is a mean-field model. The same is true for quantitative models of social learning 2 Boyd and Richerson’s (1985) landmark book is filled with mean-field models, and quite understandably so.  Mean-field models are where we typically start trying to understand a complex phenomenon.

Over the last decade or more, Martin Nowak and his group have been key contributors to understanding how the dynamics of evolutionary processes depend upon relaxing the mean-field approximation and incorporating explicitly the structure of interaction into our models.  But even what we now call “complex” network models tend to represent only a single type of relationship between individuals. The “complex” moniker here refers to topology, not richness of association or relationship. So I find Nowak and Tarnita’s work on “evolutionary set theory” quite interesting, as a generalization of the network concept (and which clearly can interoperate with it).  In this posting, I want to explore where such an approach leads, in terms of the structure of evolutionary models, and what methods will be required to analyze those models as we add realism and complexity.

Post to Twitter

Why Studying Spatiotemporal Complex Systems Matters…

…even though it’s really tough.

And studying the full spatial behavior of stochastic processes (including evolutionary theory, in its many guises), especially when interaction and fitness are relative to a complex network of contacts or relationships, is hard. Usually so hard, that we don’t have analytic models for the full behavior of sets of stochastic processes operating on complex networks, or interacting in complex ways. We resort to simulation since the models we can solve are very simple, and few. And we seek guidance for the “average” behavior — the nonspatial global behavior of a model — in mean-field approximations. We temporarily ignore fluctuations, write deterministic mean-field equations for the dynamics, analyze those, and then add fluctuations back, in the form of simple white noise. We take the deterministic mean-field equations and derive pair-approximations or moment closures, and analyze at least the summary statistics for correlations between classes or traits we’re tracking, since we can’t analyze much else spatially. We reduce complex epidemic diffusion models to percolation problems. But mostly, we simulate.

Post to Twitter

Will coevolutionary/adaptive network models be “easier” to understand than processes on fixed networks?

I’ve been studying statistical physics pretty hard lately, learning how to deal with many-body systems with a bunch of contributing factors to the dynamical evolution of a system. To a lesser extent, I’ve been studying the serious probability theory (interacting particle systems, stochastic processes) that go along with statistical physics. It’s caused me to ask questions about the last model I was looking at. I love it when that happens.

In a previous project on signaling theory, I looked at some of the newer literature on coevolutionary or “adaptive” network models. A coevolutionary network model is a dynamic process (for example, an evolutionary game theory model) whose interactions are localized to the structure of a mathematical graph or network. The network topology thus exerts an influence on the solution space of the game, and thus the outcomes which occur for any particular state of the population. In addition, the results of each round of the game have an effect upon the edges and nodes of the network itself, causing “rewiring” of the network and thus changes in the interaction between individuals for the next round. In the case of the costly signaling theory model I was exploring, the setup looks like this:

adaptive-network-model.png

Post to Twitter