{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T05:59:40Z","timestamp":1773899980236,"version":"3.50.1"},"reference-count":47,"publisher":"Oxford University Press (OUP)","issue":"14","license":[{"start":{"date-parts":[[2016,10,28]],"date-time":"2016-10-28T00:00:00Z","timestamp":1477612800000},"content-version":"vor","delay-in-days":223,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016,7,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Analysis of co-expressed gene sets typically involves testing for enrichment of different annotations or \u2018properties\u2019 such as biological processes, pathways, transcription factor binding sites, etc., one property at a time. This common approach ignores any known relationships among the properties or the genes themselves. It is believed that known biological relationships among genes and their many properties may be exploited to more accurately reveal commonalities of a gene set. Previous work has sought to achieve this by building biological networks that combine multiple types of gene\u2013gene or gene\u2013property relationships, and performing network analysis to identify other genes and properties most relevant to a given gene set. Most existing network-based approaches for recognizing genes or annotations relevant to a given gene set collapse information about different properties to simplify (homogenize) the networks.<\/jats:p>\n               <jats:p>Results: We present a network-based method for ranking genes or properties related to a given gene set. Such related genes or properties are identified from among the nodes of a large, heterogeneous network of biological information. Our method involves a random walk with restarts, performed on an initial network with multiple node and edge types that preserve more of the original, specific property information than current methods that operate on homogeneous networks. In this first stage of our algorithm, we find the properties that are the most relevant to the given gene set and extract a subnetwork of the original network, comprising only these relevant properties. We then re-rank genes by their similarity to the given gene set, based on a second random walk with restarts, performed on the above subnetwork. We demonstrate the effectiveness of this algorithm for ranking genes related to Drosophila embryonic development and aggressive responses in the brains of social animals.<\/jats:p>\n               <jats:p>Availability and Implementation: DRaWR was implemented as an R package available at veda.cs.illinois.edu\/DRaWR.<\/jats:p>\n               <jats:p>Contact: blatti@illinois.edu<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btw151","type":"journal-article","created":{"date-parts":[[2016,3,20]],"date-time":"2016-03-20T00:33:18Z","timestamp":1458433998000},"page":"2167-2175","source":"Crossref","is-referenced-by-count":40,"title":["Characterizing gene sets using discriminative random walks with restart on heterogeneous biological networks"],"prefix":"10.1093","volume":"32","author":[{"given":"Charles","family":"Blatti","sequence":"first","affiliation":[{"name":"1 Department of Computer Science, University of Illinois, Urbana, IL 61801, USA"}]},{"given":"Saurabh","family":"Sinha","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, University of Illinois, Urbana, IL 61801, USA"},{"name":"2 Institute of Genomic Biology, University of Illinois, Urbana, IL 61801, USA"}]}],"member":"286","published-online":{"date-parts":[[2016,3,19]]},"reference":[{"key":"2023020112441245400_btw151-B1","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1038\/75556","article-title":"Gene ontology: tool for the unification of biology. The Gene Ontology Consortium","volume":"25","author":"Ashburner","year":"2000","journal-title":"Nat. Genet"},{"key":"2023020112441245400_btw151-B2","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1007\/s11682-015-9370-z","article-title":"Winning is not enough: ventral striatum connectivity during physical aggression","volume":"10","author":"Buades-Rotger","year":"2015","journal-title":"Brain Imaging Behav"},{"key":"2023020112441245400_btw151-B3","doi-asserted-by":"crossref","first-page":"D470","DOI":"10.1093\/nar\/gku1204","article-title":"The BioGRID interaction database: 2015 update","volume":"43","author":"Chatr-Aryamontri","year":"2015","journal-title":"Nucleic Acids Res"},{"key":"2023020112441245400_btw151-B4","doi-asserted-by":"crossref","first-page":"1970","DOI":"10.1039\/c2mb00002d","article-title":"Drug-target interaction prediction by random walk on the heterogeneous network","volume":"8","author":"Chen","year":"2012","journal-title":"Mol. Biosyst"},{"key":"2023020112441245400_btw151-B5","doi-asserted-by":"crossref","first-page":"306","DOI":"10.1177\/0956797610397667","article-title":"Us versus them: social identity shapes neural responses to intergroup competition and harm","volume":"22","author":"Cikara","year":"2011","journal-title":"Psychol. Sci"},{"key":"2023020112441245400_btw151-B6","doi-asserted-by":"crossref","first-page":"e1003808.","DOI":"10.1371\/journal.pcbi.1003808","article-title":"SANTA: quantifying the functional content of molecular networks","volume":"10","author":"Cornish","year":"2014","journal-title":"PLoS Comput. Biol"},{"key":"2023020112441245400_btw151-B7","doi-asserted-by":"crossref","first-page":"D662","DOI":"10.1093\/nar\/gku1010","article-title":"Ensembl 2015","volume":"43","author":"Cunningham","year":"2014","journal-title":"Nucleic Acids Res"},{"key":"2023020112441245400_btw151-B8","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1145\/1327452.1327492","article-title":"MapReduce: simplified data processing on large clusters","volume":"51","author":"Dean","year":"2008","journal-title":"Commun. ACM"},{"key":"2023020112441245400_btw151-B9","doi-asserted-by":"crossref","first-page":"1385","DOI":"10.1101\/gr.5012006","article-title":"Evolution of the Yellow\/Major Royal Jelly Protein family and the emergence of social behavior in honey bees","volume":"16","author":"Drapeau","year":"2006","journal-title":"Genome Res"},{"key":"2023020112441245400_btw151-B10","doi-asserted-by":"crossref","first-page":"W29","DOI":"10.1093\/nar\/gkr367","article-title":"HMMER web server: interactive sequence similarity searching","volume":"39","author":"Finn","year":"2011","journal-title":"Nucleic Acids Res"},{"key":"2023020112441245400_btw151-B11","doi-asserted-by":"crossref","first-page":"D222","DOI":"10.1093\/nar\/gkt1223","article-title":"Pfam: the protein families database","volume":"42","author":"Finn","year":"2014","journal-title":"Nucleic Acids Res"},{"key":"2023020112441245400_btw151-B12","doi-asserted-by":"crossref","first-page":"817","DOI":"10.1016\/j.biopsych.2012.04.027","article-title":"The potential role of the striatum in antisocial behavior and psychopathy","volume":"72","author":"Glenn","year":"2012","journal-title":"Biol. Psychiatry"},{"key":"2023020112441245400_btw151-B13","doi-asserted-by":"crossref","first-page":"569","DOI":"10.1038\/ng.3259","article-title":"Understanding multicellular function and disease with human tissue-specific networks","volume":"47","author":"Greene","year":"2015","journal-title":"Nat. Genet"},{"key":"2023020112441245400_btw151-B14","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1016\/0091-3057(91)90399-M","article-title":"The effects of 6-OHDA-induced dopamine depletions in the ventral or dorsal striatum on maternal and sexual behavior in the female rat","volume":"39","author":"Hansen","year":"1991","journal-title":"Pharmacol. Biochem. Behav"},{"key":"2023020112441245400_btw151-B15","doi-asserted-by":"crossref","first-page":"1108","DOI":"10.1038\/nmeth.2651","article-title":"Network-based stratification of tumor mutations","volume":"10","author":"Hofree","year":"2013","journal-title":"Nat. Methods"},{"key":"2023020112441245400_btw151-B16","doi-asserted-by":"crossref","first-page":"56.","DOI":"10.1186\/s13073-014-0056-8","article-title":"DawnRank: discovering personalized driver genes in cancer","volume":"6","author":"Hou","year":"2014","journal-title":"Genome Med"},{"key":"2023020112441245400_btw151-B17","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1093\/bioinformatics\/btq680","article-title":"When the Web meets the cell: using personalized PageRank for analyzing protein interaction networks","volume":"27","author":"Ivan","year":"2011","journal-title":"Bioinformatics"},{"key":"2023020112441245400_btw151-B18","doi-asserted-by":"crossref","first-page":"732650.","DOI":"10.1155\/2013\/732650","article-title":"Walking on a tissue-specific disease\u2013protein-complex heterogeneous network for the discovery of disease-related protein complexes","volume":"2013","author":"Jacquemin","year":"2013","journal-title":"Biomed. Res. Int"},{"key":"2023020112441245400_btw151-B19","doi-asserted-by":"crossref","first-page":"520","DOI":"10.1093\/alcalc\/36.6.520","article-title":"Increased novelty seeking and decreased harm avoidance in rats showing Type 2-like behaviour following basal forebrain neuronal loss","volume":"36","author":"Johansson","year":"2001","journal-title":"Alcohol. Alcohol"},{"key":"2023020112441245400_btw151-B20","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1109\/ICDM.2009.14","volume-title":"Proceedings of the 2009 Ninth IEEE International Conference on Data Mining","author":"Kang","year":"2009"},{"key":"2023020112441245400_btw151-B21","author":"Kang","year":"2011"},{"key":"2023020112441245400_btw151-B22","volume-title":"Probabilistic Graphical Models: Principles and Techniques","author":"Koller","year":"2009"},{"key":"2023020112441245400_btw151-B23","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1007\/s001140050512","article-title":"A royal jelly protein is expressed in a subset of Kenyon cells in the mushroom bodies of the honey bee brain","volume":"85","author":"Kucharski","year":"1998","journal-title":"Naturwissenschaften"},{"key":"2023020112441245400_btw151-B24","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1038\/nature05453","article-title":"Genome-wide atlas of gene expression in the adult mouse brain","volume":"445","author":"Lein","year":"2007","journal-title":"Nature"},{"key":"2023020112441245400_btw151-B25","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1038\/ng.3168","article-title":"Pan-cancer network analysis identifies combinations of rare somatic mutations across pathways and protein complexes","volume":"47","author":"Leiserson","year":"2015","journal-title":"Nat. Genet"},{"key":"2023020112441245400_btw151-B26","doi-asserted-by":"crossref","first-page":"1219","DOI":"10.1093\/bioinformatics\/btq108","article-title":"Genome-wide inferring gene\u2013phenotype relationship by walking on the heterogeneous network","volume":"26","author":"Li","year":"2010","journal-title":"Bioinformatics"},{"key":"2023020112441245400_btw151-B27","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1186\/1471-2105-15-37","article-title":"A network-assisted co-clustering algorithm to discover cancer subtypes based on gene expression","volume":"15","author":"Liu","year":"2014","journal-title":"BMC Bioinformatics"},{"key":"2023020112441245400_btw151-B28","doi-asserted-by":"crossref","first-page":"716","DOI":"10.14778\/2212351.2212354","article-title":"Distributed GraphLab: a framework for machine learning and data mining in the cloud","volume":"5","author":"Low","year":"2012","journal-title":"Proc. VLDB Endow"},{"key":"2023020112441245400_btw151-B29","doi-asserted-by":"crossref","first-page":"1687","DOI":"10.1002\/pmic.201100607","article-title":"Combining many interaction networks to predict gene function and analyze gene lists","volume":"12","author":"Mostafavi","year":"2012","journal-title":"Proteomics"},{"key":"2023020112441245400_btw151-B30","doi-asserted-by":"crossref","first-page":"D358","DOI":"10.1093\/nar\/gkt1115","article-title":"The MIntAct project\u2013IntAct as a common curation platform for 11 molecular interaction databases","volume":"42","author":"Orchard","year":"2014","journal-title":"Nucleic Acids Res"},{"key":"2023020112441245400_btw151-B31","doi-asserted-by":"crossref","first-page":"R81","DOI":"10.1186\/gb-2012-13-9-r81","article-title":"Correlation of proteome-wide changes with social immunity behaviors provides insight into resistance to the parasitic mite, Varroa destructor, in the honey bee (Apis mellifera)","volume":"13","author":"Parker","year":"2012","journal-title":"Genome Biol"},{"key":"2023020112441245400_btw151-B32","doi-asserted-by":"crossref","first-page":"S2.","DOI":"10.1186\/gb-2008-9-s1-s2","article-title":"A critical assessment of Mus musculus gene function prediction using integrated genomic evidence","volume":"9","author":"Pena-Castillo","year":"2008","journal-title":"Genome Biol"},{"key":"2023020112441245400_btw151-B33","doi-asserted-by":"crossref","first-page":"W452","DOI":"10.1093\/nar\/gkn230","article-title":"GraphWeb: mining heterogeneous biological networks for gene modules with functional significance","volume":"36","author":"Reimand","year":"2008","journal-title":"Nucleic Acids Res"},{"key":"2023020112441245400_btw151-B34","doi-asserted-by":"crossref","first-page":"17929","DOI":"10.1073\/pnas.1420369111","article-title":"Neuromolecular responses to social challenge: common mechanisms across mouse, stickleback fish, and honey bee","volume":"111","author":"Rittschof","year":"2014","journal-title":"Proc. Natl. Acad. Sci. U. S. A"},{"key":"2023020112441245400_btw151-B35","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1038\/nbt.1518","article-title":"PeakSeq enables systematic scoring of ChIP-seq experiments relative to controls","volume":"27","author":"Rozowsky","year":"2009","journal-title":"Nat. Biotechnol"},{"key":"2023020112441245400_btw151-B36","doi-asserted-by":"crossref","first-page":"D449","DOI":"10.1093\/nar\/gkh086","article-title":"The Database of Interacting Proteins: 2004 update","volume":"32","author":"Salwinski","year":"2004","journal-title":"Nucleic Acids Res"},{"key":"2023020112441245400_btw151-B37","doi-asserted-by":"crossref","first-page":"S2.","DOI":"10.1186\/1752-0509-6-S3-S2","article-title":"Mining functional subgraphs from cancer protein-protein interaction networks","volume":"6","author":"Shen","year":"2012","journal-title":"BMC Syst. Biol"},{"key":"2023020112441245400_btw151-B38","doi-asserted-by":"crossref","first-page":"W555","DOI":"10.1093\/nar\/gkl224","article-title":"Stubb: a program for discovery and analysis of cis-regulatory modules","volume":"34","author":"Sinha","year":"2006","journal-title":"Nucleic Acids Res"},{"key":"2023020112441245400_btw151-B39","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. U. S. A"},{"key":"2023020112441245400_btw151-B40","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1093\/bioinformatics\/btn577","article-title":"A novel signaling pathway impact analysis","volume":"25","author":"Tarca","year":"2009","journal-title":"Bioinformatics"},{"key":"2023020112441245400_btw151-B41","doi-asserted-by":"crossref","first-page":"RESEARCH0088","DOI":"10.1186\/gb-2002-3-12-research0088","article-title":"Systematic determination of patterns of gene expression during Drosophila embryogenesis","volume":"3","author":"Tomancak","year":"2002","journal-title":"Genome Biol"},{"key":"2023020112441245400_btw151-B42","doi-asserted-by":"crossref","first-page":"613","DOI":"10.1109\/ICDM.2006.70","volume-title":"Proceedings of the Sixth International Conference on Data Mining","author":"Tong","year":"2006"},{"key":"2023020112441245400_btw151-B43","doi-asserted-by":"crossref","first-page":"i237","DOI":"10.1093\/bioinformatics\/btq182","article-title":"Inference of patient-specific pathway activities from multi-dimensional cancer genomics data using PARADIGM","volume":"26","author":"Vaske","year":"2010","journal-title":"Bioinformatics"},{"key":"2023020112441245400_btw151-B44","doi-asserted-by":"crossref","first-page":"i357","DOI":"10.1093\/bioinformatics\/btv260","article-title":"Exploiting ontology graph for predicting sparsely annotated gene function","volume":"31","author":"Wang","year":"2015","journal-title":"Bioinformatics"},{"key":"2023020112441245400_btw151-B45","doi-asserted-by":"crossref","first-page":"W214","DOI":"10.1093\/nar\/gkq537","article-title":"The GeneMANIA prediction server: biological network integration for gene prioritization and predicting gene function","volume":"38","author":"Warde-Farley","year":"2010","journal-title":"Nucleic Acids Res"},{"key":"2023020112441245400_btw151-B46","first-page":"1","volume-title":"First International Workshop on Graph Data Management Experiences and Systems","author":"Xin","year":"2013"},{"key":"2023020112441245400_btw151-B47","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1145\/2556195.2556259","volume-title":"Proceedings of the 7th ACM International Conference on Web Search and Data Mining","author":"Yu","year":"2014"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/32\/14\/2167\/49019641\/bioinformatics_32_14_2167.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/32\/14\/2167\/49019641\/bioinformatics_32_14_2167.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,1]],"date-time":"2023-02-01T22:49:00Z","timestamp":1675291740000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/32\/14\/2167\/1742836"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,3,19]]},"references-count":47,"journal-issue":{"issue":"14","published-print":{"date-parts":[[2016,7,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btw151","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2016,7,15]]},"published":{"date-parts":[[2016,3,19]]}}}