Motif-guided sparse decomposition of gene expression data for regulatory module identification

BMC Bioinformatics

Volumn 12, Issue , 2011, Pages

  Gong, Ting ^a   Xuan, Jianhua ^a   Chen, Li ^a   Riggins, Rebecca B ^b   Li, Huai ^c   Hoffman, Eric P ^d   Clarke, Robert ^b   Wang, Yue ^a  

^a VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

^b GEORGETOWN UNIVERSITY   (United States)

^c NATIONAL INSTITUTE ON AGING   (United States)

^d CHILDREN'S NATIONAL MEDICAL CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL APPROACH; GENE EXPRESSION DATA; GENE EXPRESSION PATTERNS; INTEGRATED STRATEGY; MODULE IDENTIFICATIONS; SPARSE COMPONENT ANALYSIS; SPARSE DECOMPOSITION; TWO-STEP ALGORITHMS;

CELL CULTURE; ESTIMATION; TRANSCRIPTION FACTORS; YEAST;

GENES;

TRANSCRIPTION FACTOR;

ALGORITHM; ARTICLE; GENE EXPRESSION PROFILING; GENE EXPRESSION REGULATION; GENE REGULATORY NETWORK; GENETICS; HUMAN; METHODOLOGY; REGRESSION ANALYSIS; REPRODUCIBILITY; SACCHAROMYCES CEREVISIAE; TUMOR CELL LINE;

ALGORITHMS; CELL LINE, TUMOR; GENE EXPRESSION PROFILING; GENE EXPRESSION REGULATION; GENE REGULATORY NETWORKS; HUMANS; REGRESSION ANALYSIS; REPRODUCIBILITY OF RESULTS; SACCHAROMYCES CEREVISIAE; TRANSCRIPTION FACTORS;

EID: 79953102247     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-12-82     Document Type: Article

References (72)

1. Vaquerizas JM, Kummerfeld SK, Teichmann SA, Luscombe NM. A census of human transcription factors: function, expression and evolution. Nat Rev Genet 2009, 10(4):252-263. 10.1038/nrg2538, 19274049.
2. Neame E. Gene networks: Network analysis gets dynamic. Nat Rev Genet 2008, 9(12):897-897.
3. Clements M, Someren E, Knijnenburg TA, Reinders MJT. Integration of Known Transcription Factor Binding Site Information and Gene Expression Data to Advance from Co-Expression to Co-Regulation. Genomics, Proteomics & Bioinformatics 2007, 5(2):86-101.
4. Joung J-G, Shin D, Seong RH, Zhang B-T. Identification of regulatory modules by coclustering latent variable models: stem cell differentiation. Bioinformatics 2006, 22(16):2005-2011. 10.1093/bioinformatics/btl343, 16899491.
5. Yang YL, Suen J, Brynildsen MP, Galbraith SJ, Liao JC. Inferring yeast cell cycle regulators and interactions using transcription factor activities. BMC Genomics 2005, 6:90. 10.1186/1471-2164-6-90, 1180827, 15949038.
6. Segal E, Shapira M, Regev A, Pe'er D, Botstein D, Koller D, Friedman N. Module networks: identifying regulatory modules and their condition-specific regulators from gene expression data. Nat Genet 2003, 34(2):166-176. 10.1038/ng1165, 12740579.
7. Lee TI, Rinaldi NJ, Robert F, Odom DT, Bar-Joseph Z, Gerber GK, Hannett NM, Harbison CT, Thompson CM, Simon I, et al. Transcriptional Regulatory Networks in Saccharomyces cerevisiae. Science 2002, 298(5594):799-804. 10.1126/science.1075090, 12399584.
8. Dembele D, Kastner P. Fuzzy C-means method for clustering microarray data. Bioinformatics 2003, 19(8):973-980. 10.1093/bioinformatics/btg119, 12761060.
9. D'Haeseleer P, Liang S, Somogyi R. Genetic network inference: from co-expression clustering to reverse engineering. Bioinformatics 2000, 16(8):707-726.
10. Yeung MKS, Tegnér J, Collins JJ. Reverse engineering gene networks using singular value decomposition and robust regression. Proceedings of the National Academy of Sciences of the United States of America 2002, 99(9):6163-6168. 10.1073/pnas.092576199, 122920, 11983907.
11. Nachman I, Regev A, Friedman N. Inferring quantitative models of regulatory networks from expression data. Bioinformatics 2004, 20(suppl_1):i248-256. 10.1093/bioinformatics/bth941, 15262806.
12. Latchman DS. Transcription Factors as Potential Targets for Therapeutic Drugs. Current Pharmaceutical Biotechnology 2000, 1:57-61. 10.2174/1389201003379022, 11467361.
13. Yeung KY, Ruzzo WL. Principal component analysis for clustering gene expression data. Bioinformatics 2001, 17(9):763-774. 10.1093/bioinformatics/17.9.763, 11590094.
14. Lee S-I, Batzoglou S. Application of independent component analysis to microarrays. Genome Biology 2003, 4(11):R76. 10.1186/gb-2003-4-11-r76, 329130, 14611662.
15. Brunet J-P, Tamayo P, Golub TR, Mesirov JP. Metagenes and molecular pattern discovery using matrix factorization. Proceedings of the National Academy of Sciences of the United States of America 2004, 101(12):4164-4169. 10.1073/pnas.0308531101, 384712, 15016911.
16. Liao JC, Boscolo R, Yang YL, Tran LM, Sabatti C, Roychowdhury VP. Network component analysis: reconstruction of regulatory signals in biological systems. Proc Natl Acad Sci USA 2003, 100:15522-15527. 10.1073/pnas.2136632100, 307600, 14673099.
17. Sabatti C, James GM. Bayesian sparse hidden components analysis for transcription regulation networks. Bioinformatics 2006, 22(6):739-746. 10.1093/bioinformatics/btk017, 16368767.
18. Zhou XJ, Kao M-CJ, Huang H, Wong A, Nunez-Iglesias J, Primig M, Aparicio OM, Finch CE, Morgan TE, Wong WH. Functional annotation and network reconstruction through cross-platform integration of microarray data. Nat Biotech 2005, 23(2):238-243.
19. Georgiev P, Theis F, Cichocki A. Sparse component analysis and blind source separation of underdetermined mixtures. Neural Networks, IEEE Transactions on 2005, 16(4):992-996.
20. Tavazoie S, Hughes JD, Campbell MJ, Cho RJ, Church GM. Systematic determination of genetic network architecture. Nat Genet 1999, 22(3):281-285. 10.1038/10343, 10391217.
21. Tamayo P, Slonim D, Mesirov J, Zhu Q, Kitareewan S, Dmitrovsky E, Lander ES, Golub TR. Interpreting patterns of gene expression with self-organizing maps: Methods and application to hematopoietic differentiation. Proceedings of the National Academy of Sciences of the United States of America 1999, 96(6):2907-2912. 10.1073/pnas.96.6.2907, 15868, 10077610.
22. Frey BJ, Dueck D. Clustering by Passing Messages Between Data Points. Science 2007, 315(5814):972-976. 10.1126/science.1136800, 17218491.
23. Ben-Gal I, Shani A, Gohr A, Grau J, Arviv S, Shmilovici A, Posch S, Grosse I. Identification of transcription factor binding sites with variable-order Bayesian networks. Bioinformatics 2005, 21(11):2657-2666. 10.1093/bioinformatics/bti410, 15797905.
24. Jin VX, Rabinovich A, Squazzo SL, Green R, Farnham PJ. A computational genomics approach to identify cis-regulatory modules from chromatin immunoprecipitation microarray data--A case study using E2F1. Genome Res 2006, 16(12):1585-1595. 10.1101/gr.5520206, 1665642, 17053090.
25. Tu Y, Stolovitzky G, Klein U. Quantitative noise analysis for gene expression microarray experiments. Proceedings of the National Academy of Sciences of the United States of America 2002, 99(22):14031-14036. 10.1073/pnas.222164199, 137831, 12388780.
26. Kundaje A, Kundaje A, Middendorf M, Feng G, Wiggins CAWC, Leslie CALC. Combining sequence and time series expression data to learn transcriptional modules. Computational Biology and Bioinformatics, IEEE/ACM Transactions on 2005, 2(3):194-202.
27. Cover TM, Thomas JA. Elements of Information Theory 2006, Wiley-Interscience, 2.
28. Levine MD, Nazif AM. Dynamic Measurement of Computer Generated Image Segmentations. Pattern Analysis and Machine Intelligence, IEEE Transactions on 1985, PAMI-7(2):155-164.
29. Matys V, Kel-Margoulis OV, Fricke E, Liebich I, Land S, Barre-Dirrie A, Reuter I, Chekmenev D, Krull M, Hornischer K, et al. TRANSFAC(R) and its module TRANSCompel(R): transcriptional gene regulation in eukaryotes. Nucl Acids Res 2006, 34(suppl_1):D108-110. 10.1093/nar/gkj143, 1347505, 16381825.
30. Hoyer PO. Non-negative Matrix Factorization with Sparseness Constraints. J Mach Learn Res 2004, 5:1457-1469.
31. Arash Ali A, Massoud B-Z, Christian J. A Fast Method for Sparse Component Analysis Based on Iterative Detection-Estimation. AIP Conference Proceedings 2006, 872(1):123-130.
32. Chang C, Ding Z, Hung YS, Fung PCW. Fast network component analysis (FastNCA) for gene regulatory network reconstruction from microarray data. Bioinformatics 2008, 24(11):1349-1358. 10.1093/bioinformatics/btn131, 18400771.
33. Van den Bulcke T, Van Leemput K, Naudts B, van Remortel P, Ma H, Verschoren A, De Moor B, Marchal K. SynTReN: a generator of synthetic gene expression data for design and analysis of structure learning algorithms. BMC Bioinformatics 2006, 7(1):43. 10.1186/1471-2105-7-43, 1373604, 16438721.
34. Spellman PT, Sherlock G, Zhang MQ, Iyer VR, Anders K, Eisen MB, Brown PO, Botstein D, Futcher B. Comprehensive Identification of Cell Cycle-regulated Genes of the Yeast Saccharomyces cerevisiae by Microarray Hybridization. Mol Biol Cell 1998, 9(12):3273-3297. 25624, 9843569.
35. Troyanskaya O, Cantor M, Sherlock G, Brown P, Hastie T, Tibshirani R, Botstein D, Altman RB. Missing value estimation methods for DNA microarrays. Bioinformatics 2001, 17(6):520-525. 10.1093/bioinformatics/17.6.520, 11395428.
36. Chen G, Jensen S, Stoeckert C. Clustering of genes into regulons using integrated modeling-COGRIM. Genome Biology 2007, 8(1):R4. 10.1186/gb-2007-8-1-r4, 1839128, 17204163.
37. Jemal A, Siegel R, Ward E, Hao Y, Xu J, Thun MJ. Cancer statistics, 2009. CA Cancer J Clin 2009, 59(4):225-249. 10.3322/caac.20006, 19474385.
38. Musgrove EA, Sutherland RL. Biological determinants of endocrine resistance in breast cancer. Nat Rev Cancer 2009, 9(9):631-643. 10.1038/nrc2713, 19701242.
39. Clarke R, Liu MC, Bouker KB, Gu Z, Lee RY, Zhu Y, Skaar TC, Gomez B, O'Brien K, Wang Y, et al. Antiestrogen resistance in breast cancer and the role of estrogen receptor signaling. Oncogene 2003, 22(47):7316-7339. 10.1038/sj.onc.1206937, 14576841.
40. Clarke R, Shajahan AN, Riggins RB, Cho Y, Crawford A, Xuan J, Wang Y, Zwart A, Nehra R, Liu MC. Gene network signaling in hormone responsiveness modifies apoptosis and autophagy in breast cancer cells. J Steroid Biochem Mol Biol 2009, 114(1-2):8-20. 10.1016/j.jsbmb.2008.12.023, 2768542, 19444933.
41. Creighton C, Cordero K, Larios J, Miller R, Johnson M, Chinnaiyan A, Lippman M, Rae J. Genes regulated by estrogen in breast tumor cells in vitro are similarly regulated in vivo in tumor xenografts and human breast tumors. Genome Biology 2006, 7(4):R28. 10.1186/gb-2006-7-4-r28, 1557996, 16606439.
42. Bjornstrom L, Sjoberg M. Mechanisms of Estrogen Receptor Signaling: Convergence of Genomic and Nongenomic Actions on Target Genes. Mol Endocrinol 2005, 19(4):833-842. 10.1210/me.2004-0486, 15695368.
43. Carroll JS, Meyer CA, Song J, Li W, Geistlinger TR, Eeckhoute J, Brodsky AS, Keeton EK, Fertuck KC, Hall GF, et al. Genome-wide analysis of estrogen receptor binding sites. Nat Genet 2006, 38(11):1289-1297. 10.1038/ng1901, 17013392.
44. Chen CC, Lee WR, Safe S. Egr-1 is activated by 17beta-estradiol in MCF-7 cells by mitogen-activated protein kinase-dependent phosphorylation of ELK-1. J Cell Biochem 2004, 93(5):1063-1074. 10.1002/jcb.20257, 15449318.
45. Gu Z, Lee RY, Skaar TC, Bouker KB, Welch JN, Lu J, Liu A, Zhu Y, Davis N, Leonessa F, et al. Association of interferon regulatory factor-1, nucleophosmin, nuclear factor-kappaB, and cyclic AMP response element binding with acquired resistance to Faslodex (ICI 182,780). Cancer Res 2002, 62(12):3428-3437.
46. Kageyama R, Merlino GT, Pastan I. A transcription factor active on the epidermal growth factor receptor gene. Proc Natl Acad Sci USA 1988, 85(14):5016-5020. 10.1073/pnas.85.14.5016, 281678, 3393529.
47. Niida A, Smith A, Imoto S, Tsutsumi S, Aburatani H, Zhang M, Akiyama T. Integrative bioinformatics analysis of transcriptional regulatory programs in breast cancer cells. BMC Bioinformatics 2008, 9(1):404. 10.1186/1471-2105-9-404, 2572072, 18823535.
48. Gasco M, Shami S, Crook T. The p53 pathway in breast cancer. Breast Cancer Res 2002, 4(2):70-76. 10.1186/bcr426, 138723, 11879567.
49. Jansen-Durr P, Meichle A, Steiner P, Pagano M, Finke K, Botz J, Wessbecher J, Draetta G, Eilers M. Differential modulation of cyclin gene expression by MYC. Proc Natl Acad Sci USA 1993, 90(8):3685-3689. 10.1073/pnas.90.8.3685, 46366, 8386381.
50. Zwicker J, Lucibello FC, Wolfraim LA, Gross C, Truss M, Engeland K, Muller R. Cell cycle regulation of the cyclin A, cdc25C and cdc2 genes is based on a common mechanism of transcriptional repression. Embo J 1995, 14(18):4514-4522. 394543, 7556094.
51. Dedera DA, Waller EK, LeBrun DP, Sen-Majumdar A, Stevens ME, Barsh GS, Cleary ML. Chimeric homeobox gene E2A-PBX1 induces proliferation, apoptosis, and malignant lymphomas in transgenic mice. Cell 1993, 74(5):833-843. 10.1016/0092-8674(93)90463-Z, 8104101.
52. Karolchik D, Baertsch R, Diekhans M, Furey TS, Hinrichs A, Lu YT, Roskin KM, Schwartz M, Sugnet CW, Thomas DJ, et al. The UCSC Genome Browser Database. Nucleic Acids Res 2003, 31(1):51-54. 10.1093/nar/gkg129, 165576, 12519945.
53. Kel AE, Gossling E, Reuter I, Cheremushkin E, Kel-Margoulis OV, Wingender E. MATCHTM: a tool for searching transcription factor binding sites in DNA sequences. Nucl Acids Res 2003, 31(13):3576-3579. 10.1093/nar/gkg585, 169193, 12824369.
54. Abell K, Watson CJ. The Jak/Stat Pathway: A Novel Way to Regulate PI3K Activity. Cell cycle 2005, 4(7):4.
55. Moggs JG, Orphanides G. Estrogen receptors: orchestrators of pleiotropic cellular responses. EMBO reports 2001, 2(9):7.
56. Jensen LJ, Kuhn M, Stark M, Chaffron S, Creevey C, Muller J, Doerks T, Julien P, Roth A, Simonovic M, et al. STRING 8--a global view on proteins and their functional interactions in 630 organisms. Nucleic Acids Res 2009, (37 Database):D412-416. 10.1093/nar/gkn760, 2686466, 18940858.
57. Muthuswamy SK, Gilman M, Brugge JS. Controlled dimerization of ErbB receptors provides evidence for differential signaling by homo- and heterodimers. Mol Cell Biol 1999, 19(10):6845-6857. 84681, 10490623.
58. Yarden Y, Sliwkowski MX. Untangling the ErbB signalling network. Nat Rev Mol Cell Biol 2001, 2(2):127-137. 10.1038/35052073, 11252954.
59. Nicholson RI, McClelland RA, Robertson JF, Gee JM. Involvement of steroid hormone and growth factor cross-talk in endocrine response in breast cancer. Endocr Relat Cancer 1999, 6(3):373-387. 10.1677/erc.0.0060373, 10516852.
60. Alvarez JV, Greulich H, Sellers WR, Meyerson M, Frank DA. Signal transducer and activator of transcription 3 is required for the oncogenic effects of non-small-cell lung cancer-associated mutations of the epidermal growth factor receptor. Cancer Res 2006, 66(6):3162-3168. 10.1158/0008-5472.CAN-05-3757, 16540667.
61. Smith KD, Wells A, Lauffenburger DA. Multiple signaling pathways mediate compaction of collagen matrices by EGF-stimulated fibroblasts. Exp Cell Res 2006, 312(11):1970-1982. 10.1016/j.yexcr.2006.02.022, 16595133.
62. Riggins RB, Thomas KS, Ta HQ, Wen J, Davis RJ, Schuh NR, Donelan SS, Owen KA, Gibson MA, Shupnik MA, et al. Physical and functional interactions between Cas and c-Src induce tamoxifen resistance of breast cancer cells through pathways involving epidermal growth factor receptor and signal transducer and activator of transcription 5b. Cancer Res 2006, 66(14):7007-7015. 10.1158/0008-5472.CAN-05-3952, 16849545.
63. Kininis M, Chen BS, Diehl AG, Isaacs GD, Zhang T, Siepel AC, Clark AG, Kraus WL. Genomic analyses of transcription factor binding, histone acetylation, and gene expression reveal mechanistically distinct classes of estrogen-regulated promoters. Mol Cell Biol 2007, 27(14):5090-5104. 10.1128/MCB.00083-07, 1951957, 17515612.
64. Reid G, Metivier R, Lin CY, Denger S, Ibberson D, Ivacevic T, Brand H, Benes V, Liu ET, Gannon F. Multiple mechanisms induce transcriptional silencing of a subset of genes, including oestrogen receptor alpha, in response to deacetylase inhibition by valproic acid and trichostatin A. Oncogene 2005, 24(31):4894-4907. 10.1038/sj.onc.1208662, 15870696.
65. Carroll JS, Liu XS, Brodsky AS, Li W, Meyer CA, Szary AJ, Eeckhoute J, Shao W, Hestermann EV, Geistlinger TR, et al. Chromosome-wide mapping of estrogen receptor binding reveals long-range regulation requiring the forkhead protein FoxA1. Cell 2005, 122(1):33-43. 10.1016/j.cell.2005.05.008, 16009131.
66. Lin CY, Strom A, Vega VB, Kong SL, Yeo AL, Thomsen JS, Chan WC, Doray B, Bangarusamy DK, Ramasamy A, et al. Discovery of estrogen receptor alpha target genes and response elements in breast tumor cells. Genome Biol 2004, 5(9):R66. 10.1186/gb-2004-5-9-r66, 522873, 15345050.
67. Cicatiello L, Mutarelli M, Grober OM, Paris O, Ferraro L, Ravo M, Tarallo R, Luo S, Schroth GP, Seifert M, et al. Estrogen receptor alpha controls a gene network in luminal-like breast cancer cells comprising multiple transcription factors and microRNAs. Am J Pathol 2010, 176(5):2113-2130. 10.2353/ajpath.2010.090837, 20348243.
68. Shaffer JP. Multiple Hypothesis Testing. Ann Rev Psych 1995, 46:561-584.
69. Benjamini Y, Hochberg Y. Controlling the False Discovery Rate: A Practical and Powerful Approach to Multiple Testing. J R Statist Soc B 1995, 57(1):289-300.
70. Marsaglia G, Tsang WW, Wang J. Evaluating Kolmogorov's Distribution. Journal of Statistical Software 2003, 8(18):1-4.
71. Subramanian A, Tamayo P, Mootha VK, Mukherjee S, Ebert BL, Gillette MA, Paulovich A, Pomeroy SL, Golub TR, Lander ES, et al. Gene set enrichment analysis: a knowledge-based approach for interpreting genome-wide expression profiles. Proc Natl Acad Sci USA 2005, 102(43):15545-15550. 10.1073/pnas.0506580102, 1239896, 16199517.
72. Chen L, Xuan J, Wang C, Shih Ie M, Wang Y, Zhang Z, Hoffman E, Clarke R. Knowledge-guided multi-scale independent component analysis for biomarker identification. BMC Bioinformatics 2008, 9:416. 10.1186/1471-2105-9-416, 2576264, 18837990.