Reconstructing consensus Bayesian network structures with application to learning molecular interaction networks

H. Fröhlich, G.W. Klau

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademic

Abstract

Bayesian Networks are an established computational approach for data driven network inference. However, experimental data is limited in its availability and corrupted by noise. This leads to an unavoidable uncertainty about the correct network structure. Thus sampling or bootstrap based strategies are applied to obtain edge frequencies. In a more general sense edge frequencies can also result from integrating networks learned on different datasets or via different inference algorithms. Subsequently one typically wants to derive a biological interpretation from the results in terms of a consensus network. We here propose a log odds based edge score on the basis of the expected false positive rate and thus avoid the selection of a subjective edge frequency cutoff. Computing a score optimal consensus network in our new model amounts to solving the maximum weight acyclic subdigraph problem. We use a branch-and-cut algorithm based on integer linear programming for this task. Our empirical studies on simulated and real data demonstrate a consistently improved network reconstruction accuracy compared to two threshold based strategies.
Original languageEnglish
Title of host publicationGerman Conference on Bioinformatics
PublisherSchloss Dagstuhl--Leibniz-Zentrum fuer Informatik
Pages46-55
ISBN (Print)9783939897590
DOIs
Publication statusPublished - 2013

Fingerprint

Molecular interactions
Bayesian networks
Cutoff frequency
Linear programming
Availability
Sampling
Uncertainty

Cite this

Fröhlich, H., & Klau, G. W. (2013). Reconstructing consensus Bayesian network structures with application to learning molecular interaction networks. In German Conference on Bioinformatics (pp. 46-55). Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik. https://doi.org/10.4230/OASIcs.GCB.2013.46
Fröhlich, H. ; Klau, G.W. / Reconstructing consensus Bayesian network structures with application to learning molecular interaction networks. German Conference on Bioinformatics. Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 2013. pp. 46-55
@inproceedings{8eb29e6800424f2b869f4cd647012540,
title = "Reconstructing consensus Bayesian network structures with application to learning molecular interaction networks",
abstract = "Bayesian Networks are an established computational approach for data driven network inference. However, experimental data is limited in its availability and corrupted by noise. This leads to an unavoidable uncertainty about the correct network structure. Thus sampling or bootstrap based strategies are applied to obtain edge frequencies. In a more general sense edge frequencies can also result from integrating networks learned on different datasets or via different inference algorithms. Subsequently one typically wants to derive a biological interpretation from the results in terms of a consensus network. We here propose a log odds based edge score on the basis of the expected false positive rate and thus avoid the selection of a subjective edge frequency cutoff. Computing a score optimal consensus network in our new model amounts to solving the maximum weight acyclic subdigraph problem. We use a branch-and-cut algorithm based on integer linear programming for this task. Our empirical studies on simulated and real data demonstrate a consistently improved network reconstruction accuracy compared to two threshold based strategies.",
author = "H. Fr{\"o}hlich and G.W. Klau",
year = "2013",
doi = "10.4230/OASIcs.GCB.2013.46",
language = "English",
isbn = "9783939897590",
pages = "46--55",
booktitle = "German Conference on Bioinformatics",
publisher = "Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik",

}

Fröhlich, H & Klau, GW 2013, Reconstructing consensus Bayesian network structures with application to learning molecular interaction networks. in German Conference on Bioinformatics. Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, pp. 46-55. https://doi.org/10.4230/OASIcs.GCB.2013.46

Reconstructing consensus Bayesian network structures with application to learning molecular interaction networks. / Fröhlich, H.; Klau, G.W.

German Conference on Bioinformatics. Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 2013. p. 46-55.

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademic

TY - GEN

T1 - Reconstructing consensus Bayesian network structures with application to learning molecular interaction networks

AU - Fröhlich, H.

AU - Klau, G.W.

PY - 2013

Y1 - 2013

N2 - Bayesian Networks are an established computational approach for data driven network inference. However, experimental data is limited in its availability and corrupted by noise. This leads to an unavoidable uncertainty about the correct network structure. Thus sampling or bootstrap based strategies are applied to obtain edge frequencies. In a more general sense edge frequencies can also result from integrating networks learned on different datasets or via different inference algorithms. Subsequently one typically wants to derive a biological interpretation from the results in terms of a consensus network. We here propose a log odds based edge score on the basis of the expected false positive rate and thus avoid the selection of a subjective edge frequency cutoff. Computing a score optimal consensus network in our new model amounts to solving the maximum weight acyclic subdigraph problem. We use a branch-and-cut algorithm based on integer linear programming for this task. Our empirical studies on simulated and real data demonstrate a consistently improved network reconstruction accuracy compared to two threshold based strategies.

AB - Bayesian Networks are an established computational approach for data driven network inference. However, experimental data is limited in its availability and corrupted by noise. This leads to an unavoidable uncertainty about the correct network structure. Thus sampling or bootstrap based strategies are applied to obtain edge frequencies. In a more general sense edge frequencies can also result from integrating networks learned on different datasets or via different inference algorithms. Subsequently one typically wants to derive a biological interpretation from the results in terms of a consensus network. We here propose a log odds based edge score on the basis of the expected false positive rate and thus avoid the selection of a subjective edge frequency cutoff. Computing a score optimal consensus network in our new model amounts to solving the maximum weight acyclic subdigraph problem. We use a branch-and-cut algorithm based on integer linear programming for this task. Our empirical studies on simulated and real data demonstrate a consistently improved network reconstruction accuracy compared to two threshold based strategies.

U2 - 10.4230/OASIcs.GCB.2013.46

DO - 10.4230/OASIcs.GCB.2013.46

M3 - Conference contribution

SN - 9783939897590

SP - 46

EP - 55

BT - German Conference on Bioinformatics

PB - Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik

ER -

Fröhlich H, Klau GW. Reconstructing consensus Bayesian network structures with application to learning molecular interaction networks. In German Conference on Bioinformatics. Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik. 2013. p. 46-55 https://doi.org/10.4230/OASIcs.GCB.2013.46