SODA

Local search methods in gene expression analysis

Westholm, Jakub Orzechowski and Ameur, Adam (2002) Local search methods in gene expression analysis. [SICS Report]

[img]
Preview
PDF
296Kb
[img]Postscript
1019Kb

Abstract

The aim of this project was to investigate a combinatorial optimization problem stated by Global Genomics AB. The problem has its background in genomics, and is part of a new method for measuring gene expression levels. This method involves experiments as well as post processing of the experimental data. The experiments take a cell sample as input, and the output is incomplete information about the genes expressed in the sample. To estimate the gene expression levels from this information, it has to be matched with a gene database. Since the experimental data is incomplete, there are many possible matchings. The problem investigated in this project is to find the best matching between the experimental data and the gene database, using some different local search techniques.

Item Type:SICS Report
Uncontrolled Keywords:Genomics, Gene Expression, Combinatorial Optimization, Local Search
ID Code:2263
Deposited By:Vicki Carleson
Deposited On:29 Oct 2007
Last Modified:18 Nov 2009 16:03

Repository Staff Only: item control page