Minimum cost spanning tree situations and gene expression data analysis

Moretti, Stefano

Moretti, Stefano (2006), Minimum cost spanning tree situations and gene expression data analysis, ACM. 10.1145/1190195.1190203

Type

Article accepté pour publication ou publié

External document link

http://dl.acm.org/citation.cfm?id=1190203

Date

2006

Journal name

ACM

Abstract (EN)

In [16] a methodology based on Game Theory for the analysis of gene expression data is studied. Roughly speaking, the starting point is the observation of a 'picture' of gene expressions in a sample of cells under a biological condition of interest, for example a tumor. Then, Game Theory plays a primary role to quantitatively evaluate the relevance of each gene in regulating or provoking the condition of interest, taking into account the observed relationships in all subgroups of genes. In this paper, an alternative model based on minimum cost spanning tree representation of gene expression data has been introduced. One of the main characteristics of this model is the possibility to avoid the dichotomization technique required for microarray games introduced in [17].

Subjects / Keywords

cooperative game theory; microarray; minimum costs spanning tree situation; gene expression analysis