HDCluster: High-Degree Graph Clustering for Robust Analysis of Single Molecule Localization Microscopy

preprint OA: closed CC-BY-NC-ND-4.0
📄 Open PDF Full text JSON View at publisher

Abstract

Clustering is a fundamental task in data analysis: grouping similar objects together into distinguishable subsets. Here, we introduce HDCluster, a novel high-degree graph-based clustering algorithm designed to effectively and rapidly handle various real-world clustering applications, particularly in the context of super-resolution single molecule localization microscopy (SMLM). HDCluster efficiently handles datasets with large and variable numbers of clusters, without requiring prior knowledge of the cluster count, relying on only one parameter. The high speed and efficiency of HDCluster allow it to handle large SMLM datasets with millions of localizations. A comprehensive quantitative comparison against state-of-the-art clustering methods using simulated, public, and real-world datasets demonstrates that HDCluster outperforms other clustering algorithms in terms of time efficiency and clustering performance measures, such as ARI and AMI. HDCluster is particularly robust to noise, making it a promising and effective tool for various clustering tasks in big-data settings, such as SMLM.
Full text 53,144 characters · extracted from preprint-html · click to expand
HDCluster: High-Degree Graph Clustering for Robust Analysis of Single Molecule Localization Microscopy | bioRxiv /* */ /* */ <!-- <!-- /*! * yepnope1.5.4 * (c) WTFPL, GPLv2 */ (function(a,b,c){function d(a){return"[object Function]"==o.call(a)}function e(a){return"string"==typeof a}function f(){}function g(a){return!a||"loaded"==a||"complete"==a||"uninitialized"==a}function h(){var a=p.shift();q=1,a?a.t?m(function(){("c"==a.t?B.injectCss:B.injectJs)(a.s,0,a.a,a.x,a.e,1)},0):(a(),h()):q=0}function i(a,c,d,e,f,i,j){function k(b){if(!o&&g(l.readyState)&&(u.r=o=1,!q&&h(),l.onload=l.onreadystatechange=null,b)){"img"!=a&&m(function(){t.removeChild(l)},50);for(var d in y[c])y[c].hasOwnProperty(d)&&y[c][d].onload()}}var j=j||B.errorTimeout,l=b.createElement(a),o=0,r=0,u={t:d,s:c,e:f,a:i,x:j};1===y[c]&&(r=1,y[c]=[]),"object"==a?l.data=c:(l.src=c,l.type=a),l.width=l.height="0",l.onerror=l.onload=l.onreadystatechange=function(){k.call(this,r)},p.splice(e,0,u),"img"!=a&&(r||2===y[c]?(t.insertBefore(l,s?null:n),m(k,j)):y[c].push(l))}function j(a,b,c,d,f){return q=0,b=b||"j",e(a)?i("c"==b?v:u,a,b,this.i++,c,d,f):(p.splice(this.i++,0,a),1==p.length&&h()),this}function k(){var a=B;return a.loader={load:j,i:0},a}var l=b.documentElement,m=a.setTimeout,n=b.getElementsByTagName("script")[0],o={}.toString,p=[],q=0,r="MozAppearance"in l.style,s=r&&!!b.createRange().compareNode,t=s?l:n.parentNode,l=a.opera&&"[object Opera]"==o.call(a.opera),l=!!b.attachEvent&&!l,u=r?"object":l?"script":"img",v=l?"script":u,w=Array.isArray||function(a){return"[object Array]"==o.call(a)},x=[],y={},z={timeout:function(a,b){return b.length&&(a.timeout=b[0]),a}},A,B;B=function(a){function b(a){var a=a.split("!"),b=x.length,c=a.pop(),d=a.length,c={url:c,origUrl:c,prefixes:a},e,f,g;for(f=0;f<d;f++)g=a[f].split("="),(e=z[g.shift()])&&(c=e(c,g));for(f=0;f<b;f++)c=x[f](c);return c}function g(a,e,f,g,h){var i=b(a),j=i.autoCallback;i.url.split(".").pop().split("?").shift(),i.bypass||(e&&(e=d(e)?e:e[a]||e[g]||e[a.split("/").pop().split("?")[0]]),i.instead?i.instead(a,e,f,g,h):(y[i.url]?i.noexec=!0:y[i.url]=1,f.load(i.url,i.forceCSS||!i.forceJS&&"css"==i.url.split(".").pop().split("?").shift()?"c":c,i.noexec,i.attrs,i.timeout),(d(e)||d(j))&&f.load(function(){k(),e&&e(i.origUrl,h,g),j&&j(i.origUrl,h,g),y[i.url]=2})))}function h(a,b){function c(a,c){if(a){if(e(a))c||(j=function(){var a=[].slice.call(arguments);k.apply(this,a),l()}),g(a,j,b,0,h);else if(Object(a)===a)for(n in m=function(){var b=0,c;for(c in a)a.hasOwnProperty(c)&&b++;return b}(),a)a.hasOwnProperty(n)&&(!c&&!--m&&(d(j)?j=function(){var a=[].slice.call(arguments);k.apply(this,a),l()}:j[n]=function(a){return function(){var b=[].slice.call(arguments);a&&a.apply(this,b),l()}}(k[n])),g(a[n],j,b,n,h))}else!c&&l()}var h=!!a.test,i=a.load||a.both,j=a.callback||f,k=j,l=a.complete||f,m,n;c(h?a.yep:a.nope,!!i),i&&c(i)}var i,j,l=this.yepnope.loader;if(e(a))g(a,0,l,0);else if(w(a))for(i=0;i (function(w,d,s,l,i){w[l]=w[l]||[];w[l].push({'gtm.start':new Date().getTime(),event:'gtm.js'});var f=d.getElementsByTagName(s)[0];var j=d.createElement(s);var dl=l!='dataLayer'?'&l='+l:'';j.src='//www.googletagmanager.com/gtm.js?id='+i+dl;j.type='text/javascript';j.async=true;f.parentNode.insertBefore(j,f);})(window,document,'script','dataLayer','GTM-M677548'); Skip to main content Home About Submit ALERTS / RSS Search for this keyword Advanced Search New Results HDCluster: High-Degree Graph Clustering for Robust Analysis of Single Molecule Localization Microscopy View ORCID Profile Ismail M. Khater , View ORCID Profile Ivan Robert Nabi , View ORCID Profile Ghassan Hamarneh doi: https://doi.org/10.1101/2025.10.23.684134 Ismail M. Khater 1 Department of Genetics , Harvard Medical School, Boston, MA, 02115, USA 2 Department of Electrical and Computer Engineering, Faculty of Engineering and Technology, Birzeit University , Birzeit P627, Palestine Find this author on Google Scholar Find this author on PubMed Search for this author on this site ORCID record for Ismail M. Khater For correspondence: ikhater{at}birzeit.edu ismail_khater{at}hms.harvard.edu Ivan Robert Nabi 3 Life Sciences Institute, Department of Cellular and Physiological Sciences, School of Biomedical Engineering, University of British Columbia , Vancouver, BC V6T 1Z3, Canada Find this author on Google Scholar Find this author on PubMed Search for this author on this site ORCID record for Ivan Robert Nabi Ghassan Hamarneh 4 Medical Image Analysis Lab, School of Computing Science, Simon Fraser University , Burnaby, BC V5A 1S6, Canada Find this author on Google Scholar Find this author on PubMed Search for this author on this site ORCID record for Ghassan Hamarneh Abstract Full Text Info/History Metrics Data/Code Preview PDF Abstract Clustering is a fundamental task in data analysis: grouping similar objects together into distinguishable subsets. Here, we introduce HDCluster, a novel high-degree graph-based clustering algorithm designed to effectively and rapidly handle various real-world clustering applications, particularly in the context of super-resolution single molecule localization microscopy (SMLM). HDCluster efficiently handles datasets with large and variable numbers of clusters, without requiring prior knowledge of the cluster count, relying on only one parameter. The high speed and efficiency of HDCluster allow it to handle large SMLM datasets with millions of localizations. A comprehensive quantitative comparison against state-of-the-art clustering methods using simulated, public, and real-world datasets demonstrates that HDCluster outperforms other clustering algorithms in terms of time efficiency and clustering performance measures, such as ARI and AMI. HDCluster is particularly robust to noise, making it a promising and effective tool for various clustering tasks in big-data settings, such as SMLM. INTRODUCTION Clustering is an unsupervised machine learning task where data samples are grouped according to similarities, ensuring that similar samples fall into the same group while dissimilar ones are separated. Hence, grouping is formed based on intrinsic similarity patterns across the data 1 . Data clustering is valuable in domains where ground truth labels are not available or hard to be collected, such as single molecule localization microscopy (SMLM). SMLM comprises a family of super-resolution imaging techniques, such as Photoactivated Localization Microscopy (PALM) 2 and Stochastic Optical Reconstruction Microscopy (STORM) 3 , that circumvent the Abbe diffraction limit of conventional light microscopy via stochastic excitation of fluorophores and fitting of the point spread function (PSF) to localize single fluorophores at precisions of tens of nanometers 4 . DNA points accumulation for imaging in nanoscale topography (DNA-PAINT) utilizes the transient binding of fluorescent DNA strands to achieve both high precision and multiplexing 5 . Minimal photon fluxes (MINFLUX) combines spatially structured illumination with localization analysis 6 and Resolution Enhancement by Sequential Imaging (RESI) combines DNA-PAINT with sequential imaging of sparse labeling sites 7 achieving nanometer and sub-nanometer resolution. SMLM data are represented as a point cloud of 2D/3D coordinates of molecular localizations 8 . SMLM data cluster analysis enables quantitative study of nucleic acid organization, protein aggregates, and other cellular structures at the nanoscale 9 – 11 . However, SMLM data exhibit challenges such as noise, variations in density and size, large dataset volumes, and the presence of a high and often unknown number of clusters 12 . Several algorithms have been proposed for data clustering in general, and specifically for SMLM data analysis, based on diverse principles, including distance, density, graph/spectral properties, or other similarity-driven approaches 12 . Every clustering algorithm has underlying assumptions and parameters that restrict its universality across applications and data types. For example, the k-means algorithm requires the number of clusters to be specified ahead of time and assumes spherical clusters of similar sizes 1 , 13 . Other clustering methods are sensitive to noise and outliers (e.g., hierarchical clustering), lack scalability to very large datasets in terms of time and space (i.e., memory), and struggle with clusters of varying shape and density 1 , 13 . Here, we introduce HDCluster, a similarity graph-based clustering algorithm, and show that it outperforms competing clustering algorithms and is particularly robust to the challenges of noisy, heterogeneous point cloud-based SMLM data. HDCluster realizes various computational tasks aimed at SMLM data analysis, including reconstructing binding sites, identifying nanoclusters and macromolecular structures, and denoising the data. RESULTS 1. HDCluster Framework and Computational Tasks HDCluster is a spatial data clustering method that can be leveraged to find clusters in SMLM data. The HDCluster algorithm has one parameter, merging threshold ( mTh ), used to construct the similarity graph and then get the node degree as a feature to start iterating and merging the nodes to get the clusters. The setting of the mTh parameter is related to the physical characteristics of the clusters, i.e., the size/scale of the sought clusters ( Figure 1A ). HDCluster finds the clusters after the convergence condition is achieved and returns the per-localization class label, including labels for noisy localizations. β is an optional parameter to control noise removal with a default setting that can be changed if needed. See the Methods Section for more details about the algorithm. Download figure Open in new tab Figure 1: Overview of the HDCluster framework to cluster, denoise, and reconstruct the emitters/binding sites in simulated and DNA-PAINT data. (A) Illustration of the HDCluster algorithm to obtain data clusters as well as the centroids (the consensus localizations that approximate the true emitter positions by computing the mean of means) of the extracted clusters. HDCluster is an iterative algorithm that starts from the similarity graph constructed based on the mTh parameter. The degrees of the graph nodes are calculated. The nodes are sorted in descending order of node degree. The algorithm starts iterating from the node with the highest degree. All the nodes that share edges with this high-degree node are merged; the mean (in terms of average coordinates for the nodes’ spatial locations) of these merged nodes is calculated and all these merged nodes are marked as visited nodes. After that, the algorithm moves to the next highest degree node in the list, with at least one node that is marked as not visited, and so on until all the nodes are marked as visited. After concluding this first round of iterations, HDCluster enters another round by constructing an updated graph based on the mean nodes that were produced from the node merging of the first round of iterations. The algorithm will start iterating again from the mean node with the highest degree, as it did in the first round, and keep iterating and producing the mean of means until the convergence condition is reached. The convergence condition is reached when the mean nodes have no edges (i.e., the degree of the top-level mean nodes equals zero). Every one of the high-level mean nodes will be considered as a top-level cluster ID and will be used to backtrack the cluster labels to their means and so on down to the nodes that the means come from. The algorithm keeps propagating/backtracking the labels from the top-level mean node down to the nodes, and all the nodes will get an ID or label based on the top-level mean node. The algorithm does so for the rest of the top-level mean nodes. At the end, all the nodes get labeled and have membership in one and only one cluster with a unique ID. The top-level mean nodes are the emitters (consensus localizations that approximate the true emitter positions) of the nanoclusters in SMLM data. HDCluster is capable of filtering out the noisy localizations in addition to data clustering. (B) A general framework of SMLM data analysis and the computational tasks that HDCluster can perform for SMLM data analysis. (C) Quantitative analysis (ARI, AMI, #clusters) of clustering methods evaluated on the benchmark shape dataset 19 presented in Supp. Fig. 1 . The best parameter(s) for each method are selected based on the AMI measure. Figure 1B illustrates HDCluster capabilities, encompassing various computational tasks for SMLM data analysis, such as (1) emitter reconstruction (or binding sites reconstruction 14 ), (2) finding true biological clusters and nanoclusters in the SMLM data, and (3) denoising SMLM data. 2. HDCluster Performance Comparison with Other Clustering Methods To evaluate clustering performance and tune the algorithm’s parameters, we used the adjusted Rand index (ARI) 15 and the adjusted mutual information (AMI) 16 as performance metrics. ARI measures similarity between predicted and ground truth labels and AMI captures the amount of shared information between clusters, corrected for chance. AMI is a more robust measure when the number of clusters varies and accounts for bias toward certain cluster size distributions 17 , 18 . We applied HDCluster and other commonly used clustering methods to the shape benchmarking dataset 19 , widely used for assessing clustering methods’ performance. This data set of 2D points and their corresponding membership as ground truth (GT) labels includes blob-like and spherical clusters similar to SMLM data of biological clusters: Aggregation with 7 clusters, Flame with 2 clusters, R14 with 14 clusters, and D31 with 31 clusters ( Supp. Figure 1A ). We tested state-of-the-art clustering methods, including Border Peeling (BP) 20 , Quasi-Cluster Centers (QCC) 21 , Robust Continuous Clustering (RCC) 22 , Density Peaks (DP) 23 , mean-shift (MS) 24 , and Density-Based Spatial Clustering of Applications with Noise (DBSCAN) 25 , as well as HDCluster, on these benchmark datasets ( Supp. Table 1 shows the number of parameters and other information for the studied methods). We tuned each method’s parameters based on AMI. Supp. Figure 1A shows the qualitative results and Figure 1C summarizes the quantitative results when applying the clustering methods to the shape benchmarking dataset. Only HDCluster and DP retrieve the correct number of clusters across all tested datasets. However, DP shows poor performance on the Flame dataset (ARI of 33% and AMI of 41%), where HDCluster achieves much higher accuracy (92% ARI and 86% AMI). Notably, HDCluster outperforms DBSCAN on the D31 and R15 datasets, both of which mimic nanocluster structures observed in SMLM data. Nieves et al. 26 introduced a standard benchmarking framework for comparing clustering algorithms on SMLM point cloud data. Their work includes generating simulated ground truth point patterns with realistic blinking and localization uncertainty. The dataset comprises 10 distinct scenarios/conditions (variations in density, cluster size, blinking behavior, background noise, etc.) with and without multiple blinking artifacts. Each scenario contains 50 different point cloud files. They tested and compared the performance of several clustering methods, which include: DBSCAN 25 , topological mode analysis tool (ToMATo) 27 , kernel density estimation (KDE) 28 , fast optimized clustering algorithm for localizations (FOCAL) 29 , cluster analysis by machine learning (CAML) 30 , ClusterViSu 31 , and SR-Tesseler 32 . The methods’ parameter spaces are scanned systematically under each condition. In their results, DBSCAN, ToMATo, and KDE generally perform well across multiple conditions and are relatively robust, with DBSCAN showing superiority. The other methods, ClusterViSu, SR-Tesseler, and FOCAL, show weaker performance in many settings. All methods suffer performance drops under multiple blinking localization conditions. We assessed HDCluster using the benchmarking SMLM datasets in accordance with the methodology outlined by Nieves et al. 26 . All experiments were performed with the denoising feature activated. We tuned the key parameters of HDCluster, mTh and the optional filtering parameter β, to maximize the average AMI of the 50 files of each scenario. For performance comparison, we selected DBSCAN, the most effective method identified by Nieves et al. 26 , and employed their reported parameters to ensure fairness. The AMI and ARI values for HDCluster and DBSCAN are presented in Supp. Table 2 . Across all simulated scenarios, HDCluster outperforms or matches DBSCAN in both ideal (i.e., no added blinking) and multiple blinking scenarios. In the ideal scenarios, both methods achieve comparable results, with HDCluster showing slightly higher ARI and AMI values in most cases (e.g., Scenario 3: 0.90 ± 0.017 vs. 0.84 ± 0.017 for ARI). However, when multiple blinking is introduced, HDCluster demonstrates greater robustness, maintaining high average clustering accuracy (average ARI ≈ 0.57 and AMI ≈ 0.68) compared to DBSCAN, whose performance drops noticeably (average ARI ≈ 0.51 and AMI ≈ 0.62). Under multiple-blinking (the harder, SMLM-like condition), HDCluster shows a clear advantage of about +0.06 absolute difference in both ARI and AMI (≈ 9.7–11.8% relative improvement). This highlights HDCluster’s ability to efficiently handle emitter counting and multiple blinking artifacts typical in SMLM data. 3. HDCluster Robustness to Noise and Scalability To test the ability of the different clustering methods to handle noisy data, we generated datasets that comprise clusters with various shapes and densities with additive noise points as described in Methods Section 4 . Figure 2A shows one experiment for the generated clusters concatenated with a noise level of 20% of the total clustered points drawn from a uniform distribution. DBSCAN and HDCluster efficiently handle the noisy data and extract clusters, while QCC, DP, RCC and MS are unable to accurately segment noise from clusters. We varied the noise level from 0% (clusters only) to 100% with a step size of 10% and compared DBSCAN, BP and HDCluster at each noise level ( Figure 2B ). The parameter(s) for DBSCAN and HDCluster are selected based on ground truth data and the AMI score, as shown in Figure 2C , which shows a single case where the noise level is 100%. DBSCAN and HDCluster are robust to high noise levels; for BP, AMI and ARI are progressively reduced as the noise level exceeds 40% ( Figure 2B ). Download figure Open in new tab Figure 2: Noise robustness analysis of various clustering methods at different noise levels. Runtime comparison of the clustering methods based on the simulated and real SMLM dataset. (A) Simulated 3D data of 80 Gaussian clusters with various densities and ellipsoidal shapes is generated with various noise levels. In this simulation, we show the data with a 20% noise level of the total number of localizations. The various clustering methods have been applied to find the clusters and label the noisy localizations. For the parametric methods, the method’s parameter(s) are tuned based on the AMI. (B) Comparison of the clustering methods with the denoising capability for various noise levels. Some methods can handle noise but are not robust to high noise values in the data. (C) Parameter selection for the DBSCAN and HDCluster methods when applied to data with a 100% noise level. Both ARI and AMI measures were plotted for both methods at various parameters. The parameters with high AMI value were selected to report the results presented in (B). (D) Calibrate the runtime for the various clustering methods when applied to the simulated dataset presented in (A). All the methods were run on the same computer and the same dataset for fair comparison. Not all the methods can be used on large datasets. (E) Runtime analysis for the methods that can be run on large datasets, such as SMLM data. HDCluster, DBSCAN, and mean-shift (MS) algorithms were run on a dataset of Caveolin-1 localizations 33 presented in the Supp. Figure 2 . We start running the clustering methods on 10% of the whole data and calibrate the runtime, then we increase the localizations by 10% until we reach 100% of the total localizations. Not all the methods scale with the dataset size. HDCluster* refers to the version of the algorithm with the noise-handling option enabled. To assess the speed of the clustering algorithm for SMLM data, we applied the clustering methods to the same datasets and on the same hardware (Intel(R) Core(TM) i7-4790 CPU @ 3.6GHz. Memory 32 GB, without other processes/applications running during testing). We first calibrated the running time for each algorithm on the small dataset from Figure 2A . Some of the algorithms are implemented in Python, while others are implemented in MATLAB. In our comparison, we used the latest optimized implementation of DBSCAN in MATLAB 2024b. HDCluster is the fastest algorithm, retrieving clusters in ∼0.046 seconds, with DBSCAN second followed by MS, DP, RCC, and QCC, and finally the BP algorithm ( Figure 2D ). We then applied the algorithms to a real SMLM dataset of Caveolin-1 labeled HeLa cells of more than 1.5 million localizations 33 ( Supp. Figure 2 ). Only HDCluster, DBSCAN and MS were able to handle the data on our testing workstation (Intel(R) Xeon(R) CPU E5-2630 v3 @ 2.40GHz. Memory 94 GB) with the other algorithms crashing the computer and failing to complete. We calculated the runtime for MS, DBSCAN, and HDCluster starting with 10% of total localizations, progressively increasing the sample size to the total number of localizations ( Figure 2E ). The runtime for MS grew exponentially with dataset size, and we stopped the analysis after reaching 30% of the 1.5 million localizations. For DBSCAN and HDCluster runtimes were calculated for increments up to the full data size (i.e., 100%, ∼1.5 million localizations). At 100% of the total data, HDCluster is >55 times faster than DBSCAN, and we expect the trend to continue as the dataset becomes larger ( Figure 2E ). 4. HDCluster Binding Site Reconstruction Outperforms DBSCAN Binding site and emitter reconstruction and protein counting are important tasks in SMLM data analysis 14 , 34 . To test whether the representative (or consensus) localizations of HDCluster iterative merging approximate true emitter positions, we analyzed SMLM data from the Gatta-PAINT 80nm nanoruler that has three binding sites (emitters) organized linearly with a spacing of 80nm ( Supp. Figure 3A ). Calculation of the 1st–5th nearest neighbor (NN) distances calculated for HDCluster reconstructed emitters, shows that the majority of emitters are within ∼80nm. HDCluster was then applied to the DNA origami nanostructure dataset published recently for the SPINNA method that compares experimental single-protein NN distances with simulated data generated from user-defined protein oligomerization models 34 . HDCluster was used to reconstruct the binding sites for linear and triangular DNA origami nanostructures with three binding sites spaced ∼15nm ( Supp. Figure 3B ). We used mTh = 0.04 × pixelSize (i.e., mTh = 5.2 nm ), where the pixel size is 130nm. For linear origami, HDCluster effectively reconstructs the binding sites for the two origami structures and calculated NN distances, where the first peak is at ∼15nm and a second peak at ∼30nm for linear origami and ∼15nm for triangular nanostructures. Download figure Open in new tab Figure 3: Qualitative and quantitative comparison of binding sites reconstruction and quality of clustering when using DBSCAN and HDCluster when applied to 3 × 4 DNA origami dataset 35 . (A) The quality of clusters impacts the binding sites’ subsequent analysis, as in the nearest neighbor (NN) analysis. We adopt the same DBSCAN parameters used in Stein et al. 35 to find the clusters. DBSCAN can find the clusters, but when the clusters overlap, it might get them wrong. On the other hand, HDCluster can easily be adopted with one parameter to find more accurate clusters and consequently the binding sites. (B) Quantitative analysis of the reconstructed binding sites from both DBSCAN and HDCluster methods. The NN analysis for the binding sites from the 3 × 4 DNA 20 nm origami grids shows that the histogram peaks correspond to the geometrical grid of sites that distant 20 nm apart for both DBSCAN and HDCluster methods. However, the HDCluster is more realistic, while DBSCAN has limitations for the overlapped clusters and is sensitive to noisy points. We then compared the binding site reconstruction performance of HDCluster and DBSCAN using a dataset of 3 × 4 origami grids arranged at 20nm spacing ( Figure 3A ) 35 . HDCluster was applied with mTh = 0.06 × pixelSize (i.e., mTh = 7.8 nm for a pixel size of 130nm) and evaluated against the results reported by Stein et al. 35 , who analyzed NN of DBSCAN cluster centers using the same parameters reported in their study: ϵ = 2 × σ NeNA = 2 × 4.2 = 8.4 nm and MinPts = 6. Calculations of the 1st–5th NN distance show that the peaks are sharper and clearer for HDCluster relative to DBSCAN, with the highest peak at 20nm (peak (a) in Figure 3B ), the second highest peak at 28nm (peak (b)) and so on ( Figure 3B ). The zoomed-in regions show superior clustering performance when using HDCluster over DBSCAN. With DBSCAN, some of the binding sites are filtered out, some merged and some averaged, affecting counting and the subsequent analysis of NN values. Indeed, the frequency of occurrences is more representative for HDCluster than DBSCAN; the expected 17 occurrences of peak (a) vs 8 occurrences of peak (d) in the 3 × 4 origami grids are accurately reported by HDCluster but not DBSCAN, which shows a similar frequency of events for peaks (a) and (d). Overall, HDCluster outperforms DBSCAN at various benchmarking clustering tasks and is significantly faster. 5. Conclusion HDCluster is a simple, scalable, one-parameter clustering method that is very fast and robust to noise. By combining density-based clustering with graph-based techniques, HDCluster provides robust and accurate cluster identification in SMLM datasets, even with very large datasets of hundreds of thousands or millions of DNA-PAINT localizations, which allows for precise emitter reconstruction. METHODS 1. HDCluster Algorithm HDCluster is an unsupervised algorithm for spatial data clustering. It is an iterative similarity graph-based clustering method that discovers clusters and estimates their centroids, which are referred to as consensus localizations that approximate the true emitter positions. Figure 1A illustrates the algorithm based on 2D data points and details the underlying methodology. However, the algorithm works for 3D spatial data as well. The one parameter that the user needs to choose to run the algorithm is the “merging threshold ( mTh )”. The algorithm begins by constructing a similarity graph based on the spatial proximity parameter mTh and calculating the node degree. Nodes are sorted based on the degree in descending order, so the algorithm iteratively merges each high-degree node with its connected neighbors, computing their mean spatial coordinates. The algorithm keeps iterating until all nodes are visited and produces a set of mean nodes that represent preliminary cluster centers. In the next stage, HDCluster reconstructs a new graph using the mean nodes and repeats the merging process across multiple iterations until the convergence condition is reached, where no edges remain between mean nodes, which is an indication that clusters are fully separated. Each top-level mean node is then assigned as a unique cluster ID, and labels are backtracked from these centroids to the original nodes such that every localization/point belongs to one cluster only. The resulting top-level mean nodes represent the emitters of the extracted nanocluster/cluster. Additionally, HDCluster can incorporate a denoising step to filter out low-degree nodes, effectively removing noisy/background localizations (see Methods Section 3 for a more extensive discussion of filtering options). The mTh parameter selection is based on the physical characteristics of the underlying clusters, and one of the heuristics to set this parameter is based on Ripley’s H-function (see Methods Section 2 for a more extensive discussion of mTh ). However, it can be selected based on the application and the spread of the clusters, as illustrated in Supp. Figure 4 and Equation (2) . β is an optional parameter to control the noise removal with a default setting that can be changed if needed (see Methods Section 3 for a more extensive discussion of β). 2. HDCluster Merging threshold (mTh) and Evaluation Measures Merging threshold ( mTh ) in HDCluster is a spatial proximity parameter that governs the similarity graph construction and guides the iterative merging of nodes toward the convergence of cluster means of consensus localization. Selection of mTh depends on the intrinsic properties of the dataset and the physical characteristics of the clusters, such as their spatial extent or point dispersion. Also, it can be determined by H-Ripley’s function or empirically through a data-driven heuristic to balance cluster separation and cohesion. To demonstrate how we can set the mTh parameter, we simulated various scenarios of neighboring emitters ( Supp. Figure 4A ) with varying separation distance, defined as the space between the centers of the clusters. σ is the standard deviation of the Gaussian that quantifies the spread of the localizations/points around each cluster center. We derived the overlapping distance as a function of σ and separation distance to quantify the extent of overlap between the clusters, with negative values reflecting the separation between the boundaries of non-overlapping clusters ( Equation (1) ). The parameter mTh can be set according to Equation (2) . We also define three measures of error: counting error (error_C), localization error (error_L1) , and localization error (error_L2) (Equations (3–5)). To assess the applicability of the HDCluster in reconstructing the emitters, we simulate various scenarios that may be similar to real-world situations, where the molecules can be sparse or very dense. We simulated two Gaussian emitters and change two parameters, (1) the separation distance (i.e., the distance between the centers/means of the two Gaussians or the emitters, which we use to simulate the density of the molecule in larger grids) and (2) the standard deviation of the Gaussians σ, that simulates the localization precision, i.e., the uncertainty in detecting the position of that emitter across repeated localizations, as shown in Supp. Figure 4A . The overlapping distance between the two clusters is defined as the distance between the borders of the clusters. The overlap between the localizations of the emitters is calculated according to Equation (1) . The overlapping distance is a function of σ and separation distance. In the simulation, we can change the separation distance and σ to compute the amount of overlap between the neighboring clusters. The overlap is negative when the localizations of the neighboring emitters are not overlapping, and the overlap is positive when the localizations of the neighboring emitters are overlapping. The overlap equals zero when the borders of the two clusters are touching each other ( Supp. Figure 4A ). Where σ is the standard deviation of the Gaussian-generated data. The HDCluster parameter, merging threshold (mTh) , can be selected to reconstruct the emitters’ locations based on Equation (2) . In Equation (2) , when the neighboring clusters are well separated or their borders touch each other (i.e., Overlap ≤ 0), the parameter mTh = 2 σ ensures appropriate merging within each cluster. However, as clusters become closer and their borders overlap (i.e., Overlap > 0), mTh should be reduced to prevent unintended merging of adjacent overlapping clusters (i.e., mTh can be safely adjusted to . This approach aligns with adaptive thresholding strategies used in hierarchical and graph-based clustering methods, where thresholds decrease as clusters become denser or closer. More formally, we simulated 3D grids of size 3 × 3 × 3 and we changed the separation distance and the standard deviation of the Gaussians σ. Moreover, we also changed the density of the localizations around everyone of the simulated emitters as shown in Supp. Figure 4B . HDCluster is used to reconstruct the emitters. The parameter mTh is selected according to Equation (2) . To assess the quality of emitter location reconstruction, we introduced three measures, as we have the ground truth location for the emitters. We quantitatively calculated three types of errors: error_C Equation (3) , error_L1 Equation (4) , and error_L2 Equation (5) . where G is the number of ground truth (GT) emitters and R is the reconstructed emitters or binding sites. In the error_C , positive values mean overcounting, negative values mean undercounting, and zero means no counting error. where D 1 i is the distance between the GT emitter i and the location of the nearest reconstructed emitter. Error _ L 1 is normalized by the number of ground truth emitters G . where D 2 i is the distance between the reconstructed emitter i and the location of the nearest GT emitter. Error _ L 2 is normalized by the number of reconstructed emitters R . We generated a larger 3D 3 × 3 × 3 grid of simulated emitters and localizations, where the localizations’ membership and the emitters’ location are considered as a ground truth (GT) for evaluation via the error measures ( Supp. Figure 4B ). We generated 20 grids for each pair of σ and separation distance and computed the three types of counting (i.e., error_C ) and localization errors (i.e., error_L1 and error_L2 ). We started with a low density of 10 localizations per emitter and increased the density to 35 localizations per emitter. We notice that the counting error ( error_C ) is improved ( Supp Figure 4B , left vs right), indicating emitter reconstruction is much better for a higher density of localizations. As σ decreases (i.e., more precise localizations), the 3 types of error become smaller ( Supp. Figure 4B ). For example, when using σ = 2, for any separation distance ≥10nm, and for a number of localizations 35 per emitter, the error _ C is zero, and both the error _ L 1 and error _ L 2 are almost zeros (i.e., the location of the reconstructed emitters is almost identical to the ground truth location). The error graphs show that the reconstruction errors remain relatively low, even under challenging conditions where nearby emitters exhibit substantial overlap. In the worst cases, error _ L 1 and error _ L 2 stay below ∼30nm and 14nm, respectively. Error _ L 1 and error _ L 2 fluctuate due to overcounting or undercounting, specifically in challenging cases of highly overlapping or low-density nanoclusters. 3. HDCluster Denosing Parameter - Spatial Filtering Option HDCluster incorporates a denoising option to filter out noisy localizations (background, outlier points, etc.). The denoising capability/function in HDCluster can be enabled or disabled by the user. If enabled, the user can set a β value or rely on the default β value. The embedded filtering works by calculating the degree for all the nodes, then labeling all the nodes with a degree below a low degree with a 0 label (i.e., noisy localizations). The low_degree value is calculated as shown in Equation (6) . where mean ( degree ) is the average node degree that is calculated when the graph is constructed with the mTh parameter, β which is a scalar that controls the denoising process. As a rule-of-thumb, the default value β = 0.2 is selected to label the non-clustered localizations as noisy. However, the user can select other β values that might control the noise removal according to the data, where larger β values employ harsh filtering. β is a scaling factor that controls the minimum node degree relative to the average connectivity of the graph, which determines how aggressively HDCluster removes low-connectivity nodes (potential noise). Setting β = 0.2 ensures that only nodes whose connectivity <20% of the mean graph degree are labeled as noise and generalizes well across different datasets without prior tuning. Setting β balances between retaining true cluster points at the periphery and filtering isolated/background points that do not contribute meaningfully to the cluster structure. We provided the user with the ability to change β. Higher values (i.e., >0.2) can lead to harsher filtering, which can fragment clusters and remove localizations within low-density regions. 4. Generating Data with Various Shapes and Densities with Additive Noise To test the robustness of the clustering methods to noise, we generated a dataset with K = 80 Gaussian clusters that varied in density and were randomly positioned in 3D space. Each cluster has a minimum of 10 points and a maximum of 100 (for various-density clusters), and of various shapes, varying the covariance matrix diagonal of the Gaussians as given in Equation (7) . Let each cluster i ∈ {1,2, …, K } be defined by: Mean μ i = [ μ ix , μ iy , μ iz ] 3 ∈ R 4 Covariance matrix (diagonal): each cluster i contains n i points: x ij ∼ N ( μ i , ∑ i ), j = 1, …, n i Sampling procedure: For each cluster i ∈ {1,2, …, K }, randomly sample the mean randomly sample diagonal variances: from the diagonal covariance matrix Σ i as shown above. Sample n i points from the 3D Gaussian distribution x ij ∼ N ( μ i , Σ j ). Notice that the off-diagonal elements are all zero, so the clusters are axis-aligned ellipsoids. The variance values control the spread along each axis independently to get different shapes. We simulated the irregular cluster sizes by drawing n i randomly (i.e., uniform distribution) to vary the clusters’ densities. We then varied the noise by controlling the noise level, where the noise level can be selected for every experiment and drawn from a uniform distribution. Supplementary Information and Figure Legends Download figure Open in new tab Supplementary Figure 1: Various clustering methods applied to benchmarking shape datasets of a known number of clusters and points’ memberships to which cluster. The qualitative results comparison of the various clustering methods shows how the methods classify the points in comparison to the provided ground truth. We depict the results of seven clustering methods that do not require the number of clusters to be known ahead of time. Download figure Open in new tab Supplementary Figure 2: Qualitative analysis comparison of the clustering methods based on the real SMLM dataset. Qualitative analysis showing the results when applying both HDCluster and DBSCAN methods to the Caveolin-1 data of more than 1.5 million localizations 33 . The visualizations show the noisy localizations and the clusters. The arrows in the zoom-in regions show the quality of clustering for the overlapped clusters. The run time analysis for the HDCluster and DBSCAN algorithms on this data is shown in Figure 2E . Download figure Open in new tab Supplementary Figure 3: Applying HDCluster to reconstruct the binding sites from dSTORM nanoruler and DNA-PAINT origami nanostructures datasets. (A) Gatta-PAINT 80 nm nanoruler imaged using ONI dSTORM Nanoimager. The HDCluster algorithm is used to denoise, cluster, and reconstruct the emitters of the imaged localizations of the nanorulers. The 1st–5th nearest neighbor (NN) distances of the reconstructed emitters are calculated. The histogram of the 1st–NN distances shows that the majority of reconstructed emitters are distant ∼80 nm from each other, and the second peak of the histogram is at the 2nd–NN of ∼160 nm. (B) DNA-PAINT for two DNA origami nanostructures 34 is used to illustrate and validate HDCluster denoising, clustering, binding sites reconstruction, and quantification. For the linear nanostructures, HDCluster retrieves the binding sites, and the NN analysis shows the pattern of the binding sites’ stoichiometry. Also, for the triangular nanostructures, HDCluster retrieves the binding sites, and the NN analysis shows the pattern of binding sites stoichiometry that corresponds to the designed origami nanostructures. Download figure Open in new tab Supplementary Figure 4: (A) Generating Gaussian clusters with various standard deviations (σ) and the separation distance values. The cluster’s density (i.e., number of localizations), the spread of localizations around the emitters, and the emitters’ distances can be controlled to assess the performance of the emitters’ reconstruction. σ and separation distance values can be used to set the merging threshold parameter of the HDCluster algorithm (Equation(2)). (B) 20 3D grids of Gaussian clusters with various σ and separation distance values are generated for each pair of σ and separation distance values for a specific cluster density. The counting ( error_C ) and localization errors ( error_L1 and error_L2 ) are calculated for every pair of σ and separation distance values to assess the quality of the reconstruction procedure for emitters/binding sites. Examples for low- and high-density clusters are shown. View this table: View inline View popup Supp. Table 1: Comparison of state-of-the-art spatial clustering methods 20 – 25 based on their key characteristics and performance criteria. The table lists state-of-the-art clustering methods with their characteristics, with a particular focus on their applicability to SMLM data. Based on our study, we enumerate each method’s robustness to noise, ability to explicitly label noisy localizations or points, scalability to large datasets, and effectiveness when dealing with a high number of clusters. We also assess the number of required parameters, the ease of parameter tuning, the ability to detect clusters of varying shapes and densities, and the computational efficiency when applied to large datasets containing hundreds of thousands of points. View this table: View inline View popup Download powerpoint Supp. Table 2: Summary of clustering evaluation metrics across various scenarios and methods. Results are presented as the mean ± standard deviation, calculated from 50 independently generated files for each scenario in SMLM benchmarking dataset 26 . DBSCAN adopts the parameters as reported in Nieves et al. 26 that were tuned based on ARI. Look at Supp. Table 3 for the parameters used to generate this table. Where, SEM is the standard error of the mean (SEM = std / sqrt(N)), where N=9 scenarios. View this table: View inline View popup Download powerpoint Supp. Table 3: Methods’ Parameters. DBSCAN parameters adopted from Nieves et al. 26 . The HDCluster parameters are tuned based on the AMI measure. Acknowledgements The authors gratefully acknowledge Dr. Johannes Stein (Harvard Medical School; currently, Max Planck Institute for Molecular Genetics) for his valuable discussions and for providing the DNA-PAINT dataset used in this study. We thank Dr. Antonios Lioutas for his valuable discussions and for providing infrastructure and experimental support for testing HDCluster. We also thank Dr. Ricardo Nunes Bastos (ONI) for kindly providing the Gatta-PAINT 80nm nanoruler dataset acquired using the ONI Nanoimager. Funding for this project was provided by the Canadian Institutes of Health Research (CIHR: PJT-175112) and the Natural Sciences and Engineering Research Council of Canada (NSERC: RGPIN-2019-05179, RGPIN-2020-06752). Antonios Lioutas and Johannes Stein were supported by awards to Dr. C.-ting Wu from the National Institutes of Health (NHGRI; RM1HG011016 and UM1HG011593) and the Genome Imaging Fund of Harvard Medical School. I.M.K. gratefully acknowledges the support of Birzeit University and the Fulbright Visiting Scholar Program for funding this research, and Dr. C.-ting Wu and the Genome Imaging Fund of Harvard Medical School for hosting and supporting the completion of this work. Funder Information Declared Canadian Institutes of Health Research , CIHR: PJT-175112 Natural Sciences and Engineering Research Council of Canada , NSERC: RGPIN-2019-05179 , NSERC: RGPIN-2020-06752 National Institutes of Health , NHGRI: RM1HG011016 , NHGRI: UM1HG011593 Genome Imaging Fund of Harvard Medical School Birzeit University Fulbright Program, https://ror.org/014geb094 Footnotes ↵ # Co-senior authors https://cs.joensuu.fi/sipu/datasets/ https://doi.org/10.1021/acssensors.5c00616 https://doi.org/10.1038/s41598-019-46174-z https://doi.org/10.1038/s41467-025-59500-z References 1. ↵ Jain , A. K. , Murty , M. N. & Flynn , P. J. Data clustering: a review . ACM Comput. Surv . 31 , 264 – 323 ( 1999 ). OpenUrl 2. ↵ Betzig , E. et al. Imaging intracellular fluorescent proteins at nanometer resolution . Science 313 , 1642 – 1645 ( 2006 ). OpenUrl Abstract / FREE Full Text 3. ↵ Rust , M. J. , Bates , M. & Zhuang , X. Sub-diffraction-limit imaging by stochastic optical reconstruction microscopy (STORM) . Nat. Methods 3 , 793 – 795 ( 2006 ). OpenUrl CrossRef PubMed Web of Science 4. ↵ Shashkova , S. & Leake , M. C. Single-molecule fluorescence microscopy review: shedding new light on old problems . Biosci. Rep . 37 , ( 2017 ). 5. ↵ Jungmann , R. et al. Multiplexed 3D cellular super-resolution imaging with DNA-PAINT and Exchange-PAINT . Nat. Methods 11 , 313 – 318 ( 2014 ). OpenUrl CrossRef PubMed 6. ↵ Balzarotti , F. et al. Nanometer resolution imaging and tracking of fluorescent molecules with minimal photon fluxes . Science 355 , 606 – 612 ( 2017 ). OpenUrl Abstract / FREE Full Text 7. ↵ Reinhardt , S. C. M. et al. Ångström-resolution fluorescence microscopy . Nature 617 , 711 – 716 ( 2023 ). OpenUrl CrossRef PubMed 8. ↵ Sauer , M. & Heilemann , M. Single-molecule localization microscopy in eukaryotes . Chem. Rev . 117 , 7478 – 7509 ( 2017 ). OpenUrl CrossRef PubMed 9. ↵ Owen , D. M. et al. PALM imaging and cluster analysis of protein heterogeneity at the cell surface . J. Biophotonics 3 , 446 – 454 ( 2010 ). OpenUrl CrossRef PubMed Web of Science 10. Ricci , M. A. , Manzo , C. , García-Parajo , M. F. , Lakadamyali , M. & Cosma , M. P. Chromatin fibers are formed by heterogeneous groups of nucleosomes in vivo . Cell 160 , 1145 – 1158 ( 2015 ). OpenUrl CrossRef PubMed 11. ↵ Bzdok , D. , Altman , N. & Krzywinski , M. Statistics versus machine learning . Nat. Methods 15 , 233 – 234 ( 2018 ). OpenUrl CrossRef PubMed 12. ↵ Khater , I. M. , Nabi , I. R. & Hamarneh , G. A Review of Super-Resolution Single-Molecule Localization Microscopy Cluster Analysis and Quantification Methods . Patterns vol. 1 100038 Preprint at doi: 10.1016/j.patter.2020.100038 ( 2020 ). OpenUrl CrossRef 13. ↵ Xu , R. & Wunsch , D. , 2nd. Survey of clustering algorithms . IEEE Trans. Neural Netw . 16 , 645 – 678 ( 2005 ). OpenUrl CrossRef PubMed Web of Science 14. ↵ Jungmann , R. et al. Quantitative super-resolution imaging with qPAINT . Nat. Methods 13 , 439 – 442 ( 2016 ). OpenUrl CrossRef PubMed 15. ↵ Hubert , L. & Arabie , P. Comparing partitions . J. Classif . 2 , 193 – 218 ( 1985 ). OpenUrl CrossRef Web of Science 16. ↵ Nguyen , X. , Epps , J. & Bailey , J. Information theoretic measures for clusterings comparison: Variants, properties, normalization and correction for chance . J. Mach. Learn. Res . 11 , 2837 – 2854 ( 2010 ). OpenUrl CrossRef 17. ↵ Xu , D. & Tian , Y. A comprehensive survey of clustering algorithms . Ann. Data Sci . 2 , 165 – 193 ( 2015 ). OpenUrl CrossRef 18. ↵ Pineda , J. et al. Spatial clustering of molecular localizations with graph neural networks . ArXiv abs/2412.00173, ( 2024 ). 19. ↵ Fränti , P. & Sieranoja , S. K-means properties on six clustering benchmark datasets . Appl. Intell . 48 , 4743 – 4759 ( 2018 ). OpenUrl 20. ↵ Averbuch-Elor , H. , Bar , N. & Cohen-Or , D. Border-peeling clustering . IEEE Trans. Pattern Anal. Mach. Intell . 42 , 1791 – 1797 ( 2020 ). OpenUrl PubMed 21. ↵ Huang , J. , Zhu , Q. , Yang , L. , Cheng , D. & Wu , Q. QCC: a novel clustering algorithm based on Quasi-Cluster Centers . Mach. Learn . 106 , 337 – 357 ( 2017 ). OpenUrl 22. ↵ Shah , S. A. & Koltun , V. Robust continuous clustering . Proc. Natl. Acad. Sci. U. S. A . 114 , 9814 – 9819 ( 2017 ). OpenUrl Abstract / FREE Full Text 23. ↵ Rodriguez , A. & Laio , A. Machine learning. Clustering by fast search and find of density peaks . Science 344 , 1492 – 1496 ( 2014 ). OpenUrl Abstract / FREE Full Text 24. ↵ Comaniciu , D. & Meer , P. Mean shift: a robust approach toward feature space analysis . IEEE Trans. Pattern Anal. Mach. Intell . 24 , 603 – 619 ( 2002 ). OpenUrl CrossRef Web of Science 25. ↵ Ester , M. , Kriegel , H.-P. , Sander , J. , Xu , X. & Others. A density-based algorithm for discovering clusters in large spatial databases with noise . in Kdd vol. 96 226 – 231 (aaai.org, 1996 ). OpenUrl 26. ↵ Nieves , D. J. et al. A framework for evaluating the performance of SMLM cluster analysis algorithms . Nat. Methods 20 , 259 – 267 ( 2023 ). OpenUrl CrossRef PubMed 27. ↵ Pike , J. A. et al. Topological data analysis quantifies biological nano-structure from single molecule localization microscopy . Bioinformatics 36 , 1614 – 1621 ( 2020 ). OpenUrl CrossRef PubMed 28. ↵ Silverman , B. W. Density Estimation for Statistics and Data Analysis . ( Routledge , 2018 ). 29. ↵ Mazouchi , A. & Milstein , J. N. Fast Optimized Cluster Algorithm for Localizations (FOCAL): a spatial cluster analysis for super-resolved microscopy . Bioinformatics 32 , 747 – 754 ( 2016 ). OpenUrl CrossRef PubMed 30. ↵ Williamson , D. J. et al. Machine learning for cluster analysis of localization microscopy data . Nat. Commun . 11 , 1493 ( 2020 ). OpenUrl PubMed 31. ↵ Andronov , L. , Orlov , I. , Lutz , Y. , Vonesch , J.-L. & Klaholz , B. P. ClusterViSu, a method for clustering of protein complexes by Voronoi tessellation in super-resolution microscopy . Sci. Rep . 6 , 24084 ( 2016 ). OpenUrl CrossRef PubMed 32. ↵ Levet , F. et al. SR-Tesseler: a method to segment and quantify localization-based superresolution microscopy data . Nat. Methods 12 , 1065 – 1071 ( 2015 ). OpenUrl CrossRef PubMed 33. ↵ Khater , I. M. , Liu , Q. , Chou , K. C. , Hamarneh , G. & Nabi , I. R. Super-resolution modularity analysis shows polyhedral caveolin-1 oligomers combine to form scaffolds and caveolae . Sci. Rep . 9 , 9888 ( 2019 ). OpenUrl CrossRef PubMed 34. ↵ Masullo , L. A. et al. Spatial and stoichiometric in situ analysis of biomolecular oligomerization at single-protein resolution . Nat. Commun . 16 , 4202 ( 2025 ). OpenUrl PubMed 35. ↵ Stein , J. , Magni , L. & Church , G. M. DNA-PAINT imaging with hydrogel imprinting and clearing . ACS Sens . 10 , 3340 – 3346 ( 2025 ). OpenUrl PubMed View the discussion thread. Back to top Previous Next Posted October 24, 2025. Download PDF Data/Code Email Thank you for your interest in spreading the word about bioRxiv. NOTE: Your email address is requested solely to identify you as the sender of this article. Your Email * Your Name * Send To * Enter multiple addresses on separate lines or separate them with commas. You are going to email the following HDCluster: High-Degree Graph Clustering for Robust Analysis of Single Molecule Localization Microscopy Message Subject (Your Name) has forwarded a page to you from bioRxiv Message Body (Your Name) thought you would like to see this page from the bioRxiv website. Your Personal Message CAPTCHA This question is for testing whether or not you are a human visitor and to prevent automated spam submissions. Share HDCluster: High-Degree Graph Clustering for Robust Analysis of Single Molecule Localization Microscopy Ismail M. Khater , Ivan Robert Nabi , Ghassan Hamarneh bioRxiv 2025.10.23.684134; doi: https://doi.org/10.1101/2025.10.23.684134 Share This Article: Copy Citation Tools HDCluster: High-Degree Graph Clustering for Robust Analysis of Single Molecule Localization Microscopy Ismail M. Khater , Ivan Robert Nabi , Ghassan Hamarneh bioRxiv 2025.10.23.684134; doi: https://doi.org/10.1101/2025.10.23.684134 Citation Manager Formats BibTeX Bookends EasyBib EndNote (tagged) EndNote 8 (xml) Medlars Mendeley Papers RefWorks Tagged Ref Manager RIS Zotero Tweet Widget Facebook Like Google Plus One Subject Area Bioinformatics Subject Areas All Articles Animal Behavior and Cognition (7617) Biochemistry (17633) Bioengineering (13856) Bioinformatics (41841) Biophysics (21399) Cancer Biology (18529) Cell Biology (25422) Clinical Trials (138) Developmental Biology (13352) Ecology (19860) Epidemiology (2067) Evolutionary Biology (24281) Genetics (15582) Genomics (22461) Immunology (17700) Microbiology (40293) Molecular Biology (17140) Neuroscience (88413) Paleontology (666) Pathology (2823) Pharmacology and Toxicology (4813) Physiology (7632) Plant Biology (15107) Scientific Communication and Education (2042) Synthetic Biology (4284) Systems Biology (9808) Zoology (2267)

Text is read by the "Ask this paper" AI Q&A widget below. Extraction quality varies by source — PMC NXML preserves structure cleanly, OA-HTML may include some navigation residue, and OA-PDF can have broken hyphenation. The publisher copy (via DOI) is the canonical version.

My notes (saved in your browser only)

Ask this paper AI returns verbatim quotes from the full text · source: preprint-html

Answers must be backed by verbatim quotes from this paper's full text. Hallucinated quotes are dropped automatically; if no verbatim passage answers the question, we say so. How this works

Citation neighborhood (no data yet)

We don't have any in-corpus citations linked to this paper yet. This is a recent paper (2025) — citers typically take a year or two to land, and the OpenAlex reference graph may still be filling in.

Source provenance

europepmc
last seen: 2026-05-20T01:45:00.602351+00:00
unpaywall
last seen: 2026-05-26T02:00:01.498150+00:00
License: CC-BY-NC-ND-4.0