Graph theoretical approach to study eQTL: A case study of Plasmodium falciparum

Yang Huang, Stefan Wuchty, Michael T. Ferdig, Teresa M. Przytycka

Research output: Contribution to journalArticlepeer-review

12 Scopus citations

Abstract

Motivation: Analysis of expression quantitative trait loci (eQTL) significantly contributes to the determination of gene regulation programs. However, the discovery and analysis of associations of gene expression levels and their underlying sequence polymorphisms continue to pose many challenges. Methods are limited in their ability to illuminate the full structure of the eQTL data. Most rely on an exhaustive, genome scale search that considers all possible locus - gene pairs and tests the linkage between each locus and gene. Result: To analyze eQTLs in a more comprehensive and efficient way, we developed the Graph based eQTL Decomposition method (GeD) that allows us to model genotype and expression data using an eQTL association graph. Through graph-based heuristics, GeD identifies dense subgraphs in the eQTL association graph. By identifying eQTL association cliques that expose the hidden structure of genotype and expression data, GeD effectively filters out most locus - gene pairs that are unlikely to have significant linkage. We apply GeD on eQTL data from Plasmodium falciparum, the human malaria parasite, and show that GeD reveals the structure of the relationship between all loci and all genes on a whole genome level. Furthermore, GeD allows us to uncover additional eQTLs with lower FDR, providing an important complement to traditional eQTL analysis methods.

Original languageEnglish (US)
Pages (from-to)i15-i20
JournalBioinformatics
Volume25
Issue number12
DOIs
StatePublished - 2009
Externally publishedYes

ASJC Scopus subject areas

  • Statistics and Probability
  • Biochemistry
  • Molecular Biology
  • Computer Science Applications
  • Computational Theory and Mathematics
  • Computational Mathematics

Fingerprint Dive into the research topics of 'Graph theoretical approach to study eQTL: A case study of Plasmodium falciparum'. Together they form a unique fingerprint.

Cite this