Summary
Many biologically relevant dynamical systems are aggregable, in the sense that one can divide their microvariables x 1,…, x n into several (k) nonintersecting groups and find functions y 1,…, y k (k < n) from these groups (macrovariables) whose dynamics only depend on the initial state of the macrovariable. For example, the state of a population genetic system can be described by listing the frequencies x i of different genotypes, so that the corresponding dynamical system describe the effects of mutation, recombination, and natural selection. The goal of aggregation approaches in population genetics is to find macrovariables y a ,…, y k to which aggregated mutation, recombination, and selection functions could be applied. Population genetic models are formally equivalent to genetic algorithms, and are therefore of wide interest in the computational sciences.
Another example of a multi-variable biological system of interest occurs in ecology. Ecosystems contain many interacting species, and because of the complexity of multi-variable nonlinear systems, it would be of value to derive a formal description that reduces the number of variables to some macrostates that are weighted sums of the densities of several species.
In this chapter, we explore different computational aspects of aggregability for linear and non-linear systems. Specifically, we investigate the problem of conditional aggregability (i.e., aggregability restricted to modular states) and aggregation of variables in biologically relevant quadratic dynamical systems.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Barton NH, Shpak M (2000) The stability of symmetric solutions to polygenic models. Theoretical Population Biology 57:249–263
Cormen T, Leiserson CE, Rivest RL, Stein C (2001), Introduction to Algorithms, MIT Press, Cambridge, MA
Courtois PJ (1977) Decomposability: queueing and computer system applications. Academic Press, New York
Iwasa Y, Andreasen V, Levin SA (1987) Aggregation in model ecosystems. I. Perfect aggregation. Ecological Modelling 37:287–302
Iwasa Y, Levin SA, Andreasen V (1989) Aggregation in model ecosystems. II. Approximate aggregation. IMA Journal of Mathematics Applied in Medicine and Biology 6:1–23
Kreinovich V, Shpak M (2006) Aggregability is NP-hard. ACM SIGACT, 37(3):97–104
Kreinovich V, Shpak M (2007) Decomposable aggregability in population genetics and evolutionary computations: algorithms and computational complexity. In: Kelemen, A (ed.), Computational Intelligence in Medical Informatics, Springer-Verlag (to appear).
Laubichler MD, Wagner GP (2000) Organism and character decomposition: Steps towards an integrative theory of biology. Philosophy of Science 67:289–300.
Lewontin RC (1974) The Genetic Basis of Evolutionary Change, Columbia University Press, New York
Lewontin RC, Kojima K-i (1960) The evolutionary dynamics of complex polymorphisms. Evolution 14(4):485–472
MacArthur R, Levins R (1967) The limiting similarity, convergence and divergence of coexisting species. American Naturalist 101:377-385.
May RM (1973) Stability and Complexity in Model Ecosystems, Princeton University Press, Princeton, NJ
Moey CCJ, Rowe JE (2004). Population aggregation based on fitness. Natural Computing 3(1):5–19
Rabani Y, Rabinovich Y, Sinclair A (1995) A computational view of population genetics. Proceedings of the 1995 Annual ACM Symposium on Theory of Computing, Las Vegas, Nevada, 83–92
Rabani Y, Rabinovich Y, Sinclair A (1998) A computational view of population genetics. Random Structures & Algorithms 12(4):313–334
Rabinovich Y, Sinclair A, Wigderson A (1992) Quadratic dynamical systems. Proc. 33rd Annual Symp. on Foundations of Computer Science, IEEE Computer Society Press, Los Alamitos, California, 304–313
Rowe J (1998) Population fixed-points for functions of unitation. In: Reeves C, Banzhaf W (Eds), Foundations of Genetic Algorithms, Morgan Kaufmann Publishers, Vol. 5
Rowe JE, Vose MD, Wright AH (2005). Coarse graining selection and mutation. In: Proceedings of the 8th International Workshop on Foundations of Genetic Algorithms FOGA′2005, Aizu-Wakamatsu City, Japan, January 5–9, 2005, Springer Lecture Notes in Computer Science, Vol. 3469, pp. 176–191
Rowe JE, Vose MD, Wright AH (2005) State aggregation and population dynamics in linear systems. Artificial Life 11(4):473–492
Shpak M, Gavrilets S (2006) Population genetics: multilocus. In: Encyclopedia of Life Sciences, Wiley, Chichester, 2005, http://www.els.net/
Shpak M, Kondrashov AS (1999) Applicability of the hypergeometric phenotypic model to haploid and diploid production. Evolution 53(2):600–604
Shpak M, Stadler PF, Wagner GP, Hermisson J (2004) Aggregation of variables and system decomposition: application to fitness landscape analysis. Theory in Biosciences 123:33–68
Shpak M, Stadler PF, Wagner GP, Altenberg L (2004). Simon-Ando decomposability and mutation-selection dynamics. Theory in Biosciences 123:139–180
Simon H, Ando F (1961) Aggregation of variables in dynamical systems. Econometrica 29:111–138
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Kreinovich, V., Shpak, M. (2008). Computational Aspects of Aggregation in Biological Systems. In: Smolinski, T.G., Milanova, M.G., Hassanien, AE. (eds) Applications of Computational Intelligence in Biology. Studies in Computational Intelligence, vol 122. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78534-7_12
Download citation
DOI: https://doi.org/10.1007/978-3-540-78534-7_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78533-0
Online ISBN: 978-3-540-78534-7
eBook Packages: EngineeringEngineering (R0)