dorsal/arxiv
View SchemaAn equation-free computational approach for extracting population-level behavior from individual-based models of biological dispersal
| Authors | Radek Erban, Ioannis G. Kevrekidis, Hans G. Othmer |
|---|---|
| Categories | |
| ArXiv ID | physics/0505179 |
| URL | https://arxiv.org/abs/physics/0505179 |
| DOI | 10.1016/j.physd.2006.01.008 |
Abstract
The movement of many organisms can be described as a random walk at either or both the individual and population level. The rules for this random walk are based on complex biological processes and it may be difficult to develop a tractable, quantitatively-accurate, individual-level model. However, important problems in areas ranging from ecology to medicine involve large collections of individuals, and a further intellectual challenge is to model population-level behavior based on a detailed individual-level model. Because of the large number of interacting individuals and because the individual-level model is complex, classical direct Monte Carlo simulations can be very slow, and often of little practical use. In this case, an equation-free approach may provide effective methods for the analysis and simulation of individual-based models. In this paper we analyze equation-free coarse projective integration. For analytical purposes, we start with known partial differential equations describing biological random walks and we study the projective integration of these equations. In particular, we illustrate how to accelerate explicit numerical methods for solving these equations. Then we present illustrative kinetic Monte Carlo simulations of these random walks and show a decrease in computational time by as much as a factor of a thousand can be obtained by exploiting the ideas developed by analysis of the closed form PDEs. The illustrative biological example here is chemotaxis, but it could be any random walker which biases its movement in response to environmental cues.
{
"annotation_id": "d48ecb5f-224a-4421-80b6-b6a6023ccbfa",
"date_created": "2026-03-02T18:00:56.883000Z",
"date_modified": "2026-03-02T18:00:56.883000Z",
"file_hash": "8c833978ea032eda21974d6e353bc1744761d40c32ff3fe0b1f0a5b73384e804",
"private": false,
"record": {
"abstract": "The movement of many organisms can be described as a random walk at either or\nboth the individual and population level. The rules for this random walk are\nbased on complex biological processes and it may be difficult to develop a\ntractable, quantitatively-accurate, individual-level model. However, important\nproblems in areas ranging from ecology to medicine involve large collections of\nindividuals, and a further intellectual challenge is to model population-level\nbehavior based on a detailed individual-level model. Because of the large\nnumber of interacting individuals and because the individual-level model is\ncomplex, classical direct Monte Carlo simulations can be very slow, and often\nof little practical use. In this case, an equation-free approach may provide\neffective methods for the analysis and simulation of individual-based models.\nIn this paper we analyze equation-free coarse projective integration. For\nanalytical purposes, we start with known partial differential equations\ndescribing biological random walks and we study the projective integration of\nthese equations. In particular, we illustrate how to accelerate explicit\nnumerical methods for solving these equations. Then we present illustrative\nkinetic Monte Carlo simulations of these random walks and show a decrease in\ncomputational time by as much as a factor of a thousand can be obtained by\nexploiting the ideas developed by analysis of the closed form PDEs. The\nillustrative biological example here is chemotaxis, but it could be any random\nwalker which biases its movement in response to environmental cues.",
"arxiv_id": "physics/0505179",
"authors": [
"Radek Erban",
"Ioannis G. Kevrekidis",
"Hans G. Othmer"
],
"categories": [
"physics.bio-ph",
"physics.comp-ph",
"q-bio.CB"
],
"doi": "10.1016/j.physd.2006.01.008",
"title": "An equation-free computational approach for extracting population-level behavior from individual-based models of biological dispersal",
"url": "https://arxiv.org/abs/physics/0505179"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "22cf1eae-27e1-4f4f-9d97-9ae35995b95d",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}