• DocumentCode
    1490020
  • Title

    Selection Policy-Induced Reduction Mappings for Boolean Networks

  • Author

    Ivanov, Ivan ; Simeonov, Plamen ; Ghaffari, Noushin ; Qian, Xiaoning ; Dougherty, Edward R.

  • Author_Institution
    Dept. of Veterinary Physiol. & Pharmacology, Texas A&M Univ., College Station, TX, USA
  • Volume
    58
  • Issue
    9
  • fYear
    2010
  • Firstpage
    4871
  • Lastpage
    4882
  • Abstract
    Developing computational models paves the way to understanding, predicting, and influencing the long-term behavior of genomic regulatory systems. However, several major challenges have to be addressed before such models are successfully applied in practice. Their inherent high complexity requires strategies for complexity reduction. Reducing the complexity of the model by removing genes and interpreting them as latent variables leads to the problem of selecting which states and their corresponding transitions best account for the presence of such latent variables. We use the Boolean network (BN) model to develop the general framework for selection and reduction of the model´s complexity via designating some of the model´s variables as latent ones. We also study the effects of the selection policies on the steady-state distribution and the controllability of the model.
  • Keywords
    Boolean functions; genetic algorithms; greedy algorithms; Boolean networks; complexity reduction; genomic regulatory systems; selection policy-induced reduction mappings; Compression; control; gene regulatory networks; selection policy;
  • fLanguage
    English
  • Journal_Title
    Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1053-587X
  • Type

    jour

  • DOI
    10.1109/TSP.2010.2050314
  • Filename
    5464282