Reference : Describing the complexity of systems: multivariable "set complexity" and the informat...
Scientific journals : Article
Life sciences : Multidisciplinary, general & others
http://hdl.handle.net/10993/22344
Describing the complexity of systems: multivariable "set complexity" and the information basis of systems biology.
English
Galas, David J. [> >]
Sakhanenko, Nikita A. [> >]
Skupin, Alexander mailto [University of Luxembourg > Luxembourg Centre for Systems Biomedicine (LCSB) >]
Ignac, Tomasz mailto [University of Luxembourg > Luxembourg Centre for Systems Biomedicine (LCSB) >]
2014
Journal of computational biology: a journal of computational molecular cell biology
21
2
118-40
Yes (verified by ORBilu)
International
1066-5277
1557-8666
United States
[en] Algorithms ; Computational Biology/methods ; Computer Simulation ; Models, Biological ; Systems Biology/methods
[en] Context dependence is central to the description of complexity. Keying on the pairwise definition of "set complexity," we use an information theory approach to formulate general measures of systems complexity. We examine the properties of multivariable dependency starting with the concept of interaction information. We then present a new measure for unbiased detection of multivariable dependency, "differential interaction information." This quantity for two variables reduces to the pairwise "set complexity" previously proposed as a context-dependent measure of information in biological systems. We generalize it here to an arbitrary number of variables. Critical limiting properties of the "differential interaction information" are key to the generalization. This measure extends previous ideas about biological information and provides a more sophisticated basis for the study of complexity. The properties of "differential interaction information" also suggest new approaches to data analysis. Given a data set of system measurements, differential interaction information can provide a measure of collective dependence, which can be represented in hypergraphs describing complex system interaction patterns. We investigate this kind of analysis using simulated data sets. The conjoining of a generalized set complexity measure, multivariable dependency analysis, and hypergraphs is our central result. While our focus is on complex biological systems, our results are applicable to any complex system.
Luxembourg Centre for Systems Biomedicine (LCSB): Integrative Cell Signalling (Skupin Group) ; Luxembourg Centre for Systems Biomedicine (LCSB): Experimental Neurobiology (Balling Group) ; Luxembourg Centre for Systems Biomedicine (LCSB): Bioinformatics Core (R. Schneider Group)
http://hdl.handle.net/10993/22344
10.1089/cmb.2013.0039

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Limited access
Galas_Journal_Com_Biol_2014.pdfPublisher postprint795.16 kBRequest a copy

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.