Rxivist logo

GRASP: a Bayesian network structure learning method using adaptive sequential Monte Carlo

By Kaixian Yu, Zihan Cui, Xing Qiu, Jinfeng Zhang

Posted 12 Sep 2019
bioRxiv DOI: 10.1101/767327

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 GRASP’s potential in discovering novel biological relationships in integrative genomic studies.

Download data

  • Downloaded 489 times
  • Download rankings, all-time:
    • Site-wide: 68,590
    • In bioinformatics: 6,529
  • Year to date:
    • Site-wide: 36,017
  • Since beginning of last month:
    • Site-wide: 27,006

Altmetric data

Downloads over time

Distribution of downloads per paper, site-wide