Skip to Main Content
 

Global Search Box

 
 
 
 

Files

File List


case1277912839.pdf (1.85 MB)

ETD Abstract Container

Abstract Header

Identification of Coordinately Dysregulated Subnetworks in Complex Phenotypes

Chowdhury, Salim Akhter
http://rave.ohiolink.edu/etdc/view?acc_num=case1277912839

Abstract Details

2010, Master of Sciences (Engineering), Case Western Reserve University, EECS - Computer and Information Sciences.
In the study of complex phenotypes, single gene markers can only provide limited insights into the manifestation of phenotype. Recent studies show that, when considered together, many proteins that are connected via physical and functional interactions exhibit significant differential expression with respect to various complex phenotypes, including cancers. Compared to single gene markers, these “coordinately dysregulated subnetworks” offer novel insights into the network dynamics of phenotype. However, the problem of identifying coordinately dysregulated subnetworks presents significant algorithmic challenges. In this thesis, we propose two algorithms, NetCover and Crane, to capture the coordination among multiple genes at a sample-specific resolution. For NetCover, we formulate coordinate dysregulation in the context of the well-known set-cover problem. On the other hand, for Crane, we propose a combinatorial formulation of coordinate dysregulation. Comprehensive experimental results on human colorectal cancer show that, when compared to existing algorithms, our proposed algorithms improve diagnosis of cancer and prediction of metastasis significantly.
Mehmet Koyuturk (Advisor)
Mark Chance (Committee Member)
Soumya Ray (Committee Member)
72 p.
Bioinformatics; Computer Science
Subnetworks; Coordinate dysregulation; Complex phenotype; Metastasis

Recommended Citations

Citations

  • Chowdhury, S. A. (2010). Identification of Coordinately Dysregulated Subnetworks in Complex Phenotypes [Master's thesis, Case Western Reserve University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=case1277912839

    APA Style (7th edition)

  • Chowdhury, Salim Akhter. Identification of Coordinately Dysregulated Subnetworks in Complex Phenotypes. 2010. Case Western Reserve University, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=case1277912839.

    MLA Style (8th edition)

  • Chowdhury, Salim Akhter. "Identification of Coordinately Dysregulated Subnetworks in Complex Phenotypes." Master's thesis, Case Western Reserve University, 2010. http://rave.ohiolink.edu/etdc/view?acc_num=case1277912839

    Chicago Manual of Style (17th edition)

case1277912839
1,180
© 2010, all rights reserved.
This open access ETD is published by Case Western Reserve University School of Graduate Studies and OhioLINK.