Reconstructing signaling pathways from RNAi data using probabilistic Boolean threshold networks

Lars Kaderali, Eva Dazert, Ulf Zeuge, Michael Frese, Ralf Bartenschlager

Research output: Contribution to journalArticle

32 Citations (Scopus)

Abstract

Motivation: The reconstruction of signaling pathways from gene knockdown data is a novel research field enabled by developments in RNAi screening technology. However, while RNA interference is a powerful technique to identify genes related to a phenotype of interest, their placement in the corresponding pathways remains a challenging problem. Difficulties are aggravated if not all pathway components can be observed after each knockdown, but readouts are only available for a small subset. We are then facing the problem of reconstructing a network from incomplete data.

Results: We infer pathway topologies from gene knockdown data using Bayesian networks with probabilistic Boolean threshold functions. To deal with the problem of underdetermined network parameters, we employ a Bayesian learning approach, in which we can integrate arbitrary prior information on the network under consideration. Missing observations are integrated out. We compute the exact likelihood function for smaller networks, and use an approximation to evaluate the likelihood for larger networks. The posterior distribution is evaluated using mode hopping Markov chain Monte Carlo. Distributions over topologies and parameters can then be used to design additional experiments. We evaluate our approach on a small artificial dataset, and present inference results on RNAi data from the Jak/Stat pathway in a human hepatoma cell line.
Original languageEnglish
Pages (from-to)2229-2235
Number of pages7
JournalBioinformatics
Volume25
Issue number17
DOIs
Publication statusPublished - 2009
Externally publishedYes

Fingerprint

Signaling Pathways
RNA Interference
Gene Knockdown Techniques
Genes
Pathway
Topology
Likelihood Functions
Markov Chains
Gene
Bayes Theorem
Information Services
Bayesian networks
RNA
Markov processes
Hepatocellular Carcinoma
Screening
Bayesian Learning
Missing Observations
Threshold Function
Cells

Cite this

Kaderali, Lars ; Dazert, Eva ; Zeuge, Ulf ; Frese, Michael ; Bartenschlager, Ralf. / Reconstructing signaling pathways from RNAi data using probabilistic Boolean threshold networks. In: Bioinformatics. 2009 ; Vol. 25, No. 17. pp. 2229-2235.
@article{2f41d404172c4087a11a709ec6d99907,
title = "Reconstructing signaling pathways from RNAi data using probabilistic Boolean threshold networks",
abstract = "Motivation: The reconstruction of signaling pathways from gene knockdown data is a novel research field enabled by developments in RNAi screening technology. However, while RNA interference is a powerful technique to identify genes related to a phenotype of interest, their placement in the corresponding pathways remains a challenging problem. Difficulties are aggravated if not all pathway components can be observed after each knockdown, but readouts are only available for a small subset. We are then facing the problem of reconstructing a network from incomplete data.Results: We infer pathway topologies from gene knockdown data using Bayesian networks with probabilistic Boolean threshold functions. To deal with the problem of underdetermined network parameters, we employ a Bayesian learning approach, in which we can integrate arbitrary prior information on the network under consideration. Missing observations are integrated out. We compute the exact likelihood function for smaller networks, and use an approximation to evaluate the likelihood for larger networks. The posterior distribution is evaluated using mode hopping Markov chain Monte Carlo. Distributions over topologies and parameters can then be used to design additional experiments. We evaluate our approach on a small artificial dataset, and present inference results on RNAi data from the Jak/Stat pathway in a human hepatoma cell line.",
author = "Lars Kaderali and Eva Dazert and Ulf Zeuge and Michael Frese and Ralf Bartenschlager",
year = "2009",
doi = "10.1093/bioinformatics/btp375",
language = "English",
volume = "25",
pages = "2229--2235",
journal = "Computer Applications in the Biosciences",
issn = "1367-4803",
publisher = "Oxford University Press",
number = "17",

}

Reconstructing signaling pathways from RNAi data using probabilistic Boolean threshold networks. / Kaderali, Lars; Dazert, Eva; Zeuge, Ulf; Frese, Michael; Bartenschlager, Ralf.

In: Bioinformatics, Vol. 25, No. 17, 2009, p. 2229-2235.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Reconstructing signaling pathways from RNAi data using probabilistic Boolean threshold networks

AU - Kaderali, Lars

AU - Dazert, Eva

AU - Zeuge, Ulf

AU - Frese, Michael

AU - Bartenschlager, Ralf

PY - 2009

Y1 - 2009

N2 - Motivation: The reconstruction of signaling pathways from gene knockdown data is a novel research field enabled by developments in RNAi screening technology. However, while RNA interference is a powerful technique to identify genes related to a phenotype of interest, their placement in the corresponding pathways remains a challenging problem. Difficulties are aggravated if not all pathway components can be observed after each knockdown, but readouts are only available for a small subset. We are then facing the problem of reconstructing a network from incomplete data.Results: We infer pathway topologies from gene knockdown data using Bayesian networks with probabilistic Boolean threshold functions. To deal with the problem of underdetermined network parameters, we employ a Bayesian learning approach, in which we can integrate arbitrary prior information on the network under consideration. Missing observations are integrated out. We compute the exact likelihood function for smaller networks, and use an approximation to evaluate the likelihood for larger networks. The posterior distribution is evaluated using mode hopping Markov chain Monte Carlo. Distributions over topologies and parameters can then be used to design additional experiments. We evaluate our approach on a small artificial dataset, and present inference results on RNAi data from the Jak/Stat pathway in a human hepatoma cell line.

AB - Motivation: The reconstruction of signaling pathways from gene knockdown data is a novel research field enabled by developments in RNAi screening technology. However, while RNA interference is a powerful technique to identify genes related to a phenotype of interest, their placement in the corresponding pathways remains a challenging problem. Difficulties are aggravated if not all pathway components can be observed after each knockdown, but readouts are only available for a small subset. We are then facing the problem of reconstructing a network from incomplete data.Results: We infer pathway topologies from gene knockdown data using Bayesian networks with probabilistic Boolean threshold functions. To deal with the problem of underdetermined network parameters, we employ a Bayesian learning approach, in which we can integrate arbitrary prior information on the network under consideration. Missing observations are integrated out. We compute the exact likelihood function for smaller networks, and use an approximation to evaluate the likelihood for larger networks. The posterior distribution is evaluated using mode hopping Markov chain Monte Carlo. Distributions over topologies and parameters can then be used to design additional experiments. We evaluate our approach on a small artificial dataset, and present inference results on RNAi data from the Jak/Stat pathway in a human hepatoma cell line.

U2 - 10.1093/bioinformatics/btp375

DO - 10.1093/bioinformatics/btp375

M3 - Article

VL - 25

SP - 2229

EP - 2235

JO - Computer Applications in the Biosciences

JF - Computer Applications in the Biosciences

SN - 1367-4803

IS - 17

ER -