{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,3]],"date-time":"2026-07-03T17:09:00Z","timestamp":1783098540056,"version":"3.54.6"},"reference-count":38,"publisher":"Frontiers Media SA","license":[{"start":{"date-parts":[[2023,4,27]],"date-time":"2023-04-27T00:00:00Z","timestamp":1682553600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["frontiersin.org"],"crossmark-restriction":true},"short-container-title":["Front. Bioinform."],"abstract":"<jats:p><jats:bold>Introduction:<\/jats:bold> Oxford Nanopore Technologies (ONT) is a third generation sequencing approach that allows the analysis of individual, full-length nucleic acids. ONT records the alterations of an ionic current flowing across a nano-scaled pore while a DNA or RNA strand is threading through the pore. Basecalling methods are then leveraged to translate the recorded signal back to the nucleic acid sequence. However, basecall generally introduces errors that hinder the process of barcode demultiplexing, a pivotal task in single-cell RNA sequencing that allows for separating the sequenced transcripts on the basis of their cell of origin.<\/jats:p><jats:p><jats:bold>Methods:<\/jats:bold> To solve this issue, we present a novel framework, called UNPLEX, designed to tackle the barcode demultiplexing problem by operating directly on the recorded signals. UNPLEX combines two unsupervised machine learning methods: autoencoders and self-organizing maps (SOM). The autoencoders extract compact, latent representations of the recorded signals that are then clustered by the SOM.<\/jats:p><jats:p><jats:bold>Results and Discussion:<\/jats:bold> Our results, obtained on two datasets composed of <jats:italic>in silico<\/jats:italic> generated ONT-like signals, show that UNPLEX represents a promising starting point for the development of effective tools to cluster the signals corresponding to the same cell.<\/jats:p>","DOI":"10.3389\/fbinf.2023.1067113","type":"journal-article","created":{"date-parts":[[2023,4,27]],"date-time":"2023-04-27T13:01:47Z","timestamp":1682600507000},"update-policy":"https:\/\/doi.org\/10.3389\/crossmark-policy","source":"Crossref","is-referenced-by-count":12,"title":["Barcode demultiplexing of nanopore sequencing raw signals by unsupervised machine learning"],"prefix":"10.3389","volume":"3","author":[{"given":"Daniele M.","family":"Papetti","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Simone","family":"Spolaor","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Iman","family":"Nazari","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Andrea","family":"Tirelli","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tommaso","family":"Leonardi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chiara","family":"Caprioli","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Daniela","family":"Besozzi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Thalia","family":"Vlachou","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pier Giuseppe","family":"Pelicci","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Paolo","family":"Cazzaniga","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Marco S.","family":"Nobile","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1965","published-online":{"date-parts":[[2023,4,27]]},"reference":[{"key":"B1","first-page":"1551","article-title":"Hyperparameter optimization: Comparing genetic algorithm against grid search and bayesian optimization","author":"Alibrahim","year":"2021"},{"key":"B2","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1007\/bf00332918","article-title":"Auto-association by multilayer perceptrons and singular value decomposition","volume":"59","author":"Bourlard","year":"1988","journal-title":"Biol. Cybern."},{"key":"B3","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1023\/a:1010933404324","article-title":"Random forests","volume":"45","author":"Breiman","year":"2001","journal-title":"Mach. Learn."},{"key":"B4","article-title":"scTagger: fast and accurate matching of cellular barcodes across short-and long-reads of single-cell RNA-seq experiments","author":"Ebrahimi","year":"2022","journal-title":"bioRxiv"},{"key":"B5","doi-asserted-by":"publisher","first-page":"553","DOI":"10.1080\/01621459.1983.10478008","article-title":"A method for comparing two hierarchical clusterings","volume":"78","author":"Fowlkes","year":"1983","journal-title":"J. Am. Stat. Assoc."},{"key":"B6","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1038\/nrg.2016.49","article-title":"Coming of age: Ten years of next-generation sequencing technologies","volume":"17","author":"Goodwin","year":"2016","journal-title":"Nat. Rev. Genet."},{"key":"B7","volume-title":"Deep learning with Keras","author":"Gulli","year":"2017"},{"key":"B8","doi-asserted-by":"publisher","first-page":"1197","DOI":"10.1038\/nbt.4259","article-title":"Single-cell isoform RNA sequencing characterizes isoforms in thousands of cerebellar cells","volume":"36","author":"Gupta","year":"2018","journal-title":"Nat. Biotechnol."},{"key":"B9","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/bf01908075","article-title":"Comparing partitions","volume":"2","author":"Hubert","year":"1985","journal-title":"J. Classif."},{"key":"B10","first-page":"507","article-title":"Sequential model-based optimization for general algorithm configuration","author":"Hutter","year":"2011"},{"key":"B11","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-030-05318-5","volume-title":"Automated machine learning: Methods, systems, challenges","author":"Hutter","year":"2019"},{"key":"B12","article-title":"Principal component analysis for special types of data","volume-title":"In: Principal Component Analysis. Springer Series in Statistics","author":"Jolliffe","year":"2002"},{"key":"B13","first-page":"1","article-title":"Data exploration using self-organizing maps","volume-title":"Acta polytechnica scandinavica: Mathematics, computing and management in engineering series","author":"Kaski","year":"1997"},{"key":"B14","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1007\/bf00337288","article-title":"Self-organized formation of topologically correct feature maps","volume":"43","author":"Kohonen","year":"1982","journal-title":"Biol. Cybern."},{"key":"B15","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1016\/j.neunet.2012.09.018","article-title":"Essentials of the self-organizing map","volume":"37","author":"Kohonen","year":"2013","journal-title":"Neural Netw."},{"key":"B16","doi-asserted-by":"publisher","first-page":"316","DOI":"10.1111\/dgd.12608","article-title":"Nanopore sequencing: Review of potential applications in functional genomics","volume":"61","author":"Kono","year":"2019","journal-title":"Dev. Growth & Differ."},{"key":"B17","doi-asserted-by":"publisher","first-page":"278","DOI":"10.1186\/s13059-019-1910-1","article-title":"Transcriptome assembly from long-read RNA-seq alignments with StringTie2","volume":"20","author":"Kovaka","year":"2019","journal-title":"Genome Biol."},{"key":"B18","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1038\/s41592-022-01716-8","article-title":"Approaching complete genomes, transcriptomes and epi-omes with accurate long-read sequencing","volume":"20","author":"Kovaka","year":"2023","journal-title":"Nat. Methods"},{"key":"B19","doi-asserted-by":"publisher","first-page":"4025","DOI":"10.1038\/s41467-020-17800-6","article-title":"High throughput error corrected Nanopore single cell transcriptome sequencing","volume":"11","author":"Lebrigand","year":"2020","journal-title":"Nat. Commun."},{"key":"B20","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1109\/lsp.2020.2965328","article-title":"Deep clustering with variational autoencoder","volume":"27","author":"Lim","year":"2020","journal-title":"IEEE Signal Process. Lett."},{"key":"B21","first-page":"1","article-title":"SMAC3: a versatile bayesian optimization package for hyperparameter optimization","volume":"23","author":"Lindauer","year":"2022","journal-title":"J. Mach. Learn. Res."},{"key":"B22","doi-asserted-by":"publisher","first-page":"1202","DOI":"10.1016\/j.cell.2015.05.002","article-title":"Highly parallel genome-wide expression profiling of individual cells using nanoliter droplets","volume":"161","author":"Macosko","year":"2015","journal-title":"Cell"},{"key":"B23","unstructured":"k-mer models2017"},{"key":"B24","doi-asserted-by":"publisher","first-page":"452","DOI":"10.1186\/s13059-014-0452-9","article-title":"Cancer genomics: One cell at a time","volume":"15","author":"Navin","year":"2014","journal-title":"Genome Biol."},{"key":"B25","doi-asserted-by":"publisher","first-page":"831","DOI":"10.1016\/j.tig.2022.03.015","article-title":"Into the multiverse: Advances in single-cell multiomic profiling","volume":"38","author":"Ogbeide","year":"2022","journal-title":"Trends Genet."},{"key":"B26","doi-asserted-by":"publisher","first-page":"1663","DOI":"10.1016\/j.cell.2015.11.013","article-title":"Transcriptional heterogeneity and lineage commitment in myeloid progenitors","volume":"163","author":"Paul","year":"2015","journal-title":"Cell"},{"key":"B27","doi-asserted-by":"publisher","first-page":"5076","DOI":"10.1109\/tip.2018.2848470","article-title":"Structured autoencoders for subspace clustering","volume":"27","author":"Peng","year":"2018","journal-title":"IEEE Trans. Image Process."},{"key":"B28","doi-asserted-by":"publisher","first-page":"3120","DOI":"10.1038\/s41467-019-11049-4","article-title":"High-throughput targeted long-read single cell sequencing reveals the clonal and transcriptional landscape of lymphocytes","volume":"10","author":"Singh","year":"2019","journal-title":"Nat. Commun."},{"key":"B29","doi-asserted-by":"publisher","first-page":"1438","DOI":"10.1038\/s41467-020-15171-6","article-title":"Full-length transcript characterization of SF3B1 mutation in chronic lymphocytic leukemia reveals downregulation of retained introns","volume":"11","author":"Tang","year":"2020","journal-title":"Nat. Commun."},{"key":"B30","doi-asserted-by":"publisher","first-page":"310","DOI":"10.1186\/s13059-021-02525-6","article-title":"Comprehensive characterization of single-cell full-length isoforms in human and mouse with long-read sequencing","volume":"22","author":"Tian","year":"2021","journal-title":"Genome Biol."},{"key":"B31","doi-asserted-by":"publisher","first-page":"1265","DOI":"10.1016\/j.cell.2019.01.031","article-title":"Single-cell RNA-seq reveals AML hierarchies relevant to disease progression and immunity","volume":"176","author":"van Galen","year":"2019","journal-title":"Cell"},{"key":"B32","volume-title":"MiniSom: Minimalistic and NumPy-based implementation of the self organizing map","author":"Vettigli","year":"2018"},{"key":"B33","doi-asserted-by":"publisher","first-page":"25399","DOI":"10.1109\/access.2018.2833746","article-title":"Deep convolution neural network and autoencoders-based unsupervised feature learning of EEG signals","volume":"6","author":"Wen","year":"2018","journal-title":"IEEE Access"},{"key":"B34","doi-asserted-by":"publisher","first-page":"e1006583","DOI":"10.1371\/journal.pcbi.1006583","article-title":"Deepbinner: Demultiplexing barcoded Oxford Nanopore reads with deep convolutional neural networks","volume":"14","author":"Wick","year":"2018","journal-title":"PLoS Comput. Biol."},{"key":"B35","doi-asserted-by":"publisher","first-page":"1136","DOI":"10.1038\/s41565-022-01193-2","article-title":"Nanopore-based technologies beyond DNA sequencing","volume":"17","author":"Ying","year":"2022","journal-title":"Nat. Nanotechnol."},{"key":"B36","article-title":"Hyper-parameter optimization: A review of algorithms and applications","author":"Yu","year":"2020","journal-title":"arXiv"},{"key":"B37","doi-asserted-by":"publisher","first-page":"14049","DOI":"10.1038\/ncomms14049","article-title":"Massively parallel digital transcriptional profiling of single cells","volume":"8","author":"Zheng","year":"2017","journal-title":"Nat. Commun."},{"key":"B38","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1016\/j.molcel.2017.01.023","article-title":"Comparative analysis of single-cell RNA sequencing methods","volume":"65","author":"Ziegenhain","year":"2017","journal-title":"Mol. Cell"}],"container-title":["Frontiers in Bioinformatics"],"original-title":[],"link":[{"URL":"https:\/\/www.frontiersin.org\/articles\/10.3389\/fbinf.2023.1067113\/full","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,27]],"date-time":"2023-04-27T13:01:59Z","timestamp":1682600519000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.frontiersin.org\/articles\/10.3389\/fbinf.2023.1067113\/full"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,4,27]]},"references-count":38,"alternative-id":["10.3389\/fbinf.2023.1067113"],"URL":"https:\/\/doi.org\/10.3389\/fbinf.2023.1067113","relation":{},"ISSN":["2673-7647"],"issn-type":[{"value":"2673-7647","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,4,27]]},"article-number":"1067113"}}