The DOI matches its Crossref record; 62 of the 62 references it cites were found in a registry or an index.
An integer linear programming approach for finding deregulated subgraphs in regulatory networks
Open accessAbstract
Deregulation of cell signaling pathways plays a crucial role in the development of tumors. The identification of such pathways requires effective analysis tools that facilitate the interpretation of expression differences. Here, we present a novel and highly efficient method for identifying deregulated subnetworks in a regulatory network. Given a score for each node that measures the degree of deregulation of the corresponding gene or protein, the algorithm computes the heaviest connected subnetwork of a specified size reachable from a designated root node. This root node can be interpreted as a molecular key player responsible for the observed deregulation. To demonstrate the potential of our approach, we analyzed three gene expression data sets. In one scenario, we compared expression profiles of non-malignant primary mammary epithelial cells derived from BRCA1 mutation carriers and of epithelial cells without BRCA1 mutation. Our results suggest that oxidative stress plays an important role in epithelial cells of BRCA1 mutation carriers and that the activation of stress proteins may result in avoidance of apoptosis leading to an increased overall survival of cells with genetic alterations. In summary, our approach opens new avenues for the elucidation of pathogenic mechanisms and for the detection of molecular key players.
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
Subramanian, A., Tamayo, P., Mootha, V. K., Mukherjee, S., Ebert, B. L., Gillette, M. A., Paulovich, A., Pomeroy, S. L., Golub, T. R., Lander, E. S., et al. (2005) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0506580102 · Cited by 53,625
Cytoscape: A software Environment for integrated models of biomolecular interaction networks
Shannon, P., Markiel, A., Ozier, O., Baliga, N. S., Wang, J. T., Ramage, D., Amin, N., Schwikowski, B., & Ideker, T. (2003) · Genome Research · doi:10.1101/gr.1239303 · Cited by 51,888
KEGG: Kyoto Encyclopedia of Genes and Genomes
Kanehisa, M. (2000) · Nucleic Acids Research · doi:10.1093/nar/28.1.27 · Cited by 37,077
KEGG: Kyoto Encyclopedia of Genes and Genomes
Ogata, H., Goto, S., Sato, K., Fujibuchi, W., Bono, H., & Kanehisa, M. (1999) · Nucleic Acids Research · doi:10.1093/nar/27.1.29 · Cited by 31,232
Mootha, V. K., Lindgren, C. M., Eriksson, K.-F., Subramanian, A., Sihag, S., Lehar, J., Puigserver, P., Carlsson, E., Ridderstråle, M., Laurila, E., et al. (2003) · Nature Genetics · doi:10.1038/ng1180 · Cited by 10,197
Bolstad, B. M., Irizarry, R. A., Åstrand, M., & Speed, T. P. (2003) · Bioinformatics · doi:10.1093/bioinformatics/19.2.185 · Cited by 8,266
Theory of Linear and Integer Programming
Letchford, A. N., & Schrijver, A. (2000) · The Journal of the Operational Research Society · doi:10.2307/253980 · Cited by 5,515
Integer and Combinatorial Optimization
Williams, H. P., Nemhauser, G. L., & Wolsey, L. A. (1990) · Journal of the Operational Research Society · doi:10.2307/2583737 · Cited by 5,485
Antoniou, A., Pharoah, P. D. P., Narod, S., Risch, H. A., Eyfjord, J. E., Hopper, J. L., Loman, N., Olsson, H., Johannsson, O., Borg, Å., et al. (2003) · The American Journal of Human Genetics · doi:10.1086/375033 · Cited by 3,680 · cited 1×
“The cumulative breast cancer risk by 70 years of age in BRCA1 mutation carriers has been estimated to be 65% (38).”
Integer and Combinatorial Optimization
Nemhauser, G., & Wolsey, L. (1988) · Wiley eBooks · doi:10.1002/9781118627372 · Cited by 3,176
Phillips, H. S., Kharbanda, S., Chen, R., Forrest, W. F., Soriano, R. H., Wu, T. D., Misra, A., Nigro, J. M., Colman, H., Soroceanu, L., et al. (2006) · Cancer Cell · doi:10.1016/j.ccr.2006.02.019 · Cited by 3,143
From genomics to chemical genomics: new developments in KEGG
Kanehisa, M. (2006) · Nucleic Acids Research · doi:10.1093/nar/gkj102 · Cited by 3,120
KEGG for representation and analysis of molecular networks involving diseases and drugs
Kanehisa, M., Goto, S., Furumichi, M., Tanabe, M., & Hirakawa, M. (2010) · Nucleic Acids Research · doi:10.1093/nar/gkp896 · Cited by 2,322
The Database of Interacting Proteins: 2004 update
Salwinski, L. (2004) · Nucleic Acids Research · doi:10.1093/nar/gkh086 · Cited by 2,271
Petitjean, A., Mathe, E., Kato, S., Ishioka, C., Tavtigian, S. V., Hainaut, P., & Olivier, M. (2007) · Human Mutation · doi:10.1002/humu.20495 · Cited by 1,598 · cited 1×
“In addition, it is known that HT-29 carries TP53 mutations, whereas HCT-116 is TP53 wildtype [see IARC TP53 DB (52), Roche Cancer Genome Database (53)].”
Discovering 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
Peri, S., Navarro, J. D., Amanchy, R., Kristiansen, T. Z., Jonnalagadda, C. K., Surendranath, V., Niranjan, V., Muthusamy, B., Gandhi, T. K. B., Gronborg, M., et al. (2003) · Genome Research · doi:10.1101/gr.1680803 · Cited by 1,089
Theory of linear and integer programming
(1998) · Computers & Mathematics with Applications · doi:10.1016/s0898-1221(98)91141-5 · Cited by 1,042
IntAct: an open source molecular interaction database
Hermjakob, H. (2004) · Nucleic Acids Research · doi:10.1093/nar/gkh052 · Cited by 1,012
MINT: a Molecular INTeraction database
Zanzoni, A., Montecchi-Palazzi, L., Quondam, M., Ausiello, G., Helmer-Citterich, M., & Cesareni, G. (2002) · FEBS Letters · doi:10.1016/s0014-5793(01)03293-8 · Cited by 790
Identifying functional modules in protein–protein interaction networks: an integrated exact approach
Dittrich, M. T., Klau, G. W., Rosenwald, A., Dandekar, T., & Müller, T. (2008) · Bioinformatics · doi:10.1093/bioinformatics/btn161 · Cited by 530
Self-citation[19] Gene Expression Omnibus: Microarray Data Storage, Submission, Retrieval, and Analysis
Barrett, T., & Edgar, R. (2006) · Methods in Enzymology · doi:10.1016/s0076-6879(06)11019-8 · Cited by 509
Raychaudhuri, S., Plenge, R. M., Rossin, E. J., Ng, A. C. Y., International Schizophrenia Consortium, Purcell, S. M., Sklar, P., Scolnick, E. M., Xavier, R. J., Altshuler, D., et al. (2009) · PLoS Genetics · doi:10.1371/journal.pgen.1000534 · Cited by 431
Algorithms for Detecting Significantly Mutated Pathways in Cancer
Vandin, F., Upfal, E., & Raphael, B. J. (2011) · Journal of Computational Biology · doi:10.1089/cmb.2010.0265 · Cited by 430
A Mechanism of Cyclin D1 Action Encoded in the Patterns of Gene Expression in Human Cancer
Lamb, J., Ramaswamy, S., Ford, H. L., Contreras, B., Martinez, R. V., Kittrell, F. S., Zahnow, C. A., Patterson, N., Golub, T. R., & Ewen, M. E. (2003) · Cell · doi:10.1016/s0092-8674(03)00570-1 · Cited by 416
GeneTrail--advanced gene set enrichment analysis
Backes, C., Keller, A., Kuentzer, J., Kneissl, B., Comtesse, N., Elnakady, Y. A., Muller, R., Meese, E., & Lenhof, H.-P. (2007) · Nucleic Acids Research · doi:10.1093/nar/gkm323 · Cited by 341
Self-citationImproving gene set analysis of microarray data by SAM-GS
Dinu, I., Potter, J. D., Mueller, T., Liu, Q., Adewale, A. J., Jhangri, G. S., Einecke, G., Famulski, K. S., Halloran, P., & Yasui, Y. (2007) · BMC Bioinformatics · doi:10.1186/1471-2105-8-242 · Cited by 262
PHDs overactivation during chronic hypoxia “desensitizes” HIFα and protects cells from necrosis
Ginouvès, A., Ilc, K., Macías, N., Pouysségur, J., & Berra, E. (2008) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0705680105 · Cited by 256
BioNet: an R-Package for the functional analysis of biological networks
Beisser, D., Klau, G. W., Dandekar, T., Müller, T., & Dittrich, M. T. (2010) · Bioinformatics · doi:10.1093/bioinformatics/btq089 · Cited by 237
Self-citationRoles of the Rac1 and Rac3 GTPases in human tumor cell invasion
Chan, A. Y., Coniglio, S. J., Chuang, Y.-Y., Michaelson, D., Knaus, U. G., Philips, M. R., & Symons, M. (2005) · Oncogene · doi:10.1038/sj.onc.1208909 · Cited by 202
Network-Based Analysis of Affected Biological Processes in Type 2 Diabetes Models
Liu, M., Liberzon, A., Kong, S. W., Lai, W. R., Park, P. J., Kohane, I. S., & Kasif, S. (2007) · PLoS Genetics · doi:10.1371/journal.pgen.0030096 · Cited by 180
Bcl2L12 inhibits post-mitochondrial apoptosis signaling in glioblastoma
Stegh, A. H., Kim, H., Bachoo, R. M., Forloney, K. L., Zhang, J., Schulze, H., Park, K. K., Hannon, G. J., Yuan, J., Louis, D. N., et al. (2007) · Genes & Development · doi:10.1101/gad.1480007 · Cited by 172
Krull, M. (2006) · Nucleic Acids Research · doi:10.1093/nar/gkj107 · Cited by 162
Costa, B. M., Smith, J. S., Chen, Y., Chen, J., Phillips, H. S., Aldape, K. D., Zardo, G., Nigro, J., James, C. D., Fridlyand, J., et al. (2010) · Cancer Research · doi:10.1158/0008-5472.can-09-2189 · Cited by 158
Gene expression network analysis and applications to immunology
Nacu, Ş., Critchley-Thorne, R. J., Lee, P. P., & Holmes, S. (2007) · Bioinformatics · doi:10.1093/bioinformatics/btm019 · Cited by 158
Lu, K. V., Zhu, S., Cvrljevic, A., Huang, T. T., Sarkaria, S., Ahkavan, D., Dang, J., Dinca, E. B., Plaisier, S. B., Oderberg, I., et al. (2009) · Cancer Research · doi:10.1158/0008-5472.can-09-0347 · Cited by 158
CpG Island Hypermethylation in Human Astrocytomas
Wu, X., Rauch, T. A., Zhong, X., Bennett, W. P., Latif, F., Krex, D., & Pfeifer, G. P. (2010) · Cancer Research · doi:10.1158/0008-5472.can-09-3631 · Cited by 144
From genes to functional classes in the study of biological systems
Al‐Shahrour, F., Arbiza, L., Dopazo, H., Huerta‐Cepas, J., Mínguez, P., Montaner, D. A., & Dopazo, J. (2007) · BMC Bioinformatics · doi:10.1186/1471-2105-8-114 · Cited by 136
Uncovering signal transduction networks from high-throughput data by integer linear programming
Zhao, X., Wang, R., Chen, L., & Aihara, K. (2008) · Nucleic Acids Research · doi:10.1093/nar/gkn145 · Cited by 132
Soroceanu, L., Kharbanda, S., Chen, R., Soriano, R. H., Aldape, K., Misra, A., Zha, J., Forrest, W. F., Nigro, J. M., Modrusan, Z. D., et al. (2007) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0611271104 · Cited by 125
Peroxynitrite induces GADD34, 45, and 153 VIA p38 MAPK in human neuroblastoma SH-SY5Y cells
Oh‐hashi, K., Maruyama, W., & Isobe, K. (2001) · Free Radical Biology and Medicine · doi:10.1016/s0891-5849(00)00461-5 · Cited by 124
Differential network expression during drug and stress response
Cabusora, L., Sutton, E., Fulmer, A. W., & Forst, C. V. (2005) · Computer applications in the biosciences · doi:10.1093/bioinformatics/bti440 · Cited by 124
DEGAS: De Novo Discovery of Dysregulated Pathways in Human Diseases
Ulitsky, I., Krishnamurthy, A., Karp, R. M., & Ron Shamir, A. (2010) · PLoS ONE · doi:10.1371/journal.pone.0013367 · Cited by 116
Wagenknecht, B., Glaser, T., Naumann, U., Kügler, S., Isenmann, S., Bähr, M., Korneluk, R. G., Liston, P., & Weller, M. (1999) · Cell Death and Differentiation · doi:10.1038/sj.cdd.4400503 · Cited by 116
Inferring pathways from gene lists using a literature-derived network of biological relationships
Rajagopalan, D., & Agarwal, P. (2004) · Bioinformatics · doi:10.1093/bioinformatics/bti069 · Cited by 113
Oxidative Stress, Obesity, and Breast Cancer Risk: Results From the Shanghai Women's Health Study
Dai, Q., Gao, Y.-T., Shu, X., Yang, G., Milne, G. L., Cai, Q., Wen, W., Rothman, N., Cai, H., Li, H., et al. (2009) · Journal of Clinical Oncology · doi:10.1200/jco.2008.19.7970 · Cited by 112
Optimally discriminative subnetwork markers predict response to chemotherapy
Dao, P., Wang, K., Collins, C. C., Ester, M., Lapuk, A. V., & Şahinalp, S. C. (2011) · Bioinformatics · doi:10.1093/bioinformatics/btr245 · Cited by 99
A systems biology approach to identify effective cocktail drugs
Wu, Z., Zhao, X., & Chen, L. (2010) · BMC Systems Biology · doi:10.1186/1752-0509-4-s2-s7 · Cited by 85
Detecting disease associated modules and prioritizing active genes based on high throughput data
Qiu, Y., Zhang, S., Zhang, X., & Chen, L. (2010) · BMC Bioinformatics · doi:10.1186/1471-2105-11-26 · Cited by 82
Yan, M., Rayoo, M., Takano, E. A., Thorne, H., & Fox, S. B. (2009) · British Journal of Cancer · doi:10.1038/sj.bjc.6605287 · Cited by 73
Burga, L. N., Tung, N., Troyan, S. L., Bostina, M., Konstantinopoulos, P. A., Fountzilas, H., Spentzos, D., Miron, A., Yassin, Y., Lee, B. T., et al. (2009) · Cancer Research · doi:10.1158/0008-5472.can-08-2954 · Cited by 70
Computation of significance scores of unweighted Gene Set Enrichment Analyses
Keller, A., Backes, C., & Lenhof, H. (2007) · BMC Bioinformatics · doi:10.1186/1471-2105-8-290 · Cited by 65
Self-citationDetecting Disease-Specific Dysregulated Pathways Via Analysis of Clinical Expression Profiles
Ulitsky, I., Karp, R. M., & Ron Shamir, A. (2008) · Lecture notes in computer science · doi:10.1007/978-3-540-78839-3_30 · Cited by 62
Su, J., Yoon, B.-J., & Dougherty, E. R. (2010) · BMC Bioinformatics · doi:10.1186/1471-2105-11-s6-s8 · Cited by 62
Fortney, K., Kotlyar, M., & Jurišica, I. (2010) · Genome biology · doi:10.1186/gb-2010-11-2-r13 · Cited by 61
A novel algorithm for detecting differentially regulated paths based on gene set enrichment analysis
Keller, A., Backes, C., Gerasch, A., Kaufmann, M., Kohlbacher, O., Meese, E. U., & Lenhof, H. (2009) · Bioinformatics · doi:10.1093/bioinformatics/btp510 · Cited by 56
Self-citationIDENTIFICATION OF COORDINATELY DYSREGULATED SUBNETWORKS IN COMPLEX PHENOTYPES
Chowdhury, S. A., & Koyutürk, M. (2009) · WORLD SCIENTIFIC eBooks · doi:10.1142/9789814295291_0016 · Cited by 49
BNDB – The Biochemical Network Database
Küntzer, J., Backes, C., Blum, T., Gerasch, A., Kaufmann, M., Kohlbacher, O., & Lenhof, H. (2007) · BMC Bioinformatics · doi:10.1186/1471-2105-8-367 · Cited by 45
Self-citationCaspase-3 and Bcl-2 expression in glioblastoma: an immunohistochemical study
Tirapelli, L. F., Bolini, P. H. N. A., Tirapelli, D. P. D. C., Peria, F. M., Becker, A. P., Saggioro, F. P., & Carlotti, C. G. (2010) · Arquivos de Neuro-Psiquiatria · doi:10.1590/s0004-282x2010000400023 · Cited by 37
Expression of Rac3 in human brain tumors
Hwang, S., Chang, J.-H., Cheng, T.-S., Sy, W.-D., Lieu, A., Lin, C., Lee, K., Howng, S., & Hong, Y. (2005) · Journal of Clinical Neuroscience · doi:10.1016/j.jocn.2004.08.013 · Cited by 27
Increased GADD gene expression in human colon epithelial cells exposed to deoxycholate
Scott, D. W., Mutamba, S., Hopkins, R. G., & Loo, G. T. (2004) · Journal of Cellular Physiology · doi:10.1002/jcp.20135 · Cited by 25
The Roche Cancer Genome Database (RCGDB)
Küntzer, J., Eggle, D., Lenhof, H., BURTSCHER, H. J., & Klostermann, S. (2010) · Human Mutation · doi:10.1002/humu.21207 · Cited by 16
Self-citation
Cited by
A scalable SCENIC workflow for single-cell gene regulatory network analysis
Van de Sande, B., Flerin, C., Davie, K., De Waegeneer, M., Hulselmans, G., Aibar, S., Seurinck, R., Saelens, W., Cannoodt, R., Rouchon, Q., et al. (2020) · Nature Protocols · doi:10.1038/s41596-020-0336-2 · Cited by 1,494
VirSorter: mining viral signal from microbial genomic data
Roux, S., Enault, F., Hurwitz, B. L., & Sullivan, M. B. (2015) · PeerJ · doi:10.7717/peerj.985 · Cited by 1,106
Horizontal gene transfer and adaptive evolution in bacteria.
Arnold, B. J., Huang, I.-T., & Hanage, W. P. (2022) · Nature Reviews Microbiology · doi:10.1038/s41579-021-00650-4 · Cited by 869
Guidelines for Validation of Next-Generation Sequencing–Based Oncology Panels
Jennings, L. J., Arcila, M. E., Corless, C., Kamel-Reid, S., Lubin, I. M., Pfeifer, J., Temple-Smolkin, R. L., Voelkerding, K. V., & Nikiforova, M. N. (2017) · The Journal of Molecular Diagnostics · doi:10.1016/j.jmoldx.2017.01.011 · Cited by 743
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
“They often have long run times although some have been made quite efficient 44,45,65,66 .”
BackgroundMethod
Metadata
- Authors
- Backes, C., Rurainski, A., Klau, G. W., Müller, O., Stöckel, D., Gerasch, A., Küntzer, J., Maisel, D., Ludwig, N., Hein, M., Keller, A., Burtscher, H., Kaufmann, M., Meese, E., & Lenhof, H.-P.
- Venue
- Nucleic Acids Research
- Publisher
- Oxford University Press (OUP)
- Published
- 2011-12-29
- Volume
- 40
- Issue
- 6
- Pages
- e43-e43
- ISSN
- 0305-1048 (ISSN-L)
- 1362-4962
- OpenAlex
- W2113308846
- Cited by
- 259
- References
- 62
- FWCI
- 3.17
- Type
- journal article
- Language
- en
- Open access
- gold
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.