Subnetwork State Functions Define Dysregulated Subnetworks in Cancer
Open accessThe DOI matches its Crossref record; 8 of the 8 references it cites were found in a registry or an index.
Abstract
Emerging research demonstrates the potential of protein-protein interaction (PPI) networks in uncovering the mechanistic bases of cancers, through identification of interacting proteins that are coordinately dysregulated in tumorigenic and metastatic samples. When used as features for classification, such coordinately dysregulated subnetworks improve diagnosis and prognosis of cancer considerably over single-gene markers. However, existing methods formulate coordination between multiple genes through additive representation of their expression profiles and utilize fast heuristics to identify dysregulated subnetworks, which may not be well suited to the potentially combinatorial nature of coordinate dysregulation. Here, we propose a combinatorial formulation of coordinate dysregulation and decompose the resulting objective function to cast the problem as one of identifying subnetwork state functions that are indicative of phenotype. Based on this formulation, we show that coordinate dysregulation of larger subnetworks can be bounded using simple statistics on smaller subnetworks. We then use these bounds to devise an efficient algorithm, Crane, that can search the subnetwork space more effectively than existing algorithms. Comprehensive cross-classification experiments show that subnetworks identified by Crane outperform those identified by additive algorithms in predicting metastasis of colorectal cancer (CRC).
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Goh, K.-I., Cusick, M. E., Valle, D., Childs, B., Vidal, M., & Barabási, A.-L. (2007) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0701361104 · Cited by 3,242
Molecular Basis of Colorectal Cancer
Markowitz, S. D., & Bertagnolli, M. M. (2009) · New England Journal of Medicine · doi:10.1056/nejmra0804588 · Cited by 2,052
Microarray data normalization and transformation
Quackenbush, J. (2002) · Nature Genetics · doi:10.1038/ng1032 · Cited by 1,975 · cited 1×
“For a set V of genes and U of samples, let Ei ∈ R|U| denote the properly normalized [25] gene expression vector for gene gi ∈ V , where Ei(j) denotes the relative expression”
BackgroundNetwork‐based classification of breast cancer metastasis
Chuang, H., Lee, E., Liu, Y., Lee, D., & Ideker, T. (2007) · Molecular Systems Biology · doi:10.1038/msb4100180 · Cited by 1,431 · cited 7×
“Subnetworks identified by this approach are also used as features for classification of breast cancer metastasis, providing significant improvement over single-gene markers [20].”
BackgroundMethodInfluentialDiscovering regulatory and signalling circuits in molecular interaction networks
Ideker, T., Ozier, O., Schwikowski, B., & Siegel, A. F. (2002) · Bioinformatics · doi:10.1093/bioinformatics/18.suppl_1.s233 · Cited by 1,197
An integrative genomics approach to infer causal associations between gene expression and disease
Schadt, E. E., Lamb, J., Yang, X., Zhu, J., Edwards, S., GuhaThakurta, D., Sieberts, S. K., Monks, S., Reitman, M., Zhang, C., et al. (2005) · Nature Genetics · doi:10.1038/ng1589 · Cited by 1,043 · cited 1×
“, gene expression, protein expression) helps elucidate the variation in the activity of cellular systems [1].”
BackgroundIdeker, T., & Sharan, R. (2008) · Genome Research · doi:10.1101/gr.071852.107 · Cited by 817
Franke, L., Bakel, H. V., Fokkens, L., de Jong, E. D., Egmont-Petersen, M., & Wijmenga, C. (2006) · The American Journal of Human Genetics · doi:10.1086/504300 · Cited by 476
Cited by
Integrative approaches for finding modular structure in biological networks
Mitra, K., Carvunis, A.-R., Ramesh, S. K., & Ideker, T. (2013) · Nature Reviews Genetics · doi:10.1038/nrg3552 · Cited by 535
“For example, active modules showing characteristic patterns of gene expression that correlate with specific disease phenotypes can yield valuable biomarkers for disease classification 62,94,95 .”
BackgroundEpigenetic Silencing of HIV-1 by the Histone H3 Lysine 27 Methyltransferase Enhancer of Zeste 2
Friedman, J., Cho, W.-K., Chu, C. K., Keedy, K. S., Archin, N. M., Margolis, D. M., & Karn, J. (2011) · Journal of Virology · doi:10.1128/jvi.00836-11 · Cited by 284
Chapter 5: Network Biology Approach to Complex Diseases
Cho, D.-Y., Kim, Y.-A., & Przytycka, T. M. (2012) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1002820 · Cited by 282
The discovery of integrated gene networks for autism and related disorders
Hormozdiari, F., Penn, O., Borenstein, E., & Eichler, E. E. (2015) · Genome Research · doi:10.1101/gr.178855.114 · Cited by 249
“Other studies aim at finding modules not specific to any certain disease (Ulitsky and Shamir 2007) or at finding pathways dysregulated in cases versus controls based on differential expression analysis (Ulitsky et al. 2010; Chowdhury et al. 2011).”
BackgroundSingle-cell systems analysis: decision geometry in outliers
Abrahams, L. (2021) · Bioinformatics · doi:10.1093/bioinformatics/btaa1078 · Cited by 3
Metadata
- Authors
- Chowdhury, S. A., Nibbe, R. K., Chance, M. R., & Koyutürk, M.
- Venue
- Journal of Computational Biology
- Publisher
- SAGE Publications
- Published
- 2011-03
- Volume
- 18
- Issue
- 3
- Pages
- 263-281
- ISSN
- 1066-5277 (ISSN-L)
- 1557-8666
- OpenAlex
- W2364425459
- Cited by
- 69
- References
- 8
- FWCI
- 4.94
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.