Detecting Disease-Specific Dysregulated Pathways Via Analysis of Clinical Expression Profiles

We present a method for identifying connected gene subnetworks significantly enriched for genes that are dysregulated in specimens of a disease. These subnetworks provide a signature of the disease potentially useful for diagnosis, pinpoint possible pathways affected by the disease, and suggest targets for drug intervention. Our method uses microarray gene expression profiles derived in clinical case-control studies to identify genes significantly dysregulated in disease specimens, combined with protein interaction data to identify connected sets of genes. Our core algorithm searches for minimal connected subnetworks in which the number of dysregulated genes in each diseased sample exceeds a given threshold. We have applied the method in a study of Huntington's disease caudate nucleus expression profiles and in a meta-analysis of breast cancer studies. In both cases the results were statistically significant and appeared to home in on compact pathways enriched with hallmarks of t...

• Type: Conference
• Year: 2008
• Where: RECOMB
• Authors: Igor Ulitsky, Richard M. Karp, Ron Shamir
• Keywords: Computational Biology, Core Algorithm Searches, Pinpoint Possible Pathways, Protein Interaction Data, RECOMB 2008