Use of data-biased random walks on graphs for the retrieval of context-specific networks from genomic data

PLoS Computational Biology

Volumn 6, Issue 8, 2010, Pages

  Komurov, Kakajan ^a   White, Michael A ^b   Ram, Prahlad T ^a  

^a UNIVERSITY OF TEXAS MD ANDERSON CANCER CENTER   (United States)

^b UNIVERSITY OF TEXAS SOUTHWESTERN MEDICAL CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GENE EXPRESSION; GENOME; RANDOM PROCESSES;

BIASED RANDOM WALK; COMPONENT BASED; COMPUTATIONAL ANALYSIS; FUNCTIONAL RELATIONSHIP; GENOMIC DATA; GENOMICS; INPUT DATAS; LARGE SCALE DATA; NETWORK-BASED; RANDOM WALK ON GRAPH;

CELL DEATH;

PROTEIN P53;

APOPTOSIS; ARTICLE; CELL CYCLE ARREST; CELL STRAIN MCF 7; CONTROLLED STUDY; DATA ANALYSIS SOFTWARE; DNA DAMAGE; GENE EXPRESSION; GENE REGULATORY NETWORK; GENETIC ALGORITHM; INFORMATION RETRIEVAL; INTERMETHOD COMPARISON; LOCAL AREA NETWORK; MATHEMATICAL COMPUTING; MICROARRAY ANALYSIS; SCORING SYSTEM; STATISTICAL ANALYSIS;

EID: 78049437880     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.1000889     Document Type: Article

References (35)

1. Calvano SE, Xiao W, Richards DR, Felciano RM, Baker HV, et al. (2005) A network-based analysis of systemic inflammation in humans. Nature 437: 1032-1037.
2. Chuang HY, Lee E, Liu YT, Lee D, Ideker T (2007) Network-based classification of breast cancer metastasis. Mol Syst Biol 3: 140.
3. Cline MS, Smoot M, Cerami E, Kuchinsky A, Landys N, et al. (2007) Integration of biological networks and gene expression data using Cytoscape. Nat Protoc 2: 2366-2382.
4. Ekins S, Nikolsky Y, Bugrim A, Kirillov E, Nikolskaya T (2007) Pathway mapping tools for analysis of high content data. Methods Mol Biol 356: 319-350.
5. Ganter B, Zidek N, Hewitt PR, Muller D, Vladimirova A (2008) Pathway analysis tools and toxicogenomics reference databases for risk assessment. Pharmacogenomics 9: 35-54.
6. Kaplow IM, Singh R, Friedman A, Bakal C, Perrimon N, et al. (2009) RNAiCut: automated detection of significant genes from functional genomic screens. Nat Methods 6: 476-477.
7. Dezso Z, Nikolsky Y, Nikolskaya T, Miller J, Cherba D, et al. (2009) Identifying disease-specific genes based on their topological significance in protein networks. BMC Syst Biol 3: 36.
8. Lee E, Chuang HY, Kim JW, Ideker T, Lee D (2008) Inferring pathway activity toward precise disease classification. PLoS Comput Biol 4: e1000217.
9. Nikolsky Y, Nikolskaya T, Bugrim A (2005) Biological networks and analysis of experimental data in drug discovery. Drug Discov Today 10: 653-662.
10. Muller FJ, Laurent LC, Kostka D, Ulitsky I, Williams R, et al. (2008) Regulatory networks define phenotypic classes of human stem cell lines. Nature 455: 401-405.
11. Ulitsky I, Shamir R (2009) Identifying functional modules using expression profiles and confidence-scored protein interactions. Bioinformatics 25: 1158-1164.
12. Bugrim A, Nikolskaya T, Nikolsky Y (2004) Early prediction of drug metabolism and toxicity: systems biology approach and modeling. Drug Discov Today 9: 127-135.
13. Subramanian A, Tamayo P, Mootha VK, Mukherjee S, Ebert BL, et al. (2005) Gene set enrichment analysis: a knowledge-based approach for interpreting genome-wide expression profiles. Proc Natl Acad Sci U S A 102: 15545-15550.
14. Tomlins SA, Mehra R, Rhodes DR, Cao X, Wang L, et al. (2007) Integrative molecular concept modeling of prostate cancer progression. Nat Genet 39: 41-51.
15. Dahlquist KD (2004) Using GenMAPP and MAPPFinder to view microarray data on biological pathways and identify global trends in the data. Curr Protoc Bioinformatics Chapter 7: Unit 7 5.
16. Aldous D, Fill J Reversible Markov Chains and Random Walks on Graphs.
17. Lovasz L (1993) Random Walks on Graphs: A Survey. Bolyayi Society Mathematical Studies 2: 1-46.
18. Rosvall M, Bergstrom CT (2008) Maps of random walks on complex networks reveal community structure. Proc Natl Acad Sci U S A 105: 1118-1123.
19. Mishra GR, Suresh M, Kumaran K, Kannabiran N, Suresh S, et al. (2006) Human protein reference database-2006 update. Nucleic Acids Res 34: D411-414.
20. Bader GD, Donaldson I, Wolting C, Ouellette BF, Pawson T, et al. (2001) BIND-The Biomolecular Interaction Network Database. Nucleic Acids Res 29: 242-245.
21. Chatr-aryamontri A, Ceol A, Palazzi LM, Nardelli G, Schneider MV, et al. (2007) MINT: the Molecular INTeraction database. Nucleic Acids Res 35: D572-574.
22. Maglott D, Ostell J, Pruitt KD, Tatusova T (2007) Entrez Gene: gene-centered information at NCBI. Nucleic Acids Res 35: D26-31.
23. Kerrien S, Alam-Faruque Y, Aranda B, Bancarz I, Bridge A, et al. (2007) IntAct-open source resource for molecular interaction data. Nucleic Acids Res 35: D561-565.
24. Kanehisa M, Goto S (2000) KEGG: kyoto encyclopedia of genes and genomes. Nucleic Acids Res 28: 27-30.
25. Choi C, Krull M, Kel A, Kel-Margoulis O, Pistor S, et al. (2004) TRANSPATH-A High Quality Database Focused on Signal Transduction. Comp Funct Genomics 5: 163-168.
26. Griffith OL, Montgomery SB, Bernier B, Chu B, Kasaian K, et al. (2008) ORegAnno: an open-access community-driven resource for regulatory annotation. Nucleic Acids Res 36: D107-113.
27. Wingender E, Chen X, Hehl R, Karas H, Liebich I, et al. (2000) TRANSFAC: an integrated system for gene expression regulation. Nucleic Acids Res 28: 316-319.
28. Ashburner M, Ball CA, Blake JA, Botstein D, Butler H, et al. (2000) Gene ontology: tool for the unification of biology. The Gene Ontology Consortium. Nat Genet 25: 25-29.
29. Ferlini C, Scambia G (2007) Assay for apoptosis using the mitochondrial probes, Rhodamine123 and 10-N-nonyl acridine orange. Nat Protoc 2: 3111-3114.
30. Barrett T, Edgar R (2006) Mining microarray data at NCBI's Gene Expression Omnibus (GEO)*. Methods Mol Biol 338: 175-190.
31. Neve RM, Chin K, Fridlyand J, Yeh J, Baehner FL, et al. (2006) A collection of breast cancer cell lines for the study of functionally distinct cancer subtypes. Cancer Cell 10: 515-527.
32. Segal E, Shapira M, Regev A, Pe'er D, Botstein D, et al. (2003) Module networks: identifying regulatory modules and their condition-specific regulators from gene expression data. Nat Genet 34: 166-176.
33. Sachs K, Perez O, Pe'er D, Lauffenburger DA, Nolan GP (2005) Causal proteinsignaling networks derived from multiparameter single-cell data. Science 308: 523-529.
34. Nelander S, Wang W, Nilsson B, She QB, Pratilas C, et al. (2008) Models from experiments: combinatorial drug perturbations of cancer cells. Mol Syst Biol 4: 216.
35. Matoba S, Kang JG, Patino WD, Wragg A, Boehm M, et al. (2006) p53 regulates mitochondrial respiration. Science 312: 1650-1653.