Microarray Data Analysis via Weighted Indices and Weighted Majority Games

A recent paper ([12]) introduces the notion of microarray game, a new class of cooperative games, with the aim of ranking genes potentially responsible of genetic diseases (especially tumors). A microarray game is for short an average of unanimity games, where each game corresponds to a patient: the underlying assumption is that the set of the abnormally expressed genes is, as a whole, responsible for the disease in each patient, and thus is globally the (minimal) "winning" coalition of the corresponding game. The Shapley index is then (axiomatized on the class of the microarray games and) used to rank the genes. Subsequent papers ([8], [9]) deal with the same issue, by using different indices. Here we propose a definition of extended microarray game, which allows using weighted power indices; this is very useful to better rank the genes: by using only unanimity games, the enormous amount of players in each game results in considering too many of them as symmetric players, and this does not allow to significantly differentiate them. Moreover, the extended game allows us also playing a (average of) weighted majority game(s) played by the genes in the first positions according to the ranking obtained by the previous method, since it provides a natural way to attach weights to the players. We then apply the machinery to some real data concerning tumoral diseases, and we observe that our ranking highlights the role of some genes already considered in the literature as important in the onset of the disease.

[1]  E. Kalai,et al.  On weighted Shapley values , 1983 .

[2]  The Shapley value: Weighted Shapley values , 1988 .

[3]  L. Shapley,et al.  The Shapley Value , 1994 .

[4]  J. M. Bilbao,et al.  Generating functions for computing power indices efficiently , 2000 .

[5]  I. Mian,et al.  Analysis of molecular profile data using generative and discriminative methods. , 2000, Physiological genomics.

[6]  D. Monderer,et al.  Variations on the shapley value , 2002 .

[7]  M. Vidal,et al.  Integrating 'omic' information: a bridge between genomics and systems biology. , 2003, Trends in genetics : TIG.

[8]  Krzysztof Fujarewicz,et al.  Selecting differentially expressed genes for colon tumor classification , 2003 .

[9]  Vladimir A Kuznetsov,et al.  In the pursuit of complexity: systems medicine in cancer biology. , 2006, Cancer cell.

[10]  Ajay N. Jain,et al.  Genomic and transcriptional aberrations linked to breast cancer pathophysiologies. , 2006, Cancer cell.

[11]  Fioravante Patrone,et al.  The class of microarray games and the relevance index for genes , 2007 .

[12]  K. Ho,et al.  A Susceptibility Gene Set for Early Onset Colorectal Cancer That Integrates Diverse Signaling Pathways: Implication for Tumorigenesis , 2007, Clinical Cancer Research.

[13]  K. Gunsalus,et al.  Network modeling links breast cancer susceptibility and centrosome dysfunction. , 2007, Nature genetics.

[14]  Stefano Bonassi,et al.  Identification of low intratumoral gene expression heterogeneity in neuroblastic tumors by genome‐wide expression analysis and game theory , 2008, Cancer.

[15]  Roberto Lucchetti,et al.  The Shapley and Banzhaf values in microarray games , 2010, Comput. Oper. Res..