Document Detail


Multiscale Binarization of Gene Expression Data for Reconstructing Boolean Networks.
MedLine Citation:
PMID:  21464514     Owner:  NLM     Status:  Publisher    
Abstract/OtherAbstract:
Network inference algorithms can assist life scientists in unraveling gene-regulatory systems on a molecular level. In recent years, great attention has been drawn to the reconstruction of Boolean networks from time series. These need to be binarized, as such networks model genes as binary variables (either “expressed” or “not expressed”). Common binarization methods often cluster measurements or separate them according to statistical or information theoretic characteristics and may require many data points to determine a robust threshold. Yet, time series measurements frequently comprise only a small number of samples. To overcome this limitation, we propose a binarization that incorporates measurements at multiple resolutions. We introduce two such binarization approaches which determine thresholds based on limited numbers of samples and additionally provide a measure of threshold validity. Thus, network reconstruction and further analysis can be restricted to genes with meaningful thresholds. This reduces the complexity of network inference. The performance of our binarization algorithms was evaluated in network reconstruction experiments using artificial data as well as real-world yeast expression time series. The new approaches yield considerably improved correct network identification rates compared to other binarization techniques by effectively reducing the amount of candidate networks.
Authors:
Martin Hopfensitz; Christoph Mussel; Christian Wawra; Markus Maucher; Michael Kuhl; Heiko Neumann; Hans A Kestler
Related Documents :
21170984 - Padel-descriptor: an open source software to calculate molecular descriptors and finger...
21241274 - A flexible model for association analysis in sibships with missing genotype data.
21808604 - Behavioral patterns associated with chemotherapy-induced emesis: a potential signature ...
21508414 - A study of machine-learning-based approaches to extract clinical entities and their ass...
11876074 - Development and implementation of the norwegian monitoring programme for agricultural l...
23643924 - Spatio-temporal granger causality: a new framework.
Publication Detail:
Type:  JOURNAL ARTICLE     Date:  2011-3-22
Journal Detail:
Title:  IEEE/ACM transactions on computational biology and bioinformatics / IEEE, ACM     Volume:  -     ISSN:  1557-9964     ISO Abbreviation:  -     Publication Date:  2011 Mar 
Date Detail:
Created Date:  2011-4-5     Completed Date:  -     Revised Date:  -    
Medline Journal Info:
Nlm Unique ID:  101196755     Medline TA:  IEEE/ACM Trans Comput Biol Bioinform     Country:  -    
Other Details:
Languages:  ENG     Pagination:  -     Citation Subset:  -    
Affiliation:
University Hospital Ulm, Ulm.
Export Citation:
APA/MLA Format     Download EndNote     Download BibTex
MeSH Terms
Descriptor/Qualifier:

From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine


Previous Document:  Smolign: A Spatial Motifs Based Protein Multiple Structural Alignment Method.
Next Document:  Constructing Complex 3D Biological Environments from Medical Imaging using High Performance Computin...