A simple method for reverse engineering causal networks

被引:8
作者
Andrecut, M. [1 ]
Kauffman, S. A. [1 ]
机构
[1] Univ Calgary, Inst Biocomplex & Informat, Calgary, AB T2N 1N4, Canada
来源
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL | 2006年 / 39卷 / 46期
关键词
D O I
10.1088/0305-4470/39/46/L01
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We present a simple method for 'reverse engineering' causal networks, based on mutual information, as a correlation measure. The goal of our method is not to recover all the causal interactions in a network but rather to recover some causal interactions with a very high confidence. For this purpose, we derive an 'exact' theoretical result for the statistical significance of mutual information. Also, we give some numerical simulation results, obtained for random Boolean networks, as an idealized model of genetic regulatory networks.
引用
收藏
页码:L647 / L655
页数:9
相关论文
共 27 条
  • [1] Akutsu T, 1999, Pac Symp Biocomput, P17
  • [2] Aldana M, 2003, PERSPECTIVES AND PROBLEMS IN NONLINEAR SCIENCE, P23
  • [3] Mean-field model of genetic regulatory networks
    Andrecut, M.
    Kauffman, S. A.
    [J]. NEW JOURNAL OF PHYSICS, 2006, 8
  • [4] Mean field dynamics of random Boolean networks
    Andrecut, M
    [J]. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2005, : 27 - 41
  • [5] Reverse engineering of regulatory networks in human B cells
    Basso, K
    Margolin, AA
    Stolovitzky, G
    Klein, U
    Dalla-Favera, R
    Califano, A
    [J]. NATURE GENETICS, 2005, 37 (04) : 382 - 390
  • [6] Butte A J, 2000, Pac Symp Biocomput, P418
  • [7] Discovering functional relationships between RNA expression and chemotherapeutic susceptibility using relevance networks
    Butte, AJ
    Tamayo, P
    Slonim, D
    Golub, TR
    Kohane, IS
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2000, 97 (22) : 12182 - 12186
  • [8] Cover TM, 2006, Elements of Information Theory
  • [9] DERISI JL, 1997, SCIENCE, V277, P1275
  • [10] RANDOM NETWORKS OF AUTOMATA - A SIMPLE ANNEALED APPROXIMATION
    DERRIDA, B
    POMEAU, Y
    [J]. EUROPHYSICS LETTERS, 1986, 1 (02): : 45 - 49