Biological Network Inference With GRASP: A Bayesian Network Structure Learning Method Using Adaptive Sequential Monte Carlo

Yu, Kaixian and Cui, Zihan and Sui, Xin and Qiu, Xing and Zhang, Jinfeng (2021) Biological Network Inference With GRASP: A Bayesian Network Structure Learning Method Using Adaptive Sequential Monte Carlo. Frontiers in Genetics, 12. ISSN 1664-8021

[thumbnail of pubmed-zip/versions/4/package-entries/fgene-12-764020-r3/fgene-12-764020.pdf] Text
pubmed-zip/versions/4/package-entries/fgene-12-764020-r3/fgene-12-764020.pdf - Published Version

Download (1MB)

Abstract

Bayesian networks (BNs) provide a probabilistic, graphical framework for modeling high-dimensional joint distributions with complex correlation structures. BNs have wide applications in many disciplines, including biology, social science, finance and biomedical science. 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 quality and diversity of sampled networks which were further improved by a third 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.

Item Type: Article
Subjects: STM Digital > Medical Science
Depositing User: Unnamed user with email support@stmdigital.org
Date Deposited: 12 Jan 2023 12:44
Last Modified: 25 Apr 2024 09:26
URI: http://research.asianarticleeprint.com/id/eprint/1

Actions (login required)

View Item
View Item