skip to main content
10.1145/2506583.2506599acmconferencesArticle/Chapter ViewAbstractPublication PagesbcbConference Proceedingsconference-collections
tutorial

Reconstructing transcriptional regulatory networks by probabilistic network component analysis

Published: 22 September 2013 Publication History

Abstract

Despite encouraging progress made by integrating multi-platform data for regulatory network reconstruction, identification of transcriptional regulatory networks remains challenging due to imperfection in current biotechnology and complexity of biological systems. It is important to develop new computational approaches for reliable regulatory network reconstruction, especially those of robustness against noise in gene expression data and 'structural error' (i.e., false connections) in binding data. We propose a new method, namely probabilistic network component analysis (pNCA), to estimate the posterior binding matrix given observed gene expression and binding data. The elements in the binding matrix, instead of taking deterministic binary values, are modeled as unknown Bernoulli random variables that represent the probability of regulation. A novel two-stage Gibbs sampling framework is employed to iteratively estimate both hidden transcription factor activities and the posterior distribution of binding matrix. Numerical simulation on synthetic data has demonstrated improved performance of the proposed method over several existing methods for regulatory network identification. Notably, the robustness of pNCA against 'structural error' in initial binding data is fortified with high tolerance of false negative connections in addition to that of false positive connections. The proposed method has been applied to breast cancer cell line data to reconstruct biologically meaningful regulatory networks, revealing condition-specific regulatory rewiring and important cooperative regulation associated with estrogen signaling and action in breast cancer cells.

References

[1]
O. Alter, et al., "Singular value decomposition for genome-wide expression data processing and modeling," Proc Natl Acad Sci U S A, vol. 97, pp. 10101--6, Aug 29 2000.
[2]
S. I. Lee and S. Batzoglou, "Application of independent component analysis to microarrays," Genome Biol, vol. 4, p. R76, 2003.
[3]
S. Hempel, et al., "Unraveling gene regulatory networks from time-resolved gene expression data - a measures comparison study," BMC Bioinformatics, vol. 12, p. 292, 2011.
[4]
P. Menendez, et al., "Gene regulatory networks from multifactorial perturbations using Graphical Lasso: application to the DREAM4 challenge," PLoS One, vol. 5, p. e14147, 2010.
[5]
N. Friedman, et al., "Using Bayesian networks to analyze expression data," J Comput Biol, vol. 7, pp. 601--20, 2000.
[6]
Z. Bar-Joseph, et al., "Computational discovery of gene modules and regulatory networks," Nat Biotechnol, vol. 21, pp. 1337--42, Nov 2003.
[7]
G. Chen, et al., "Clustering of genes into regulons using integrated modeling-COGRIM," Genome Biol, vol. 8, p. R4, 2007.
[8]
J. C. Liao, et al., "Network component analysis: reconstruction of regulatory signals in biological systems," Proc Natl Acad Sci U S A, vol. 100, pp. 15522--7, Dec 23 2003.
[9]
L. M. Tran, et al., "gNCA: a framework for determining transcription factor activity based on transcriptome: identifiability and numerical implementation," Metab Eng, vol. 7, pp. 128--41, Mar 2005.
[10]
C. Chang, et al., "Fast network component analysis (FastNCA) for gene regulatory network reconstruction from microarray data," Bioinformatics, vol. 24, pp. 1349--58, Jun 1 2008.
[11]
M. P. Brynildsen, et al., "A Gibbs sampler for the identification of gene expression and network connectivity consistency," Bioinformatics, vol. 22, pp. 3040--6, Dec 15 2006.
[12]
J. Gu, et al., "Robust identification of transcriptional regulatory networks using a Gibbs sampler on outlier sum statistic," Bioinformatics, vol. 28, pp. 1990--7, Aug 1 2012.
[13]
T. Van den Bulcke, et al., "SynTReN: a generator of synthetic gene expression data for design and analysis of structure learning algorithms," BMC Bioinformatics, vol. 7, p. 43, 2006.
[14]
D. Pe'er and N. Hacohen, "Principles and strategies for developing network models in cancer," Cell, vol. 144, pp. 864--73, Mar 18 2011.
[15]
C. J. Creighton, et al., "Genes regulated by estrogen in breast tumor cells in vitro are similarly regulated in vivo in tumor xenografts and human breast tumors," Genome Biol, vol. 7, p. R28, 2006.
[16]
N. Brunner, et al., "Acquisition of hormone-independent growth in MCF-7 cells is accompanied by increased expression of estrogen-regulated genes but without detectable DNA amplifications," Cancer Res, vol. 53, pp. 283--90, Jan 15 1993.
[17]
A. C. Crawford, et al., "Co-inhibition of BCL-W and BCL2 restores antiestrogen sensitivity through BECN1 and promotes an autophagy-associated necrosis," PLoS One, vol. 5, p. e8604, 2010.
[18]
V. Matys, et al., "TRANSFAC and its module TRANSCompel: transcriptional gene regulation in eukaryotes," Nucleic Acids Res, vol. 34, pp. D108--10, Jan 1 2006.
[19]
D. Karolchik, et al., "The UCSC Genome Browser Database: 2008 update," Nucleic Acids Res, vol. 36, pp. D773--9, Jan 2008.
[20]
J. S. Carroll, et al., "Genome-wide analysis of estrogen receptor binding sites," Nat Genet, vol. 38, pp. 1289--97, Nov 2006.
[21]
M. Gasco, et al., "The p53 pathway in breast cancer," Breast Cancer Res, vol. 4, pp. 70--6, 2002.
[22]
D. P. Turner, et al., "Defining ETS transcription regulatory networks and their contribution to breast cancer progression," J Cell Biochem, vol. 102, pp. 549--59, Oct 15 2007.
[23]
D. W. Lincoln, 2nd and K. Bove, "The transcription factor Ets-1 in breast cancer," Front Biosci, vol. 10, pp. 506--11, Jan 1 2005.
[24]
F. M. Corvinus, et al., "Persistent STAT3 activation in colon cancer is associated with enhanced cell proliferation and tumor growth," Neoplasia, vol. 7, pp. 545--55, Jun 2005.
[25]
B. C. Merk, et al., "STAT6 expression in glioblastoma promotes invasive growth," BMC Cancer, vol. 11, p. 184, 2011.
[26]
L. Bjornstrom and M. Sjoberg, "Mechanisms of estrogen receptor signaling: convergence of genomic and nongenomic actions on target genes," Mol Endocrinol, vol. 19, pp. 833--42, Apr 2005.
[27]
B. Saville, et al., "Ligand-, cell-, and estrogen receptor subtype (alpha/beta)-dependent activation at GC-rich (Sp1) promoter elements," J Biol Chem, vol. 275, pp. 5379--87, Feb 25 2000.
[28]
I. Barone, et al., "Leptin mediates tumor-stromal interactions that promote the invasive growth of breast cancer cells," Cancer Res, vol. 72, pp. 1416--27, Mar 15 2012.
[29]
I. Matsumura, et al., "E2F1 and c-Myc in cell growth and death," Cell Cycle, vol. 2, pp. 333--8, Jul-Aug 2003.
[30]
N. G. Nagl, Jr., et al., "Distinct mammalian SWI/SNF chromatin remodeling complexes with opposing roles in cell-cycle control," EMBO J, vol. 26, pp. 752--63, Feb 7 2007.
[31]
M. A. Pratt, et al., "Estrogen withdrawal-induced NF-kappaB activity and bcl-3 expression in breast cancer cells: roles in growth and hormone independence," Mol Cell Biol, vol. 23, pp. 6887--900, Oct 2003.
[32]
R. B. Riggins, et al., "The nuclear factor kappa B inhibitor parthenolide restores ICI 182,780 (Faslodex; fulvestrant)-induced apoptosis in antiestrogen-resistant breast cancer cells," Mol Cancer Ther, vol. 4, pp. 33--41, Jan 2005.
[33]
S. Gery, et al., "Down-regulation and growth inhibitory role of C/EBPalpha in breast cancer," Clin Cancer Res, vol. 11, pp. 3184--90, May 1 2005.
[34]
A. J. Shaywitz and M. E. Greenberg, "CREB: a stimulus-induced transcription factor activated by a diverse array of extracellular signals," Annu Rev Biochem, vol. 68, pp. 821--61, 1999.
[35]
B. T. Fievet, et al., "Systematic genetic interaction screens uncover cell polarity regulators and functional redundancy," Nat Cell Biol, vol. 15, pp. 103--12, Dec 16 2012.

Cited By

View all
  • (2015) An experimentally supported model of the Bacillus subtilis global transcriptional regulatory network Molecular Systems Biology10.15252/msb.2015623611:11Online publication date: 17-Nov-2015

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
BCB'13: Proceedings of the International Conference on Bioinformatics, Computational Biology and Biomedical Informatics
September 2013
987 pages
ISBN:9781450324342
DOI:10.1145/2506583
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 September 2013

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Gibbs sampling
  2. constrained optimization
  3. gene regulatory networks
  4. multivariate linear regression
  5. network component analysis

Qualifiers

  • Tutorial
  • Research
  • Refereed limited

Conference

BCB'13
Sponsor:
BCB'13: ACM-BCB2013
September 22 - 25, 2013
Wshington DC, USA

Acceptance Rates

BCB'13 Paper Acceptance Rate 43 of 148 submissions, 29%;
Overall Acceptance Rate 254 of 885 submissions, 29%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 02 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2015) An experimentally supported model of the Bacillus subtilis global transcriptional regulatory network Molecular Systems Biology10.15252/msb.2015623611:11Online publication date: 17-Nov-2015

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media