Annual International Conference on Research in Computational Molecular Biology

RECOMB 2008: Research in Computational Molecular Biology pp 347-359

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

  • Igor Ulitsky
  • Richard M. Karp
  • Ron Shamir
Conference paper

DOI: 10.1007/978-3-540-78839-3_30

Volume 4955 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Ulitsky I., Karp R.M., Shamir R. (2008) Detecting Disease-Specific Dysregulated Pathways Via Analysis of Clinical Expression Profiles. In: Vingron M., Wong L. (eds) Research in Computational Molecular Biology. RECOMB 2008. Lecture Notes in Computer Science, vol 4955. Springer, Berlin, Heidelberg

Abstract

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 the diseases.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Igor Ulitsky
    • 1
  • Richard M. Karp
    • 2
  • Ron Shamir
    • 1
  1. 1.School of Computer ScienceTel-Aviv UniversityTel-AvivIsrael
  2. 2.International Computer Science InstituteBerkeley