Using random walks to identify cancer-associated modules in expression data

BioData Mining

Volumn 6, Issue 1, 2013, Pages

  Petrochilos, Deanna ^a   Shojaie, Ali ^a   Gennari, John ^a   Abernethy, Neil ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Cancer; Graph theory; Interactions; Modules; Network analysis; Random walk; Walktrap

Indexed keywords

BRSK1 PROTEIN; CDC25C PROTEIN; DUSP9 PROTEIN; MAPK9 PROTEIN; MEMBRANE PROTEIN; MITOGEN ACTIVATED PROTEIN KINASE PHOSPHATASE 1; PROTEIN KINASE; RIPK2 PROTEIN; TRANSCRIPTION FACTOR; TRANSCRIPTION FACTOR RPS6KA2; TRANSCRIPTION FACTOR SPIB; TRANSCRIPTION FACTORS RPS6KA6; UNCLASSIFIED DRUG; WEE1 PROTEIN;

ADENOMA; ARTICLE; BREAST CANCER; CANCER GENETICS; CANCER PATIENT; CANCER PROGNOSIS; CELL CYCLE REGULATION; CELL PROLIFERATION; COLORECTAL CANCER; DISEASE ASSOCIATION; GENE CLUSTER; GENE EXPRESSION; GENE INTERACTION; GENETIC ALGORITHM; HUMAN; LIVER CELL CARCINOMA; LYMPH NODE; PHENOTYPE; PRIORITY JOURNAL; TUMOR GENE;

EID: 84885338039     PISSN: None     EISSN: 17560381     Source Type: Journal    
DOI: 10.1186/1756-0381-6-17     Document Type: Article

References (66)

1. Gene set enrichment analysis: a knowledge-based approach for interpreting genome-wide expression profiles. Subramanian A, Tamayo P, Mootha VK, Mukherjee S, Ebert BL, Gillette MA, Paulovich A, Pomeroy SL, Golub TR, Lander ES, Mesirov JP, Proc Natl Acad Sci USA 2005 102 43 15545 15550 (Pubitemid 41528093)
2. A global test for groups of genes: testing association with a clinical outcome. Goeman JJ, van de Geer SA, de Kort F, van Houwelingen HC, Bioinformatics 2004 20 1 93 99 (Pubitemid 38088346)
3. Improving gene set analysis of microarray data by SAM-GS. Dinu I, Potter JD, Mueller T, Liu Q, Adewale AJ, Jhangri GS, Einecke G, Famulski KS, Halloran P, Yasui Y, BMC Bioinformatics 2007 8 242
4. Oncogenic pathway signatures in human cancers as a guide to targeted therapies. Bild AH, Yao G, Chang JT, Wang Q, Potti A, Chasse D, Joshi MB, Harpole D, Lancaster JM, Berchuck A, Olson JA Jr, Marks JR, Dressman HK, West M, Nevins JR, Nature 2006 439 7074 353 357 (Pubitemid 43128862)
5. Estimation and testing for the effect of a genetic pathway on a disease outcome using logistic kernel machine regression via logistic mixed models. Liu D, Ghosh D, Lin X, BMC Bioinformatics 2008 9 292
6. A module map showing conditional activity of expression modules in cancer. Segal E, Friedman N, Koller D, Regev A, Nat Genet 2004 36 10 1090 1098 (Pubitemid 41184471)
7. Identification of key processes underlying cancer phenotypes using biologic pathway analysis. Efroni S, Schaefer CF, Buetow KH, PLoS ONE 2007 2 5 425
8. Network enrichment analysis in complex experiments. Shojaie A, Michailidis G, Stat Appl Genet Mol Biol 2010 9 1 22
9. Analysis of gene sets based on the underlying regulatory network. Shojaie A, Michailidis G, J Comput Biol 2009 16 3 407 426
10. The human disease network. Goh KI, Cusick ME, Valle D, Childs B, Vidal M, Barabasi AL, Proc Natl Acad Sci USA 2007 104 21 8685 8690 (Pubitemid 47175372)
11. Global topological features of cancer proteins in the human interactome. Jonsson PF, Bates PA, Bioinformatics 2006 22 18 2291 2297 (Pubitemid 44390886)
12. Assessing network characteristics of cancer associated genes in metabolic and signaling networks. Petrochilos D, Abernethy N, San Diego, CA Computational Intelligence in Bioinformatics and Computational Biology (CIBCB), 2012 IEEE Symposium on 2012. 290 297
13. Discovering disease-genes by topological features in human protein-protein interaction network. Xu J, Li Y, Bioinformatics 2006 22 22 2800 2805 (Pubitemid 44742401)
14. Walking the interactome for prioritization of candidate disease genes. Kohler S, Bauer S, Horn D, Robinson PN, Am J Hum Genet 2008 82 4 949 958
15. Discovering cancer genes by integrating network and functional properties. Li L, Zhang K, Lee J, Cordes S, Davis DP, Tang Z, BMC Med Genomics 2009 2 61
16. Network modeling links breast cancer susceptibility and centrosome dysfunction. Pujana MA, Han JD, Starita LM, Stevens KN, Tewari M, Ahn JS, Rennert G, Moreno V, Kirchhoff T, Gold B, Assmann V, Elshamy WM, Rual JF, Levine D, Rozek LS, Gelman RS, Gunsalus KC, Greenberg RA, Sobhian B, Bertin N, Venkatesan K, Ayivi-Guedehoussou N, Sole X, Hernandez P, Lazaro C, Nathanson KL, Weber BL, Cusick ME, Hill DE, Offit K, et al. Nat Genet 2007 39 11 1338 1349 (Pubitemid 350035000)
17. An integrative -omics approach to identify functional sub-networks in human colorectal cancer. Nibbe RK, Koyuturk M, Chance MR, PLoS Comput Biol 2010 6 1 1000639
18. Integrating siRNA and protein-protein interaction data to identify an expanded insulin signaling network. Tu Z, Argmann C, Wong KK, Mitnaul LJ, Edwards S, Sach IC, Zhu J, Schadt EE, Genome Res 2009 19 1057 1067
19. Identifying functional modules in protein-protein interaction networks: an integrated exact approach. Dittrich MT, Klau GW, Rosenwald A, Dandekar T, Muller T, Bioinformatics 2008 24 13 223 i231
20. Discovering regulatory and signalling circuits in molecular interaction networks. Ideker T, Ozier O, Schwikowski B, Siegel AF, Bioinformatics 2002 18 Suppl 1 233 S240
21. Network-based classification of breast cancer metastasis. Chuang HY, Lee E, Liu YT, Lee D, Ideker T, Mol Syst Biol 2007 3 140
22. Identification of functional modules using network topology and high-throughput data. Ulitsky I, Shamir R, BMC Syst Biol 2007 1 8
23. Use of data-biased random walks on graphs for the retrieval of context-specific networks from genomic data. Komurov K, White MA, Ram PT, PLoS Comput Biol 2010 6 8 1000889
24. Relative evaluation of partition algorithms for complex networks. Orman GK, Labatut V, Ostrava, Czech Republic: IEEE Networked Digital Technologies, 2009 NDT '09 First International Conference on 2009. 20 25
25. The power of protein interaction networks for associating genes with diseases. Navlakha S, Kingsford C, Bioinformatics 2010 26 8 1057 1063
26. Modularity-based credible prediction of disease genes and detection of disease subtypes on the phenotype-gene heterogeneous network. Yao X, Hao H, Li Y, Li S, BMC Syst Biol 2011 5 79-0509-5-79
27. Genome-wide inferring gene-phenotype relationship by walking on the heterogeneous network. Li Y, Patra JC, Bioinformatics 2010 26 9 1219 1224
28. An integrative approach for causal gene identification and gene regulatory pathway inference. Tu Z, Wang L, Arbeitman MN, Chen T, Sun F, Bioinformatics 2006 22 14 489 e496
29. Using MCL to extract clusters from networks. van Dongen S, Abreu-Goodger C, Methods Mol Biol 2012 804 281 295
30. A network module-based method for identifying cancer prognostic signatures. Wu G, Stein L, Genome Biol 2012 13 12 112
31. NetWalker: a contextual network analysis tool for functional genomics. Komurov K, Dursun S, Erdin S, Ram PT, BMC Genomics 2012 13 282-2164-13-282
32. Computing communities in large networks using random walks. Pons P, Latapy M, JGAA 2006 10 2 191 218
33. KEGG: Kyoto Encyclopedia of Genes and Genomes. Ogata H, Goto S, Sato K, Fujibuchi W, Bono H, Kanehisa M, Nucleic Acids Res 1999 27 1 29 34 (Pubitemid 29209394)
34. Development of human protein reference database as an initial platform for approaching systems biology in humans. Peri S, Navarro JD, Amanchy R, Kristiansen TZ, Jonnalagadda CK, Surendranath V, Niranjan V, Muthusamy B, Gandhi TK, Gronborg M, Ibarrola N, Deshpande N, Shanker K, Shivashankar HN, Rashmi BP, Ramya MA, Zhao Z, Chandrika KN, Padma N, Harsha HC, Yatish AJ, Kavitha MP, Menezes M, Choudhury DR, Suresh S, Ghosh N, Saravana R, Chandran S, Krishna S, Joy M, et al. Genome Res 2003 13 10 2363 2371 (Pubitemid 37266003)
35. NCBI GEO: mining millions of expression profiles - database and tools. Barrett T, Suzek TO, Troup DB, Wilhite SE, Ngau WC, Ledoux P, Rudnev D, Lash AE, Fujibuchi W, Edgar R, Nucleic Acids Res 2005 33 Database issue 562 D566
36. A unique metastasis gene signature enables prediction of tumor relapse in early-stage hepatocellular carcinoma patients. Roessler S, Jia HL, Budhu A, Forgues M, Ye QH, Lee JS, Thorgeirsson SS, Sun Z, Tang ZY, Qin LX, Wang XW, Cancer Res 2010 70 24 10202 10212
37. TRANSBIG Consortium: strong time dependence of the 76-gene prognostic signature for node-negative breast cancer patients in the TRANSBIG multicenter independent validation series. Desmedt C, Piette F, Loi S, Wang Y, Lallemand F, Haibe-Kains B, Viale G, Delorenzi M, Zhang Y, d'Assignies MS, Bergh J, Lidereau R, Ellis P, Harris AL, Klijn JG, Foekens JA, Cardoso F, Piccart MJ, Buyse M, Sotiriou C, Clin Cancer Res 2007 13 11 3207 3214 (Pubitemid 46944903)
38. Transcriptome profile of human colorectal adenomas. Sabates-Bellver J, Van der Flier LG, de Palo M, Cattaneo E, Maake C, Rehrauer H, Laczko E, Kurowski MA, Bujnicki JM, Menigatti M, Luz J, Ranalli TV, Gomes V, Pastorelli A, Faggiani R, Anti M, Jiricny J, Clevers H, Marra G, Mol Cancer Res 2007 5 12 1263 1275
39. Controlling the false discovery rate: a practical and powerful approach to multiple testing. Benjamini Y, Hochberg Y, JSTOR 1995 57 1 289 300
40. GEOquery: a bridge between the Gene Expression Omnibus (GEO) and BioConductor. Davis S, Meltzer PS, Bioinformatics 2007 23 14 1846 1847 (Pubitemid 47250323)
41. Linear models and empirical bayes methods for assessing differential expression in microarray experiments. Smyth GK, Stat Appl Genet Mol Biol 2004 3 3
42. Limma: linear models for microarray data. Smyth GK, Bioinformatics and Computational Biology Solutions Using R and Bioconductor New York, NY: Springer, Gentleman R, Carey V, Dudoit S, Irizarry R, Huber W, 2005 397
43. Bioconductor: open software development for computational biology and bioinformatics. Gentleman RC, Carey VJ, Bates DM, Bolstad B, Dettling M, Dudoit S, Ellis B, Gautier L, Ge Y, Gentry J, Hornik K, Hothorn T, Huber W, Iacus S, Irizarry R, Leisch F, Li C, Maechler M, Rossini AJ, Sawitzki G, Smith C, Smyth G, Tierney L, Yang JY, Zhang J, Genome Biol 2004 5 10 80
44. The igraph software package for complex network research. Csardi G, Nepusz T, InterJournal 2006 Complex Systems 1695
45. A complex networks approach for data clustering. Rodrigues FA, de Arruda FG, da Fontoura CL, ArXiv e-prints 2011 arXiv:1101.5141
46. ConsensusPathDB - a database for integrating human functional interaction networks. Kamburov A, Wierling C, Lehrach H, Herwig R, Nucleic Acids Res 2009 37 Database issue 623 D628
47. WikiPathways: pathway editing for the people. Pico AR, Kelder T, van Iersel MP, Hanspers K, Conklin BR, Evelo C, PLoS Biol 2008 6 7 184
48. PID: the Pathway Interaction Database. Schaefer CF, Anthony K, Krupa S, Buchoff J, Day M, Hannay T, Buetow KH, Nucleic Acids Res 2009 37 Database issue 674 D679
49. Computational prediction of human metabolic pathways from the complete human genome. Romero P, Wagg J, Green ML, Kaiser D, Krummenacker M, Karp PD, Genome Biol 2005 6 1 2
50. Reactome: clear view of a starry sky. Robertson M, Drug Discov Today 2004 9 16 684 685 (Pubitemid 39070276)
51. Skp2 is required for survival of aberrantly proliferating Rb1-deficient cells and for tumorigenesis in Rb1+/- mice. Wang H, Bauzon F, Ji P, Xu X, Sun D, Locker J, Sellers RS, Nakayama K, Nakayama KI, Cobrinik D, Zhu L, Nat Genet 2010 42 1 83 88
52. Elevated expression of FGF7 protein is common in human gastric diseases. Shaoul R, Eliahu L, Sher I, Hamlet Y, Miselevich I, Goldshmidt O, Ron D, Biochem Biophys Res Commun 2006 350 4 825 833 (Pubitemid 44739922)
53. Disruption of insulin receptor substrate 2 causes type 2 diabetes because of liver insulin resistance and lack of compensatory beta-cell hyperplasia. Kubota N, Tobe K, Terauchi Y, Eto K, Yamauchi T, Suzuki R, Tsubamoto Y, Komeda K, Nakano R, Miki H, Satoh S, Sekihara H, Sciacchitano S, Lesniak M, Aizawa S, Nagai R, Kimura S, Akanuma Y, Taylor SI, Kadowaki T, Diabetes 2000 49 11 1880 1889
54. Genetic variants in CASP3, BMP5, and IRS2 genes may influence survival in prostate cancer patients receiving androgen-deprivation therapy. Huang SP, Bao BY, Hour TC, Huang CY, Yu CC, Liu CC, Lee YC, Huang CN, Pao JB, Huang CH, PLoS One 2012 7 7 41219
55. Cdc7-Dbf4 kinase overexpression in multiple cancers and tumor cell lines is correlated with p53 inactivation. Bonte D, Lindvall C, Liu H, Dykema K, Furge K, Weinreich M, Neoplasia 2008 10 9 920 931
56. Interactions of human nuclear proteins P1Mcm3 and P1Cdc46. Burkhart R, Schulte D, Hu D, Musahl C, Gohring F, Knippers R, Europ J Biochem 1995 228 431 438
57. Circulating concentrations of insulin-like growth factor-I and risk of breast cancer. Hankinson SE, Willett WC, Colditz GA, Hunter DJ, Michaud DS, Deroo B, Rosner B, Speizer FE, Pollak M, Lancet 1998 351 9113 1393 1396 (Pubitemid 28209997)
58. RSK and MSK in MAP kinase signalling. Hauge C, Frodin M, J Cell Sci 2006 119 Pt 15 3021 3023 (Pubitemid 44322115)
59. RPS6KA2, a putative tumour suppressor gene at 6q27 in sporadic epithelial ovarian cancer. Bignone PA, Lee KY, Liu Y, Emilion G, Finch J, Soosay AE, Charnock FM, Beck S, Dunham I, Mungall AJ, Ganesan TS, Oncogene 2007 26 5 683 700 (Pubitemid 46204248)
60. The transcriptional network for mesenchymal transformation of brain tumours. Carro MS, Lim WK, Alvarez MJ, Bollo RJ, Zhao X, Snyder EY, Sulman EP, Anne SL, Doetsch F, Colman H, Lasorella A, Aldape K, Califano A, Iavarone A, Nature 2010 463 7279 318 325
61. Targeted disruption of the NF-IL6 gene discloses its essential role in bacteria killing and tumor cytotoxicity by macrophages. Tanaka T, Akira S, Yoshida K, Umemoto M, Yoneda Y, Shirafuji N, Fujiwara H, Suematsu S, Yoshida N, Kishimoto T, Cell 1995 80 2 353 361
62. Initiating and cancer-propagating cells in TEL-AML1-associated childhood leukemia. Hong D, Gupta R, Ancliff P, Atzberger A, Brown J, Soneji S, Green J, Colman S, Piacibello W, Buckle V, Tsuzuki S, Greaves M, Enver T, Science 2008 319 5861 336 339
63. Lymphoid cell growth and transformation are suppressed by a key regulatory element of the gene encoding PU.1. Rosenbauer F, Owens BM, Yu L, Tumang JR, Steidl U, Kutok JL, Clayton LK, Wagner K, Scheller M, Iwasaki H, Liu C, Hackanson B, Akashi K, Leutz A, Rothstein TL, Plass C, Tenen DG, Nat Genet 2006 38 1 27 37 (Pubitemid 43011879)
64. SARPs: a family of secreted apoptosis-related proteins. Melkonyan HS, Chang WC, Shapiro JP, Mahadevappa M, Fitzpatrick PA, Kiefer MC, Tomei LD, Umansky SR, Proc Natl Acad Sci U S A 1997 94 25 13636 13641
65. van Dongen S, A cluster algorithm for graphs. Technical Report INS-R0010 Netherlands, Amsterdam: National Research Institute for Mathematics and Computer Science 2000
66. Clustering by passing messages between data points. Frey BJ, Dueck D, Science 2007 315 5814 972 976 (Pubitemid 46281181)