WMAXC: A Weighted Maximum Clique method for identifying condition-specific sub-network

PLoS ONE

Volumn 9, Issue 8, 2014, Pages

  Amgalan, Bayarbaatar ^a   Lee, Hyunju ^a  

^a Gwangju Institute of Science and Technology (GIST)   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; CONDITION SPECIFIC SUB NETWORK; CONTROLLED STUDY; FEMALE; GENE EXPRESSION; GENE EXPRESSION PROFILING; GENE REGULATORY NETWORK; GENETIC ALGORITHM; GENETIC ANALYSIS; GENETIC CORRELATION; GENETIC DATABASE; GENETIC MODEL; GENETIC PARAMETERS; HUMAN; MALE; OVARY CANCER; PROCESS OPTIMIZATION; PROSTATE CANCER; PROTEIN PROTEIN INTERACTION; SCORING SYSTEM; WEIGHTED MAXIMUM CLIQUE NETHOD; ALGORITHM; BIOLOGY; GENE EXPRESSION REGULATION; INFORMATION PROCESSING; PROCEDURES; PROTEIN ANALYSIS; REPRODUCIBILITY; SIGNAL TRANSDUCTION;

ALGORITHMS; COMPUTATIONAL BIOLOGY; DATASETS AS TOPIC; GENE EXPRESSION REGULATION; GENE REGULATORY NETWORKS; HUMANS; PROTEIN INTERACTION MAPPING; PROTEIN INTERACTION MAPS; REPRODUCIBILITY OF RESULTS; SIGNAL TRANSDUCTION;

EID: 84925692240     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0104993     Document Type: Article

References (49)

1. Wu X, Jiang R, Zhang M, Li S (2008) Network-based global inference of human disease genes. Mol Syst Biol 4: 189.
2. Barabási A, Gulbahce N, Loscalzo J (2011) Network medicine: a network-based approach to human disease. Nat Rev Genet 12: 56-68.
3. Waaijenborg S, Zwinderman A (2009) Sparse canonical correlation analysis for identifying, connecting and completing gene-expression networks. The American Journal of Pathology 10: 315.
4. Witten D, Tibshirani R (2009) Extensions of sparse canonical correlation analysis with applications to genomic data. Statistical Applications in Genetics and Molecular Biology 8: 28.
5. Chen L, Xuan J, Riggins R, Wang E Y Hoffman, Clarke R (2010) Multilevel support vector regression analysis to identify condition-specific regulatory networks. Bioinformatics 26: 1416-1422.
6. Ideker T, Ozier O, Schwikowski B, Siegel A (2003) Discovering regulatory and signalling circuits in molecular interaction networks. Bioinformatics 18: s233-s240.
7. Chuang H, Lee E, Lee D, Ideker T (2007) Network-based classification of breast cancer metastasis. Molecular Systems biology 3.
8. Chen L, Xuan J, Riggins R, Wang E Y Hoffman, Clarke R (2012) Identifying protein interaction subnetworks by a bagging markov random field-based method. Nucleic Acids Research 41: e42.
9. Taylor I, Linding R, Warde-Farley D, Liu Y, Pesquita C, et al. (2009) Dynamic modularity in protein interaction networks predicts breast cancer outcome. Nature Biotechnology 27: 199-204.
10. Guo Z, Li Y, Gong X, Yao C, Ma W, et al. (2007) Edge-based scoring and searching method for identifying condition-responsive protein-protein interaction sub-network. Bioinformatics 23: 2121-2128. (Pubitemid 47394112)
11. Lai Y, Wu B, Chen L, Zhao H (2004) A statistical method for identifying differential gene-gene coexpression patterns. Bioinformatics 20: 3146-3155. (Pubitemid 39619204)
12. Ma H, Schadt E, Kaplan L, Zhao H (2011) Condition-specific sub-network identification using a global optimization method. Bioinformatics 27: 1290-1298.
13. Qiu YQ, Zhang S, Zhang XS, Chen L Identifying differentially expressed pathways via a mixed integer linear programming model. IET Systems Biology 3: 475-486.
14. Backes C, Rurainski A, Klau W, et al. (2011) An integer linear programming approach for finding deregulated subgraphs in regulatory networks. Nucleic Acids Research 40: e43.
15. 2+ signaling in actin cytoskeleton remodeling and cell motility in prostate cancer. PLoS ONE: e10456.
16. Rajagopalan D, Agarwal P (2005) Inferring pathways from gene lists using a literature-derived network of biological relationships. Bioinformatics 21: 788-793. (Pubitemid 40439415)
17. Nacu S, Critchley-Thorne R, Lee P, Holmes S (2007) Gene expression network analysis and applications to immunology. Bioinformatics 23: 850-858. (Pubitemid 47049919)
18. Breitling R, Amtmann A, Herzyk P (2004) Graph-based iterative group analysis enhances microarray interpretation. BMC Bioinformatics 5.
19. Ulitsky I, Karp R, R S (2008) Detecting disease-specific dysregulated pathways via analysis of clinical expression profiles. In Proceedings of Research in Computational Molecular Biology 4955: 347-359.
20. Motzkin S, Straus G (1965) Maxima for graphs and a new proof of a theorem of turan. Canadian Journal of Mathematics 17: 533-540.
21. Tusher V, Tibshirani R, Chu G (2001) Significance analysis of microarrays applied to the ionizing radiation response. PNAS 98: 5116-5121. (Pubitemid 32397092)
22. Turan P (1941) On an extremal problem in graph theory. Mat Fiz Lapok 48: 435-452.
23. Du D, Pardalos P (1999) Handbook of combinatorial optimization.
24. Haupt R, Haupt S (2004) Chapter 3: The continuous genetic algorithm. Book, Practical Genetic Algorithms Second Edition: 51-66.
25. n. Journal of Optimization Theory and Applications 50: 195-200.
26. 1- norm ball with application to identification of sparse au-toregressive models. Asian Symposium on Automatic Control Vietnam.
27. Kyrillidis A, Becker S, Cevher V, Koch C (2013) Sparse projections onto the simplex. 30th International Conference on Machine Learning (ICML) 28: 235-243.
28. Prasad T, Goel R, Kandasamy K, Keerthikumar S, Kumar S, et al. (2009) Human protein reference database. Nucleic Acids Research 37: D767-D772.
29. Atlas TCG The results published here are in whole or part based upon data generated by the cancer genome atlas pilot project established by the nci and nhgri. information about tcga and the investigators and institutions who constitute the tcga research network can be found at http://cancergenome.nih. gov. Data accessed 20 July 2011.
30. Lapointe J, Li C, Higgins J, van de Rijn M, Bair E, et al. (2004) Gene expression profiling identifies clinically relevant subtypes of prostate cancer. PNAS 101: 811-816. (Pubitemid 38121040)
31. Kaur M, Radovanovic A, Essack M, Schaefer U, Maqungo M, et al. (2008) Ddpc: Database for exploration of functional context of genes implicated in ovarian cancer. Nucleic Acids Research 37: D820-D823.
32. Maqungo M, Kaur M, Kwofie S, Radovanovic A, Schaefer U, et al. (2011) Ddpc: Dragon database of genes associated with prostate cancer. Nucleic Acids Research 39: D980-D985.
33. Resto VD, Burdick M, Dagia N, McCammon S, Fennewald S (2008) L-selectin-mediated lymphocyte-cancer cell interactions under low fluid shear conditions. The Journal of Biological Chemistry 283: 15816-15824.
34. Kuiper R, Schepens M, Thijssen J, van Asseldonk M, van den Berg E, et al. (2003) Upregulation of the transcription factor tfeb in t(6;11) (p21;q13)-positive renal cell carcinomas due to promoter substitution. Human Molecular Genetics 12: 1661-1669. (Pubitemid 36896659)
35. Maldonado-Saldivia J, van den Bergen J, Krouskos M, Gilchrist M, Lee C, et al. (2007) Dppa2 and dppa4 are closely linked sap motif genes restricted to pluripotent cells and the germ line. Stem Cells 25: 19-28. (Pubitemid 46052971)
36. Huang D, Sherman B, Lempicki R (2008) Systematic and integrative analysis of large gene lists using david bioinformatics resources. Nature protocols 4: 44-57.
37. de Graeff P, Crijns A, ten Hoor K, Klip H, Hollema H, et al. (2008) The erbb signalling pathway: protein expression and prognostic value in epithelial ovarian cancer. British Journal of Cancer 99: 341-349.
38. Park J, Chen X, Trop C, Davidson B, Shih IM, et al. Notch3 over expression is related to the recurrence of ovarian cancer and confers resistance to carboplatin.
39. Yamamura S, Matsumura N, Mandai M, Huang Z, Oura T, et al. (2012) The activated transforming growth factor-beta signaling pathway in peritoneal metastases is a potential therapeutic target in ovarian cancer. International Journal of Cancer 130: 20-28.
40. Satoh F, Mimata H, Nomura T, Fujita Y, Shin T, et al. (2001) Autocrine expression of neurotrophins and their receptors in prostate cancer. International Journal of Urology 8: s28-s34. (Pubitemid 34225134)
41. Kinkade C, Castillo-Martin M, Puzio-Kuter A, Yan J, Foster T, et al. (2008) Targeting akt/mtor and erk mapk signaling inhibits hormone-refractory prostate cancer in a preclinical mouse model. The Journal of Clinical Investigation 118: 3051-3064.
42. Gioeli D, Mandell J, Petroni G, Frierson HJ, Weber M (1999) Activation of mitogen-activated protein kinase associated with prostate cancer progression. Cancer Research 59: 279-284. (Pubitemid 29048852)
43. Abreu-Martin M, Chari A, Palladino A, Craft N, Sawyers C (1999) Mitogen-activated protein kinase kinase kinase 1 activates androgen receptor-dependent transcription and apoptosis in prostate cancer. Molecular and Cellular Biology 19: 5143-5154. (Pubitemid 29289552)
44. da Silva H, Amaral E, Nolasco E, de Victo N, Atique R, et al. (2013) Dissecting major signaling pathways throughout the development of prostate cancer. Prostate Cancer 2013: 23 pages.
45. Gupta S, Iljin K, Sara H, Mpindi J, Mirtti T, et al. (2007) Fzd4 as a mediator of erg oncogene- induced wnt signaling and epithelial-to-mesenchymal transition in human prostate cancer cells. Cancer Research 70: 6735-6745.
46. Wikstrm P, Stattin P, Franck-Lissbrant I, Damber JE, Bergh A (1998) Transforming growth factor beta1 is associated with angiogenesis, metastasis, and poor clinical outcome in prostate cancer. The Prostate 37: 19-29. (Pubitemid 28385181)
47. Adler H, McCurdy M, Kattan M, Timme T, et al. (1999) Elevated levels of circulating interleukin-6 and transforming growth factor-β1 in patients with metastatic prostatic carcinoma. The Journal of Urology 161: 182-187. (Pubitemid 29422316)
48. Shariat S, Shalev M, Menesses-Diaz A, Kim I, Kattan M, et al. (2001) Preoperative plasma levels of transforming growth factor beta1 (tgf-β1) strongly predict progression in patients undergoing radical prostatectomy. Journal of Clinical Oncology 19: 2856-2864. (Pubitemid 32538195)
49. Wu YM, Robinson D, Kung HJ (2004) Signal pathways in up-regulation of chemokines by tyrosine kinase mer/nyk in prostate cancer cells. Cancer Research 64: 7311-7320. (Pubitemid 39372069)