Game theoretic centrality: a novel approach to prioritize disease candidate genes by combining biological networks with the Shapley value

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.

[1]  Dennis P. Wall,et al.  Using game theory to detect genes involved in Autism Spectrum Disorder , 2011 .

[2]  Christian Gilissen,et al.  ATP6AP1 deficiency causes an immunodeficiency with hepatopathy, cognitive impairment and abnormal protein glycosylation , 2016, Nature Communications.

[3]  Damian Szklarczyk,et al.  STRING v11: protein–protein association networks with increased coverage, supporting functional discovery in genome-wide experimental datasets , 2018, Nucleic Acids Res..

[4]  Stephen V. Faraone,et al.  Endosomal system genetics and autism spectrum disorders: A literature review , 2016, Neuroscience & Biobehavioral Reviews.

[5]  S. Baron-Cohen,et al.  Enhanced olfactory sensitivity in autism spectrum conditions , 2014, Molecular Autism.

[6]  Laura Pérez-Cano,et al.  Inherited and De Novo Genetic Risk for Autism Impacts Shared Networks , 2019, Cell.

[7]  Hae Jeong Park,et al.  Association between IRS1 Gene Polymorphism and Autism Spectrum Disorder: A Pilot Case-Control Study in Korean Males , 2016, International journal of molecular sciences.

[8]  A. McAllister,et al.  MHCI negatively regulates synapse density during the establishment of cortical connections , 2011, Nature Neuroscience.

[9]  Yannick Schwab,et al.  Autistic-Like Syndrome in Mu Opioid Receptor Null Mice is Relieved by Facilitated mGluR4 Activity , 2014, Neuropsychopharmacology.

[10]  Fioravante Patrone,et al.  Combining Shapley value and statistics to the analysis of gene expression data in children exposed to air pollution , 2008, BMC Bioinformatics.

[11]  L. Shapley.  A Value for n-person Games , 1988 .

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

[13]  Steven M. Horvath,et al.  Alpha-2 macroglobulin is genetically associated with Alzheimer disease , 1998, Nature Genetics.

[14]  Jae-Yoon Jung,et al.  Coalitional Game Theory Facilitates Identification of Non-Coding Variants Associated With Autism , 2019, Biomedical informatics insights.

[15]  L. S. Shapley,et al.  17. A Value for n-Person Games , 1953 .

[16]  P. Ashwood,et al.  Cytokine dysregulation in autism spectrum disorders (ASD): possible role of the environment. , 2013, Neurotoxicology and teratology.

[17]  C. Shatz,et al.  MHC Class I: An Unexpected Role in Neuronal Plasticity , 2009, Neuron.

[18]  Thomas Wisniewski,et al.  Abnormal Intracellular Accumulation and Extracellular Aβ Deposition in Idiopathic and Dup15q11.2-q13 Autism Spectrum Disorders , 2012, PloS one.

[19]  D. Wall,et al.  A common molecular signature in ASD gene expression: following Root 66 to autism , 2016, Translational psychiatry.

[20]  Salvatore Chirumbolo,et al.  Immune dysfunction and neuroinflammation in autism spectrum disorder. , 2016, Acta neurobiologiae experimentalis.

[21]  H. Manji,et al.  Investigation of post-transcriptional gene regulatory networks associated with autism spectrum disorders by microRNA expression profiling of lymphoblastoid cell lines , 2010, Genome Medicine.

[22]  R. P. Drake,et al.  Laboratory analogue of a supersonic accretion column in a binary star system , 2016, Nature Communications.

[23]  Juan A. Nepomuceno,et al.  A Game Theoretic Neighbourhood-Based Relevance Index , 2017, COMPLEX NETWORKS.

[24]  M. Metzker.  Sequencing technologies — the next generation , 2010, Nature Reviews Genetics.

[25]  A. Torres,et al.  Strong association of the third hypervariable region of HLA-DRβ1 with autism , 1996, Journal of Neuroimmunology.

[26]  Lincoln Stein,et al.  Reactome pathway analysis: a high-performance in-memory approach , 2017, BMC Bioinformatics.

[27]  Richard Delorme,et al.  HLA-class II haplotypes and Autism Spectrum Disorders , 2018, Scientific reports.

[28]  K. O’Malley,et al.  Intracellular GPCRs Play Key Roles in Synaptic Plasticity. , 2018, ACS chemical neuroscience.

[29]  Athanasios V. Vasilakos,et al.  An overview of recent applications of Game Theory to bioinformatics , 2010, Inf. Sci..

[30]  C. Sotomayor,et al.  The Role of the Immune System , 2008 .

[31]  M. Marra,et al.  Massively parallel sequencing: the next big thing in genetic medicine. , 2009, American journal of human genetics.

[32]  Artem Sokolov,et al.  Pathway-Based Genomics Prediction using Generalized Elastic Net , 2016, PLoS Comput. Biol..

[33]  A. McAllister,et al.  The major histocompatibility complex and autism spectrum disorder , 2012, Developmental neurobiology.

[34]  Jae-Yoon Jung,et al.  Coalitional game theory as a promising approach to identify candidate autism genes , 2018, PSB.

[35]  Judy Van de Water,et al.  The Role of the Immune System in Autism Spectrum Disorder , 2017, Neuropsychopharmacology.

[36]  Hilde van der Togt,et al.  Publisher's Note , 2003, J. Netw. Comput. Appl..

[37]  Giovanni Scardoni,et al.  Node Interference and Robustness: Performing Virtual Knock-Out Experiments on Biological Networks: The Case of Leukocyte Integrin Activation Network , 2014, PloS one.

[38]  Chandra L. Theesfeld,et al.  Genome-wide prediction and functional characterization of the genetic basis of autism spectrum disorder , 2016, Nature Neuroscience.

[39]  Sharmila Banerjee-Basu,et al.  SFARI Gene 2.0: a community-driven knowledgebase for the autism spectrum disorders (ASDs) , 2013, Molecular Autism.