Exact reconstruction of gene regulatory networks using compressive sensing

Young Hwan Chang, Joe Gray, Claire J. Tomlin

Research output: Contribution to journalArticle

21 Citations (Scopus)

Abstract

CONCLUSIONS: The method provides a guarantee on how well the inferred graph structure represents the underlying system, reveals deficiencies in the data and model, and suggests experimental directions to remedy the deficiencies.

BACKGROUND: We consider the problem of reconstructing a gene regulatory network structure from limited time series gene expression data, without any a priori knowledge of connectivity. We assume that the network is sparse, meaning the connectivity among genes is much less than full connectivity. We develop a method for network reconstruction based on compressive sensing, which takes advantage of the network's sparseness.

RESULTS: For the case in which all genes are accessible for measurement, and there is no measurement noise, we show that our method can be used to exactly reconstruct the network. For the more general problem, in which hidden genes exist and all measurements are contaminated by noise, we show that our method leads to reliable reconstruction. In both cases, coherence of the model is used to assess the ability to reconstruct the network and to design new experiments. We demonstrate that it is possible to use the coherence distribution to guide biological experiment design effectively. By collecting a more informative dataset, the proposed method helps reduce the cost of experiments. For each problem, a set of numerical examples is presented.

Original languageEnglish (US)
Pages (from-to)400
Number of pages1
JournalBMC Bioinformatics
Volume15
DOIs
StatePublished - 2014

Fingerprint

Compressive Sensing
Gene Regulatory Networks
Gene Regulatory Network
Genes
Connectivity
Gene
Noise
Experiments
Experiment
Gene expression
Time series
Gene Expression Data
Time Series Data
Network Structure
Theoretical Models
Gene Expression
Costs and Cost Analysis
Numerical Examples
Costs
Graph in graph theory

ASJC Scopus subject areas

  • Medicine(all)

Cite this

Exact reconstruction of gene regulatory networks using compressive sensing. / Chang, Young Hwan; Gray, Joe; Tomlin, Claire J.

In: BMC Bioinformatics, Vol. 15, 2014, p. 400.

Research output: Contribution to journalArticle

@article{e734367313744ec1a4623d1534b105af,
title = "Exact reconstruction of gene regulatory networks using compressive sensing",
abstract = "CONCLUSIONS: The method provides a guarantee on how well the inferred graph structure represents the underlying system, reveals deficiencies in the data and model, and suggests experimental directions to remedy the deficiencies.BACKGROUND: We consider the problem of reconstructing a gene regulatory network structure from limited time series gene expression data, without any a priori knowledge of connectivity. We assume that the network is sparse, meaning the connectivity among genes is much less than full connectivity. We develop a method for network reconstruction based on compressive sensing, which takes advantage of the network's sparseness.RESULTS: For the case in which all genes are accessible for measurement, and there is no measurement noise, we show that our method can be used to exactly reconstruct the network. For the more general problem, in which hidden genes exist and all measurements are contaminated by noise, we show that our method leads to reliable reconstruction. In both cases, coherence of the model is used to assess the ability to reconstruct the network and to design new experiments. We demonstrate that it is possible to use the coherence distribution to guide biological experiment design effectively. By collecting a more informative dataset, the proposed method helps reduce the cost of experiments. For each problem, a set of numerical examples is presented.",
author = "Chang, {Young Hwan} and Joe Gray and Tomlin, {Claire J.}",
year = "2014",
doi = "10.1186/s12859-014-0400-4",
language = "English (US)",
volume = "15",
pages = "400",
journal = "BMC Bioinformatics",
issn = "1471-2105",
publisher = "BioMed Central",

}

TY - JOUR

T1 - Exact reconstruction of gene regulatory networks using compressive sensing

AU - Chang, Young Hwan

AU - Gray, Joe

AU - Tomlin, Claire J.

PY - 2014

Y1 - 2014

N2 - CONCLUSIONS: The method provides a guarantee on how well the inferred graph structure represents the underlying system, reveals deficiencies in the data and model, and suggests experimental directions to remedy the deficiencies.BACKGROUND: We consider the problem of reconstructing a gene regulatory network structure from limited time series gene expression data, without any a priori knowledge of connectivity. We assume that the network is sparse, meaning the connectivity among genes is much less than full connectivity. We develop a method for network reconstruction based on compressive sensing, which takes advantage of the network's sparseness.RESULTS: For the case in which all genes are accessible for measurement, and there is no measurement noise, we show that our method can be used to exactly reconstruct the network. For the more general problem, in which hidden genes exist and all measurements are contaminated by noise, we show that our method leads to reliable reconstruction. In both cases, coherence of the model is used to assess the ability to reconstruct the network and to design new experiments. We demonstrate that it is possible to use the coherence distribution to guide biological experiment design effectively. By collecting a more informative dataset, the proposed method helps reduce the cost of experiments. For each problem, a set of numerical examples is presented.

AB - CONCLUSIONS: The method provides a guarantee on how well the inferred graph structure represents the underlying system, reveals deficiencies in the data and model, and suggests experimental directions to remedy the deficiencies.BACKGROUND: We consider the problem of reconstructing a gene regulatory network structure from limited time series gene expression data, without any a priori knowledge of connectivity. We assume that the network is sparse, meaning the connectivity among genes is much less than full connectivity. We develop a method for network reconstruction based on compressive sensing, which takes advantage of the network's sparseness.RESULTS: For the case in which all genes are accessible for measurement, and there is no measurement noise, we show that our method can be used to exactly reconstruct the network. For the more general problem, in which hidden genes exist and all measurements are contaminated by noise, we show that our method leads to reliable reconstruction. In both cases, coherence of the model is used to assess the ability to reconstruct the network and to design new experiments. We demonstrate that it is possible to use the coherence distribution to guide biological experiment design effectively. By collecting a more informative dataset, the proposed method helps reduce the cost of experiments. For each problem, a set of numerical examples is presented.

UR - http://www.scopus.com/inward/record.url?scp=84964315786&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84964315786&partnerID=8YFLogxK

U2 - 10.1186/s12859-014-0400-4

DO - 10.1186/s12859-014-0400-4

M3 - Article

C2 - 25495633

AN - SCOPUS:84928721957

VL - 15

SP - 400

JO - BMC Bioinformatics

JF - BMC Bioinformatics

SN - 1471-2105

ER -