{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T07:47:00Z","timestamp":1761896820832,"version":"3.37.3"},"reference-count":38,"publisher":"Oxford University Press (OUP)","issue":"5","license":[{"start":{"date-parts":[[2018,8,9]],"date-time":"2018-08-09T00:00:00Z","timestamp":1533772800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"name":"UC San Diego Clinical and Translational Research Institute","award":["UL1TR001442."],"award-info":[{"award-number":["UL1TR001442."]}]},{"name":"National Resource for Network Biology","award":["P41GM103504"],"award-info":[{"award-number":["P41GM103504"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,3,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:sec><jats:title>Motivation<\/jats:title><jats:p>Modern biological experiments often produce candidate lists of genes presumably related to the studied phenotype. One can ask if the gene list as a whole makes sense in the context of existing knowledge: Are the genes in the list reasonably related to each other or do they look like a random assembly? There are also situations when one wants to know if two or more gene sets are closely related. Gene enrichment tests based on counting the number of genes two sets have in common are adequate if we presume that two genes are related only when they are in fact identical. If by related we mean well connected in the interaction network space, we need a new measure of relatedness for gene sets.<\/jats:p><\/jats:sec><jats:sec><jats:title>Results<\/jats:title><jats:p>We derive entropy, interaction information and mutual information for gene sets on interaction networks, starting from a simple phenomenological model of a living cell. Formally, the model describes a set of interacting linear harmonic oscillators in thermal equilibrium. Because the energy function is a quadratic form of the degrees of freedom, entropy and all other derived information quantities can be calculated exactly. We apply these concepts to estimate the probability that genes from several independent genome-wide association studies are not mutually informative; to estimate the probability that two disjoint canonical metabolic pathways are not mutually informative; and to infer relationships among human diseases based on their gene signatures. We show that the present approach is able to predict observationally validated relationships not detectable by gene enrichment methods. The converse is also true; the two methods are therefore complementary.<\/jats:p><\/jats:sec><jats:sec><jats:title>Availability and implementation<\/jats:title><jats:p>The functions defined in this paper are available in an R package, gsia, available for download at https:\/\/github.com\/ucsd-ccbb\/gsia.<\/jats:p><\/jats:sec>","DOI":"10.1093\/bioinformatics\/bty691","type":"journal-article","created":{"date-parts":[[2018,8,8]],"date-time":"2018-08-08T19:14:21Z","timestamp":1533755661000},"page":"815-822","source":"Crossref","is-referenced-by-count":13,"title":["On entropy and information in gene interaction networks"],"prefix":"10.1093","volume":"35","author":[{"given":"Z S","family":"Wallace","sequence":"first","affiliation":[{"name":"Department of Mathematics, Tufts University School of Arts and Sciences, Medford, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S B","family":"Rosenthal","sequence":"additional","affiliation":[{"name":"Department of Medicine, Center for Computational Biology and Bioinformatics, University of California San Diego, La Jolla, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0117-7444","authenticated-orcid":false,"given":"K M","family":"Fisch","sequence":"additional","affiliation":[{"name":"Department of Medicine, Center for Computational Biology and Bioinformatics, University of California San Diego, La Jolla, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"T","family":"Ideker","sequence":"additional","affiliation":[{"name":"Department of Medicine, University of California San Diego, La Jolla, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9266-8993","authenticated-orcid":false,"given":"R","family":"Sasik","sequence":"additional","affiliation":[{"name":"Department of Medicine, Center for Computational Biology and Bioinformatics, University of California San Diego, La Jolla, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2018,8,9]]},"reference":[{"edition":"5th edn.","volume-title":"Diagnostic and Statistical Manual of Mental Disorders","year":"2013","key":"2023013107260527600_bty691-B1"},{"key":"2023013107260527600_bty691-B2","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1038\/nrneurol.2017.185","article-title":"Brain insulin resistance in type 2 diabetes and Alzheimer disease: concepts and conundrums","volume":"14","author":"Arnold","year":"2018","journal-title":"Nat. Rev. Neurol"},{"key":"2023013107260527600_bty691-B3","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1111\/j.2517-6161.1995.tb02031.x","article-title":"Controlling the false discovery rate: a practical and powerful approach to multiple testing","volume":"57","author":"Benjamini","year":"1995","journal-title":"J. R. Stat. Soc. Ser. B"},{"key":"2023013107260527600_bty691-B4","doi-asserted-by":"crossref","first-page":"140.","DOI":"10.1038\/msb4100180","article-title":"Network-based classification of breast cancer metastasis","volume":"3","author":"Chuang","year":"2007","journal-title":"Mol. Syst. Biol"},{"key":"2023013107260527600_bty691-B5","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1038\/nature06745","article-title":"Shotgun bisulphite sequencing of the Arabidopsis genome reveals DNA methylation patterning","volume":"452","author":"Cokus","year":"2008","journal-title":"Nature"},{"key":"2023013107260527600_bty691-B6","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1038\/nrg.2017.38","article-title":"Network propagation: a universal amplifier of genetic associations","volume":"18","author":"Cowen","year":"2017","journal-title":"Nat. Rev. Genet"},{"key":"2023013107260527600_bty691-B7","first-page":"1","article-title":"Microarrays, empirical Bayes and the two-groups model","volume":"23","author":"Efron","year":"2008","journal-title":"Stat. Sci"},{"key":"2023013107260527600_bty691-B8","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1016\/j.cplett.2009.12.090","article-title":"Topological atomic displacements, Kirchhoff and Wiener Indices of Molecules","volume":"486","author":"Estrada","year":"2010","journal-title":"Chem. Phys. Lett"},{"key":"2023013107260527600_bty691-B9","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1111\/j.1369-1600.2011.00395.x","article-title":"Genome-wide significant association between alcohol dependence and a variant in the ADH gene cluster","volume":"17","author":"Frank","year":"2012","journal-title":"Addict. Biol"},{"key":"2023013107260527600_bty691-B10","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1038\/mp.2013.145","article-title":"Genome-wide association study of alcohol dependence: significant findings in African-and European-Americans including novel risk loci","volume":"19","author":"Gelernter","year":"2014","journal-title":"Mol. Psychiatry"},{"key":"2023013107260527600_bty691-B11","first-page":"199","article-title":"Calculation of amount of information about a random function contained in another such function","volume":"12","author":"Gel\u2019fand","year":"1957","journal-title":"Am. Math. Soc. Transl. Ser. 2"},{"key":"2023013107260527600_bty691-B12","doi-asserted-by":"crossref","first-page":"2263","DOI":"10.1111\/j.1582-4934.2008.00402.x","article-title":"Neuronal cell death in neurodegenerative diseases: recurring themes around protein handling","volume":"12","author":"Gorman","year":"2008","journal-title":"J. Cell Mol. Med"},{"key":"2023013107260527600_bty691-B13","doi-asserted-by":"crossref","first-page":"D258","DOI":"10.1093\/nar\/gkh036","article-title":"The Gene Ontology (GO) database and informatics resource","volume":"32","author":"Harris","year":"2004","journal-title":"Nucleic Acids Res"},{"key":"2023013107260527600_bty691-B14","doi-asserted-by":"crossref","first-page":"13.","DOI":"10.3389\/fphys.2012.00013","article-title":"Skin manifestations of inflammatory bowel disease","volume":"3","author":"Huang","year":"2012","journal-title":"Front. Physiol"},{"key":"2023013107260527600_bty691-B15","doi-asserted-by":"crossref","first-page":"484","DOI":"10.1016\/j.cels.2018.03.001","article-title":"Systematic evaluation of molecular networks for discovery of disease genes","volume":"6","author":"Huang","year":"2018","journal-title":"Cell Syst"},{"key":"2023013107260527600_bty691-B16","doi-asserted-by":"crossref","first-page":"D277","DOI":"10.1093\/nar\/gkh063","article-title":"The KEGG resource for deciphering the genome","volume":"32","author":"Kanehisa","year":"2004","journal-title":"Nucleic Acids Res"},{"key":"2023013107260527600_bty691-B17","doi-asserted-by":"crossref","DOI":"10.1186\/s12974-015-0467-5","article-title":"Non-alcoholic fatty liver disease induces signs of Alzheimer\u2019s disease (AD) in wild-type mice and accelerates pathological signs of AD in an AD model","volume":"13","author":"Kim","year":"2016","journal-title":"J. Neuroinflam"},{"key":"2023013107260527600_bty691-B18","doi-asserted-by":"crossref","first-page":"1556","DOI":"10.1001\/archneur.62.10.1556","article-title":"Obesity and vascular risk factors at midlife and the risk of dementia and Alzheimer disease","volume":"62","author":"Kivipelto","year":"2005","journal-title":"Arch. Neurol"},{"key":"2023013107260527600_bty691-B19","doi-asserted-by":"crossref","first-page":"81.","DOI":"10.1007\/BF01164627","article-title":"Resistance Distance","volume":"12","author":"Klein","year":"1993","journal-title":"J. Math. Chem"},{"key":"2023013107260527600_bty691-B20","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1126\/science.1109557","article-title":"Complement factor H polymorphism in age-related macular degeneration","volume":"308","author":"Klein","year":"2005","journal-title":"Science"},{"key":"2023013107260527600_bty691-B21","doi-asserted-by":"crossref","first-page":"949","DOI":"10.1016\/j.ajhg.2008.02.013","article-title":"Walking the interactome for prioritization of candidate disease genes","volume":"82","author":"K\u00f6hler","year":"2008","journal-title":"Am. J. Hum. Genet"},{"key":"2023013107260527600_bty691-B22","doi-asserted-by":"crossref","first-page":"36.","DOI":"10.1186\/1471-2318-14-36","article-title":"Atherosclerosis and Alzheimer - diseases with a common cause? Inflammation, oxysterols, vasculature","volume":"14","author":"Lathe","year":"2014","journal-title":"BMC Geriatr"},{"key":"2023013107260527600_bty691-B23","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1038\/nmeth.4083","article-title":"A scored human protein-protein interaction network to catalyze genomic interpretation","volume":"14","author":"Li","year":"2017","journal-title":"Nat. Methods"},{"key":"2023013107260527600_bty691-B24","doi-asserted-by":"crossref","first-page":"421","DOI":"10.3233\/JAD-2010-090871","article-title":"Sharing pathogenetic mechanisms between acute myocardial infarction and Alzheimer\u2019s disease as shown by partially overlapping of gene variant profiles","volume":"23","author":"Licastro","year":"2011","journal-title":"J. Alzheimers Dis"},{"key":"2023013107260527600_bty691-B25","doi-asserted-by":"crossref","first-page":"81","DOI":"10.2144\/000112900","article-title":"Profiling the HeLa S3 transcriptome using randomly primed cDNA and massively parallel short-read sequencing","volume":"45","author":"Morin","year":"2008","journal-title":"BioTechniques"},{"key":"2023013107260527600_bty691-B26","doi-asserted-by":"crossref","first-page":"657","DOI":"10.1007\/s00439-013-1281-8","article-title":"Extended genetic effects of ADH cluster genes on the risk of alcohol dependence: from GWAS to replication","volume":"132","author":"Park","year":"2013","journal-title":"Hum. Genet"},{"key":"2023013107260527600_bty691-B27","doi-asserted-by":"crossref","first-page":"D833","DOI":"10.1093\/nar\/gkw943","article-title":"DisGeNET: a comprehensive platform integrating information on human disease-associated genes and variants","volume":"45","author":"Pi\u00f1ero","year":"2017","journal-title":"Nucleic Acids Res"},{"key":"2023013107260527600_bty691-B28","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1016\/j.cels.2015.10.001","article-title":"NDEx, the Network Data Exchange","volume":"1","author":"Pratt","year":"2015","journal-title":"Cell Syst"},{"key":"2023013107260527600_bty691-B29","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1002\/ajmg.b.32213","article-title":"ALDH2 is associated to alcohol dependence and is the major genetic determinant of \u201cdaily maximum drinks\u201d in a GWAS study of an isolated rural Chinese sample","volume":"165","author":"Quillen","year":"2014","journal-title":"Am. J. Med. Genet. B Neuropsychiatr. Genet"},{"key":"2023013107260527600_bty691-B30","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1038\/nmeth1068","article-title":"Genome-wide profiles of STAT1 DNA association using chromatin immunoprecipitation and massively parallel sequencing","volume":"4","author":"Robertson","year":"2007","journal-title":"Nat. Methods"},{"key":"2023013107260527600_bty691-B31","doi-asserted-by":"crossref","first-page":"2623","DOI":"10.1161\/01.STR.0000143317.70478.b3","article-title":"Atherosclerosis of cerebral arteries in Alzheimer disease","volume":"35","author":"Roher","year":"2004","journal-title":"Stroke"},{"key":"2023013107260527600_bty691-B32","doi-asserted-by":"crossref","first-page":"467","DOI":"10.1126\/science.270.5235.467","article-title":"Quantitative monitoring of gene expression patterns with a complementary DNA microarray","volume":"270","author":"Schena","year":"1995","journal-title":"Science"},{"key":"2023013107260527600_bty691-B33","doi-asserted-by":"crossref","first-page":"9440","DOI":"10.1073\/pnas.1530509100","article-title":"Statistical significance for genome-wide studies","volume":"100","author":"Storey","year":"2003","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023013107260527600_bty691-B34","doi-asserted-by":"crossref","first-page":"15545","DOI":"10.1073\/pnas.0506580102","article-title":"Gene set enrichment analysis: a knowledge-based approach for interpreting genome-wide expression profiles","volume":"102","author":"Subramanian","year":"2005","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023013107260527600_bty691-B35","doi-asserted-by":"crossref","first-page":"773","DOI":"10.1001\/archgenpsychiatry.2009.83","article-title":"Genome-wide association study of alcohol dependence","volume":"66","author":"Treutlein","year":"2009","journal-title":"Arch. Gen. Psychiatry"},{"key":"2023013107260527600_bty691-B36","doi-asserted-by":"crossref","first-page":"e0171671.","DOI":"10.1371\/journal.pone.0171671","article-title":"Increased risk of dementia in patients hospitalized with acute kidney injury: a nationwide population-based cohort study","volume":"12","author":"Tsai","year":"2017","journal-title":"PLoS One"},{"key":"2023013107260527600_bty691-B37","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/j.chemolab.2016.11.012","article-title":"Information Quality Ratio as a novel metric for mother wavelet selection","volume":"160","author":"Wijaya","year":"2017","journal-title":"Chemometr. Intell. Lab. Syst"},{"key":"2023013107260527600_bty691-B38","doi-asserted-by":"crossref","first-page":"1388","DOI":"10.1111\/acer.12786","article-title":"A new genome-wide association meta-analysis of alcohol dependence","volume":"39","author":"Zuo","year":"2015","journal-title":"Alcohol Clin. Exp. Res"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/35\/5\/815\/48966134\/bioinformatics_35_5_815.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/35\/5\/815\/48966134\/bioinformatics_35_5_815.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,9]],"date-time":"2024-07-09T01:38:53Z","timestamp":1720489133000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/35\/5\/815\/5068595"}},"subtitle":[],"editor":[{"given":"Jonathan","family":"Wren","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2018,8,9]]},"references-count":38,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2019,3,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/bty691","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"type":"print","value":"1367-4803"},{"type":"electronic","value":"1367-4811"}],"subject":[],"published-other":{"date-parts":[[2019,3,1]]},"published":{"date-parts":[[2018,8,9]]}}}