CAUSAL INFERENCE IN BIOLOGY NETWORKS WITH INTEGRATED BELIEF PROPAGATION

被引:0
|
作者
Chang, Rui [1 ]
Karr, Jonathan R. [1 ]
Schadt, Eric E. [1 ]
机构
[1] Ichan Sch Med, Dept Genet & Genom Sci, New York, NY 10029 USA
关键词
Causal inference; Top-down & bottom-up modeling; Predictive network modeling; Causal network learning; GENE-EXPRESSION;
D O I
暂无
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
Inferring causal relationships among molecular and higher order phenotypes is a critical step in elucidating the complexity of living systems. Here we propose a novel method for inferring causality that is no longer constrained by the conditional dependency arguments that limit the ability of statistical causal inference methods to resolve causal relationships within sets of graphical models that are Markov equivalent. Our method utilizes Bayesian belief propagation to infer the responses of perturbation events on molecular traits given a hypothesized graph structure. A distance measure between the inferred response distribution and the observed data is defined to assess the 'fitness' of the hypothesized causal relationships. To test our algorithm, we infer causal relationships within equivalence classes of gene networks in which the form of the functional interactions that are possible are assumed to be nonlinear, given synthetic microarray and RNA sequencing data. We also apply our method to infer causality in real metabolic network with v-structure and feedback loop. We show that our method can recapitulate the causal structure and recover the feedback loop only from steady-state data which conventional method cannot.
引用
收藏
页码:359 / 370
页数:12
相关论文
共 50 条
  • [21] FunCat functional inference with belief propagation and feature integration
    Surmeli, Dimitrij
    Ratmann, Oliver
    Mewes, Hans-Werner
    Tetko, Igor V.
    [J]. COMPUTATIONAL BIOLOGY AND CHEMISTRY, 2008, 32 (05) : 375 - 377
  • [22] Wavelet Belief Propagation for Large Scale Inference Problems
    Lasowski, Ruxandra
    Tevs, Art
    Wand, Michael
    Seidel, Hans-Peter
    [J]. 2011 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2011,
  • [23] Multiple frame motion inference using belief propagation
    Gao, J
    Shi, JB
    [J]. SIXTH IEEE INTERNATIONAL CONFERENCE ON AUTOMATIC FACE AND GESTURE RECOGNITION, PROCEEDINGS, 2004, : 875 - 880
  • [24] Optimal Inference in Crowdsourced Classification via Belief Propagation
    Ok, Jungseul
    Oh, Sewoong
    Shin, Jinwoo
    Yi, Yung
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (09) : 6127 - 6138
  • [25] Efficient Belief Propagation for Utility Maximization and Repeated Inference
    Nath, Aniruddh
    Domingos, Pedro
    [J]. PROCEEDINGS OF THE TWENTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-10), 2010, : 1187 - 1192
  • [26] Dealing with external actions in belief causal networks
    Boukhris, Imen
    Elouedi, Zied
    Benferhat, Salem
    [J]. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2013, 54 (08) : 978 - 999
  • [27] ZooBP: Belief Propagation for Heterogeneous Networks
    Eswaran, Dhivya
    Guennemann, Stephan
    Faloutsos, Christos
    Makhija, Disha
    Kumar, Mohit
    [J]. PROCEEDINGS OF THE VLDB ENDOWMENT, 2017, 10 (05): : 625 - 636
  • [28] Gauging tensor networks with belief propagation
    Tindall, Joseph
    Fishman, Matt
    [J]. SCIPOST PHYSICS, 2023, 15 (06):
  • [29] Encoding probability propagation in belief networks
    Zhang, SC
    Zhang, CQ
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2002, 32 (04): : 526 - 531
  • [30] FUSION, PROPAGATION, AND STRUCTURING IN BELIEF NETWORKS
    PEARL, J
    [J]. ARTIFICIAL INTELLIGENCE, 1986, 29 (03) : 241 - 288