A supervised graph-based deep learning algorithm to detect and quantify clustered particles
Source abstract
Abstract
Considerable efforts are currently being devoted to characterizing the topography of membrane-embedded proteins using combinations of biophysical and numerical analytical approaches. In this work, we present an end-to-end (i.e., human intervention-independent) algorithm consisting of two concatenated binary Graph Neural Network (GNNs) classifiers with the aim of detecting and quantifying dynamic clustering of particles. As the algorithm only needs simulated data to train the GNNs, it is parameter-independent. The GNN-based algorithm is first tested on datasets based on simulated, albeit biologically realistic data, and validated on actual fluorescence microscopy experimental data. Application of the new GNN method is shown to be faster than other currently used approaches for high-dimensional SMLM datasets, with the additional advantage that it can be implemented on standard desktop computers. Furthermore, GNN models obtained via training procedures are reusable. To the best of our knowledge, this is the first application of GNN-based approaches to the analysis of particle aggregation, with potential applications to the study of nanoscopic particles like the nanoclusters of membrane-associated proteins in live cells.
Source: europepmc · Quality: candidate unverified · Source record ↗
Research context
OpenAlex topics: Cell Image Analysis Techniques · Lipid Membrane Structure and Behavior · Machine Learning in Bioinformatics
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Laboratory of Molecular Neurobiology, Biomedical Research institute (BIOMED), UCA-CONICET, Av. Alicia Moreau de Justo 1600, C1107AFF Buenos Aires, Argentina
Funding
Consejo Nacional de Investigaciones Científicas y Técnicas
References (48)
Show source-provided references
1. Hell · Angew. Chem., Int. Ed. · 2015 · 805410.1002/anie.201504181 ↗
2. Betzig · Angew. Chem., Int. Ed. · 2015 · 803410.1002/anie.201501003 ↗
3. Moerner · Faraday Discuss. · 2015 · 184 · 910.1039/C5FD00149H ↗
4. Eggeling · J. Neurochem. · 2013 · 126 · 20310.1111/jnc.12243 ↗
5. Willig · Curr. Opin. Chem. Biol. · 2014 · 20 · 1610.1016/j.cbpa.2014.03.021 ↗
6. J.Willems , M.Westra and H. D.MacGillavry , Single-Molecule Localization Microscopy of Subcellular Protein Distribution in Neurons , in Methods in molecular biology , Clifton, NJ , 2022 , vol. 2440 , pp. 271–288
7. Kellner · Neuroscience · 2007 · 144 · 13510.1016/j.neuroscience.2006.08.071 ↗
8. Hell · Nat. Biotechnol. · 2003 · 21 · 134710.1038/nbt895 ↗
9. Almarza · PLoS One · 2014 · 9 · e10034610.1371/journal.pone.0100346 ↗
10. Mosqueira · Sci. Rep. · 2018 · 8 · 1197410.1038/s41598-018-30384-y ↗
11. Mosqueira · J. Neurochem. · 2020 · 152 · 66310.1111/jnc.14905 ↗
12. Delmont · Microsc. Microanal. · 2020 · 26 · 1710.1017/S143192762000032X ↗
13. Buena-Maizón · Briefings Bioinf. · 2021 · 1
14. J. M.Scurll , Measuring inter-cluster similarities with Alpha Shape TRIangulation in loCal Subspaces (ASTRICS) facilitates visualization and clustering of high-dimensional data, arXiv , 2022
15. J. M.Scurll , L.Abraham , D.Wei Zheng , R.Tafteh , K. C.Chou and M. R.Gold , et al. , StormGraph: A graph-based algorithm for quantitative clustering analysis of heterogeneous single-molecule localization microscopy data , 2020 , 515627 p. Available from: https://www.biorxiv.org/content/biorxiv/early/2020/05/22/515627.full.pdf
16. Saavedra · Int. J. Mol. Sci. · 2022 · 23 · 1043510.3390/ijms231810435 ↗
17. Williamson · Nat. Commun. · 2020 · 11 · 149310.1038/s41467-020-15293-x ↗
18. Griffié · Nat. Protoc. · 2016 · 11 · 249910.1038/nprot.2016.149 ↗
19. Griffie · Small Methods · 2018 · 1800008 · 180000810.1002/smtd.201800008 ↗
20. Andrews · Sci. Rep. · 2018 · 8 · 742410.1038/s41598-018-25454-0 ↗
21. Wallis · Nat. Commun. · 2023 · 14 · 335310.1038/s41467-023-38866-y ↗
22. Bellman · Science · 1966 · 153 · 3410.1126/science.153.3731.34 ↗
23. E.Keogh and A.Mueen , Curse of Dimensionality , in Encyclopedia of Machine Learning and Data Mining , ed. C. Sammut and G. I. Webb , Springer US , Boston, MA , 2017 , pp. 314–31510.1007/978-1-4899-7687-1_192 ↗
24. Bronstein · IEEE Signal Process. Mag. · 2017 · 34 · 1810.1109/MSP.2017.2693418 ↗
25. P. W.Battaglia , J. B.Hamrick , V.Bapst , A.Sanchez-Gonzalez , V.Zambaldi and M.Malinowski , et al. , Relational inductive biases, deep learning, and graph networks , 2018
26. Tsitsulin · J. Mach. Learn. Res. · 2023 · 24 · 1
27. F. M.Bianchi
28. Y.Xing , T.He , T.Xiao , Y.Wang , Y.Xiong , W.Xia and S.Soatto
29. Johnson · Soc. Netw. · 2015 · 41 · 4810.1016/j.socnet.2015.01.001 ↗
30. Hadipour · BMC Bioinf. · 2022 · 23 · 13210.1186/s12859-022-04667-1 ↗
31. S. G.Roy and A.Chakrabarti , Chapter 11 - A novel graph clustering algorithm based on discrete-time quantum random walk , in Quantum Inspired Computational Intelligence , ed. S. Bhattacharyya , U. Maulik and P. Dutta , Morgan Kaufmann , Boston , 2017 , pp. 361–38910.1016/B978-0-12-804409-4.00011-5 ↗
32. Foggia · Image Vis. Comput. · 2009 · 27 · 97910.1016/j.imavis.2008.05.002 ↗
33. Pineda · Nat. Mach. Intell. · 2023 · 5 · 7110.1038/s42256-022-00595-0 ↗
34. A. A.Hagberg , D. A.Schult and P. J.Swart
35. A Review of Class Imbalance Problem , ed. S. M. A. Elrahman and A. Abraham , 2014
36. Haixiang · Expert Syst. Appl. · 2017 · 73 · 22010.1016/j.eswa.2016.12.035 ↗
37. Japkowicz · Intell. Data Anal. · 2002 · 6 · 42910.3233/IDA-2002-6504 ↗
38. Kaur · ACM Comput. Surv. · 2019 · 52 · 79
39. López · Inf. Sci. · 2013 · 250 · 11310.1016/j.ins.2013.07.007 ↗
40. Warrens · J. Classif. · 2022 · 39 · 48710.1007/s00357-022-09413-z ↗
41. Nieves · Nat. Methods · 2023 · 20 · 25910.1038/s41592-022-01750-6 ↗
42. Yang · J. Supercomput. · 2022 · 78 · 1956610.1007/s11227-022-04634-w ↗
43. Karami · Int. J. Comput. Appl. · 2014 · 91 · 1
44. Onumanyi · Appl. Sci. · 2022 · 12 · 751510.3390/app12157515 ↗
45. Hyun · Comput. Struct. Biotechnol. J. · 2023 · 21 · 87910.1016/j.csbj.2023.01.006 ↗
46. Cisse · Science · 2013 · 341 · 66410.1126/science.1239053 ↗
47. Requena · Biophys. J. · 2023 · 122 · 436010.1016/j.bpj.2023.10.015 ↗
48. Hochreiter · Neural Comput. · 1997 · 9 · 173510.1162/neco.1997.9.8.1735 ↗