首页 | 本学科首页   官方微博 | 高级检索  
     


Bayesian Network Structure Learning Method Based on Causal Direction Graph for Protein Signaling Networks
Authors:Xiaohan Wei  Yulai Zhang  Cheng Wang
Affiliation:School of Information and Electronic Engineering, Zhejiang University of Science and Technology, Hangzhou 310023, China
Abstract:
Constructing the structure of protein signaling networks by Bayesian network technology is a key issue in the field of bioinformatics. The primitive structure learning algorithms of the Bayesian network take no account of the causal relationships between variables, which is unfortunately important in the application of protein signaling networks. In addition, as a combinatorial optimization problem with a large searching space, the computational complexities of the structure learning algorithms are unsurprisingly high. Therefore, in this paper, the causal directions between any two variables are calculated first and stored in a graph matrix as one of the constraints of structure learning. A continuous optimization problem is constructed next by using the fitting losses of the corresponding structure equations as the target, and the directed acyclic prior is used as another constraint at the same time. Finally, a pruning procedure is developed to keep the result of the continuous optimization problem sparse. Experiments show that the proposed method improves the structure of the Bayesian network compared with the existing methods on both the artificial data and the real data, meanwhile, the computational burdens are also reduced significantly.
Keywords:Bayesian network   structure learning   causal direction   protein signaling network
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号