GRASP: a Bayesian network structure learning method using adaptive sequential Monte Carlo
Yu, K.; Cui, Z.; Qiu, X.; Zhang, J.
Show abstract
Bayesian networks (BNs) provide a probabilistic, graphical framework for modeling high-dimensional joint distributions with complex dependence structures. BNs can be used to infer complex biological networks using heterogeneous data from different sources with missing values. Despite extensive studies in the past, network structure learning from data is still a challenging open question in BN research. In this study, we present a sequential Monte Carlo (SMC) based three-stage approach, GRowth-based Approach with Staged Pruning (GRASP). A double filtering strategy was first used for discovering the overall skeleton of the target BN. To search for the optimal network structures we designed an adaptive SMC (adSMC) algorithm to increase the diversity of sampled networks which were further improved by a new stage to reclaim edges missed in the skeleton discovery step. GRASP gave very satisfactory results when tested on benchmark networks. Finally, BN structure learning using multiple types of genomics data illustrates GRASPs potential in discovering novel biological relationships in integrative genomic studies.
Matching journals
The top 5 journals account for 50% of the predicted probability mass.
Similar papers in this journal
Similar papers in this journal
Similar papers in this journal
- Identification of Significant Gene Expression Changes in Multiple Perturbation Experiments using Knockoffs 96%
- XGSEA: CROSS-species Gene Set Enrichment Analysis via domain adaptation 96%
- Coupled Co-clustering-based Unsupervised Transfer Learning for the Integrative Analysis of Single-Cell Genomic Data 95%
Similar papers in this journal
- DAGBagM: Learning directed acyclic graphs of mixed variables with an application to identify prognostic protein biomarkers in ovarian cancer 96%
- BiGPICC: a graph-based approach to identifying carcinogenic gene combinations from mutation data 96%
- Molecular complex detection in protein interaction networks through reinforcement learning 95%
"Similar papers" are the closest papers from that journal in the model's embedding space. They show what the match is built on, but the ranking comes mostly from a classifier over the whole training set, not from these examples alone.