Game theoretic centrality: a novel approach to prioritize disease candidate genes by combining biological networks with the Shapley value
Sun, Min Woo; Moretti, Stefano; Paskov, Kelley; Stockham, Nate; Varma, Maya; Chrisman, Brianna; Washington, Peter Y.; Jung, Jae-Yoon; Wall, Dennis P. (2020), Game theoretic centrality: a novel approach to prioritize disease candidate genes by combining biological networks with the Shapley value, BMC Bioinformatics, 21, 1. 10.1186/s12859-020-03693-1
TypeArticle accepté pour publication ou publié
Journal nameBMC Bioinformatics
MetadataShow full item record
Author(s)Sun, Min Woo
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Washington, Peter Y.
Wall, Dennis P.
Abstract (EN)Background: Complex human health conditions with etiological heterogeneity like Autism Spectrum Disorder (ASD) often pose a challenge for traditional genome-wide association study approaches in defining a clear genotype to phenotype model. Coalitional game theory (CGT) is an exciting method that can consider the combinatorial effect of groups of variants working in concert to produce a phenotype. CGT has been applied to associate likely-gene-disrupting variants encoded from whole genome sequence data to ASD; however, this previous approach cannot take into account for prior biological knowledge. Here we extend CGT to incorporate a priori knowledge from biological networks through a game theoretic centrality measure based on Shapley value to rank genes by their relevance-the individual gene's synergistic influence in a gene-to-gene interaction network. Game theoretic centrality extends the notion of Shapley value to the evaluation of a gene's contribution to the overall connectivity of its corresponding node in a biological network. Results: We implemented and applied game theoretic centrality to rank genes on whole genomes from 756 multiplex autism families. Top ranking genes with the highest game theoretic centrality in both the weighted and unweighted approaches were enriched for pathways previously associated with autism, including pathways of the immune system. Four of the selected genes HLA-A, HLA-B, HLA-G, and HLA-DRB1-have also been implicated in ASD and further support the link between ASD and the human leukocyte antigen complex. Conclusions: Game theoretic centrality can prioritize influential, disease-associated genes within biological networks, and assist in the decoding of polygenic associations to complex disorders like autism.
Subjects / KeywordsCoalitional game theory; Biological network; Shapley value; Game theoretic centrality; Autism spectrum disorder
Showing items related by title and author.
Identifying the Salient Genes in Microarray Data: A Novel Game Theoretic Model for the Co-Expression Network Neog Bora, Papori; Baruah, Vishwa Jyoti; Borkotokey, Surajit; Gogoi, Loyimee; Mahanta, Priyakshi; Sarmah, Ankumon; Kumar, Rajnish; Sun, Min Woo; Moretti, Stefano (2020) Article accepté pour publication ou publié
Moretti, Stefano; Fragnelli, Vito; Patrone, Fioravante; Bonassi, Stefano (2010) Article accepté pour publication ou publié
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é
Cesari, Giulia; Algaba, Encarnación; Moretti, Stefano; Nepomuceno, Juan A. (2018) Article accepté pour publication ou publié