title: Detection of deregulated modules using deregulatory linked path.
abstract: The identification of deregulated modules (such as induced by oncogenes) is a crucial step for exploring the pathogenic process of complex diseases. Most of the existing methods focus on deregulation of genes rather than the links of the path among them. In this study, we emphasize on the detection of deregulated links, and develop a novel and effective regulatory path-based approach in finding deregulated modules. Observing that a regulatory pathway between two genes might involve in multiple rather than a single path, we identify condition-specific core regulatory path (CCRP) to detect the significant deregulation of regulatory links. Using time-series gene expression, we define the regulatory strength within each gene pair based on statistical dependence analysis. The CCRPs in regulatory networks can then be identified using the shortest path algorithm. Finally, we derive the deregulated modules by integrating the differential edges (as deregulated links) of the CCRPs between the case and the control group. To demonstrate the effectiveness of our approach, we apply the method to expression data associated with different states of Human Epidermal Growth Factor Receptor 2 (HER2). The experimental results show that the genes as well as the links in the deregulated modules are significantly enriched in multiple KEGG pathways and GO biological processes, most of which can be validated to suffer from impact of this oncogene based on previous studies. Additionally, we find the regulatory mechanism associated with the crucial gene SNAI1 significantly deregulated resulting from the activation of HER2. Hence, our method provides not only a strategy for detecting the deregulated links in regulatory networks, but also a way to identify concerning deregulated modules, thus contributing to the target selection of edgetic drugs.
authors.affiliation: School of Computer Science and Technology, Xidian University, Xi'an, Shaanxi, China.
authors.forename: Yuxuan
authors.initials: Y
authors.lastname: Hu
authors.forename: Lin
authors.initials: L
authors.lastname: Gao
authors.forename: Kai
authors.initials: K
authors.lastname: Shi
authors.forename: David K Y
authors.initials: DK
authors.lastname: Chiu
mesh_terms: D000465:Algorithms; D053263:Gene Regulatory Networks / Q000235:genetics / Q000502:physiology*; D006801:Humans; D008962:Models, Theoretical; D018719:Erb-b2 Receptor Tyrosine Kinases / Q000235:genetics / Q000378:metabolism; D000071250:Snail Family Transcription Factors; D014157:Transcription Factors / Q000235:genetics / Q000378:metabolism
chemical_list: D018719:Erb-b2 Receptor Tyrosine Kinases; D000071250:Snail Family Transcription Factors; D014157:Transcription Factors; C000604407:SNAI1 protein, human; C508053:ERBB2 protein, human
references.citation: PLoS One. 2011 Mar 17;6(3):e17959
references.pmid: 21437235
references.citation: Nat Rev Cancer. 2007 Jun;7(6):415-28
references.pmid: 17508028
references.citation: J Biol Chem. 2000 Aug 11;275(32):24735-9
references.pmid: 10859299
references.citation: Breast Cancer Res. 2005;7(2):R194-203
references.pmid: 15743500
references.citation: Bioinformatics. 2005 Jun 15;21(12):2898-905
references.pmid: 15840709
references.citation: Bioinformatics. 2011 Jul 1;27(13):i205-13
references.pmid: 21685072
references.citation: Nucleic Acids Res. 2008 May;36(9):e48
references.pmid: 18411207
references.citation: Nucleic Acids Res. 2011 Jul;39(13):e87
references.pmid: 21543451
references.citation: Pharmacol Ther. 2013 Jun;138(3):333-408
references.pmid: 23384594
references.citation: Cancer Metastasis Rev. 2009 Jun;28(1-2):151-66
references.pmid: 19153669
references.citation: Nucleic Acids Res. 2012 Mar;40(6):e43
references.pmid: 22210863
references.citation: Breast Cancer Res. 2005;7(6):R1058-79
references.pmid: 16457687
references.citation: World J Gastroenterol. 2007 Dec 28;13(48):6478-91
references.pmid: 18161917
references.citation: BMC Cancer. 2006 Jan 27;6:26
references.pmid: 16438736
references.citation: Cancer Cell. 2004 Nov;6(5):459-69
references.pmid: 15542430
references.citation: Cancer Invest. 2001;19(5):554-68
references.pmid: 11458821
references.citation: Mol Cell Biol. 2001 Jun;21(12):3995-4004
references.pmid: 11359907
references.citation: Bioinformatics. 2012 Jun 15;28(12):i49-58
references.pmid: 22689778
references.citation: Trends Genet. 2003 Aug;19(8):422-7
references.pmid: 12902159
references.citation: Int J Cancer. 1996 Feb 20;69(1):17-22
references.pmid: 8600053
references.citation: Hum Pathol. 1993 Oct;24(10):1127-34
references.pmid: 8104858
references.citation: Bioinformatics. 2005 Jan 1;21(1):71-9
references.pmid: 15308537
references.citation: Cancer Genet Cytogenet. 2001 Jun;127(2):174-6
references.pmid: 11425459
references.citation: Bioinformatics. 2008 Jul 1;24(13):i223-31
references.pmid: 18586718
references.citation: Anticancer Res. 1996 Nov-Dec;16(6B):3813-8
references.pmid: 9042263
references.citation: Genome Res. 2003 Nov;13(11):2498-504
references.pmid: 14597658
references.citation: BMC Bioinformatics. 2012 Jun 07;13:126
references.pmid: 22676414
references.citation: Nat Cell Biol. 2001 Sep;3(9):785-92
references.pmid: 11533657
references.citation: Semin Oncol. 2004 Feb;31(1 Suppl 1):75-82
references.pmid: 14981584
references.citation: Biochem J. 1997 Jul 15;325 ( Pt 2):487-93
references.pmid: 9230132
references.citation: Tumori. 2004 Mar-Apr;90(2):163-70
references.pmid: 15237576
references.citation: Bioinformatics. 2007 Apr 1;23(7):850-8
references.pmid: 17267429
references.citation: Gastroenterology. 1997 Apr;112(4):1103-13
references.pmid: 9097992
references.citation: J Comput Biol. 2011 Mar;18(3):507-22
references.pmid: 21385051
references.citation: Proc Natl Acad Sci U S A. 2001 Apr 24;98(9):5116-21
references.pmid: 11309499
references.citation: BMC Cancer. 2011 Feb 16;11:73
references.pmid: 21324165
references.citation: Sci Signal. 2009 Sep 08;2(87):re6
references.pmid: 19738203
references.citation: Oncogene. 2000 Dec 11;19(53):6102-14
references.pmid: 11156523
references.citation: Cancer Cell. 2006 Aug;10(2):93-5
references.pmid: 16904607
references.citation: J Clin Invest. 2002 May;109(9):1139-42
references.pmid: 11994401
references.citation: Bioinformatics. 2002;18 Suppl 1:S233-40
references.pmid: 12169552
references.citation: Mol Syst Biol. 2006;2:54
references.pmid: 17016520
references.citation: Histochem Cell Biol. 2008 Sep;130(3):481-94
references.pmid: 18648847
references.citation: Nucleic Acids Res. 2007 Jul;35(Web Server issue):W186-92
references.pmid: 17526521
references.citation: Bioinformatics. 2009 Nov 1;25(21):2787-94
references.pmid: 19713416