Set-based Complexity and Biological Information

作者: Matti Nykter , Ilya Shmulevich , David J. Galas , Gregory W. Carter , Nathan D. Price

DOI:

关键词:

摘要: It is not obvious what fraction of all the potential information residing in molecules and structures living systems significant or meaningful to system. Sets random sequences identically repeated sequences, for example, would be expected contribute little no useful a cell. This issue quantitation important since ebb flow biologically essential our quantitative understanding biological function evolution. Motivated specifically by these problems information, we propose here class measures quantify contextual nature sets objects, based on Kolmogorov's intrinsic complexity. Such discount both redundant are inherent that they do require defined state space information. The maximization this new measure, which can formulated terms universal distance, appears have several interesting properties, some illustrate with examples.

参考文章(39)
Peter D Grünwald, Paul MB Vitányi, None, Kolmogorov Complexity and Information Theory. With an Interpretation in Terms of Questions and Answers Journal of Logic, Language and Information. ,vol. 12, pp. 497- 529 ,(2003) , 10.1023/A:1025011119492
Leland H. Hartwell, John J. Hopfield, Stanislas Leibler, Andrew W. Murray, From molecular to modular cell biology. Nature. ,vol. 402, ,(1999) , 10.1038/35011540
STUART KAUFFMAN, Homeostasis and differentiation in random genetic control networks. Nature. ,vol. 224, pp. 177- 178 ,(1969) , 10.1038/224177A0
Gregory J. Chaitin, On the Length of Programs for Computing Finite Binary Sequences Journal of the ACM. ,vol. 13, pp. 547- 569 ,(1966) , 10.1145/321356.321363
P. Rämö, J. Kesseli, O. Yli-Harja, Perturbation avalanches and criticality in gene regulatory networks Journal of Theoretical Biology. ,vol. 242, pp. 164- 170 ,(2006) , 10.1016/J.JTBI.2006.02.011
Seth Lloyd, Heinz Pagels, Complexity as thermodynamic depth Annals of Physics. ,vol. 188, pp. 186- 213 ,(1988) , 10.1016/0003-4916(88)90094-2
CE Shennon, Warren Weaver, A mathematical theory of communication Bell System Technical Journal. ,vol. 27, pp. 379- 423 ,(1948) , 10.1002/J.1538-7305.1948.TB01338.X
U. Bastolla, G. Parisi, Relevant elements, magnetization and dynamical properties in Kauffman networks: a numerical study Physica D: Nonlinear Phenomena. ,vol. 115, pp. 203- 218 ,(1998) , 10.1016/S0167-2789(97)00243-1
Leroy Hood, David Galas, The digital code of DNA Nature. ,vol. 421, pp. 444- 448 ,(2003) , 10.1038/NATURE01410