Using coalitional games on biological networks to measure centrality and power of genes
Moretti, Stefano; Fragnelli, Vito; Patrone, Fioravante; Bonassi, Stefano (2010), Using coalitional games on biological networks to measure centrality and power of genes, Bioinformatics, 26, 21, p. 2721-2730. http://dx.doi.org/10.1093/bioinformatics/btq508
TypeArticle accepté pour publication ou publié
MetadataShow full item record
Abstract (EN)MOTIVATION: The interpretation of gene interaction in biological networks generates the need for a meaningful ranking of network elements. Classical centrality analysis ranks network elements according to their importance but may fail to reflect the power of each gene in interaction with the others. RESULTS: We introduce a new approach using coalitional games to evaluate the centrality of genes in networks keeping into account genes' interactions. The Shapley value for coalitional games is used to express the power of each gene in interaction with the others and to stress the centrality of certain hub genes in the regulation of biological pathways of interest. The main improvement of this contribution, with respect to previous applications of game theory to gene expression analysis, consists in a finer resolution of the gene interaction investigated in the model, which is based on pair-wise relationships of genes in the network. In addition, the new approach allows for the integration of a priori knowledge about genes playing a key function on a certain biological process. An approximation method for practical computation on large biological networks, together with a comparison with other centrality measures, is also presented.
Subjects / Keywordscoalitional games; biological networks; gene interaction
Showing items related by title and author.
Combining Shapley value and statistics to the analysis of gene expression data in children exposed to air pollution Merlo, Domenico Franco; Gmuender, Hans; van Leeuwen, Danitsja; Patrone, Fioravante; Kleinjans, Jos; van Delft, Joost; Bonassi, Stefano; Moretti, Stefano (2008) Article accepté pour publication ou publié
A game theoretical approach to the classification problem next term in previous term gene expression data analysis Fragnelli, Vito; Moretti, Stefano (2008) Article accepté pour publication ou publié
Identification of low intratumoral gene expression heterogeneity in neuroblastic tumors by genome-wide expression analysis and game theory Tonini, Gian Paolo; Bonassi, Stefano; Stigliani, Sara; Cavazzana, Andrea; Di Cristofano, Claudio; Truini, Mauro; Coco, Simona; Moretti, Stefano; Scaruffi, Paola; Albino, Domenico (2008) Article accepté pour publication ou publié