Use of Data-Biased Random Walks on Graphs for the Retrieval of Context-Specific Networks from Genomic Data
Open accessThe DOI matches its Crossref record; 8 of the 8 references it cites were found in a registry or an index.
Abstract
Extracting network-based functional relationships within genomic datasets is an important challenge in the computational analysis of large-scale data. Although many methods, both public and commercial, have been developed, the problem of identifying networks of interactions that are most relevant to the given input data still remains an open issue. Here, we have leveraged the method of random walks on graphs as a powerful platform for scoring network components based on simultaneous assessment of the experimental data as well as local network connectivity. Using this method, NetWalk, we can calculate distribution of Edge Flux values associated with each interaction in the network, which reflects the relevance of interactions based on the experimental data. We show that network-based analyses of genomic data are simpler and more accurate using NetWalk than with some of the currently employed methods. We also present NetWalk analysis of microarray gene expression data from MCF7 cells exposed to different doses of doxorubicin, which reveals a switch-like pattern in the p53 regulated network in cell cycle arrest and apoptosis. Our analyses demonstrate the use of NetWalk as a valuable tool in generating high-confidence hypotheses from high-content genomic data.
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
Maps of random walks on complex networks reveal community structure
Rosvall, M., & Bergstrom, C. T. (2008) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0706851105 · Cited by 4,583
Integration of biological networks and gene expression data using Cytoscape
Cline, M. S., Smoot, M., Cerami, E., Kuchinsky, A., Landys, N., Workman, C., Christmas, R., Avila-Campilo, I., Creech, M., Gross, B., et al. (2007) · Nature Protocols · doi:10.1038/nprot.2007.324 · Cited by 2,507
p53 Regulates Mitochondrial Respiration
Matoba, S., Kang, J.-G., Patino, W. D., Wragg, A., Boehm, M., Gavrilova, O., Hurley, P. J., Bunz, F., & Hwang, P. M. (2006) · Science · doi:10.1126/science.1126863 · Cited by 1,650 · cited 1×
“At least one member of the electron transport chain, SCO2A, has been previously shown to be a p53 target [35], suggesting that some, if not most, of the metabolic genes activated in response to 10 uM doxorubicin may be p53 target genes.”
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 2×
“One class of methods for finding relevant networks utilize optimization procedures for finding highest-scoring subnet-works/pathways of genes based on the data values of genes [2,8].”
BackgroundMethodA network-based analysis of systemic inflammation in humans
Program, I. A. H. R. T. I. L. S. C. R., Calvano, S. E., Xiao, W., Richards, D. R., Felciano, R. M., Baker, H. V., Cho, R. J., Chen, R. O., Brownstein, B. H., Cobb, J. P., et al. (2005) · Nature · doi:10.1038/nature03985 · Cited by 1,429 · cited 1×
“An important challenge in the analyses of high throughput datasets is integration of the data with prior knowledge interactions of the measured molecules for the retrieval of most relevant biomolecular networks”
BackgroundEntrez Gene: gene-centered information at NCBI
Maglott, D., Ostell, J., Pruitt, K. D., & Tatusova, T. (2007) · Nucleic Acids Research · doi:10.1093/nar/gkl993 · Cited by 633
Regulatory networks define phenotypic classes of human stem cell lines
Müller, F.-J., Laurent, L. C., Kostka, D., Ulitsky, I., Williams, R., Lu, C., Park, I.-H., Rao, M. S., Shamir, R., Schwartz, P. H., et al. (2008) · Nature · doi:10.1038/nature07213 · Cited by 343 · cited 1×
“gene expression change), which necessitates the use of various computational algorithms for finding such networks of genes [1,2,4,5,8–11].”
Background
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
Tumour angiogenesis regulation by the miR-200 family
Pecot, C. V., Rupaimoole, R., Yang, D., Akbani, R., Ivan, C., Lu, C., Wu, S., Han, H.-D., Shah, M. Y., Rodriguez-Aguayo, C., et al. (2013) · Nature Communications · doi:10.1038/ncomms3427 · Cited by 402
Self-citationHematogenous Metastasis of Ovarian Cancer: Rethinking Mode of Spread
Pradeep, S., Kim, S. W., Wu, S. Y., Nishimura, M., Chaluvally-Raghavan, P., Miyake, T., Pecot, C. V., Kim, S.-J., Choi, H. J., Bischoff, F. Z., et al. (2014) · Cancer Cell · doi:10.1016/j.ccr.2014.05.002 · Cited by 311
Self-citationORegAnno 3.0: a community-driven resource for curated regulatory annotation
Lesurf, R., Cotto, K. C., Wang, G., Griffith, M., Kasaian, K., Jones, S. J. M., Montgomery, S. B., Griffith, O. L., & The Open Regulatory Annotation Consortium (2016) · Nucleic Acids Research · doi:10.1093/nar/gkv1203 · Cited by 201
Kim, H. S., Mendiratta, S., Kim, J., Pecot, C. V., Larsen, J. E., Zubovych, I., Seo, B. Y., Kim, J., Eskiocak, B., Chung, H., et al. (2013) · Cell · doi:10.1016/j.cell.2013.09.041 · Cited by 172
Self-citationHER2-mTOR signaling–driven breast cancer cells require ER-associated degradation to survive
Singh, N., Joshi, R., & Komurov, K. (2015) · Science Signaling · doi:10.1126/scisignal.aaa6922 · Cited by 39
Self-citation
Metadata
- Authors
- Komurov, K., White, M. A., & Ram, P. T.
- Venue
- PLoS Computational Biology
- Publisher
- Public Library of Science (PLoS)
- Published
- 2010-08-19
- Volume
- 6
- Issue
- 8
- Pages
- e1000889
- ISSN
- 1553-734X (ISSN-L)
- 1553-7358
- OpenAlex
- W2075255984
- Cited by
- 93
- References
- 8
- FWCI
- 4.02
- 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.