A Parallel Algorithm for N-Way Interval Set Intersection

The comparison of sets of genome intervals (e.g., genes, repeats, ChIP-seq peaks) is essential to genome research, especially as modern sequencing technologies enable ever larger and more complex experiments. Relationships between genomic features are commonly identified by their intersection: that...

Full description

Saved in:

Bibliographic Details
Published in:	Proceedings of the IEEE Vol. 105; no. 3; pp. 542 - 551
Main Authors:	Layer, Ryan M., Quinlan, Aaron R.
Format:	Journal Article
Language:	English
Published:	United States IEEE 01.03.2017 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	Algorithm design and analysis Algorithms Bioinformatics computational biology Context Datasets Gene sequencing genome analysis Genomes genomic interval intersection Genomics Intersections Intervals Multidimensional data Online analytical processing parallel algorithm Parallel algorithms Parallel processing Partitioning algorithms computational biology Genomic interval intersection genome analysis parallel algorithm bioinformatics
ISSN:	0018-9219, 1558-2256
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!