{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,31]],"date-time":"2026-08-31T11:03:31Z","timestamp":1788174211103,"version":"build-2803163510"},"reference-count":51,"publisher":"Oxford University Press (OUP)","issue":"3","license":[{"start":{"date-parts":[[2018,7,18]],"date-time":"2018-07-18T00:00:00Z","timestamp":1531872000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"name":"CIFRE","award":["2015\/0982"],"award-info":[{"award-number":["2015\/0982"]}]},{"name":"French \u2018Agence Nationale de la Recherche et de la Technologie\u2019"},{"name":"Excellence Initiative of Aix-Marseille University - A*Midex"},{"name":"French \u2018Investissements d\u2019Avenir\u2019"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,2,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Motivation<\/jats:title>\n                    <jats:p>Recent years have witnessed an exponential growth in the number of identified interactions between biological molecules. These interactions are usually represented as large and complex networks, calling for the development of appropriated tools to exploit the functional information they contain. Random walk with restart (RWR) is the state-of-the-art guilt-by-association approach. It explores the network vicinity of gene\/protein seeds to study their functions, based on the premise that nodes related to similar functions tend to lie close to each other in the networks.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Results<\/jats:title>\n                    <jats:p>In this study, we extended the RWR algorithm to multiplex and heterogeneous networks. The walk can now explore different layers of physical and functional interactions between genes and proteins, such as protein\u2013protein interactions and co-expression associations. In addition, the walk can also jump to a network containing different sets of edges and nodes, such as phenotype similarities between diseases. We devised a leave-one-out cross-validation strategy to evaluate the algorithms abilities to predict disease-associated genes. We demonstrate the increased performances of the multiplex-heterogeneous RWR as compared to several random walks on monoplex or heterogeneous networks. Overall, our framework is able to leverage the different interaction sources to outperform current approaches. Finally, we applied the algorithm to predict candidate genes for the Wiedemann\u2013Rautenstrauch syndrome, and to explore the network vicinity of the SHORT syndrome.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Availability and implementation<\/jats:title>\n                    <jats:p>The source code is available on GitHub at: https:\/\/github.com\/alberto-valdeolivas\/RWR-MH. In addition, an R package is freely available through Bioconductor at: http:\/\/bioconductor.org\/packages\/RandomWalkRestartMH\/.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Supplementary information<\/jats:title>\n                    <jats:p>Supplementary data are available at Bioinformatics online.<\/jats:p>\n                  <\/jats:sec>","DOI":"10.1093\/bioinformatics\/bty637","type":"journal-article","created":{"date-parts":[[2018,7,16]],"date-time":"2018-07-16T15:18:03Z","timestamp":1531754283000},"page":"497-505","source":"Crossref","is-referenced-by-count":290,"title":["Random walk with restart on multiplex and heterogeneous biological networks"],"prefix":"10.1093","volume":"35","author":[{"given":"Alberto","family":"Valdeolivas","sequence":"first","affiliation":[{"name":"Aix Marseille Univ, CNRS, Centrale Marseille, I2M, Marseille, France"},{"name":"ProGeLife, Marseille"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Laurent","family":"Tichit","sequence":"additional","affiliation":[{"name":"Aix Marseille Univ, CNRS, Centrale Marseille, I2M, Marseille, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Claire","family":"Navarro","sequence":"additional","affiliation":[{"name":"ProGeLife, Marseille"},{"name":"Aix Marseille Univ, INSERM, MMG, Marseille, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sophie","family":"Perrin","sequence":"additional","affiliation":[{"name":"ProGeLife, Marseille"},{"name":"Aix Marseille Univ, INSERM, MMG, Marseille, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ga\u00eblle","family":"Odelin","sequence":"additional","affiliation":[{"name":"ProGeLife, Marseille"},{"name":"Aix Marseille Univ, INSERM, MMG, Marseille, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nicolas","family":"Levy","sequence":"additional","affiliation":[{"name":"Aix Marseille Univ, INSERM, MMG, Marseille, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pierre","family":"Cau","sequence":"additional","affiliation":[{"name":"ProGeLife, Marseille"},{"name":"Aix Marseille Univ, INSERM, MMG, Marseille, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Elisabeth","family":"Remy","sequence":"additional","affiliation":[{"name":"Aix Marseille Univ, CNRS, Centrale Marseille, I2M, Marseille, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ana\u00efs","family":"Baudot","sequence":"additional","affiliation":[{"name":"Aix Marseille Univ, CNRS, Centrale Marseille, I2M, Marseille, France"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2018,7,18]]},"reference":[{"key":"2023013107242524600_bty637-B1","doi-asserted-by":"crossref","first-page":"939","DOI":"10.1016\/j.exger.2007.07.004","article-title":"The neonatal progeroid syndrome (Wiedemann-Rautenstrauch): a model for the study of human aging?","volume":"42","author":"Arboleda","year":"2007","journal-title":"Exp. Gerontol"},{"key":"2023013107242524600_bty637-B2","doi-asserted-by":"crossref","first-page":"1436","DOI":"10.1016\/j.jmb.2015.01.014","article-title":"Systematic identification of molecular links between core and candidate genes in breast cancer","volume":"427","author":"Arroyo","year":"2015","journal-title":"J. Mol. Biol"},{"key":"2023013107242524600_bty637-B3","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1038\/75556","article-title":"Gene ontology: tool for the unification of biology","volume":"25","author":"Ashburner","year":"2000","journal-title":"Nature Genet"},{"key":"2023013107242524600_bty637-B4","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1111\/cge.12688","article-title":"Clinical reappraisal of SHORT syndrome with PIK3R1 mutations: toward recommendation for molecular testing and management","volume":"89","author":"Avila","year":"2016","journal-title":"Clin. Genet"},{"key":"2023013107242524600_bty637-B5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1103\/PhysRevE.89.032804","article-title":"Structural measures for multiplex networks","volume":"89","author":"Battiston","year":"2014","journal-title":"Phys. Rev. E Stat. Nonlin. Soft Matter Phys"},{"key":"2023013107242524600_bty637-B6","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1016\/S0169-7552(98)00110-X","article-title":"The anatomy of a large scale hypertextual Web search engine","volume":"30","author":"Brin","year":"1998","journal-title":"Comput. Networks ISDN"},{"key":"2023013107242524600_bty637-B7","doi-asserted-by":"crossref","first-page":"488.","DOI":"10.1186\/1471-2105-7-488","article-title":"Evaluation of clustering algorithms for protein-protein interaction networks","volume":"7","author":"Broh\u00e9e","year":"2006","journal-title":"BMC Bioinformatics"},{"key":"2023013107242524600_bty637-B8","doi-asserted-by":"crossref","first-page":"7412.","DOI":"10.1038\/ncomms8412","article-title":"Extreme multifunctional proteins identified from a human protein interaction network","volume":"6","author":"Chapple","year":"2015","journal-title":"Nat. Commun"},{"key":"2023013107242524600_bty637-B9","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1016\/j.ajhg.2013.05.023","article-title":"SHORT syndrome with partial lipodystrophy due to impaired phosphatidylinositol 3 kinase signaling","volume":"93","author":"Chudasama","year":"2013","journal-title":"Am. J. Hum. Genet"},{"key":"2023013107242524600_bty637-B10","doi-asserted-by":"crossref","first-page":"e1005238","DOI":"10.1371\/journal.pgen.1005238","article-title":"Disruption of miR-29 Leads to Aberrant Differentiation of Smooth Muscle Cells Selectively Associated with Distal Lung Vasculature","volume":"11","author":"Cushing","year":"2015","journal-title":"PLoS Genet"},{"key":"2023013107242524600_bty637-B11","first-page":"1","article-title":"Mathematical formulation of multilayer networks","volume":"3","author":"De Domenico","year":"2013","journal-title":"Phys. Rev. X"},{"key":"2023013107242524600_bty637-B12","doi-asserted-by":"crossref","first-page":"8351","DOI":"10.1073\/pnas.1318469111","article-title":"Navigability of interconnected networks under random failures","volume":"111","author":"De Domenico","year":"2014","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023013107242524600_bty637-B13","doi-asserted-by":"crossref","first-page":"e1525","DOI":"10.7717\/peerj.1525","article-title":"Identifying communities from multiplex biological networks","volume":"3","author":"Didier","year":"2015","journal-title":"PeerJ"},{"key":"2023013107242524600_bty637-B14","doi-asserted-by":"crossref","first-page":"1184","DOI":"10.1038\/nprot.2009.97","article-title":"Mapping identifiers for the integration of genomic datasets with the R\/Bioconductor package biomaRt","volume":"4","author":"Durinck","year":"2009","journal-title":"Nat. Protoc"},{"key":"2023013107242524600_bty637-B15","doi-asserted-by":"crossref","first-page":"158","DOI":"10.1016\/j.ajhg.2013.06.005","article-title":"Mutations in PIK3R1 cause SHORT syndrome","volume":"93","author":"Dyment","year":"2013","journal-title":"Am. J. Hum. Genet"},{"key":"2023013107242524600_bty637-B16","doi-asserted-by":"crossref","first-page":"19.","DOI":"10.1186\/1756-0381-4-19","article-title":"DADA: Degree-Aware Algorithms for Network-Based Disease Gene Prioritization","volume":"4","author":"Erten","year":"2011","journal-title":"BioData Min"},{"key":"2023013107242524600_bty637-B17","doi-asserted-by":"crossref","first-page":"D481","DOI":"10.1093\/nar\/gkv1351","article-title":"The reactome pathway knowledgebase","volume":"44","author":"Fabregat","year":"2016","journal-title":"Nucleic Acids Res"},{"key":"2023013107242524600_bty637-B18","doi-asserted-by":"crossref","first-page":"1011","DOI":"10.1086\/504300","article-title":"Reconstruction of a functional human gene network, with an application for prioritizing positional candidate genes","volume":"78","author":"Franke","year":"2006","journal-title":"Am. J. Hum. Genet"},{"key":"2023013107242524600_bty637-B19","doi-asserted-by":"crossref","first-page":"e130","DOI":"10.1093\/nar\/gkl707","article-title":"Analysis of protein sequence and interaction data for candidate disease gene prediction","volume":"34","author":"George","year":"2006","journal-title":"Nucleic Acids Res"},{"key":"2023013107242524600_bty637-B20","first-page":"39","article-title":"A selected miscellany","volume":"11","author":"Gorlin","year":"1975","journal-title":"Birth Defects Orig. Artic. Ser"},{"key":"2023013107242524600_bty637-B21","doi-asserted-by":"crossref","first-page":"D514","DOI":"10.1093\/nar\/gki033","article-title":"Online Mendelian Inheritance in Man (OMIM), a knowledgebase of human genes and genetic disorders","volume":"33","author":"Hamosh","year":"2005","journal-title":"Nucleic Acids Res"},{"key":"2023013107242524600_bty637-B22","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1016\/S1875-9572(09)60044-9","article-title":"Natural course of neonatal progeroid syndrome","volume":"50","author":"Hou","year":"2009","journal-title":"Pediatr. Neonatol"},{"key":"2023013107242524600_bty637-B23","doi-asserted-by":"crossref","first-page":"D480","DOI":"10.1093\/nar\/gkm882","article-title":"KEGG for linking genomes to life and the environment","volume":"36","author":"Kanehisa","year":"2008","journal-title":"Nucleic Acids Res"},{"key":"2023013107242524600_bty637-B24","doi-asserted-by":"crossref","first-page":"3585","DOI":"10.1074\/mcp.M114.041228","article-title":"The functional landscape of Hsp27 reveals new cellular processes such as DNA repair and alternative splicing and proposes novel anticancer targets","volume":"13","author":"Katsogiannou","year":"2014","journal-title":"Mol. Cell. Proteomics"},{"key":"2023013107242524600_bty637-B25","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":"2023013107242524600_bty637-B26","doi-asserted-by":"crossref","first-page":"1434","DOI":"10.1002\/ajmg.a.35336","article-title":"Wiedemann-Rautenstrauch syndrome: report of a variant case","volume":"158A","author":"Kiraz","year":"2012","journal-title":"Am. J. Med. Genet. A"},{"key":"2023013107242524600_bty637-B27","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1093\/comnet\/cnu016","article-title":"Multilayer networks","volume":"2","author":"Kivel\u00e4","year":"2014","journal-title":"J. Complex Netw"},{"key":"2023013107242524600_bty637-B28","doi-asserted-by":"crossref","first-page":"D966","DOI":"10.1093\/nar\/gkt1026","article-title":"The Human Phenotype Ontology project: linking molecular biology and disease through phenotype data","volume":"42","author":"K\u00f6hler","year":"2014","journal-title":"Nucleic Acids Res"},{"key":"2023013107242524600_bty637-B29","doi-asserted-by":"crossref","first-page":"4.","DOI":"10.1103\/PhysRevLett.96.138701","article-title":"Layered complex networks","volume":"96","author":"Kurant","year":"2006","journal-title":"Phys. Rev. Lett"},{"key":"2023013107242524600_bty637-B30","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1080\/15427951.2004.10129091","article-title":"Deeper Inside PageRank","volume":"1","author":"Langville","year":"2004","journal-title":"Internet Math"},{"key":"2023013107242524600_bty637-B31","doi-asserted-by":"crossref","first-page":"684","DOI":"10.1016\/j.eswa.2012.08.004","article-title":"PathRank: ranking nodes on a heterogeneous graph for flexible hybrid recommender systems","volume":"40","author":"Lee","year":"2013","journal-title":"Expert Syst. Appl"},{"key":"2023013107242524600_bty637-B32","doi-asserted-by":"crossref","first-page":"S27.","DOI":"10.1186\/1471-2164-13-S7-S27","article-title":"Disease gene identification by random walk on multigraphs merging heterogeneous genomic and phenotype data","volume":"13","author":"Li","year":"2012","journal-title":"BMC Genomics"},{"key":"2023013107242524600_bty637-B33","doi-asserted-by":"crossref","first-page":"1219","DOI":"10.1093\/bioinformatics\/btq108","article-title":"Genome-wide inferring gene-phenotype relationship by walking on the heterogeneous network","volume":"26","author":"Li","year":"2010","journal-title":"Bioinformatics"},{"key":"2023013107242524600_bty637-B34","first-page":"1","volume-title":"Combinatorics, Paul Erd\u00d6s Is Eighty","author":"Lov\u00e1sz","year":"1993"},{"key":"2023013107242524600_bty637-B35","doi-asserted-by":"crossref","first-page":"1257601.","DOI":"10.1126\/science.1257601","article-title":"Disease networks. Uncovering disease-disease relationships through the incomplete interactome","volume":"347","author":"Menche","year":"2015","journal-title":"Science"},{"key":"2023013107242524600_bty637-B36","doi-asserted-by":"crossref","first-page":"R151","DOI":"10.1093\/hmg\/ddl214","article-title":"Molecular bases of progeroid syndromes","volume":"15","author":"Navarro","year":"2006","journal-title":"Hum. Mol. Genet"},{"key":"2023013107242524600_bty637-B37","doi-asserted-by":"crossref","first-page":"691","DOI":"10.1136\/jmg.2006.041376","article-title":"Predicting disease genes using protein-protein interactions","volume":"43","author":"Oti","year":"2006","journal-title":"J. Med. Genet"},{"key":"2023013107242524600_bty637-B38","first-page":"653","author":"Pan","year":"2004"},{"key":"2023013107242524600_bty637-B39","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":"2016","journal-title":"Nucleic Acids Res"},{"key":"2023013107242524600_bty637-B40","doi-asserted-by":"crossref","first-page":"D497","DOI":"10.1093\/nar\/gkp914","article-title":"CORUM: the comprehensive resource of mammalian protein complexes-2009","volume":"38","author":"Ruepp","year":"2010","journal-title":"Nucleic Acids Res"},{"key":"2023013107242524600_bty637-B41","doi-asserted-by":"crossref","first-page":"1257","DOI":"10.1038\/82360","article-title":"A network of protein-protein interactions in yeast","volume":"18","author":"Schwikowski","year":"2000","journal-title":"Nature Biotechnol"},{"key":"2023013107242524600_bty637-B42","doi-asserted-by":"crossref","first-page":"2498","DOI":"10.1101\/gr.1239303","article-title":"Cytoscape: a software environment for integrated models of biomolecular interaction networks","volume":"13","author":"Shannon","year":"2003","journal-title":"Genome Res"},{"key":"2023013107242524600_bty637-B43","doi-asserted-by":"crossref","first-page":"3215","DOI":"10.1093\/bioinformatics\/btu508","article-title":"Walking the interactome for candidate prioritization in exome sequencing studies of Mendelian diseases","volume":"30","author":"Smedley","year":"2014","journal-title":"Bioinformatics"},{"key":"2023013107242524600_bty637-B44","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/j.ajhg.2013.05.019","article-title":"PIK3R1 mutations cause syndromic insulin resistance with lipoatrophy","volume":"93","author":"Thauvin-Robinet","year":"2013","journal-title":"Am. J. Hum. Genet"},{"key":"2023013107242524600_bty637-B45","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1136\/jmg.27.4.256","article-title":"Syndrome of the month: Wiedemann-Rautenstrauch syndrome","volume":"27","author":"Toriello","year":"1990","journal-title":"J. Med. Genet"},{"key":"2023013107242524600_bty637-B46","doi-asserted-by":"crossref","first-page":"535","DOI":"10.1038\/sj.ejhg.5201585","article-title":"A text-mining analysis of the human phenome","volume":"14","author":"van Driel","year":"2006","journal-title":"Eur. J. Hum. Genet"},{"key":"2023013107242524600_bty637-B47","doi-asserted-by":"crossref","first-page":"e1000641","DOI":"10.1371\/journal.pcbi.1000641","article-title":"Associating genes and protein complexes with disease via network propagation","volume":"6","author":"Vanunu","year":"2010","journal-title":"PLoS Comput. Biol"},{"key":"2023013107242524600_bty637-B48","doi-asserted-by":"crossref","first-page":"36.","DOI":"10.1186\/s13073-015-0151-5","article-title":"Human phenotype ontology annotation and cluster analysis to unravel genetic defects in 707 cases with unexplained bleeding and platelet disorders","volume":"7","author":"Westbury","year":"2015","journal-title":"Genome Med"},{"key":"2023013107242524600_bty637-B49","doi-asserted-by":"crossref","first-page":"e0125138","DOI":"10.1371\/journal.pone.0125138","article-title":"Network-based phenome-genome association prediction by bi-random walk","volume":"10","author":"Xie","year":"2015","journal-title":"PLoS One"},{"key":"2023013107242524600_bty637-B50","doi-asserted-by":"crossref","first-page":"756","DOI":"10.1161\/ATVBAHA.111.238113","article-title":"Inhibition of MicroRNA-29 enhances elastin levels in cells haploinsufficient for elastin and in bioengineered vessels-brief report","volume":"32","author":"Zhang","year":"2012","journal-title":"Arterioscler. Thromb. Vasc. Biol"},{"key":"2023013107242524600_bty637-B51","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/j.compbiolchem.2015.02.008","article-title":"Laplacian normalization and random walk on heterogeneous networks for disease-gene prioritization","volume":"57","author":"Zhao","year":"2015","journal-title":"Comput. Biol. Chem"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/35\/3\/497\/48965046\/bioinformatics_35_3_497.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/35\/3\/497\/48965046\/bioinformatics_35_3_497.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,31]],"date-time":"2023-01-31T05:17:45Z","timestamp":1675142265000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/35\/3\/497\/5055408"}},"subtitle":[],"editor":[{"given":"Alfonso","family":"Valencia","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"editor"}]}],"short-title":[],"issued":{"date-parts":[[2018,7,18]]},"references-count":51,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2019,2,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/bty637","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/134734","asserted-by":"object"}]},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2019,2,1]]},"published":{"date-parts":[[2018,7,18]]}}}