ARACNE: An algorithm for the reconstruction of gene regulatory networks in a mammalian cellular context

BMC Bioinformatics

Volumn 7, Issue SUPPL.1, 2006, Pages

  Margolin, Adam A ^a   Nemenman, Ilya ^a   Basso, Katia ^a   Wiggins, Chris ^a   Stolovitzky, Gustavo ^b   Favera, Riccardo Dalla ^a   Califano, Andrea ^a  

^a Och Spine at New York Presbyterian Hospitals   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ENGINEERING ALGORITHMS; FUNCTIONAL MECHANISMS; GENE REGULATORY NETWORKS; INFORMATION-THEORETIC APPROACH; MICROARRAY EXPRESSIONS; NETWORK RECONSTRUCTION; TRANSCRIPTIONAL REGULATORY NETWORKS; TRANSCRIPTIONAL TARGETS;

ALGORITHMS; BAYESIAN NETWORKS; CYTOLOGY; DECONVOLUTION; ELECTRIC NETWORK TOPOLOGY; GENES; INTERFACES (COMPUTER); MAMMALS; REVERSE ENGINEERING;

COMPLEX NETWORKS;

ANALYTICAL ERROR; ARTICLE; B LYMPHOCYTE; BAYES THEOREM; GENE CONTROL; GENE EXPRESSION PROFILING; GENE INTERACTION; GENE TARGETING; GENETIC ALGORITHM; GENETIC ANALYSIS; GENETIC ENGINEERING; HUMAN; HUMAN CELL; KERNEL METHOD; MAMMAL CELL; MICROARRAY ANALYSIS; ONCOGENE C MYC; TRANSCRIPTION REGULATION; VALIDATION PROCESS; ALGORITHM; ANIMAL; ARTIFICIAL NEURAL NETWORK; BIOLOGY; COMPUTER PROGRAM; COMPUTER SIMULATION; DNA MICROARRAY; GENE EXPRESSION REGULATION; GENETIC TRANSCRIPTION; METABOLISM; PHENOTYPE; PROCEDURES; REPRODUCIBILITY; STATISTICAL MODEL;

EUKARYOTA; MAMMALIA;

ALGORITHMS; ANIMALS; B-LYMPHOCYTES; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; GENE EXPRESSION PROFILING; GENE EXPRESSION REGULATION; HUMANS; MODELS, STATISTICAL; NEURAL NETWORKS (COMPUTER); OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; PHENOTYPE; REPRODUCIBILITY OF RESULTS; SOFTWARE; TRANSCRIPTION, GENETIC;

EID: 33947305781     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-7-S1-S7     Document Type: Article

References (38)

1. Eisen MB, Spellman PT, Brown PO, Botstein D: Cluster analysis and display of genome-wide expression patterns. Proc Natl Acad Sci U S A 1998, 95(25):14863-14868.
2. Ma S-K: Statistical mechanics. Singapore: World Scientific; 1985.
3. van Someren EP, Wessels LF, Backer E, Reinders MJ: Genetic network modeling. Pharmacogenomics 2002, 3(4):507-525.
4. Friedman N: Inferring cellular networks using probabilistic graphical models. Science 2004, 303(5659):799-805.
5. Ideker T, Thorsson V, Ranish JA, Christmas R, Buhler J, Eng JK, Bumgarner R, Goodlett DR, Aebersold R, Hood L: Integrated genomic and proteomic analyses of a systematically perturbed metabolic network. Science 2001, 292(5518):929-934.
6. Butte AJ, Kohane IS: Mutual inforFation relevance networks: functional genomic clustering using pairwise entropy measurements. Pac Symp Biocomput 2000:418-429.
7. Wiggins C, Nemenman I: Process pathway inference via time series analysis. Experimental Mechanics 2003, 43(3):361-370.
8. Joe H: Multivariate models and dependence concepts. Boca Raton, FL: Chapman & Hall; 1997.
9. Nemenman I: Information theory, multivariate dependence, and genetic network inference. Tech Rep NSF-KITP-04-54, KITP, UCSB 2004. arXiv: q-bio/0406015
10. Pearl J: Probabilistic reasoning in intellNgent systems: networks of plausible inference. San Francisco, CA: Morgan Kaufmann Publishers, Inc; 1988.
11. Janes ET: Information theory and statistical mechanics. Phys Rev 1957, 106:620-630.
12. Beirlant J, Dudewicz E, Gyorfi L, van der Meulen E: Nonparametric entropy estimation: An overview. Int J Math Stat Sci 1997, 6(1):17-39.
13. Strong SP, Koberle R, de Ruyter van Steveninck R, Bialek W: Entropy and information in neural spike trains. Phys Rev Lett 1998, 80(1):197-200.
14. Cover TM, Thomas JA: Elements of Information Theory. New York: John Wiley & Sons; 1991.
15. Chow CK, Liu CN: Approximating discrete probability distributions with dependence trees. IEEE Trans Inf Thy 1968, IT-14(3):462-467.
16. Mendes P, Sha W, Ye K: Artificial gene networks for objective comparison of analysis algorithms. Bioinformatics 2003, 19(Suppl 2):II122-II129.
17. Basso K, Margolin AA, Stolovitzky G, Klein U, Dalla-Favera R, Califano A: Reverse engineering of regulatory networks in human B cells. Nat Genet 2005, 37(4):382-390.
18. Heckerman D: A Tutorial on Learning with Bayesian Networks. Microsoft Research 1996.
19. Hartemink AJ, Gifford DK, Jaakkola TS, Young RA: Using graphical models and genomic expression data to statistically validate models of genetic regulatory networks. Pac Symp Biocomput 2001:422-433.
20. Yu J, Smith AV, Wang PP, Hartemink AJ, Jarvis ED: Using Bayesian Network Inference Algorithms to Recover Molecular Genetic Regulatory Networks. 3rd International Conference on Systems Biology 2002.
21. Cooper GF, Herskovits E: A Bayesian method for the induction of probabilistic networks from data. Machine Learning 1992, 9:309-347.
22. Chickering DM: Learning Bayesian networks is NP-complete. In Learning from Data: Artificial Intelligence and Statistics Edited by: Fisher DaL H. New York: Springer-Verlag; 1996:121-130.
23. Friedman N, Elidan G: LibB 2.1. [http://www.cs.huji.ac.il/labs/compbio/ LibB/].
24. Erdos P, Renyi A: On Random Graphs. Publ Math Debrecen 1959, 6:290-297.
25. Barabasi AL, Albert R: Emergence of scaling in random networks. Science 1999, 286(5439):509-512.
26. Newman MEJ: The Structure and Function of Complex Networks. SIAM Review 2003, 45(2):167-256.
27. Yeung MK, Tegner J, Collins JJ: Reverse engineering gene networks using singular value decomposition and robust regression. Proc Natl Acad Sci USA 2002, 99(9):6163-6168.
28. Klein U, Tu Y, Stolovitzky GA, Mattioli M, Cattoretti G, Husson H, Freedman A, Inghirami G, Cro L, Baldini L, et al.: Gene expression profiling of B cell chronic lymphocytic leukemia reveals a homogeneous phenotype related to memory B cells. J Exp Med 2001, 194(11):1625-1638.
29. Fernandez PC, Frank SR, Wang L, Schroeder M, Liu S, Greene J, Cocito A, Amati B: Genomic targets of the human c-Myc protein. Genes Dev 2003, 17(9):1115-1129.
30. Wang K, Nemenman I, Banerjee N, Margolin AA, Califano A: Genome-wide Discovery of Modulators of Transcriptional Interactions in Human B Lymphocytes. Proceedings of the 10th Intl. Conf. on Res. In Comp. Mol. Biol. (RECOMB), Venice Apr. 2006. In press.
31. Tegner J, Yeung MK, Hasty J, Collins JJ: Reverse engineering gene networks: Integrating genetic perturbations with dynamical modeling. Proc Natl Acad Sci USA 2003, 100(10):5944-5949.
32. Gardner TS, di Bernardo D, Lorenz D, Collins JJ: Inferring genetic networks and identifying compound mode of action via expression profiling. Science 2003, 301(5629):102-105.
33. Yedidia J: An idiosyncratic journey beyond mean field theory. In Advanced Mean Field Methods: Theory and Practice Edited by: Opper M, Saad D. Cambridge, MA: MIT Press; 2001.
34. Mezard M, Parizi G: The Bethe lattice spin glass revisited. Eur Phys J B 2001, 20:217.
35. Bethe H: Statistical Theory of Superlattices. Proc Roy Soc London A 1935, 150:552.
36. Kikuchi R: A Theory of Cooperative Phenomena. Phys Rev 1951, 81:988.
37. Opper M, Winther O: From naive mean field theory to the TAP equations. In Advanced mean field methods: Theory and practice Edited by: Opper M, Saad D. Cambridge, MA: MIT Press; 2001.
38. Yedidia JS, Freeman WT, Weiss Y: Generalized Belief Propagation. Advances in Neural Information Processing Systems (NIPS) 2001, 13:689-695.