A linear programming framework for inferring gene regulatory networks by integrating heterogeneous data

Handbook of Research on Computational Methodologies in Gene Regulatory Networks

Volumn , Issue , 2009, Pages 450-475

  Wang, Yong ^a   Wang, Rui Sheng ^b   Joshi, Trupti ^c   Xu, Dong ^c   Zhang, Xiang Sun ^d   Chen, Luonan ^e   Xia, Yu ^f,g  

^a INSTITUTE OF APPLIED MATHEMATICS   (China)

^b RENMIN UNIVERSITY OF CHINA   (China)

^c University of Missouri   (United States)

^d INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

^e OSAKA SANGYO UNIVERSITY   (Japan)

^f Boston University   (United States)

^g BOSTON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84898495884     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.4018/978-1-60566-685-3.ch019     Document Type: Chapter

References (37)

1. Alaoui-Ismaili, M. H., Lomedico, P. T., & Jindal, S. (2002). Chemical genomics: discovery of disease genes and drugs. Drug Discovery Today, 7(5), 292-294. doi:10.1016/S1359-6446(02)02185-2
2. Balaji, S., Babu, M. M., Iyer, L. M., Luscombe, N. M., & Aravind, L. (2006). Comprehensive analysis of combinatorial regulation using the transcriptional regulatory network of yeast. Journal of Molecular Biology, 360(1), 213-227. doi:10.1016/j.jmb.2006.04.029
3. Benson, M. L., Smith, R. D., Khazanov, N. A., Dimcheff, B., Beaver, J., & Dresslar, P. (2007). Binding MOAD, a high-quality protein ligand database. Nucleic Acids Research, 36(Database issue), D674-D678. doi:10.1093/nar/gkm911
4. Bluthgen, N., Kielbasa, S. M., & Herzel, H. (2005). Inferring combinatorial regulation of transcription in silico. Nucleic Acids Research, 33(1), 272-279. doi:10.1093/nar/gki167
5. Brazma, A., Jonassen, I., Vilo, J., & Ukkonen, E. (1998). Predicting gene regulatory elements in silico on a genomic scale. Genome Research, 8(11), 1202.
6. Breitkreutz, B. J., Stark, C., Reguly, T., Boucher, L., Breitkreutz, A., & Livstone, M. (2008). The BioGRID interaction database: 2008 update. Nucleic Acids Research, 36(Database issue), D637. doi:10.1093/nar/ gkm1001
7. Butte, A. J., Tamayo, P., Slonim, D., Golub, T. R., & Kohane, I. S. (2000). Discovering functional relationships between RNA expression and chemotherapeutic susceptibility using relevance networks. Proceedings of the National Academy of Sciences of the United States of America, 97(22), 12182-12186. doi:10.1073/pnas.220392197
8. Chang, Y.-H., Wang, Y.-C., & Chen, B.-S. (2006). Identification of transcription factor cooperativity via stochastic system model. Bioinformatics (Oxford, England), 22(18), 2276-2282. doi:10.1093/bio-informatics/btl380
9. D'Haeseleer, P., Liang, S., & Somogyi, R. (2000). Genetic network inference: from co-expression clustering to reverse engineering. Bioinformatics (Oxford, England), 16(8), 707-726. doi:10.1093/ bioinformatics/16.8.707
10. De Hoon, M. J. L., Imoto, S., Kobayashi, K., Ogasawara, N., & Miyano, S. (2003). Inferring gene regulatory network from time-ordered gene expression data of bacillus subtilis using differential equations. Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing, 17-28.
11. Demeter, J., Beauheim, C., Gollub, J., Hernandez-Boussard, T., Jin, H., & Maier, D. (2007). The Stanford Microarray Database: implementation of new analysis tools and open source release of software. Nucleic Acids Research, 35(Suppl 1), D766-D770. doi:10.1093/nar/gkl1019
12. Dewey, T. G., & Galas, D. J. (2001). Dynamic models of gene expression and classification. Functional & Integrative Genomics, 1(4), 269-278. doi:10.1007/s101420000035
13. Faith, J. J., Hayete, B., Thaden, J. T., Mogno, I., Wierzbowski, J., & Cottarel, G. (2007). Large-scale mapping and validation of Escherichia coli transcriptional regulation from a compendium of expression profiles. PLoS Biology, 5(1), e8. doi:10.1371/journal.pbio.0050008
14. Friedman, N. (2004). Inferring cellular networks using probabilistic graphical models. Science, 303(5659), 799-805. doi:10.1126/science.1094068
15. Gardner, T. S., di Bernardo, D., Lorenz, D., & Collins, J. J. (2003). Inferring genetic networks and identifying compound mode of action via expression profiling. Science, 301(5629), 102-105. doi:10.1126/ science.1081900
16. Gardner, T. S., & Faith, J. J. (2005). Reverse-engineering transcription control networks. Physics of Life Reviews, 2(1), 65-88. doi:10.1016/j.plrev.2005.01.001
17. Gustafsson, M., Hornquist, M., & Lombardi, A. (2005). Constructing and analyzing a large-scale gene-to-gene regulatory network-Lasso-Constrained inference and biological validation. [TCBB]. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2(3), 254-261. doi:10.1109/ TCBB.2005.35
18. Harbison, C. T., Gordon, D. B., Lee, T. I., Rinaldi, N. J., Macisaac, K. D., & Danford, T. W. (2004). Transcriptional regulatory code of a eukaryotic genome. Nature, 431, 99-104. doi:10.1038/nature02800
19. Holter, N. S., Maritan, A., Cieplak, M., Fedoroff, N. V., & Banavar, J. R. (2001). Dynamic modeling of gene expression data. Proceedings of the National Academy of Sciences of the United States of America, 98(4), 1693. doi:10.1073/pnas.98.4.1693
20. Husmeier, D. (2003). Sensitivity and specificity of inferring genetic regulatory interactions from microarray experiments with dynamic Bayesian networks. Bioinformatics (Oxford, England), 19(17), 2271-2282. doi:10.1093/bioinformatics/btg313
21. Hwang, D., Rust, A. G., Ramsey, S., Smith, J. J., Leslie, D. M., & Weston, A. D. (2005). A data integration methodology for systems biology. Proceedings of the National Academy of Sciences of the United States of America, 102(48), 17296-17301. doi:10.1073/pnas.0508647102
22. Joyce, A. R., & Palsson, B. O. (2006). The model organism as a system: integrating Omics data sets. Nature Reviews. Molecular Cell Biology, 7(3), 198-210. doi:10.1038/nrm1857
23. Kato, M., Hata, N., Banerjee, N., Futcher, B., & Zhang, M. Q. (2006). Identifying combinatorial regulation of transcription factors and binding motifs. Genome Biology, 5, R56. doi:10.1186/gb-2004-5-8-r56
24. Kato, T., Tsuda, K., & Asai, K. (2005). Selective integration of multiple biological data for supervised network inference. Bioinformatics (Oxford, England), 21(10), 2488-2495. doi:10.1093/bioinformatics/ bti339
25. Kuhn, M., von Mering, C., Campillos, M., Jensen, L. J., & Bork, P. (2008). STITCH: Interaction networks of chemicals and proteins. Nucleic Acids Research, 36(Database issue), D684. doi:10.1093/nar/ gkm795
26. Lee, T. I., Rinaldi, N. J., Robert, F., Odom, D. T., Bar-Joseph, Z., & Gerber, G. K. (2002). Transcriptional regulatory networks in Saccharomyces cerevisiae. Science, 298(5594), 799-804. doi:10.1126/ science.1075090
27. Liu, T., Lin, Y., Wen, X., Jorissen, R. N., & Gilson, M. K. (2007). BindingDB: A Web-accessible database of experimentally determined protein-ligand binding affinities. Nucleic Acids Research, 35(Suppl 1), D198-D201. doi:10.1093/nar/gkl999
28. Margolin, A. A., Nemenman, I., Basso, K., Wiggins, C., Stolovitzky, G., & Dalla Favera, R. (2006). ARACNE: An algorithm for the reconstruction of gene regulatory networks in a mammalian cellular context. BMC Bioinformatics, 7(Suppl 1), S7. doi:10.1186/1471-2105-7-S1-S7
29. Nachman, I., Regev, A., & Friedman, N. (2004). Inferring quantitative models of regulatory networks from expression data. Bioinformatics (Oxford, England), 20(Suppl 1), i248-i256. doi:10.1093/bioin-formatics/bth941
30. Nariai, N., Tamada, Y., Imoto, S., & Miyano, S. (2005). Estimating gene regulatory networks and protein-protein interactions of Saccharomyces cerevisiae from multiple genome-wide data. Bioinformatics (Oxford, England), 21(Suppl 2), ii206-ii212. doi:10.1093/bioinformatics/bti1133
31. Tegner, J., Yeung, M. K., Hasty, J., & Collins, J. J. (2003). Reverse engineering gene networks: Integrating genetic perturbations with dynamical modeling. Proceedings of the National Academy of Sciences of the United States of America, 100(10), 5944. doi:10.1073/pnas.0933416100
32. Teixeira, M. C., Monteiro, P., Jain, P., Tenreiro, S., Fernandes, A. R., & Mira, N. P. (2006). The YEAS-TRACT database: A tool for the analysis of transcription regulatory associations in Saccharomyces cerevisiae. Nucleic Acids Research, 34(Suppl 1), D446-D451. doi:10.1093/nar/gkj013
33. Wang, R. S., Wang, Y., Zhang, X. S., & Chen, L. (2007). Inferring transcriptional regulatory networks from high-throughput data. Bioinformatics (Oxford, England), 23(22), 3056-3064. doi:10.1093/bioin-formatics/btm465
34. Wang, Y., Joshi, T., Xu, D., Zhang, X., & Chen, L. (2006). Supervised inference of gene regulatory networks by linear programming. (LNCS, 4115, 551.
35. Wang, Y., Joshi, T., Zhang, X. S., Xu, D., & Chen, L. (2006). Inferring gene regulatory networks from multiple microarray datasets. Bioinformatics (Oxford, England), 22(19), 2413. doi:10.1093/bioinformat-ics/btl396
36. Wishart, D. S., Knox, C., Guo, A. C., Cheng, D., Shrivastava, S., & Tzur, D. (2007). DrugBank: A knowledgebase for drugs, drug actions, and drug targets. Nucleic Acids Research, 36, D901-D906. doi:10.1093/nar/gkm958
37. Yeung, M. K., Tegner, J., & Collins, J. J. (2002). Reverse engineering gene networks using singular value decomposition and robust regression. Proceedings of the National Academy of Sciences of the United States of America, 99(9), 6163. doi:10.1073/pnas.092576199