Cargando…

A novel scan statistics approach for clustering identification and comparison in binary genomic data

BACKGROUND: In biomedical research a relevant issue is to identify time intervals or portions of a n-dimensional support where a particular event of interest is more likely to occur than expected. Algorithms that require to specify a-priori number/dimension/length of clusters assumed for the data su...

Descripción completa

Detalles Bibliográficos
Autores principales: Pellin, Danilo, Di Serio, Clelia
Formato: Online Artículo Texto
Lenguaje:English
Publicado: BioMed Central 2016
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5046198/
https://www.ncbi.nlm.nih.gov/pubmed/28185547
http://dx.doi.org/10.1186/s12859-016-1173-8
_version_ 1782457251465789440
author Pellin, Danilo
Di Serio, Clelia
author_facet Pellin, Danilo
Di Serio, Clelia
author_sort Pellin, Danilo
collection PubMed
description BACKGROUND: In biomedical research a relevant issue is to identify time intervals or portions of a n-dimensional support where a particular event of interest is more likely to occur than expected. Algorithms that require to specify a-priori number/dimension/length of clusters assumed for the data suffer from a high degree of arbitrariness whenever no precise information are available, and this may strongly affect final estimation on parameters. Within this framework, spatial scan-statistics have been proposed in the literature, representing a valid non-parametric alternative. RESULTS: We adapt the so called Bernoulli-model scan statistic to the genomic field and we propose a multivariate extension, named Relative Scan Statistics, for the comparison of two series of Bernoulli r.v. defined over a common support, with the final goal of highlighting unshared event rate variations. Using a probabilistic approach based on success probability estimates and comparison (likelihood based), we can exploit an hypothesis testing procedure to identify clusters and relative clusters. Both the univariate and the novel multivariate extension of the scan statistic confirm previously published findings. CONCLUSION: The method described in the paper represents a challenging application of scan statistics framework to problem related to genomic data. From a biological perspective, these tools offer the possibility to clinicians and researcher to improve their knowledge on viral vectors integrations process, allowing to focus their attention to restricted over-targeted portion of the genome. ELECTRONIC SUPPLEMENTARY MATERIAL: The online version of this article (doi:10.1186/s12859-016-1173-8) contains supplementary material, which is available to authorized users.
format Online
Article
Text
id pubmed-5046198
institution National Center for Biotechnology Information
language English
publishDate 2016
publisher BioMed Central
record_format MEDLINE/PubMed
spelling pubmed-50461982016-10-11 A novel scan statistics approach for clustering identification and comparison in binary genomic data Pellin, Danilo Di Serio, Clelia BMC Bioinformatics Research BACKGROUND: In biomedical research a relevant issue is to identify time intervals or portions of a n-dimensional support where a particular event of interest is more likely to occur than expected. Algorithms that require to specify a-priori number/dimension/length of clusters assumed for the data suffer from a high degree of arbitrariness whenever no precise information are available, and this may strongly affect final estimation on parameters. Within this framework, spatial scan-statistics have been proposed in the literature, representing a valid non-parametric alternative. RESULTS: We adapt the so called Bernoulli-model scan statistic to the genomic field and we propose a multivariate extension, named Relative Scan Statistics, for the comparison of two series of Bernoulli r.v. defined over a common support, with the final goal of highlighting unshared event rate variations. Using a probabilistic approach based on success probability estimates and comparison (likelihood based), we can exploit an hypothesis testing procedure to identify clusters and relative clusters. Both the univariate and the novel multivariate extension of the scan statistic confirm previously published findings. CONCLUSION: The method described in the paper represents a challenging application of scan statistics framework to problem related to genomic data. From a biological perspective, these tools offer the possibility to clinicians and researcher to improve their knowledge on viral vectors integrations process, allowing to focus their attention to restricted over-targeted portion of the genome. ELECTRONIC SUPPLEMENTARY MATERIAL: The online version of this article (doi:10.1186/s12859-016-1173-8) contains supplementary material, which is available to authorized users. BioMed Central 2016-09-22 /pmc/articles/PMC5046198/ /pubmed/28185547 http://dx.doi.org/10.1186/s12859-016-1173-8 Text en © The Author(s) 2016 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
Pellin, Danilo
Di Serio, Clelia
A novel scan statistics approach for clustering identification and comparison in binary genomic data
title A novel scan statistics approach for clustering identification and comparison in binary genomic data
title_full A novel scan statistics approach for clustering identification and comparison in binary genomic data
title_fullStr A novel scan statistics approach for clustering identification and comparison in binary genomic data
title_full_unstemmed A novel scan statistics approach for clustering identification and comparison in binary genomic data
title_short A novel scan statistics approach for clustering identification and comparison in binary genomic data
title_sort novel scan statistics approach for clustering identification and comparison in binary genomic data
topic Research
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5046198/
https://www.ncbi.nlm.nih.gov/pubmed/28185547
http://dx.doi.org/10.1186/s12859-016-1173-8
work_keys_str_mv AT pellindanilo anovelscanstatisticsapproachforclusteringidentificationandcomparisoninbinarygenomicdata
AT diserioclelia anovelscanstatisticsapproachforclusteringidentificationandcomparisoninbinarygenomicdata
AT pellindanilo novelscanstatisticsapproachforclusteringidentificationandcomparisoninbinarygenomicdata
AT diserioclelia novelscanstatisticsapproachforclusteringidentificationandcomparisoninbinarygenomicdata