Exploiting prior knowledge and gene distances in the analysis of tumor expression profiles with extended Hidden Markov Models

Bioinformatics. 2011 Jun 15;27(12):1645-52. doi: 10.1093/bioinformatics/btr199. Epub 2011 Apr 21.


Motivation: Changes in gene expression levels play a central role in tumors. Additional information about the distribution of gene expression levels and distances between adjacent genes on chromosomes should be integrated into the analysis of tumor expression profiles.

Results: We use a Hidden Markov Model with distance-scaled transition matrices (DSHMM) to incorporate chromosomal distances of adjacent genes on chromosomes into the identification of differentially expressed genes in breast cancer. We train the DSHMM by integrating prior knowledge about potential distributions of expression levels of differentially expressed and unchanged genes in tumor. We find that especially the combination of these data and to a lesser extent the modeling of distances between adjacent genes contribute to a substantial improvement of the identification of differentially expressed genes in comparison to other existing methods. This performance benefit is also supported by the identification of genes well known to be associated with breast cancer. That suggests applications of DSHMMs for screening of other tumor expression profiles.

Availability: The DSHMM is available as part of the open-source Java library Jstacs (www.jstacs.de/index.php/DSHMM).

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Breast Neoplasms / genetics
  • Breast Neoplasms / metabolism
  • Chromosome Mapping
  • Female
  • Gene Expression
  • Gene Expression Profiling / methods*
  • Gene Expression Regulation, Neoplastic*
  • Genes, Neoplasm
  • Humans
  • Markov Chains*
  • Models, Genetic