The DOI matches its Crossref record; 62 of the 62 references it cites were found in a registry or an index.
Random walk with restart on multiplex and heterogeneous biological networks
Open accessAbstract
Motivation: 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. Results: 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–protein 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–Rautenstrauch syndrome, and to explore the network vicinity of the SHORT syndrome. Availability and implementation: 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/. Supplementary information: Supplementary data are available at Bioinformatics online.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Cytoscape: A software Environment for integrated models of biomolecular interaction networks
Shannon, P., Markiel, A., Ozier, O., Baliga, N. S., Wang, J. T., Ramage, D., Amin, N., Schwikowski, B., & Ideker, T. (2003) · Genome Research · doi:10.1101/gr.1239303 · Cited by 51,888
Gene Ontology: tool for the unification of biology
Ashburner, M., Ball, C. A., Blake, J. A., Botstein, D., Butler, H., Cherry, J. M., Davis, A. P., Dolinski, K., Dwight, S. S., Eppig, J. T., et al. (2000) · Nature Genetics · doi:10.1038/75556 · Cited by 43,206
The anatomy of a large-scale hypertextual Web search engine
Brin, S., & Page, L. (1998) · Computer Networks and ISDN Systems · doi:10.1016/s0169-7552(98)00110-x · Cited by 16,004
STRING v10: protein–protein interaction networks, integrated over the tree of life
Szklarczyk, D., Franceschini, A., Wyder, S., Forslund, K., Heller, D., Huerta-Cepas, J., Simonovic, M., Roth, A., Santos, A., Tsafou, K. P., et al. (2015) · Nucleic Acids Research · doi:10.1093/nar/gku1003 · Cited by 10,436
KEGG for linking genomes to life and the environment
Kanehisa, M., Araki, M., Goto, S., Hattori, M., Hirakawa, M., Itoh, M., Katayama, T., Kawashima, S., Okuda, S., Tokimatsu, T., et al. (2007) · Nucleic Acids Research · doi:10.1093/nar/gkm882 · Cited by 6,782
The Reactome pathway Knowledgebase
Fabregat, A., Sidiropoulos, K., Garapati, P., Gillespie, M., Hausmann, K., Haw, R., Jassal, B., Jupe, S., Korninger, F., McKay, S., et al. (2016) · Nucleic Acids Research · doi:10.1093/nar/gkv1351 · Cited by 5,605
Mapping identifiers for the integration of genomic datasets with the R/Bioconductor package biomaRt
Durinck, S., Spellman, P. T., Birney, E., & Huber, W. (2009) · Nature Protocols · doi:10.1038/nprot.2009.97 · Cited by 4,197
Online Mendelian Inheritance in Man (OMIM), a knowledgebase of human genes and genetic disorders
Hamosh, A. (2004) · Nucleic Acids Research · doi:10.1093/nar/gki033 · Cited by 3,420
Kivela, M., Arenas, A., Barthelemy, M., Gleeson, J. P., Moreno, Y., & Porter, M. A. (2014) · Journal of Complex Networks · doi:10.1093/comnet/cnu016 · Cited by 3,235
Piñero, J., Bravo, À., Queralt-Rosinach, N., Gutiérrez-Sacristán, A., Deu-Pons, J., Centeno, E., García-García, J., Sanz, F., & Furlong, L. I. (2017) · Nucleic Acids Research · doi:10.1093/nar/gkw943 · Cited by 2,680
Biodiversity on the Rocks: Macrofauna Inhabiting Authigenic Carbonate at Costa Rica Methane Seeps
Levin, L. A., Mendoza, G. F., Grupe, B. M., Gonzalez, J. P., Jellison, B., Rouse, G., Thurber, A. R., & Waren, A. (2015) · PLOS ONE · doi:10.1371/journal.pone.0131080 · Cited by 2,167
Uncovering disease-disease relationships through the incomplete interactome
Menche, J., Sharma, A., Kitsak, M., Ghiassian, S. D., Vidal, M., Loscalzo, J., & Barabási, A.-L. (2015) · Science · doi:10.1126/science.1257601 · Cited by 1,546
Random Walks on Graphs: A Survey
Lovász, L. (2001) · Cited by 1,411
A network of protein–protein interactions in yeast
Schwikowski, B., Uetz, P., & Fields, S. (2000) · Nature Biotechnology · doi:10.1038/82360 · Cited by 1,363
CORUM: the comprehensive resource of mammalian protein complexes—2009
Ruepp, A., Waegele, B., Lechner, M., Brauner, B., Dunger-Kaltenbach, I., Fobo, G., Frishman, G., Montrone, C., & Mewes, H.-W. (2010) · Nucleic Acids Research · doi:10.1093/nar/gkp914 · Cited by 1,310
Walking the Interactome for Prioritization of Candidate Disease Genes
Köhler, S., Bauer, S., Horn, D., & Robinson, P. N. (2008) · The American Journal of Human Genetics · doi:10.1016/j.ajhg.2008.02.013 · Cited by 1,258
Mathematical formulation of multilayer networks
De Domenico, M., Solé-Ribalta, A., Cozzo, E., Kivelä, M., Moreno, Y., Porter, M. A., Gómez, S., & Arenas, A. (2016) · LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Científicas) · Cited by 939
Mathematical Formulation of Multilayer Networks
De Domenico, M., Solé-Ribalta, A., Cozzo, E., Kivelä, M., Moreno, Y., Porter, M. A., Gómez, S., & Arenas, A. (2013) · Physical Review X · doi:10.1103/physrevx.3.041022 · Cited by 930
Langville, A., & Meyer, C. (2004) · Internet Mathematics · doi:10.1080/15427951.2004.10129091 · Cited by 894
Evaluation of clustering algorithms for protein-protein interaction networks
Brohée, S., & van Helden, J. (2006) · BMC Bioinformatics · doi:10.1186/1471-2105-7-488 · Cited by 892
Associating Genes and Protein Complexes with Disease via Network Propagation
Vanunu, O., Magger, O., Ruppin, E., Shlomi, T., & Sharan, R. (2010) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1000641 · Cited by 872
The Human Phenotype Ontology project: linking molecular biology and disease through phenotype data
Köhler, S., Doelken, S. C., Mungall, C. J., Bauer, S., Firth, H. V., Bailleul-Forestier, I., Black, G. C. M., Brown, D. L., Brudno, M., Campbell, J., et al. (2014) · Nucleic Acids Research · doi:10.1093/nar/gkt1026 · Cited by 799
Structural measures for multiplex networks
Battiston, F., Nicosia, V., & Latora, V. (2014) · Physical Review E · doi:10.1103/physreve.89.032804 · Cited by 769
A text-mining analysis of the human phenome
van Driel, M. A., Bruggeman, J., Vriend, G., Brunner, H. G., & Leunissen, J. A. M. (2006) · European Journal of Human Genetics · doi:10.1038/sj.ejhg.5201585 · Cited by 664
Predicting disease genes using protein–protein interactions
Oti, M., Snel, B., Huynen, M. A., & Brunner, H. G. (2006) · Journal of Medical Genetics · doi:10.1136/jmg.2006.041376 · Cited by 574
Navigability of interconnected networks under random failures
De Domenico, M., Solé-Ribalta, A., Gómez, S., & Arenas, A. (2014) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1318469111 · Cited by 548
Drug–target interaction prediction by random walk on the heterogeneous network
Chen, X., Liu, M.-X., & Yan, G.-Y. (2012) · Molecular BioSystems · doi:10.1039/c2mb00002d · Cited by 533
Automatic multimedia cross-modal correlation discovery
Pan, J.-Y., Yang, H.-J., Faloutsos, C., & Duygulu, P. (2004) · Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1014052.1014135 · Cited by 479
Franke, L., Bakel, H. V., Fokkens, L., de Jong, E. D., Egmont-Petersen, M., & Wijmenga, C. (2006) · The American Journal of Human Genetics · doi:10.1086/504300 · Cited by 476
Next-generation diagnostics and disease-gene discovery with the Exomiser
Smedley, D., Jacobsen, J. O. B., Jäger, M., Köhler, S., Holtgrewe, M., Schubach, M., Siragusa, E., Zemojtel, T., Buske, O. J., Washington, N. L., et al. (2015) · Nature Protocols · doi:10.1038/nprot.2015.124 · Cited by 445
Kurant, M., & Thiran, P. (2006) · Physical Review Letters · doi:10.1103/physrevlett.96.138701 · Cited by 421
Genome-wide inferring gene–phenotype relationship by walking on the heterogeneous network
Li, Y., & Patra, J. C. (2010) · Bioinformatics · doi:10.1093/bioinformatics/btq108 · Cited by 418
Yang, Z., & Michailidis, G. (2016) · Bioinformatics · doi:10.1093/bioinformatics/btv544 · Cited by 295
PIK3R1 Mutations Cause Syndromic Insulin Resistance with Lipoatrophy
Thauvin-Robinet, C., Auclair, M., Duplomb, L., Caron-Debarle, M., Avila, M., St-Onge, J., Le Merrer, M., Le Luyer, B., Héron, D., Mathieu-Dramard, M., et al. (2013) · The American Journal of Human Genetics · doi:10.1016/j.ajhg.2013.05.019 · Cited by 202
Mutations in PIK3R1 Cause SHORT Syndrome
Dyment, D. A., Smith, A. C., Alcantara, D., Schwartzentruber, J. A., Basel-Vanagaite, L., Curry, C. J., Temple, I. K., Reardon, W., Mansour, S., Haq, M. R., et al. (2013) · The American Journal of Human Genetics · doi:10.1016/j.ajhg.2013.06.005 · Cited by 195
DA DA: Degree-Aware Algorithms for Network-Based Disease Gene Prioritization
Erten, S., Bebek, G., Ewing, R. M., & Koyutürk, M. (2011) · BioData Mining · doi:10.1186/1756-0381-4-19 · Cited by 194
Molecular bases of progeroid syndromes
Navarro, C. L., Cau, P., & Lévy, N. (2006) · Human Molecular Genetics · doi:10.1093/hmg/ddl214 · Cited by 189
Self-citationRRW: repeated random walks on genome-scale protein networks for local cluster discovery
Macropol, K., Can, T., & Singh, A. K. (2009) · BMC Bioinformatics · doi:10.1186/1471-2105-10-283 · Cited by 186
Mordelet, F., & Vert, J.-P. (2011) · BMC Bioinformatics · doi:10.1186/1471-2105-12-389 · Cited by 175
SHORT Syndrome with Partial Lipodystrophy Due to Impaired Phosphatidylinositol 3 Kinase Signaling
Chudasama, K., Winnay, J. N., Johansson, S., Claudi, T., König, R., Haldorsen, I. S., Johansson, B. B., Woo, J. R., Aarskog, D., Sagen, J. V., et al. (2013) · The American Journal of Human Genetics · doi:10.1016/j.ajhg.2013.05.023 · Cited by 160
Analysis of protein sequence and interaction data for candidate disease gene prediction
George, R. A., Liu, J. Y., Feng, L. L., Bryson‐Richardson, R. J., Fatkin, D., & Wouters, M. A. (2006) · Nucleic Acids Research · doi:10.1093/nar/gkl707 · Cited by 159
Westbury, S. K., Turro, E., Greene, D. J., Lentaigne, C., Kelly, A. M., Bariana, T. K., Simeoni, I., Pillois, X., Attwood, A., Austin, S. K., et al. (2015) · Genome Medicine · doi:10.1186/s13073-015-0151-5 · Cited by 131
Extreme multifunctional proteins identified from a human protein interaction network
Chapple, C. E., Robisson, B., Spinelli, L., Guien, C., Becker, E., & Brun, C. (2015) · Nature Communications · doi:10.1038/ncomms8412 · Cited by 124
Zhang, P., Huang, A., Ferruzzi, J., et al. (2011) · Arteriosclerosis Thrombosis and Vascular Biology · doi:10.1161/atvbaha.111.238113 · Cited by 111
Smedley, D. P., Köhler, S., Czeschik, J. C., Amberger, J. S., Bocchini, C. A., Hamosh, A., Veldboer, J., Żemojtel, T., & Robinson, P. N. (2014) · Bioinformatics · doi:10.1093/bioinformatics/btu508 · Cited by 99
Avila, M., Dyment, D. A., Sagen, J. V., St‐Onge, J., Moog, U., Chung, B. H., Mo, S., Mansour, S., Albanese, A., Garcia, S., et al. (2015) · Clinical Genetics · doi:10.1111/cge.12688 · Cited by 91
Characteristic times of biased random walks on complex networks
Bonaventura, M., Nicosia, V., & Latora, V. (2014) · Physical Review E · doi:10.1103/physreve.89.012803 · Cited by 91
Li, Y., & Li, J. (2012) · BMC Genomics · doi:10.1186/1471-2164-13-s7-s27 · Cited by 88
Identifying communities from multiplex biological networks
Didier, G., Brun, C., & Baudot, A. (2015) · PeerJ · doi:10.7717/peerj.1525 · Cited by 87
Self-citationDidion, J. P., Morgan, A. P., Clayshulte, A. M.-F., McMullan, R., Yadgary, L., Petkov, P. M., Bell, T. A., Gatti, D. M., Crowley, J. J., Hua, K., et al. (2015) · PLoS Genetics · doi:10.1371/journal.pgen.1004850 · Cited by 84
Efficient exploration of multiplex networks
Battiston, F., Nicosia, V., & Latora, V. (2016) · New Journal of Physics · doi:10.1088/1367-2630/18/4/043035 · Cited by 80
Katsogiannou, M., Andrieu, C., Baylot, V., Baudot, A., Dusetti, N., Gayet, O., Finetti, P., Garrido, C., Birnbaum, D., Bertucci, F., et al. (2014) · Molecular & Cellular Proteomics · doi:10.1074/mcp.m114.041228 · Cited by 72
Self-citationPhenotype Similarity Regression for Identifying the Genetic Determinants of Rare Diseases
Greene, D. J., Richardson, S. T., & Turro, E. (2016) · The American Journal of Human Genetics · doi:10.1016/j.ajhg.2016.01.008 · Cited by 71
PathRank: Ranking nodes on a heterogeneous graph for flexible hybrid recommender systems
Lee, S., Park, S., Kahng, M., & Lee, S. (2012) · Expert Systems with Applications · doi:10.1016/j.eswa.2012.08.004 · Cited by 69
Cushing, L., Costinean, S., Xu, W. M., Jiang, Z., Madden, L., Kuang, P., Huang, J., Weisman, A. S., Hata, A., Croce, C. M., et al. (2015) · PLoS Genetics · doi:10.1371/journal.pgen.1005238 · Cited by 63
Network-based Phenome-Genome Association Prediction by Bi-Random Walk
Xie, M., Xu, Y., Zhang, Y., Hwang, T., & Kuang, R. (2015) · PLoS ONE · doi:10.1371/journal.pone.0125138 · Cited by 50
Blatti, C. A., & Sinha, S. (2016) · Bioinformatics · doi:10.1093/bioinformatics/btw151 · Cited by 44
Laplacian normalization and random walk on heterogeneous networks for disease-gene prioritization
Zhao, Z.-Q., Han, G., Yu, Z., & Li, J. (2015) · Computational Biology and Chemistry · doi:10.1016/j.compbiolchem.2015.02.008 · Cited by 34
The neonatal progeroid syndrome (Wiedemann–Rautenstrauch): A model for the study of human aging?
Arboleda, G., Ramírez, N., & Arboleda, H. (2007) · Experimental Gerontology · doi:10.1016/j.exger.2007.07.004 · Cited by 30
Systematic Identification of Molecular Links between Core and Candidate Genes in Breast Cancer
Arroyo, R., Suñé, G., Zanzoni, A., Duran‐Frigola, M., Alcalde, V., Stracker, T. H., Soler‐López, M., & Aloy, P. (2015) · Journal of Molecular Biology · doi:10.1016/j.jmb.2015.01.014 · Cited by 28
Liu, H., Guo, M., Xue, T., Guan, J., Luo, L., & Zhuang, Z. (2016) · BMC Systems Biology · doi:10.1186/s12918-016-0362-4 · Cited by 17
Large-scale identification of adverse drug reaction-related proteins through a random walk model
Chen, X., Shi, H., Yang, F., Yang, L., Lv, Y., Wang, S., Dai, E., Sun, D., & Jiang, W. (2016) · Scientific Reports · doi:10.1038/srep36325 · Cited by 16
Cited by
Integration strategies of multi-omics data for machine learning analysis
Picard, M., Scott-Boyer, M.-P., Bodein, A., Périn, O., & Droit, A. (2021) · Computational and Structural Biotechnology Journal · doi:10.1016/j.csbj.2021.06.030 · Cited by 696
Applications of multi‐omics analysis in human diseases
Chen, C., Wang, J., Pan, D., Wang, X., Xu, Y., Yan, J., Wang, L., Yang, X., Yang, M., & Liu, G. (2023) · MedComm · doi:10.1002/mco2.315 · Cited by 545
Xu, J., Mao, C., Hou, Y., Luo, Y., Binder, J. L., Zhou, Y., Bekris, L. M., Shin, J., Hu, M., Wang, F., et al. (2022) · Cell Reports · doi:10.1016/j.celrep.2022.111717 · Cited by 115
Network analysis reveals rare disease signatures across multiple levels of biological organization
Buphamalai, P., Kokotovic, T., Nagy, V., & Menche, J. (2021) · Nature Communications · doi:10.1038/s41467-021-26674-1 · Cited by 95
Biology and medicine in the landscape of quantum advantages
Cordier, B. A., Sawaya, N. P. D., Guerreschi, G. G., & McWeeney, S. K. (2022) · Journal of The Royal Society Interface · doi:10.1098/rsif.2022.0541 · Cited by 87
Metadata
- Authors
- Valdeolivas, A., Tichit, L., Navarro, C., Perrin, S., Odelin, G., Levy, N., Cau, P., Remy, E., & Baudot, A.
- Venue
- Bioinformatics
- Publisher
- Oxford University Press (OUP)
- Published
- 2018-07-18
- Volume
- 35
- Issue
- 3
- Pages
- 497-505
- ISSN
- 1367-4803 (ISSN-L)
- 1367-4811
- OpenAlex
- W2951531839
- Cited by
- 333
- References
- 62
- FWCI
- 9.18
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.