{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,8]],"date-time":"2026-07-08T08:19:22Z","timestamp":1783498762210,"version":"3.55.0"},"reference-count":30,"publisher":"Oxford University Press (OUP)","issue":"5","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016,3,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Single-molecule localization microscopy (SMLM) microscopy provides images of cellular structure at a resolution an order of magnitude below what can be achieved by conventional diffraction limited techniques. The concomitantly larger data sets generated by SMLM require increasingly efficient image analysis software. Density based clustering algorithms, with the most ubiquitous being DBSCAN, are commonly used to quantitatively assess sub-cellular assemblies. DBSCAN, however, is slow, scaling with the number of localizations like O(n log (n)) at best, and it\u2019s performance is highly dependent upon a subjectively selected choice of parameters.<\/jats:p>\n               <jats:p>Results: We have developed a grid-based clustering algorithm FOCAL, which explicitly accounts for several dominant artifacts arising in SMLM image reconstructions. FOCAL is fast and efficient, scaling like O(n), and only has one set parameter. We assess DBSCAN and FOCAL on experimental dSTORM data of clusters of eukaryotic RNAP II and PALM data of the bacterial protein H-NS, then provide a detailed comparison via simulation. FOCAL performs comparable and often superior to DBSCAN while yielding a significantly faster analysis. Additionally, FOCAL provides a novel method for filtering out of focus clusters from complex SMLM images.<\/jats:p>\n               <jats:p>Availability and implementation: The data and code are available at: http:\/\/www.utm.utoronto.ca\/milsteinlab\/resources\/Software\/FOCAL\/<\/jats:p>\n               <jats:p>Contact: \u00a0josh.milstein@utoronto.ca<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btv630","type":"journal-article","created":{"date-parts":[[2015,11,6]],"date-time":"2015-11-06T01:34:15Z","timestamp":1446773655000},"page":"747-754","source":"Crossref","is-referenced-by-count":58,"title":["Fast Optimized Cluster Algorithm for Localizations (FOCAL): a spatial cluster analysis for super-resolved microscopy"],"prefix":"10.1093","volume":"32","author":[{"given":"A.","family":"Mazouchi","sequence":"first","affiliation":[{"name":"1 Department of Chemical and Physical Sciences, University of Toronto Mississauga, Mississauga, ON L5L 1C6, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"J. N.","family":"Milstein","sequence":"additional","affiliation":[{"name":"1 Department of Chemical and Physical Sciences, University of Toronto Mississauga, Mississauga, ON L5L 1C6, Canada"},{"name":"2 Department of Physics, University of Toronto, Toronto, ON M5S 1A7, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2015,11,4]]},"reference":[{"key":"2023020110445949600_btv630-B1","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/j.mib.2011.12.014","article-title":"Silencing of foreign DNA in bacteria","volume":"15","author":"Ali","year":"2012","journal-title":"Curr. Opin. Microbiol."},{"key":"2023020110445949600_btv630-B2","doi-asserted-by":"crossref","first-page":"1506","DOI":"10.1021\/jz1003523","article-title":"Photoactivatable fluorescent protein mEos2 displays repeated photoactivation after a long-lived dark state in the red photoconverted form","volume":"1","author":"Annibale","year":"2010","journal-title":"J. Phys. Chem. Lett."},{"key":"2023020110445949600_btv630-B3","doi-asserted-by":"crossref","first-page":"27158","DOI":"10.1074\/jbc.M112.353250","article-title":"Super-resolution imaging reveals the internal architecture of nano-sized syntaxin clusters","volume":"287","author":"Bar-On","year":"2012","journal-title":"J. Biol. Chem."},{"key":"2023020110445949600_btv630-B4","doi-asserted-by":"crossref","first-page":"1642","DOI":"10.1126\/science.1127344","article-title":"Imaging intracellular fluorescent proteins at nanometer resolution","volume":"313","author":"Betzig","year":"2006","journal-title":"Science"},{"key":"2023020110445949600_btv630-B5","doi-asserted-by":"crossref","first-page":"21081","DOI":"10.1073\/pnas.1117430109","article-title":"Bleaching\/blinking assisted localization microscopy for superresolution imaging using standard fluorescent molecules","volume":"108","author":"Burnette","year":"2011","journal-title":"Proc. Natl. Acad. Sci."},{"key":"2023020110445949600_btv630-B6","doi-asserted-by":"crossref","first-page":"e76268","DOI":"10.1371\/journal.pone.0076268","article-title":"Super-resolution imaging of bacteria in a microfluidics device","volume":"8","author":"Cattoni","year":"2013","journal-title":"PLoS One"},{"key":"2023020110445949600_btv630-B7","doi-asserted-by":"crossref","first-page":"1047","DOI":"10.1038\/nmeth.1744","article-title":"Live-cell 3D super-resolution imaging in thick biological samples","volume":"8","author":"Cella Zanacchi","year":"2011","journal-title":"Nat. Methods"},{"key":"2023020110445949600_btv630-B8","doi-asserted-by":"crossref","first-page":"858","DOI":"10.1111\/j.1365-2958.2005.04598.x","article-title":"The role of nucleoid-associated proteins in the organization and compaction of bacterial chromatin","volume":"56","author":"Dame","year":"2005","journal-title":"Mol. Microbiol."},{"key":"2023020110445949600_btv630-B9","doi-asserted-by":"crossref","first-page":"1166","DOI":"10.1016\/j.phpro.2012.02.174","article-title":"Grid-based DBSCAN Algorithm with Referential Parameters","volume":"24","author":"Darong","year":"2012","journal-title":"Phys. Procedia"},{"key":"2023020110445949600_btv630-B11","doi-asserted-by":"crossref","first-page":"1027","DOI":"10.1038\/nmeth.1768","article-title":"Evaluation of fluorophores for optimal performance in localization-based super-resolution imaging","volume":"8","author":"Dempsey","year":"2011","journal-title":"Nat. Methods"},{"key":"2023020110445949600_btv630-B12","doi-asserted-by":"crossref","first-page":"3057","DOI":"10.1364\/OE.20.003057","article-title":"Single-image axial localization precision analysis for individual fluorophores","volume":"20","author":"DeSantis","year":"2012","journal-title":"Opt. Express"},{"key":"2023020110445949600_btv630-B13","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1007\/s00418-014-1217-y","article-title":"Progress in quantitative single-molecule localization microscopy","volume":"142","author":"Deschout","year":"2014","journal-title":"Histochem. Cell Biol."},{"key":"2023020110445949600_btv630-B14","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1038\/nn.3892","article-title":"Cell-specific STORM super-resolution imaging reveals nanoscale organization of cannabinoid signaling","volume":"18","author":"Dudok","year":"2014","journal-title":"Nat. Neurosci."},{"key":"2023020110445949600_btv630-B15","doi-asserted-by":"crossref","first-page":"629","DOI":"10.1007\/s00418-014-1192-3","article-title":"A simple method to estimate the average localization precision of a single-molecule localization microscopy experiment","volume":"141","author":"Endesfelder","year":"2014","journal-title":"Histochem. Cell Biol."},{"key":"2023020110445949600_btv630-B16","doi-asserted-by":"crossref","first-page":"172","DOI":"10.1016\/j.bpj.2013.05.048","article-title":"Multiscale spatial organization of RNA polymerase in Escherichia coli","volume":"105","author":"Endesfelder","year":"2013","journal-title":"Biophys. J."},{"key":"2023020110445949600_btv630-B17","first-page":"226","article-title":"A Density-based algorithm for discovering clusters in large spatial databases with noise","volume":"96","author":"Ester","year":"1996","journal-title":"Second Int. Conf. Knowl. Discov. Data Min."},{"key":"2023020110445949600_btv630-B18","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1038\/nmeth.2411","article-title":"Single-molecule imaging of transcription factor binding to DNA in live mammalian cells","volume":"10","author":"Gebhardt","year":"2013","journal-title":"Nat. Methods"},{"key":"2023020110445949600_btv630-B19","doi-asserted-by":"crossref","first-page":"1434","DOI":"10.1101\/gad.216200.113","article-title":"In\u00a0vivo live imaging of RNA polymerase II transcription factories in primary cells","volume":"27","author":"Ghamari","year":"2013","journal-title":"Genes Dev."},{"key":"2023020110445949600_btv630-B20","doi-asserted-by":"crossref","first-page":"12116","DOI":"10.3390\/molecules190812116","article-title":"Imaging live cells at the nanometer-scale with single-molecule microscopy: obstacles and achievements in experiment optimization for microbiology","volume":"19","author":"Haas","year":"2014","journal-title":"Molecules"},{"key":"2023020110445949600_btv630-B21","doi-asserted-by":"crossref","first-page":"6172","DOI":"10.1002\/anie.200802376","article-title":"Subdiffraction-resolution fluorescence imaging with conventional fluorescent probes","volume":"47","author":"Heilemann","year":"2008","journal-title":"Angew. Chem. Int. Ed. Engl."},{"key":"2023020110445949600_btv630-B22","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1186\/2192-2853-2-7","article-title":"Light-sheet Bayesian microscopy enables deep-cell super-resolution imaging of heterochromatin in live human embryonic stem cells","volume":"2","author":"Hu","year":"2013","journal-title":"Opt. Nanoscopy"},{"key":"2023020110445949600_btv630-B23","doi-asserted-by":"crossref","first-page":"Article: 46","DOI":"10.3389\/fphy.2014.00046","article-title":"Super-resolution imaging of C-type lectin spatial rearrangement within the dendritic cell plasma membrane at fungal microbe contact sites","volume":"2","author":"Itano","year":"2014","journal-title":"Front. Phys."},{"key":"2023020110445949600_btv630-B24","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-33521-8","volume-title":"Intelligent Information Processing and Web Mining","author":"K\u0142opotek","year":"2006"},{"key":"2023020110445949600_btv630-B25","doi-asserted-by":"crossref","first-page":"18519","DOI":"10.1073\/pnas.1318188110","article-title":"Single-molecule superresolution imaging allows quantitative analysis of RAF multimer formation and signaling","volume":"110","author":"Nan","year":"2013","journal-title":"Proc. Natl. Acad. Sci. U. S. A."},{"key":"2023020110445949600_btv630-B26","doi-asserted-by":"crossref","first-page":"E2812","DOI":"10.1073\/pnas.1310654110","article-title":"Ultrahigh-resolution imaging reveals formation of neuronal SNARE\/Munc18 complexes in situ","volume":"110","author":"Pertsinidis","year":"2013","journal-title":"Proc. Natl. Acad. Sci. U. S. A."},{"key":"2023020110445949600_btv630-B27","doi-asserted-by":"crossref","first-page":"1145","DOI":"10.1016\/j.cell.2015.01.054","article-title":"Chromatin fibers are formed by heterogeneous groups of nucleosomes in\u00a0vivo","volume":"160","author":"Ricci","year":"2015","journal-title":"Cell"},{"key":"2023020110445949600_btv630-B28","doi-asserted-by":"crossref","first-page":"793","DOI":"10.1038\/nmeth929","article-title":"Sub-diffraction-limit imaging by stochastic optical reconstruction microscopy (STORM)","volume":"3","author":"Rust","year":"2006","journal-title":"Nat. Methods"},{"key":"2023020110445949600_btv630-B29","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1038\/nprot.2013.005","article-title":"Quantifying spatial organization in point-localization superresolution images using pair correlation analysis","volume":"8","author":"Sengupta","year":"2013","journal-title":"Nat. Protoc."},{"key":"2023020110445949600_btv630-B30","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1038\/nrg2592","article-title":"Transcription factories: gene expression in unions? Nat","volume":"10","author":"Sutherland","year":"2009","journal-title":"Rev. Genet."},{"key":"2023020110445949600_btv630-B31","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1038\/nmeth1171","article-title":"Highly inclined thin illumination enables clear single-molecule imaging in cells","volume":"5","author":"Tokunaga","year":"2008","journal-title":"Nat. Methods"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/32\/5\/747\/49017575\/bioinformatics_32_5_747.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/32\/5\/747\/49017575\/bioinformatics_32_5_747.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,1]],"date-time":"2023-02-01T22:01:29Z","timestamp":1675288889000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/32\/5\/747\/1743573"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,11,4]]},"references-count":30,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2016,3,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btv630","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2016,3,1]]},"published":{"date-parts":[[2015,11,4]]}}}