{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,17]],"date-time":"2026-07-17T13:48:33Z","timestamp":1784296113612,"version":"3.55.0"},"reference-count":46,"publisher":"Oxford University Press (OUP)","issue":"21","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,11,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>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.<\/jats:p>\n               <jats:p>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 pairwise 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.<\/jats:p>\n               <jats:p>Contact: \u00a0stefano.moretti@dauphine.fr<\/jats:p>","DOI":"10.1093\/bioinformatics\/btq508","type":"journal-article","created":{"date-parts":[[2010,9,4]],"date-time":"2010-09-04T01:11:08Z","timestamp":1283562668000},"page":"2721-2730","source":"Crossref","is-referenced-by-count":30,"title":["Using coalitional games on biological networks to measure centrality and power of genes"],"prefix":"10.1093","volume":"26","author":[{"given":"Stefano","family":"Moretti","sequence":"first","affiliation":[{"name":"1 CNRS, FRE3234, 2Universit\u00e9 Paris-Dauphine, Lamsade, F-75016 Paris, France, 3Department of Advanced Sciences and Technologies, University of Eastern Piedmont, Alessandria, 4DIPTEM, University of Genoa, Genoa and 5Unit of Clinical and Molecular Epidemiology, IRCCS San Raffaele Pisana, Rome, Italy"},{"name":"1 CNRS, FRE3234, 2Universit\u00e9 Paris-Dauphine, Lamsade, F-75016 Paris, France, 3Department of Advanced Sciences and Technologies, University of Eastern Piedmont, Alessandria, 4DIPTEM, University of Genoa, Genoa and 5Unit of Clinical and Molecular Epidemiology, IRCCS San Raffaele Pisana, Rome, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Vito","family":"Fragnelli","sequence":"additional","affiliation":[{"name":"1 CNRS, FRE3234, 2Universit\u00e9 Paris-Dauphine, Lamsade, F-75016 Paris, France, 3Department of Advanced Sciences and Technologies, University of Eastern Piedmont, Alessandria, 4DIPTEM, University of Genoa, Genoa and 5Unit of Clinical and Molecular Epidemiology, IRCCS San Raffaele Pisana, Rome, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fioravante","family":"Patrone","sequence":"additional","affiliation":[{"name":"1 CNRS, FRE3234, 2Universit\u00e9 Paris-Dauphine, Lamsade, F-75016 Paris, France, 3Department of Advanced Sciences and Technologies, University of Eastern Piedmont, Alessandria, 4DIPTEM, University of Genoa, Genoa and 5Unit of Clinical and Molecular Epidemiology, IRCCS San Raffaele Pisana, Rome, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Stefano","family":"Bonassi","sequence":"additional","affiliation":[{"name":"1 CNRS, FRE3234, 2Universit\u00e9 Paris-Dauphine, Lamsade, F-75016 Paris, France, 3Department of Advanced Sciences and Technologies, University of Eastern Piedmont, Alessandria, 4DIPTEM, University of Genoa, Genoa and 5Unit of Clinical and Molecular Epidemiology, IRCCS San Raffaele Pisana, Rome, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2010,9,3]]},"reference":[{"key":"2023012507534637500_B1","doi-asserted-by":"crossref","first-page":"1412","DOI":"10.1002\/cncr.23720","article-title":"Identification of low intratumoral gene expression heterogeneity in neuroblastic tumors by wide-genome expression analysis and game theory","volume":"113","author":"Albino","year":"2008","journal-title":"Cancer"},{"key":"2023012507534637500_B2","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1002\/rsa.3240010204","article-title":"The number of spanning trees in regular graphs","volume":"1","author":"Alon","year":"1990","journal-title":"Random Struct. Algorithms"},{"key":"2023012507534637500_B3","volume-title":"Exploration and Analysis of DNA Microarray and Protein Array Data.","author":"Amaratunga","year":"2004"},{"key":"2023012507534637500_B4","doi-asserted-by":"crossref","first-page":"16","DOI":"10.17730\/humo.7.3.f4033344851gl053","article-title":"A mathematical model for small group structures","volume":"7","author":"Bavelas","year":"1948","journal-title":"Hum. Organ."},{"key":"2023012507534637500_B5","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1002\/bs.3830100205","article-title":"An improved index of centrality","volume":"10","author":"Beauchamp","year":"1965","journal-title":"Behav. Sci."},{"key":"2023012507534637500_B6","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1080\/0022250X.1972.9989806","article-title":"Factoring and weighting approaches to status scores and clique identification","volume":"2","author":"Bonacich","year":"1972","journal-title":"J. Math. Sociol."},{"key":"2023012507534637500_B7","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-349-03521-2","volume-title":"Graph Theory with Applications.","author":"Bondy","year":"1976"},{"key":"2023012507534637500_B8","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1080\/01926230601059985","article-title":"Pediatric respiratory and systemic effects of chronic air pollution exposure: nose, lung, heart, and brain pathology","volume":"35","author":"Calder\u00f2n-Garcidue\u00f1a","year":"2007","journal-title":"Toxicol. Pathol."},{"key":"2023012507534637500_B9","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1186\/1471-2164-7-40","article-title":"Gene connectivity, function, and sequence conservation: predictions from modular yeast co-expression networks","volume":"7","author":"Carlson","year":"2006","journal-title":"BMC Genomics"},{"key":"2023012507534637500_B10","doi-asserted-by":"crossref","first-page":"2233","DOI":"10.1038\/sj.onc.1201394","article-title":"Fusion of splicing factor genes PSF and NonO (p54nrb) to the TFE3 gene in papillary renal cell carcinoma","volume":"15","author":"Clark","year":"1997","journal-title":"Oncogene"},{"key":"2023012507534637500_B11","article-title":"The igraph software package for complex network research","volume-title":"InterJournal","author":"Csardi","year":"2006"},{"key":"2023012507534637500_B12","first-page":"201","article-title":"Asbestos-induced activation of the respiratory burst in rabbit neutrophils","volume":"61","author":"Elferink","year":"1988","journal-title":"Res. Commun. Chem. Pathol. Pharmacol."},{"key":"2023012507534637500_B13","article-title":"Using game theory to detect genes involved in Autism Spectrum Disorder","author":"Esteban","year":"2009","journal-title":"Top"},{"key":"2023012507534637500_B14","doi-asserted-by":"crossref","first-page":"950","DOI":"10.1016\/j.camwa.2006.12.088","article-title":"A game theoretical approach to the classification problem in gene expression data analysis","volume":"55","author":"Fragnelli","year":"2008","journal-title":"Comput. Math. Appl."},{"key":"2023012507534637500_B15","doi-asserted-by":"crossref","first-page":"35","DOI":"10.2307\/3033543","article-title":"A set of measures of centrality based on betweenness","volume":"40","author":"Freeman","year":"1977","journal-title":"Sociometry"},{"key":"2023012507534637500_B16","doi-asserted-by":"crossref","first-page":"280","DOI":"10.1137\/0207024","article-title":"Finding all spanning trees of directed and undirected graphs","volume":"7","author":"Gabow","year":"1978","journal-title":"SIAM J. Comput."},{"key":"2023012507534637500_B17","doi-asserted-by":"crossref","first-page":"531","DOI":"10.1126\/science.286.5439.531","article-title":"Molecular classification of cancer: class discovery and class prediction by gene expression monitoring","volume":"286","author":"Golub","year":"1999","journal-title":"Science"},{"key":"2023012507534637500_B18","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/S0165-4896(03)00028-3","article-title":"Centrality and power in social networks: a game theoretic approach","volume":"46","author":"G\u00f2mez","year":"2003","journal-title":"Math. Soc. Sci."},{"key":"2023012507534637500_B19","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1007\/s001860400346","article-title":"Splitting graphs when calculating Myerson value for pure overhead games","volume":"59","author":"G\u00f2mez","year":"2004","journal-title":"Math. Methods Oper. Res."},{"key":"2023012507534637500_B20","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1038\/35075138","article-title":"Lethality and centrality in protein networks","volume":"411","author":"Jeong","year":"2001","journal-title":"Nature"},{"key":"2023012507534637500_B21","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1186\/1471-2105-7-219","article-title":"Exploration of biological network centralities with CentiBiN","volume":"7","author":"Junker","year":"2006","journal-title":"BMC Bioinformatics"},{"key":"2023012507534637500_B22","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1137\/S009753979225030X","article-title":"Algorithms for enumerating all spanning trees of undirected and weighted graphs","volume":"24","author":"Kapoor","year":"1995","journal-title":"SIAM J. Comput."},{"key":"2023012507534637500_B23","doi-asserted-by":"crossref","first-page":"1406","DOI":"10.1016\/j.cor.2009.02.020","article-title":"The Shapley and Banzhaf indices in microarray games","volume":"37","author":"Lucchetti","year":"2009","journal-title":"Comput. Oper. Res."},{"key":"2023012507534637500_B24","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1049\/iet-syb:20060038","article-title":"Graph theory and networks in biology","volume":"12","author":"Mason","year":"2007","journal-title":"IET Syst. Biol."},{"key":"2023012507534637500_B25","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1109\/TCT.1965.1082385","article-title":"A simple algorithm for listing all the trees of a graph","volume":"CT-12","author":"Minty","year":"1965","journal-title":"IEEE Trans. Circuit Theory"},{"key":"2023012507534637500_B26","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1007\/s10288-008-0073-9","article-title":"Game theory applied to gene expression analysis","volume":"7","author":"Moretti","year":"2009","journal-title":"4OR-Q. J. Oper. Research"},{"key":"2023012507534637500_B27","doi-asserted-by":"crossref","first-page":"1413","DOI":"10.1016\/j.cor.2009.02.016","article-title":"Statistical analysis of the Shapley value for microarray games","volume":"37","author":"Moretti","year":"2010","journal-title":"Comput. Oper. Res."},{"key":"2023012507534637500_B28","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1186\/1471-2105-9-361","article-title":"Combining Shapley value and statistics to the analysis of gene expression data in children exposed to air pollution","volume":"9","author":"Moretti","year":"2008","journal-title":"BMC Bioinformatics"},{"key":"2023012507534637500_B29","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s11750-008-0044-5","article-title":"Transversality of the Shapley value","volume":"16","author":"Moretti","year":"2008","journal-title":"Top"},{"key":"2023012507534637500_B30","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1007\/s11750-007-0021-4","article-title":"The class of microarray games and the relevance index for genes","volume":"15","author":"Moretti","year":"2007","journal-title":"Top"},{"key":"2023012507534637500_B31","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1287\/moor.2.3.225","article-title":"Graphs and cooperation in games","volume":"2","author":"Myerson","year":"1977","journal-title":"Math. Oper. Res."},{"key":"2023012507534637500_B32","doi-asserted-by":"crossref","first-page":"322","DOI":"10.1111\/j.1467-9450.1974.tb00598.x","article-title":"On centrality in a graph","volume":"15","author":"Nieminen","year":"1974","journal-title":"Scand. J. Psychol."},{"key":"2023012507534637500_B33","volume-title":"Game Theory","author":"Owen","year":"1995","edition":"3rd"},{"key":"2023012507534637500_B34","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/0-387-21679-0_1","article-title":"The analysis of gene expression data: an overview of Methods and Software","volume-title":"The Analysis of Gene Expression Data: Methods and Software","author":"Parmigiani","year":"2003"},{"key":"2023012507534637500_B35","volume-title":"R: a language and environment for statistical. R Foundation for Statistical Computing","author":"R Development Core Team","year":"2004"},{"key":"2023012507534637500_B36","doi-asserted-by":"crossref","first-page":"1347","DOI":"10.1002\/dvdy.21132","article-title":"whitesnake\/sfpq is required for cell survival and neuronal development in the Zebrafish Laura Anne Lowery","volume":"236","author":"Rubin","year":"2007","journal-title":"Dev. Dyn."},{"key":"2023012507534637500_B37","doi-asserted-by":"crossref","first-page":"581","DOI":"10.1007\/BF02289527","article-title":"The centrality index of a graph","volume":"31","author":"Sabidussi","year":"1966","journal-title":"Psychometrika"},{"key":"2023012507534637500_B38","first-page":"307","article-title":"A Value for n-Person Games","volume-title":"Contributions to the Theory of Games II.","author":"Shapley","year":"1953"},{"key":"2023012507534637500_B39","doi-asserted-by":"crossref","first-page":"787","DOI":"10.2307\/1951053","article-title":"A method for evaluating the distribution of power in a committee system","volume":"48","author":"Shapley","year":"1954","journal-title":"Am. Polit. Sci. Rev."},{"key":"2023012507534637500_B40","doi-asserted-by":"crossref","first-page":"2328","DOI":"10.1091\/mbc.12.8.2328","article-title":"Nuclear relocalization of the premRNA splicing factor PSF during apoptosis involves hyperphosphorylation, masking of antigenic epitopes, and changes in protein interactions","volume":"12","author":"Shav-Tal","year":"2001","journal-title":"Mol. Biol. Cell"},{"key":"2023012507534637500_B41","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1080\/00223980.1954.9712925","article-title":"Group strucure and the behaviour of individuals in small groups","volume":"38","author":"Shaw","year":"1954","journal-title":"J. Psychol."},{"key":"2023012507534637500_B42","doi-asserted-by":"crossref","first-page":"272","DOI":"10.1007\/0-387-21679-0_12","article-title":"SAM thresholding and false discovery rates for detecting differential gene expression in DNA microarray","volume-title":"The Analysis Of Gene Expression Data: Methods And Software.","author":"Storey","year":"2003"},{"key":"2023012507534637500_B43","doi-asserted-by":"crossref","first-page":"5116","DOI":"10.1073\/pnas.091062498","article-title":"Significance analysis of microarrays applied to the ionizing radiation response","volume":"98","author":"Tusher","year":"2001","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012507534637500_B44","doi-asserted-by":"crossref","first-page":"977","DOI":"10.1093\/carcin\/bgn065","article-title":"Genomic analysis suggests higher susceptibility of children to air pollution","volume":"29","author":"van Leeuwen","year":"2008","journal-title":"Carcinogenesis"},{"key":"2023012507534637500_B45","doi-asserted-by":"crossref","DOI":"10.2202\/1544-6115.1128","article-title":"A General Framework for Weighted Gene Co-Expression Network Analysis","volume":"4","author":"Zhang","year":"2005","journal-title":"Stat. Appl. Genet. Mol. Biol."},{"key":"2023012507534637500_B46","doi-asserted-by":"crossref","first-page":"12783","DOI":"10.1073\/pnas.192159399","article-title":"Transitive functional annotation by shortest-path analysis of gene expression data","volume":"99","author":"Zhou","year":"2002","journal-title":"Proc. Natl Acad. Sci. USA"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/21\/2721\/48851088\/bioinformatics_26_21_2721.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/21\/2721\/48851088\/bioinformatics_26_21_2721.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,25]],"date-time":"2023-01-25T07:54:07Z","timestamp":1674633247000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/26\/21\/2721\/213378"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,9,3]]},"references-count":46,"journal-issue":{"issue":"21","published-print":{"date-parts":[[2010,11,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btq508","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2010,11,1]]},"published":{"date-parts":[[2010,9,3]]}}}