skip to main content
10.1145/1854776.1854882acmconferencesArticle/Chapter ViewAbstractPublication PagesbcbConference Proceedingsconference-collections
research-article

A hyper-graph approach for analyzing transcriptional networks in breast cancer

Published: 02 August 2010 Publication History

Abstract

Breast cancer is the most common malignancy and a leading cause of cancer related deaths in women. In recent years, gene expression profiling has proved useful in delineating molecular subtypes of breast cancer and in the development of prognostic signatures. We are developing an analytical pipeline to characterize the transcriptional regulators of these subtypes and signatures. Our approach complements current bioinformatics approaches for transcription factor analysis with a vertex cover algorithm on hypergraphs. We utilize this approach to build a network of differentially expressed genes in a tumor subtype or based on a predefined signature and the candidate transcription factors regulating these genes. Maximum cardinality and minimum weight vertex covers in hypergraphs are used to choose a set of candidate transcription factors that (1) are provably within a small factor of the optimum cover, and (2) are the key regulators of disease pathogenesis. Our model can then be used to predict the most important transcription factors regulating the network. We then use this approach to find modules or combinations of transcription factors regulating different functional subsets of genes. We test our approach using data generated with cell lines in the context of estrogen receptor mediated transcription and demonstrate that we can recover previously known or expected regulators. Then, we apply the method to a primary breast cancer cohort partitioned into two groups with prognostic differences defined by high or low levels of an insulin-like growth factor gene expression signature. These results suggest the method has the potential to identify transcription factors regulating different molecular subtypes of breast cancer.

References

[1]
A. Adler, S. Sinha, T. Kawahara, et al. Motif module map reveals enforcement of aging by continual NF--κB activity. Genes and Development, 21(24):3244--3257, 2007.
[2]
F. Ausubel, R. Brent, R. Kingston, et al. Current Protocols in Molecular Biology. John Wiley and Sons, Inc., Hoboken, NJ, USA, 2001.
[3]
A. Baudot, G. Gomez-Lopez, and A. Valencia. Translational disease interpretation with molecular networks. Genome Biology, 10(6):221, 2009.
[4]
M. Frith, Y. Fu, L. Yu, et al. Detection of functional DNA motifs via statistical over-representation. Nucl. Acids Res., 32(4):1372--1381, 2004.
[5]
Z. Hu, C. Fan, D. Oh, et al. The molecular portraits of breast tumors are conserved across microarray platforms. BMC Genomics, 7(1):96, 2006.
[6]
D. Huang, B. Sherman, and R. Lempicki. Systematic and integrative analysis of large gene lists using david bioinformatics resources. Nat. Protocols., 4(1):44--57, 2008.
[7]
M. Kanehisa and S. Goto. Kyoto encyclopedia of genes and genomes (KEGG). Nucl. Acids Res., 28(1):27--30, 2000.
[8]
S. Klamt, U.-U. Haus, and F. Theis. Hypergraphs and cellular networks. PLoS Comput Biol, 5(5):e1000385, 2009.
[9]
P. Kushner, D. Agard, G. Greene, et al. Estrogen receptor pathways to AP-1. The Journal of Steroid Biochemistry and Molecular Biology, 74(5):311--317, 2000.
[10]
C. Lin, V. Vega, J. Thomsen, et al. Whole-genome cartography of estrogen receptor α binding sites. PLoS Genet., 3(6), 2007.
[11]
M. Lupien, J. Eeckhoute, C. Meyer, et al. FoxA1 translates epigenetic signatures into enhancer-driven lineage-specific transcription. Cell, 132(6):958--970, 2008.
[12]
S. Maier, I. Nimmrich, T. Koenig, et al. DNA-methylation of the homeodomain transcription factor PITX2 reliably predicts risk of distant disease recurrence in tamoxifen-treated, node-negative breast cancer patients - technical and clinical validation in a multi-centre setting in collaboration with the european organisation for research and treatment of cancer (EORTC) pathobiology group. European Journal of Cancer, 43(11):1679--1686, 2007.
[13]
A. A. Margolin, I. Nemenman, K. Basso, C. Wiggins, G. Stolovitzky, R. D. Favera, and A. Califano. ARACNE: an algorithm for the reconstruction of gene regulatory networks in a mammalian cellular context. BMC Bioinformatics, 7 Suppl 1:S7, 2006.
[14]
V. Matys, O. Kel-Margoulis, E. Fricke, et al. TRANSFAC(R) and its module TRANSCompel(R): transcriptional gene regulation in eukaryotes. Nucl. Acids Res., 34(supp1-1):D108--110, 2006.
[15]
L. Mu, D. Katsaros, A. Wiley, L. Lu, I. de la Longrais, S. Smith, S. Khubchandani, O. Sochirca, R. Arisio, and H. Yu. Peptide concentrations and mRNA expression of IGF-I, IGF-II and IGFBP-3 in breast cancer and their associations with disease characteristics. Breast Cancer Research and Treatment, 2008. 18481170.
[16]
I. Nimmrich, A. Sieuwerts, M. M. van Gelder, et al. DNA hypermethylation of PITX2 is a marker of poor prognosis in untreated lymph node-negative hormone receptor-positive breast cancer patients. Breast Cancer Research and Treatment, 111(3):429--437, 2008.
[17]
M. Pujana, J.-D. Han, et al. Network modeling links breast cancer susceptibility and centrosome dysfunction. Nature Genetics, 39(11):1338--1349, 2007.
[18]
J. Ruan. A Top-Performing algorithm for the DREAM3 gene expression prediction challenge. 5(2). 20140212.
[19]
J. Schafer and K. Strimmer. An empirical bayes approach to inferring large-scale gene association networks. Bioinformatics, 21(6):754--764, 2005.
[20]
E. Segal, M. Shapira, A. Regev, D. Pe'er, D. Botstein, D. Koller, and N. Friedman. Module networks: identifying regulatory modules and their condition-specific regulators from gene expression data. Nat Genet, 34(2):166--176, 2003.
[21]
S. Sinha, E. van Nimwegen, and E. D. Siggia. A probabilistic method to detect regulatory modules. Bioinformatics (Oxford, England), 19 Suppl 1:i292--301, 2003.
[22]
V. Vazirani. Approximation Algorithms. Springer Verlag, 2001.
[23]
A. V. Werhli, M. Grzegorczyk, and D. Husmeier. Comparative evaluation of reverse engineering gene regulatory networks with relevance networks, graphical gaussian models and bayesian networks. Bioinformatics (Oxford, England), 22(20):2523--2531, 2006.
[24]
X. Xie, J. Lu, E. J. Kulbokas, T. R. Golub, V. Mootha, K. Lindblad-Toh, E. S. Lander, and M. Kellis. Systematic discovery of regulatory motifs in human promoters and 3' UTRs by comparison of several mammals. Nature, 434(7031):338--45, 2005.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
BCB '10: Proceedings of the First ACM International Conference on Bioinformatics and Computational Biology
August 2010
705 pages
ISBN:9781450304382
DOI:10.1145/1854776
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: 02 August 2010

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. cancer
  2. gene regulatory network
  3. hypergraph
  4. vertex cover

Qualifiers

  • Research-article

Funding Sources

Conference

BCB'10
Sponsor:

Acceptance Rates

Overall Acceptance Rate 254 of 885 submissions, 29%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)19
  • Downloads (Last 6 weeks)3
Reflects downloads up to 12 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2023)Mathematical Foundations of HypergraphHypergraph Computation10.1007/978-981-99-0185-2_2(19-40)Online publication date: 17-Jan-2023
  • (2023)Computing Shortest Hyperpaths for Pathway Inference in Cellular Reaction NetworksResearch in Computational Molecular Biology10.1007/978-3-031-29119-7_10(155-173)Online publication date: 3-Apr-2023
  • (2022)Heuristic shortest hyperpaths in cell signaling hypergraphsAlgorithms for Molecular Biology10.1186/s13015-022-00217-917:1Online publication date: 26-May-2022
  • (2021)Hypergraph Learning: Methods and PracticesIEEE Transactions on Pattern Analysis and Machine Intelligence10.1109/TPAMI.2020.3039374(1-1)Online publication date: 2021

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