Sökning: id:"swepub:oai:DiVA.org:du-37195" >
Information content...
Information content of colored motifs in complex networks
-
Adami, C. (författare)
-
Qian, J. (författare)
-
Rupp, M. (författare)
-
visa fler...
-
- Hintze, Arend, Professor (författare)
- Keck Graduate Institute of Applied Life Sciences, Claremont, United States; Michigan State University, East Lansing, United States
-
visa färre...
-
(creator_code:org_t)
- MIT Press - Journals, 2011
- 2011
- Engelska.
-
Ingår i: Artificial Life. - : MIT Press - Journals. - 1064-5462 .- 1530-9185. ; 17:4, s. 375-390
- Relaterad länk:
-
http://arxiv.org/pdf...
-
visa fler...
-
https://urn.kb.se/re...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- We study complex networks in which the nodes are tagged with different colors depending on their function (colored graphs), using information theory applied to the distribution of motifs in such networks. We find that colored motifs can be viewed as the building blocks of the networks (much more than the uncolored structural motifs can be) and that the relative frequency with which these motifs appear in the network can be used to define its information content. This information is defined in such a way that a network with random coloration (but keeping the relative number of nodes with different colors the same) has zero color information content. Thus, colored motif information captures the exceptionality of coloring in the motifs that is maintained via selection. We study the motif information content of the C. elegans brain as well as the evolution of colored motif information in networks that reflect the interaction between instructions in genomes of digital life organisms. While we find that colored motif information appears to capture essential functionality in the C. elegans brain (where the color assignment of nodes is straightforward), it is not obvious whether the colored motif information content always increases during evolution, as would be expected from a measure that captures network complexity. For a single choice of color assignment of instructions in the digital life form Avida, we find rather that colored motif information content increases or decreases during evolution, depending on how the genomes are organized, and therefore could be an interesting tool to dissect genomic rearrangements. © 2011 Massachusetts Institute of Technology.
Ämnesord
- NATURVETENSKAP -- Biologi -- Biokemi och molekylärbiologi (hsv//swe)
- NATURAL SCIENCES -- Biological Sciences -- Biochemistry and Molecular Biology (hsv//eng)
- MEDICIN OCH HÄLSOVETENSKAP -- Medicinska och farmaceutiska grundvetenskaper -- Neurovetenskaper (hsv//swe)
- MEDICAL AND HEALTH SCIENCES -- Basic Medicine -- Neurosciences (hsv//eng)
Nyckelord
- Avida platform
- Caenorhabditis elegans
- Colored motifs
- Digital evolution
- Information theory
- Network complexity
- Network motifs
- Color
- Genes
- Biology
- algorithm
- animal
- article
- biological model
- computer simulation
- genetic epistasis
- genetics
- information science
- molecular evolution
- nerve cell network
- reproductive fitness
- Algorithms
- Animals
- Epistasis
- Genetic
- Evolution
- Molecular
- Genetic Fitness
- Models
- Biological
- Models
- Genetic
- Models
- Neurological
- Nerve Net
Publikations- och innehållstyp
- ref (ämneskategori)
- art (ämneskategori)
Hitta via bibliotek
Till lärosätets databas