AptaCluster - A method to cluster HT-SELEX aptamer pools and lessons from its application

Jan Hoinka, Alexey Berezhnoy, Zuben E. Sauna, Eli Gilboa, Teresa M. Przytycka

Research output: Chapter in Book/Report/Conference proceedingConference contribution

31 Citations (Scopus)

Abstract

Systematic Evolution of Ligands by EXponential Enrichment (SELEX) is a well established experimental procedure to identify aptamers - synthetic single-stranded (ribo)nucleic molecules that bind to a given molecular target. Recently, new sequencing technologies have revolutionized the SELEX protocol by allowing for deep sequencing of the selection pools after each cycle. The emergence of High Throughput SELEX (HT-SELEX) has opened the field to new computational opportunities and challenges that are yet to be addressed. To aid the analysis of the results of HT-SELEX and to advance the understanding of the selection process itself, we developed AptaCluster. This algorithm allows for an efficient clustering of whole HT-SELEX aptamer pools; a task that could not be accomplished with traditional clustering algorithms due to the enormous size of such datasets. We performed HT-SELEX with Interleukin 10 receptor alpha chain (IL-10RA) as the target molecule and used AptaCluster to analyze the resulting sequences. AptaCluster allowed for the first survey of the relationships between sequences in different selection rounds and revealed previously not appreciated properties of the SELEX protocol. As the first tool of this kind, AptaCluster enables novel ways to analyze and to optimize the HT-SELEX procedure. Our AptaCluster algorithm is available as a very fast multiprocessor implementation upon request.

Original languageEnglish (US)
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Verlag
Pages115-128
Number of pages14
Volume8394 LNBI
ISBN (Print)9783319052687
DOIs
StatePublished - 2014
Event18th Annual International Conference on Research in Computational Molecular Biology, RECOMB 2014 - Pittsburgh, PA, United States
Duration: Apr 2 2014Apr 5 2014

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8394 LNBI
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other18th Annual International Conference on Research in Computational Molecular Biology, RECOMB 2014
CountryUnited States
CityPittsburgh, PA
Period4/2/144/5/14

Fingerprint

High Throughput
Throughput
Ligands
Sequencing
Molecules
Interleukin
Target
Multiprocessor
Clustering algorithms
Receptor
Clustering Algorithm
Optimise
Clustering
Cycle

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Hoinka, J., Berezhnoy, A., Sauna, Z. E., Gilboa, E., & Przytycka, T. M. (2014). AptaCluster - A method to cluster HT-SELEX aptamer pools and lessons from its application. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8394 LNBI, pp. 115-128). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8394 LNBI). Springer Verlag. https://doi.org/10.1007/978-3-319-05269-4_9

AptaCluster - A method to cluster HT-SELEX aptamer pools and lessons from its application. / Hoinka, Jan; Berezhnoy, Alexey; Sauna, Zuben E.; Gilboa, Eli; Przytycka, Teresa M.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 8394 LNBI Springer Verlag, 2014. p. 115-128 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8394 LNBI).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Hoinka, J, Berezhnoy, A, Sauna, ZE, Gilboa, E & Przytycka, TM 2014, AptaCluster - A method to cluster HT-SELEX aptamer pools and lessons from its application. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 8394 LNBI, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 8394 LNBI, Springer Verlag, pp. 115-128, 18th Annual International Conference on Research in Computational Molecular Biology, RECOMB 2014, Pittsburgh, PA, United States, 4/2/14. https://doi.org/10.1007/978-3-319-05269-4_9
Hoinka J, Berezhnoy A, Sauna ZE, Gilboa E, Przytycka TM. AptaCluster - A method to cluster HT-SELEX aptamer pools and lessons from its application. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 8394 LNBI. Springer Verlag. 2014. p. 115-128. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-319-05269-4_9
Hoinka, Jan ; Berezhnoy, Alexey ; Sauna, Zuben E. ; Gilboa, Eli ; Przytycka, Teresa M. / AptaCluster - A method to cluster HT-SELEX aptamer pools and lessons from its application. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 8394 LNBI Springer Verlag, 2014. pp. 115-128 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{e3c8f4ac59194876b3177f1db750309f,
title = "AptaCluster - A method to cluster HT-SELEX aptamer pools and lessons from its application",
abstract = "Systematic Evolution of Ligands by EXponential Enrichment (SELEX) is a well established experimental procedure to identify aptamers - synthetic single-stranded (ribo)nucleic molecules that bind to a given molecular target. Recently, new sequencing technologies have revolutionized the SELEX protocol by allowing for deep sequencing of the selection pools after each cycle. The emergence of High Throughput SELEX (HT-SELEX) has opened the field to new computational opportunities and challenges that are yet to be addressed. To aid the analysis of the results of HT-SELEX and to advance the understanding of the selection process itself, we developed AptaCluster. This algorithm allows for an efficient clustering of whole HT-SELEX aptamer pools; a task that could not be accomplished with traditional clustering algorithms due to the enormous size of such datasets. We performed HT-SELEX with Interleukin 10 receptor alpha chain (IL-10RA) as the target molecule and used AptaCluster to analyze the resulting sequences. AptaCluster allowed for the first survey of the relationships between sequences in different selection rounds and revealed previously not appreciated properties of the SELEX protocol. As the first tool of this kind, AptaCluster enables novel ways to analyze and to optimize the HT-SELEX procedure. Our AptaCluster algorithm is available as a very fast multiprocessor implementation upon request.",
author = "Jan Hoinka and Alexey Berezhnoy and Sauna, {Zuben E.} and Eli Gilboa and Przytycka, {Teresa M.}",
year = "2014",
doi = "10.1007/978-3-319-05269-4_9",
language = "English (US)",
isbn = "9783319052687",
volume = "8394 LNBI",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "115--128",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - AptaCluster - A method to cluster HT-SELEX aptamer pools and lessons from its application

AU - Hoinka, Jan

AU - Berezhnoy, Alexey

AU - Sauna, Zuben E.

AU - Gilboa, Eli

AU - Przytycka, Teresa M.

PY - 2014

Y1 - 2014

N2 - Systematic Evolution of Ligands by EXponential Enrichment (SELEX) is a well established experimental procedure to identify aptamers - synthetic single-stranded (ribo)nucleic molecules that bind to a given molecular target. Recently, new sequencing technologies have revolutionized the SELEX protocol by allowing for deep sequencing of the selection pools after each cycle. The emergence of High Throughput SELEX (HT-SELEX) has opened the field to new computational opportunities and challenges that are yet to be addressed. To aid the analysis of the results of HT-SELEX and to advance the understanding of the selection process itself, we developed AptaCluster. This algorithm allows for an efficient clustering of whole HT-SELEX aptamer pools; a task that could not be accomplished with traditional clustering algorithms due to the enormous size of such datasets. We performed HT-SELEX with Interleukin 10 receptor alpha chain (IL-10RA) as the target molecule and used AptaCluster to analyze the resulting sequences. AptaCluster allowed for the first survey of the relationships between sequences in different selection rounds and revealed previously not appreciated properties of the SELEX protocol. As the first tool of this kind, AptaCluster enables novel ways to analyze and to optimize the HT-SELEX procedure. Our AptaCluster algorithm is available as a very fast multiprocessor implementation upon request.

AB - Systematic Evolution of Ligands by EXponential Enrichment (SELEX) is a well established experimental procedure to identify aptamers - synthetic single-stranded (ribo)nucleic molecules that bind to a given molecular target. Recently, new sequencing technologies have revolutionized the SELEX protocol by allowing for deep sequencing of the selection pools after each cycle. The emergence of High Throughput SELEX (HT-SELEX) has opened the field to new computational opportunities and challenges that are yet to be addressed. To aid the analysis of the results of HT-SELEX and to advance the understanding of the selection process itself, we developed AptaCluster. This algorithm allows for an efficient clustering of whole HT-SELEX aptamer pools; a task that could not be accomplished with traditional clustering algorithms due to the enormous size of such datasets. We performed HT-SELEX with Interleukin 10 receptor alpha chain (IL-10RA) as the target molecule and used AptaCluster to analyze the resulting sequences. AptaCluster allowed for the first survey of the relationships between sequences in different selection rounds and revealed previously not appreciated properties of the SELEX protocol. As the first tool of this kind, AptaCluster enables novel ways to analyze and to optimize the HT-SELEX procedure. Our AptaCluster algorithm is available as a very fast multiprocessor implementation upon request.

UR - http://www.scopus.com/inward/record.url?scp=84958534867&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84958534867&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-05269-4_9

DO - 10.1007/978-3-319-05269-4_9

M3 - Conference contribution

SN - 9783319052687

VL - 8394 LNBI

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 115

EP - 128

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

PB - Springer Verlag

ER -