May 31, 2016

A Novel Algorithm for the Maximal Fit Problem in Boolean Networks

BioRxiv : the Preprint Server for Biology
Guy Karlebach


Gene regulatory networks (GRNs) are increasingly used for explaining biological processes with complex transcriptional regulation. A GRN links the expression levels of a set of genes via regulatory controls that gene products exert on one another. Boolean networks are a common modeling choice since they balance between detail and ease of analysis. However, even for Boolean networks the problem of fitting a given network model to an expression dataset is NP-Complete. Previous methods have addressed this issue heuristically or by focusing on acyclic networks and specific classes of regulation functions. In this paper we introduce a novel algorithm for this problem that makes use of sampling in order to handle large datasets. Our algorithm can handle time series data for any network type and steady state data for acyclic networks. Using in-silico time series data we demonstrate good performance on large datasets with a significant level of noise.

  • References
  • Citations


  • We're still populating references for this paper, please check back later.
  • References
  • Citations


  • This paper may not have been cited yet.

Mentioned in this Paper

Transcriptional Regulation
Gene Regulatory Networks
Silo (Dataset)
GRN protein, human
Physiological Processes
Protein Expression
Hodgkin's Granuloma, Unspecified Site, Extranodal and Solid Organ Sites

About this Paper

Related Feeds

BioRxiv & MedRxiv Preprints

BioRxiv and MedRxiv are the preprint servers for biology and health sciences respectively, operated by Cold Spring Harbor Laboratory. Here are the latest preprint articles (which are not peer-reviewed) from BioRxiv and MedRxiv.

Related Papers

Theory in Biosciences = Theorie in Den Biowissenschaften
Alina SîrbuMartin Crane
Conference Proceedings : ... Annual International Conference of the IEEE Engineering in Medicine and Biology Society
Vardaan PahujaPabitra Mitra
EURASIP Journal on Bioinformatics & Systems Biology
Guy Karlebach
© 2020 Meta ULC. All rights reserved