Eintrag weiter verarbeiten
Binary Interval Search: a scalable algorithm for counting interval intersections
Gespeichert in:
Zeitschriftentitel: | Bioinformatics |
---|---|
Personen und Körperschaften: | , , , , |
In: | Bioinformatics, 29, 2013, 1, S. 1-7 |
Format: | E-Article |
Sprache: | Englisch |
veröffentlicht: |
Oxford University Press (OUP)
|
Schlagwörter: |
author_facet |
Layer, Ryan M. Skadron, Kevin Robins, Gabriel Hall, Ira M. Quinlan, Aaron R. Layer, Ryan M. Skadron, Kevin Robins, Gabriel Hall, Ira M. Quinlan, Aaron R. |
---|---|
author |
Layer, Ryan M. Skadron, Kevin Robins, Gabriel Hall, Ira M. Quinlan, Aaron R. |
spellingShingle |
Layer, Ryan M. Skadron, Kevin Robins, Gabriel Hall, Ira M. Quinlan, Aaron R. Bioinformatics Binary Interval Search: a scalable algorithm for counting interval intersections Computational Mathematics Computational Theory and Mathematics Computer Science Applications Molecular Biology Biochemistry Statistics and Probability |
author_sort |
layer, ryan m. |
spelling |
Layer, Ryan M. Skadron, Kevin Robins, Gabriel Hall, Ira M. Quinlan, Aaron R. 1367-4811 1367-4803 Oxford University Press (OUP) Computational Mathematics Computational Theory and Mathematics Computer Science Applications Molecular Biology Biochemistry Statistics and Probability http://dx.doi.org/10.1093/bioinformatics/bts652 <jats:title>Abstract</jats:title> <jats:p>Motivation: The comparison of diverse genomic datasets is fundamental to understand genome biology. Researchers must explore many large datasets of genome intervals (e.g. genes, sequence alignments) to place their experimental results in a broader context and to make new discoveries. Relationships between genomic datasets are typically measured by identifying intervals that intersect, that is, they overlap and thus share a common genome interval. Given the continued advances in DNA sequencing technologies, efficient methods for measuring statistically significant relationships between many sets of genomic features are crucial for future discovery.</jats:p> <jats:p>Results: We introduce the Binary Interval Search (BITS) algorithm, a novel and scalable approach to interval set intersection. We demonstrate that BITS outperforms existing methods at counting interval intersections. Moreover, we show that BITS is intrinsically suited to parallel computing architectures, such as graphics processing units by illustrating its utility for efficient Monte Carlo simulations measuring the significance of relationships between sets of genomic intervals.</jats:p> <jats:p>Availability: https://github.com/arq5x/bits.</jats:p> <jats:p>Contact: arq5x@virginia.edu</jats:p> <jats:p>Supplementary information: Supplementary data are available at Bioinformatics online.</jats:p> Binary Interval Search: a scalable algorithm for counting interval intersections Bioinformatics |
doi_str_mv |
10.1093/bioinformatics/bts652 |
facet_avail |
Online Free |
finc_class_facet |
Mathematik Informatik Biologie Chemie und Pharmazie |
format |
ElectronicArticle |
fullrecord |
blob:ai-49-aHR0cDovL2R4LmRvaS5vcmcvMTAuMTA5My9iaW9pbmZvcm1hdGljcy9idHM2NTI |
id |
ai-49-aHR0cDovL2R4LmRvaS5vcmcvMTAuMTA5My9iaW9pbmZvcm1hdGljcy9idHM2NTI |
institution |
DE-D275 DE-Bn3 DE-Brt1 DE-Zwi2 DE-D161 DE-Zi4 DE-Gla1 DE-15 DE-Pl11 DE-Rs1 DE-14 DE-105 DE-Ch1 DE-L229 |
imprint |
Oxford University Press (OUP), 2013 |
imprint_str_mv |
Oxford University Press (OUP), 2013 |
issn |
1367-4811 1367-4803 |
issn_str_mv |
1367-4811 1367-4803 |
language |
English |
mega_collection |
Oxford University Press (OUP) (CrossRef) |
match_str |
layer2013binaryintervalsearchascalablealgorithmforcountingintervalintersections |
publishDateSort |
2013 |
publisher |
Oxford University Press (OUP) |
recordtype |
ai |
record_format |
ai |
series |
Bioinformatics |
source_id |
49 |
title |
Binary Interval Search: a scalable algorithm for counting interval intersections |
title_unstemmed |
Binary Interval Search: a scalable algorithm for counting interval intersections |
title_full |
Binary Interval Search: a scalable algorithm for counting interval intersections |
title_fullStr |
Binary Interval Search: a scalable algorithm for counting interval intersections |
title_full_unstemmed |
Binary Interval Search: a scalable algorithm for counting interval intersections |
title_short |
Binary Interval Search: a scalable algorithm for counting interval intersections |
title_sort |
binary interval search: a scalable algorithm for counting interval intersections |
topic |
Computational Mathematics Computational Theory and Mathematics Computer Science Applications Molecular Biology Biochemistry Statistics and Probability |
url |
http://dx.doi.org/10.1093/bioinformatics/bts652 |
publishDate |
2013 |
physical |
1-7 |
description |
<jats:title>Abstract</jats:title>
<jats:p>Motivation: The comparison of diverse genomic datasets is fundamental to understand genome biology. Researchers must explore many large datasets of genome intervals (e.g. genes, sequence alignments) to place their experimental results in a broader context and to make new discoveries. Relationships between genomic datasets are typically measured by identifying intervals that intersect, that is, they overlap and thus share a common genome interval. Given the continued advances in DNA sequencing technologies, efficient methods for measuring statistically significant relationships between many sets of genomic features are crucial for future discovery.</jats:p>
<jats:p>Results: We introduce the Binary Interval Search (BITS) algorithm, a novel and scalable approach to interval set intersection. We demonstrate that BITS outperforms existing methods at counting interval intersections. Moreover, we show that BITS is intrinsically suited to parallel computing architectures, such as graphics processing units by illustrating its utility for efficient Monte Carlo simulations measuring the significance of relationships between sets of genomic intervals.</jats:p>
<jats:p>Availability: https://github.com/arq5x/bits.</jats:p>
<jats:p>Contact: arq5x@virginia.edu</jats:p>
<jats:p>Supplementary information: Supplementary data are available at Bioinformatics online.</jats:p> |
container_issue |
1 |
container_start_page |
1 |
container_title |
Bioinformatics |
container_volume |
29 |
format_de105 |
Article, E-Article |
format_de14 |
Article, E-Article |
format_de15 |
Article, E-Article |
format_de520 |
Article, E-Article |
format_de540 |
Article, E-Article |
format_dech1 |
Article, E-Article |
format_ded117 |
Article, E-Article |
format_degla1 |
E-Article |
format_del152 |
Buch |
format_del189 |
Article, E-Article |
format_dezi4 |
Article |
format_dezwi2 |
Article, E-Article |
format_finc |
Article, E-Article |
format_nrw |
Article, E-Article |
_version_ |
1792342287391391749 |
geogr_code |
not assigned |
last_indexed |
2024-03-01T16:33:24.69Z |
geogr_code_person |
not assigned |
openURL |
url_ver=Z39.88-2004&ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fvufind.svn.sourceforge.net%3Agenerator&rft.title=Binary+Interval+Search%3A+a+scalable+algorithm+for+counting+interval+intersections&rft.date=2013-01-01&genre=article&issn=1367-4803&volume=29&issue=1&spage=1&epage=7&pages=1-7&jtitle=Bioinformatics&atitle=Binary+Interval+Search%3A+a+scalable+algorithm+for+counting+interval+intersections&aulast=Quinlan&aufirst=Aaron+R.&rft_id=info%3Adoi%2F10.1093%2Fbioinformatics%2Fbts652&rft.language%5B0%5D=eng |
SOLR | |
_version_ | 1792342287391391749 |
author | Layer, Ryan M., Skadron, Kevin, Robins, Gabriel, Hall, Ira M., Quinlan, Aaron R. |
author_facet | Layer, Ryan M., Skadron, Kevin, Robins, Gabriel, Hall, Ira M., Quinlan, Aaron R., Layer, Ryan M., Skadron, Kevin, Robins, Gabriel, Hall, Ira M., Quinlan, Aaron R. |
author_sort | layer, ryan m. |
container_issue | 1 |
container_start_page | 1 |
container_title | Bioinformatics |
container_volume | 29 |
description | <jats:title>Abstract</jats:title> <jats:p>Motivation: The comparison of diverse genomic datasets is fundamental to understand genome biology. Researchers must explore many large datasets of genome intervals (e.g. genes, sequence alignments) to place their experimental results in a broader context and to make new discoveries. Relationships between genomic datasets are typically measured by identifying intervals that intersect, that is, they overlap and thus share a common genome interval. Given the continued advances in DNA sequencing technologies, efficient methods for measuring statistically significant relationships between many sets of genomic features are crucial for future discovery.</jats:p> <jats:p>Results: We introduce the Binary Interval Search (BITS) algorithm, a novel and scalable approach to interval set intersection. We demonstrate that BITS outperforms existing methods at counting interval intersections. Moreover, we show that BITS is intrinsically suited to parallel computing architectures, such as graphics processing units by illustrating its utility for efficient Monte Carlo simulations measuring the significance of relationships between sets of genomic intervals.</jats:p> <jats:p>Availability: https://github.com/arq5x/bits.</jats:p> <jats:p>Contact: arq5x@virginia.edu</jats:p> <jats:p>Supplementary information: Supplementary data are available at Bioinformatics online.</jats:p> |
doi_str_mv | 10.1093/bioinformatics/bts652 |
facet_avail | Online, Free |
finc_class_facet | Mathematik, Informatik, Biologie, Chemie und Pharmazie |
format | ElectronicArticle |
format_de105 | Article, E-Article |
format_de14 | Article, E-Article |
format_de15 | Article, E-Article |
format_de520 | Article, E-Article |
format_de540 | Article, E-Article |
format_dech1 | Article, E-Article |
format_ded117 | Article, E-Article |
format_degla1 | E-Article |
format_del152 | Buch |
format_del189 | Article, E-Article |
format_dezi4 | Article |
format_dezwi2 | Article, E-Article |
format_finc | Article, E-Article |
format_nrw | Article, E-Article |
geogr_code | not assigned |
geogr_code_person | not assigned |
id | ai-49-aHR0cDovL2R4LmRvaS5vcmcvMTAuMTA5My9iaW9pbmZvcm1hdGljcy9idHM2NTI |
imprint | Oxford University Press (OUP), 2013 |
imprint_str_mv | Oxford University Press (OUP), 2013 |
institution | DE-D275, DE-Bn3, DE-Brt1, DE-Zwi2, DE-D161, DE-Zi4, DE-Gla1, DE-15, DE-Pl11, DE-Rs1, DE-14, DE-105, DE-Ch1, DE-L229 |
issn | 1367-4811, 1367-4803 |
issn_str_mv | 1367-4811, 1367-4803 |
language | English |
last_indexed | 2024-03-01T16:33:24.69Z |
match_str | layer2013binaryintervalsearchascalablealgorithmforcountingintervalintersections |
mega_collection | Oxford University Press (OUP) (CrossRef) |
physical | 1-7 |
publishDate | 2013 |
publishDateSort | 2013 |
publisher | Oxford University Press (OUP) |
record_format | ai |
recordtype | ai |
series | Bioinformatics |
source_id | 49 |
spelling | Layer, Ryan M. Skadron, Kevin Robins, Gabriel Hall, Ira M. Quinlan, Aaron R. 1367-4811 1367-4803 Oxford University Press (OUP) Computational Mathematics Computational Theory and Mathematics Computer Science Applications Molecular Biology Biochemistry Statistics and Probability http://dx.doi.org/10.1093/bioinformatics/bts652 <jats:title>Abstract</jats:title> <jats:p>Motivation: The comparison of diverse genomic datasets is fundamental to understand genome biology. Researchers must explore many large datasets of genome intervals (e.g. genes, sequence alignments) to place their experimental results in a broader context and to make new discoveries. Relationships between genomic datasets are typically measured by identifying intervals that intersect, that is, they overlap and thus share a common genome interval. Given the continued advances in DNA sequencing technologies, efficient methods for measuring statistically significant relationships between many sets of genomic features are crucial for future discovery.</jats:p> <jats:p>Results: We introduce the Binary Interval Search (BITS) algorithm, a novel and scalable approach to interval set intersection. We demonstrate that BITS outperforms existing methods at counting interval intersections. Moreover, we show that BITS is intrinsically suited to parallel computing architectures, such as graphics processing units by illustrating its utility for efficient Monte Carlo simulations measuring the significance of relationships between sets of genomic intervals.</jats:p> <jats:p>Availability: https://github.com/arq5x/bits.</jats:p> <jats:p>Contact: arq5x@virginia.edu</jats:p> <jats:p>Supplementary information: Supplementary data are available at Bioinformatics online.</jats:p> Binary Interval Search: a scalable algorithm for counting interval intersections Bioinformatics |
spellingShingle | Layer, Ryan M., Skadron, Kevin, Robins, Gabriel, Hall, Ira M., Quinlan, Aaron R., Bioinformatics, Binary Interval Search: a scalable algorithm for counting interval intersections, Computational Mathematics, Computational Theory and Mathematics, Computer Science Applications, Molecular Biology, Biochemistry, Statistics and Probability |
title | Binary Interval Search: a scalable algorithm for counting interval intersections |
title_full | Binary Interval Search: a scalable algorithm for counting interval intersections |
title_fullStr | Binary Interval Search: a scalable algorithm for counting interval intersections |
title_full_unstemmed | Binary Interval Search: a scalable algorithm for counting interval intersections |
title_short | Binary Interval Search: a scalable algorithm for counting interval intersections |
title_sort | binary interval search: a scalable algorithm for counting interval intersections |
title_unstemmed | Binary Interval Search: a scalable algorithm for counting interval intersections |
topic | Computational Mathematics, Computational Theory and Mathematics, Computer Science Applications, Molecular Biology, Biochemistry, Statistics and Probability |
url | http://dx.doi.org/10.1093/bioinformatics/bts652 |