Cargando…

Scuba: scalable kernel-based gene prioritization

BACKGROUND: The uncovering of genes linked to human diseases is a pressing challenge in molecular biology and precision medicine. This task is often hindered by the large number of candidate genes and by the heterogeneity of the available information. Computational methods for the prioritization of...

Descripción completa

Detalles Bibliográficos
Autores principales: Zampieri, Guido, Tran, Dinh Van, Donini, Michele, Navarin, Nicolò, Aiolli, Fabio, Sperduti, Alessandro, Valle, Giorgio
Formato: Online Artículo Texto
Lenguaje:English
Publicado: BioMed Central 2018
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5785908/
https://www.ncbi.nlm.nih.gov/pubmed/29370760
http://dx.doi.org/10.1186/s12859-018-2025-5
_version_ 1783295699945783296
author Zampieri, Guido
Tran, Dinh Van
Donini, Michele
Navarin, Nicolò
Aiolli, Fabio
Sperduti, Alessandro
Valle, Giorgio
author_facet Zampieri, Guido
Tran, Dinh Van
Donini, Michele
Navarin, Nicolò
Aiolli, Fabio
Sperduti, Alessandro
Valle, Giorgio
author_sort Zampieri, Guido
collection PubMed
description BACKGROUND: The uncovering of genes linked to human diseases is a pressing challenge in molecular biology and precision medicine. This task is often hindered by the large number of candidate genes and by the heterogeneity of the available information. Computational methods for the prioritization of candidate genes can help to cope with these problems. In particular, kernel-based methods are a powerful resource for the integration of heterogeneous biological knowledge, however, their practical implementation is often precluded by their limited scalability. RESULTS: We propose Scuba, a scalable kernel-based method for gene prioritization. It implements a novel multiple kernel learning approach, based on a semi-supervised perspective and on the optimization of the margin distribution. Scuba is optimized to cope with strongly unbalanced settings where known disease genes are few and large scale predictions are required. Importantly, it is able to efficiently deal both with a large amount of candidate genes and with an arbitrary number of data sources. As a direct consequence of scalability, Scuba integrates also a new efficient strategy to select optimal kernel parameters for each data source. We performed cross-validation experiments and simulated a realistic usage setting, showing that Scuba outperforms a wide range of state-of-the-art methods. CONCLUSIONS: Scuba achieves state-of-the-art performance and has enhanced scalability compared to existing kernel-based approaches for genomic data. This method can be useful to prioritize candidate genes, particularly when their number is large or when input data is highly heterogeneous. The code is freely available at https://github.com/gzampieri/Scuba. ELECTRONIC SUPPLEMENTARY MATERIAL: The online version of this article (10.1186/s12859-018-2025-5) contains supplementary material, which is available to authorized users.
format Online
Article
Text
id pubmed-5785908
institution National Center for Biotechnology Information
language English
publishDate 2018
publisher BioMed Central
record_format MEDLINE/PubMed
spelling pubmed-57859082018-02-07 Scuba: scalable kernel-based gene prioritization Zampieri, Guido Tran, Dinh Van Donini, Michele Navarin, Nicolò Aiolli, Fabio Sperduti, Alessandro Valle, Giorgio BMC Bioinformatics Research Article BACKGROUND: The uncovering of genes linked to human diseases is a pressing challenge in molecular biology and precision medicine. This task is often hindered by the large number of candidate genes and by the heterogeneity of the available information. Computational methods for the prioritization of candidate genes can help to cope with these problems. In particular, kernel-based methods are a powerful resource for the integration of heterogeneous biological knowledge, however, their practical implementation is often precluded by their limited scalability. RESULTS: We propose Scuba, a scalable kernel-based method for gene prioritization. It implements a novel multiple kernel learning approach, based on a semi-supervised perspective and on the optimization of the margin distribution. Scuba is optimized to cope with strongly unbalanced settings where known disease genes are few and large scale predictions are required. Importantly, it is able to efficiently deal both with a large amount of candidate genes and with an arbitrary number of data sources. As a direct consequence of scalability, Scuba integrates also a new efficient strategy to select optimal kernel parameters for each data source. We performed cross-validation experiments and simulated a realistic usage setting, showing that Scuba outperforms a wide range of state-of-the-art methods. CONCLUSIONS: Scuba achieves state-of-the-art performance and has enhanced scalability compared to existing kernel-based approaches for genomic data. This method can be useful to prioritize candidate genes, particularly when their number is large or when input data is highly heterogeneous. The code is freely available at https://github.com/gzampieri/Scuba. ELECTRONIC SUPPLEMENTARY MATERIAL: The online version of this article (10.1186/s12859-018-2025-5) contains supplementary material, which is available to authorized users. BioMed Central 2018-01-25 /pmc/articles/PMC5785908/ /pubmed/29370760 http://dx.doi.org/10.1186/s12859-018-2025-5 Text en © The Author(s) 2018 Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The Creative Commons Public Domain Dedication waiver(http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated.
spellingShingle Research Article
Zampieri, Guido
Tran, Dinh Van
Donini, Michele
Navarin, Nicolò
Aiolli, Fabio
Sperduti, Alessandro
Valle, Giorgio
Scuba: scalable kernel-based gene prioritization
title Scuba: scalable kernel-based gene prioritization
title_full Scuba: scalable kernel-based gene prioritization
title_fullStr Scuba: scalable kernel-based gene prioritization
title_full_unstemmed Scuba: scalable kernel-based gene prioritization
title_short Scuba: scalable kernel-based gene prioritization
title_sort scuba: scalable kernel-based gene prioritization
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5785908/
https://www.ncbi.nlm.nih.gov/pubmed/29370760
http://dx.doi.org/10.1186/s12859-018-2025-5
work_keys_str_mv AT zampieriguido scubascalablekernelbasedgeneprioritization
AT trandinhvan scubascalablekernelbasedgeneprioritization
AT doninimichele scubascalablekernelbasedgeneprioritization
AT navarinnicolo scubascalablekernelbasedgeneprioritization
AT aiollifabio scubascalablekernelbasedgeneprioritization
AT sperdutialessandro scubascalablekernelbasedgeneprioritization
AT vallegiorgio scubascalablekernelbasedgeneprioritization