{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,14]],"date-time":"2025-02-14T05:29:35Z","timestamp":1739510975126,"version":"3.37.0"},"reference-count":69,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2025,1,30]],"date-time":"2025-01-30T00:00:00Z","timestamp":1738195200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,30]],"date-time":"2025-01-30T00:00:00Z","timestamp":1738195200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"name":"Ministry of Science, Technological Development and Innovation of the Republic of Serbia","award":["451-03-66\/2024-03\/200103","451-03-65\/2024-03\/200103","451-03-65\/2024-03\/200103"],"award-info":[{"award-number":["451-03-66\/2024-03\/200103","451-03-65\/2024-03\/200103","451-03-65\/2024-03\/200103"]}]},{"name":"MGI Tech","award":["1847\/2022-12","1847\/2022-12","1847\/2022-12"],"award-info":[{"award-number":["1847\/2022-12","1847\/2022-12","1847\/2022-12"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Int J Parallel Prog"],"published-print":{"date-parts":[[2025,2]]},"DOI":"10.1007\/s10766-025-00783-6","type":"journal-article","created":{"date-parts":[[2025,1,30]],"date-time":"2025-01-30T13:39:43Z","timestamp":1738244383000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Fast Parallel CPU-GPU Approximate Spectral Clustering for Transcriptomics Data"],"prefix":"10.1007","volume":"53","author":[{"given":"Stefan","family":"Brankovi\u0107","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-8168-1924","authenticated-orcid":false,"given":"Lazar","family":"Smiljkovi\u0107","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8570-053X","authenticated-orcid":false,"given":"Predrag","family":"Obradovi\u0107","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8139-7908","authenticated-orcid":false,"given":"Milo\u0161","family":"Radonjii\u0107","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7369-4010","authenticated-orcid":false,"given":"Marko","family":"Mi\u0161i\u0107","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,1,30]]},"reference":[{"issue":"8","key":"783_CR1","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J Shi","year":"2000","unstructured":"Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22(8), 888\u2013905 (2000)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"4","key":"783_CR2","doi-asserted-by":"crossref","first-page":"1949","DOI":"10.1109\/JSTARS.2012.2230435","volume":"6","author":"S Gou","year":"2013","unstructured":"Gou, S., Zhuang, X., Zhu, H., Yu, T.: Parallel sparse spectral clustering for sar image segmentation. IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens. 6(4), 1949\u20131963 (2013)","journal-title":"IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens."},{"issue":"1","key":"783_CR3","first-page":"1774","volume":"20","author":"Z Zhou","year":"2019","unstructured":"Zhou, Z., Amini, A.A.: Analysis of spectral clustering algorithms for community detection: the general bipartite setting. J. Mach. Learn. Res. 20(1), 1774\u20131820 (2019)","journal-title":"J. Mach. Learn. Res."},{"issue":"4","key":"783_CR4","doi-asserted-by":"crossref","first-page":"754","DOI":"10.1109\/TKDE.2019.2892096","volume":"32","author":"H Van Lierde","year":"2019","unstructured":"Van Lierde, H., Chow, T.W., Chen, G.: Scalable spectral clustering for overlapping community detection in large-scale networks. IEEE Trans. Knowl. Data Eng. 32(4), 754\u2013767 (2019)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"1","key":"783_CR5","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1007\/s41109-022-00468-w","volume":"7","author":"M Romero","year":"2022","unstructured":"Romero, M., Ram\u00edrez, O., Finke, J., Rocha, C.: Feature extraction with spectral clustering for gene function prediction using hierarchical multi-label classification. Appl. Network Sci. 7(1), 28 (2022)","journal-title":"Appl. Network Sci."},{"key":"783_CR6","doi-asserted-by":"crossref","DOI":"10.1016\/j.compbiomed.2021.104933","volume":"138","author":"K Berahmand","year":"2021","unstructured":"Berahmand, K., Nasiri, E., Li, Y., et al.: Spectral clustering on protein-protein interaction networks via constructing affinity matrix using attributed graph embedding. Comput. Biol. Med. 138, 104933 (2021)","journal-title":"Comput. Biol. Med."},{"key":"783_CR7","doi-asserted-by":"crossref","unstructured":"Xu, W., Kang, J., Bittremieux, W., Moshiri, N., Rosing, T.: Hyperspec: Ultrafast mass spectra clustering in hyperdimensional space. Journal of Proteome Research (2023)","DOI":"10.1021\/acs.jproteome.2c00612"},{"key":"783_CR8","unstructured":"Berahmand, K., Mohammadi, M., Faroughi, A., Mohammadiani, R.P.: A novel method of spectral clustering in attributed networks by constructing parameter-free affinity matrix. Cluster Computing, 1\u201320 (2022)"},{"key":"783_CR9","doi-asserted-by":"crossref","unstructured":"Rodriguez, M.Z., Comin, C.H., Casanova, D., Bruno, O.M., Amancio, D.R., Costa, L.d.F., Rodrigues, F.A.: Clustering algorithms: A comparative approach. PloS one 14(1), 0210236 (2019)","DOI":"10.1371\/journal.pone.0210236"},{"key":"783_CR10","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","volume":"17","author":"U Von Luxburg","year":"2007","unstructured":"Von Luxburg, U.: A tutorial on spectral clustering. Stat. Comput. 17, 395\u2013416 (2007)","journal-title":"Stat. Comput."},{"key":"783_CR11","doi-asserted-by":"crossref","unstructured":"Yan, D., Huang, L., Jordan, M.I.: Fast approximate spectral clustering. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 907\u2013916 (2009)","DOI":"10.1145\/1557019.1557118"},{"key":"783_CR12","doi-asserted-by":"crossref","unstructured":"Tremblay, N., Loukas, A.: Approximating spectral clustering via sampling: a review. Sampling Techniques for Supervised or Unsupervised Tasks, 129\u2013183 (2020)","DOI":"10.1007\/978-3-030-29349-9_5"},{"key":"783_CR13","doi-asserted-by":"crossref","unstructured":"Choromanska, A., Jebara, T., Kim, H., Mohan, M., Monteleoni, C.: Fast spectral clustering via the nystr\u00f6m method. In: Algorithmic Learning Theory: 24th International Conference, ALT 2013, Singapore, October 6-9, 2013. Proceedings 24, pp. 367\u2013381 (2013). Springer","DOI":"10.1007\/978-3-642-40935-6_26"},{"key":"783_CR14","doi-asserted-by":"crossref","unstructured":"Li, M., Lian, X.-C., Kwok, J.T., Lu, B.-L.: Time and space efficient spectral clustering via column sampling. In: CVPR 2011, pp. 2297\u20132304 (2011). IEEE","DOI":"10.1109\/CVPR.2011.5995425"},{"key":"783_CR15","doi-asserted-by":"crossref","unstructured":"Han, Y., Filippone, M.: Mini-batch spectral clustering. In: 2017 International Joint Conference on Neural Networks (IJCNN), pp. 3888\u20133895 (2017). IEEE","DOI":"10.1109\/IJCNN.2017.7966346"},{"issue":"5","key":"783_CR16","doi-asserted-by":"crossref","first-page":"534","DOI":"10.1038\/s41592-022-01409-2","volume":"19","author":"L Moses","year":"2022","unstructured":"Moses, L., Pachter, L.: Museum of spatial transcriptomics. Nat. Methods 19(5), 534\u2013546 (2022)","journal-title":"Nat. Methods"},{"issue":"1","key":"783_CR17","doi-asserted-by":"crossref","first-page":"1548","DOI":"10.1038\/s41467-023-37168-7","volume":"14","author":"H Li","year":"2023","unstructured":"Li, H., Zhou, J., Li, Z., Chen, S., Liao, X., Zhang, B., Zhang, R., Wang, Y., Sun, S., Gao, X.: A comprehensive benchmarking with practical guidelines for cellular deconvolution of spatial transcriptomics. Nat. Commun. 14(1), 1548 (2023)","journal-title":"Nat. Commun."},{"issue":"4","key":"783_CR18","doi-asserted-by":"crossref","first-page":"997","DOI":"10.1093\/bioinformatics\/btab704","volume":"38","author":"H Teng","year":"2022","unstructured":"Teng, H., Yuan, Y., Bar-Joseph, Z.: Clustering spatial transcriptomics data. Bioinformatics 38(4), 997\u20131004 (2022)","journal-title":"Bioinformatics"},{"issue":"1","key":"783_CR19","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1093\/bib\/bbac475","volume":"24","author":"A Cheng","year":"2023","unstructured":"Cheng, A., Hu, G., Li, W.V.: Benchmarking cell-type clustering methods for spatially resolved transcriptomics data. Brief. Bioinform. 24(1), 475 (2023)","journal-title":"Brief. Bioinform."},{"issue":"4","key":"783_CR20","doi-asserted-by":"crossref","first-page":"414","DOI":"10.1038\/nmeth.4207","volume":"14","author":"B Wang","year":"2017","unstructured":"Wang, B., Zhu, J., Pierson, E., Ramazzotti, D., Batzoglou, S.: Visualization and analysis of single-cell rna-seq data by kernel-based similarity learning. Nat. Methods 14(4), 414\u2013416 (2017)","journal-title":"Nat. Methods"},{"issue":"4","key":"783_CR21","doi-asserted-by":"crossref","first-page":"1159","DOI":"10.1093\/bioinformatics\/btz704","volume":"36","author":"CR John","year":"2020","unstructured":"John, C.R., Watson, D., Barnes, M.R., Pitzalis, C., Lewis, M.J.: Spectrum: fast density-aware spectral clustering for single and multi-omic data. Bioinformatics 36(4), 1159\u20131166 (2020)","journal-title":"Bioinformatics"},{"issue":"4","key":"783_CR22","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1093\/bib\/bbaa216","volume":"22","author":"R Qi","year":"2021","unstructured":"Qi, R., Wu, J., Guo, F., Xu, L., Zou, Q.: A spectral clustering with self-weighted multiple kernel learning method for single-cell rna-seq data. Brief. Bioinform. 22(4), 216 (2021)","journal-title":"Brief. Bioinform."},{"issue":"1","key":"783_CR23","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1016\/j.cam.2006.04.026","volume":"204","author":"DJ Higham","year":"2007","unstructured":"Higham, D.J., Kalna, G., Kibble, M.: Spectral clustering and its use in bioinformatics. J. Comput. Appl. Math. 204(1), 25\u201337 (2007)","journal-title":"J. Comput. Appl. Math."},{"issue":"1","key":"783_CR24","doi-asserted-by":"crossref","first-page":"500","DOI":"10.1093\/bib\/bbac500","volume":"24","author":"S Ge","year":"2023","unstructured":"Ge, S., Liu, J., Cheng, Y., Meng, X., Wang, X.: Multi-view spectral clustering with latent representation learning for applications on multi-omics cancer subtyping. Brief. Bioinform. 24(1), 500 (2023)","journal-title":"Brief. Bioinform."},{"key":"783_CR25","doi-asserted-by":"crossref","unstructured":"Hefeeda, M., Gao, F., Abd-Almageed, W.: Distributed approximate spectral clustering for large-scale datasets. In: Proceedings of the 21st International Symposium on High-Performance Parallel and Distributed Computing, pp. 223\u2013234 (2012)","DOI":"10.1145\/2287076.2287111"},{"key":"783_CR26","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1016\/j.jpdc.2020.01.003","volume":"138","author":"Z Huo","year":"2020","unstructured":"Huo, Z., Mei, G., Casolla, G., Giampaolo, F.: Designing an efficient parallel spectral clustering algorithm on multi-core processors in julia. J. Parallel Distrib. Comput. 138, 211\u2013221 (2020)","journal-title":"J. Parallel Distrib. Comput."},{"issue":"14","key":"783_CR27","doi-asserted-by":"crossref","first-page":"6621","DOI":"10.1002\/cpe.6621","volume":"34","author":"G He","year":"2022","unstructured":"He, G., Vialle, S., Baboulin, M.: Parallel and accurate k-means algorithm on cpu-gpu architectures for spectral clustering. Concurr. Comput.: Pr. Exp. 34(14), 6621 (2022)","journal-title":"Concurr. Comput.: Pr. Exp."},{"key":"783_CR28","doi-asserted-by":"crossref","unstructured":"He, G., Vialle, S., Sylvestre, N., Baboulin, M.: Scalable algorithms using sparse storage for parallel spectral clustering on gpu. In: IFIP International Conference on Network and Parallel Computing, pp. 40\u201352 (2021). Springer","DOI":"10.1007\/978-3-030-93571-9_4"},{"issue":"2","key":"783_CR29","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1109\/TPAMI.2004.1262185","volume":"26","author":"C Fowlkes","year":"2004","unstructured":"Fowlkes, C., Belongie, S., Chung, F., Malik, J.: Spectral grouping using the nystrom method. IEEE Trans. Pattern Anal. Mach. Intell. 26(2), 214\u2013225 (2004)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"2","key":"783_CR30","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1109\/TIT.1982.1056489","volume":"28","author":"S Lloyd","year":"1982","unstructured":"Lloyd, S.: Least squares quantization in pcm. IEEE Trans. Inf. Theory 28(2), 129\u2013137 (1982)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"783_CR31","unstructured":"Shinnou, H., Sasaki, M.: Spectral clustering for a large data set by reducing the similarity matrix size. In: LREC (2008)"},{"issue":"8","key":"783_CR32","first-page":"1669","volume":"45","author":"D Cai","year":"2014","unstructured":"Cai, D., Chen, X.: Large scale spectral clustering via landmark-based sparse representation. IEEE Trans on Cybernetics 45(8), 1669\u20131680 (2014)","journal-title":"IEEE Trans on Cybernetics"},{"issue":"6","key":"783_CR33","doi-asserted-by":"crossref","first-page":"1212","DOI":"10.1109\/TKDE.2019.2903410","volume":"32","author":"D Huang","year":"2019","unstructured":"Huang, D., Wang, C.-D., Wu, J.-S., Lai, J.-H., Kwoh, C.-K.: Ultra-scalable spectral clustering and ensemble clustering. IEEE Trans. Knowl. Data Eng. 32(6), 1212\u20131226 (2019)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"783_CR34","unstructured":"Martin, L., Loukas, A., Vandergheynst, P.: Fast approximate spectral clustering for dynamic networks. In: International Conference on Machine Learning, pp. 3423\u20133432 (2018). PMLR"},{"key":"783_CR35","unstructured":"Ramasamy, D., Madhow, U.: Compressive spectral embedding: sidestepping the svd. Advances in neural information processing systems 28 (2015)"},{"issue":"1","key":"783_CR36","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1137\/S1064827595287997","volume":"20","author":"G Karypis","year":"1998","unstructured":"Karypis, G., Kumar, V.: A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM J. Sci. Comput. 20(1), 359\u2013392 (1998)","journal-title":"SIAM J. Sci. Comput."},{"issue":"116","key":"783_CR37","first-page":"1","volume":"20","author":"A Loukas","year":"2019","unstructured":"Loukas, A.: Graph reduction with spectral and cut guarantees. J. Mach. Learn. Res. 20(116), 1\u201342 (2019)","journal-title":"J. Mach. Learn. Res."},{"key":"783_CR38","doi-asserted-by":"crossref","unstructured":"Sculley, D.: Web-scale k-means clustering. In: Proceedings of the 19th International Conference on World Wide Web, pp. 1177\u20131178 (2010)","DOI":"10.1145\/1772690.1772862"},{"issue":"10","key":"783_CR39","doi-asserted-by":"crossref","first-page":"2679","DOI":"10.1109\/TSP.2019.2908129","volume":"67","author":"A Sakiyama","year":"2019","unstructured":"Sakiyama, A., Tanaka, Y., Tanaka, T., Ortega, A.: Eigendecomposition-free sampling set selection for graph signals. IEEE Trans. Signal Process. 67(10), 2679\u20132692 (2019)","journal-title":"IEEE Trans. Signal Process."},{"issue":"2","key":"783_CR40","doi-asserted-by":"crossref","first-page":"446","DOI":"10.1016\/j.acha.2016.05.005","volume":"44","author":"G Puy","year":"2018","unstructured":"Puy, G., Tremblay, N., Gribonval, R., Vandergheynst, P.: Random sampling of bandlimited signals on graphs. Appl. Comput. Harmon. Anal. 44(2), 446\u2013475 (2018)","journal-title":"Appl. Comput. Harmon. Anal."},{"issue":"24","key":"783_CR41","doi-asserted-by":"crossref","first-page":"6510","DOI":"10.1109\/TSP.2015.2469645","volume":"63","author":"S Chen","year":"2015","unstructured":"Chen, S., Varma, R., Sandryhaila, A., Kova\u010devi\u0107, J.: Discrete signal processing on graphs: Sampling theory<? pub _newline=\"\"? IEEE Trans. Signal Process. 63(24), 6510\u20136523 (2015)","journal-title":"IEEE Trans. Signal Process."},{"key":"783_CR42","doi-asserted-by":"crossref","unstructured":"Li, Z., Wu, X.-M., Chang, S.-F.: Segmentation using superpixels: A bipartite graph partitioning approach. In: 2012 IEEE Conference on Computer Vision and Pattern Recognition, pp. 789\u2013796 (2012). IEEE","DOI":"10.1109\/CVPR.2012.6247750"},{"key":"783_CR43","unstructured":"Blackard, J.: Covertype. UCI Machine Learning Repository. DOI: https:\/\/doi.org\/10.24432\/C50K5N (1998)"},{"key":"783_CR44","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1016\/j.ins.2017.11.016","volume":"429","author":"S Ding","year":"2018","unstructured":"Ding, S., Jia, H., Du, M., Xue, Y.: A semi-supervised approximate spectral clustering algorithm based on hmrf model. Inf. Sci. 429, 215\u2013228 (2018)","journal-title":"Inf. Sci."},{"key":"783_CR45","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/j.ins.2016.09.032","volume":"374","author":"H Jia","year":"2016","unstructured":"Jia, H., Ding, S., Du, M., Xue, Y.: Approximate normalized cuts without eigen-decomposition. Inf. Sci. 374, 135\u2013150 (2016)","journal-title":"Inf. Sci."},{"key":"783_CR46","doi-asserted-by":"crossref","unstructured":"Zheng, J., Chen, W., Chen, Y., Zhang, Y., Zhao, Y., Zheng, W.: Parallelization of spectral clustering algorithm on multi-core processors and gpgpu. In: 2008 13th Asia-Pacific Computer Systems Architecture Conference, pp. 1\u20138 (2008). IEEE","DOI":"10.1109\/APCSAC.2008.4625449"},{"issue":"3","key":"783_CR47","doi-asserted-by":"crossref","first-page":"568","DOI":"10.1109\/TPAMI.2010.88","volume":"33","author":"W-Y Chen","year":"2010","unstructured":"Chen, W.-Y., Song, Y., Bai, H., Lin, C.-J., Chang, E.Y.: Parallel spectral clustering in distributed systems. IEEE Trans. Pattern Anal. Mach. Intell. 33(3), 568\u2013586 (2010)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"783_CR48","doi-asserted-by":"crossref","unstructured":"Mali\u0163a, M., Popescu, G.V., \u015etefan, G.M.: Pseudo-reconfigurable heterogeneous solution for accelerating spectral clustering. In: 2020 IEEE International Conference on Big Data (Big Data), pp. 5138\u20135145 (2020). IEEE","DOI":"10.1109\/BigData50022.2020.9378150"},{"issue":"3","key":"783_CR49","doi-asserted-by":"crossref","first-page":"1058","DOI":"10.1109\/TCYB.2018.2794998","volume":"49","author":"L He","year":"2018","unstructured":"He, L., Ray, N., Guan, Y., Zhang, H.: Fast large-scale spectral clustering via explicit feature mapping. IEEE Trans. Cybern. 49(3), 1058\u20131071 (2018)","journal-title":"IEEE Trans. Cybern."},{"key":"783_CR50","doi-asserted-by":"crossref","unstructured":"Jin, Y., Jaja, J.F.: A high performance implementation of spectral clustering on cpu-gpu platforms. In: 2016 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW), pp. 825\u2013834 (2016). IEEE","DOI":"10.1109\/IPDPSW.2016.79"},{"key":"783_CR51","doi-asserted-by":"crossref","first-page":"1477","DOI":"10.1007\/s00521-013-1439-2","volume":"24","author":"H Jia","year":"2014","unstructured":"Jia, H., Ding, S., Xu, X., Nie, R.: The latest research progress on spectral clustering. Neural Comput. Appl. 24, 1477\u20131486 (2014)","journal-title":"Neural Comput. Appl."},{"key":"783_CR52","doi-asserted-by":"crossref","unstructured":"Kumar, S., Mohri, M., Talwalkar, A.: On sampling-based approximate spectral decomposition. In: Proceedings of the 26th Annual International Conference on Machine Learning, pp. 553\u2013560 (2009)","DOI":"10.1145\/1553374.1553446"},{"key":"783_CR53","unstructured":"Brankovic, S., Obradovic, P., Smiljkovic, L., Mi\u0161ic, M.: Fast Spectral Clustering. https:\/\/github.com\/stefcon\/fast-spectral-clustering"},{"key":"783_CR54","volume-title":"Optimizing parallel reduction in CUDA","author":"M Harris","year":"2007","unstructured":"Harris, M., et al.: Optimizing parallel reduction in CUDA. Nvidia Corporation Santa Clara, CA, USA (2007)"},{"key":"783_CR55","unstructured":"Boehm, S.: How to Optimize a CUDA Matmul Kernel for cuBLAS-like Performance: a Worklog. Accessed on 29.11.2023. https:\/\/siboehm.com\/articles\/22\/CUDA-MMM"},{"key":"783_CR56","unstructured":"Wen-Mei, W.H., Kirk, D.B., El\u00a0Hajj, I.: Programming Massively Parallel Processors: A Hands-on Approach. Morgan Kaufmann, San Francisco, CA, United States (2022)"},{"issue":"14","key":"783_CR57","doi-asserted-by":"crossref","first-page":"8845","DOI":"10.1093\/nar\/gku555","volume":"42","author":"A-E Saliba","year":"2014","unstructured":"Saliba, A.-E., Westermann, A.J., Gorski, S.A., Vogel, J.: Single-cell rna-seq: advances and future challenges. Nucleic Acids Res. 42(14), 8845\u20138860 (2014)","journal-title":"Nucleic Acids Res."},{"issue":"7871","key":"783_CR58","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1038\/s41586-021-03634-9","volume":"596","author":"A Rao","year":"2021","unstructured":"Rao, A., Barkley, D., Fran\u00e7a, G.S., Yanai, I.: Exploring tissue architecture using spatial transcriptomics. Nature 596(7871), 211\u2013220 (2021)","journal-title":"Nature"},{"issue":"4","key":"783_CR59","doi-asserted-by":"crossref","first-page":"712","DOI":"10.1038\/s41592-024-02215-8","volume":"21","author":"Z Yuan","year":"2024","unstructured":"Yuan, Z., Zhao, F., Lin, S., Zhao, Y., Yao, J., Cui, Y., Zhang, X.-Y., Zhao, Y.: Benchmarking spatial clustering methods with spatially resolved transcriptomics data. Nat. Methods 21(4), 712\u2013722 (2024)","journal-title":"Nat. Methods"},{"issue":"1","key":"783_CR60","doi-asserted-by":"crossref","first-page":"1739","DOI":"10.1038\/s41467-022-29439-6","volume":"13","author":"K Dong","year":"2022","unstructured":"Dong, K., Zhang, S.: Deciphering spatial domains from spatially resolved transcriptomics with an adaptive graph attention auto-encoder. Nat. Commun. 13(1), 1739 (2022)","journal-title":"Nat. Commun."},{"issue":"1","key":"783_CR61","doi-asserted-by":"crossref","first-page":"1155","DOI":"10.1038\/s41467-023-36796-3","volume":"14","author":"Y Long","year":"2023","unstructured":"Long, Y., Ang, K.S., Li, M., Chong, K.L.K., Sethi, R., Zhong, C., Xu, H., Ong, Z., Sachaphibulkij, K., Chen, A., et al.: Spatially informed clustering, integration, and deconvolution of spatial transcriptomics with graphst. Nat. Commun. 14(1), 1155 (2023)","journal-title":"Nat. Commun."},{"issue":"1","key":"783_CR62","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1016\/j.cell.2022.12.010","volume":"186","author":"WE Allen","year":"2023","unstructured":"Allen, W.E., Blosser, T.R., Sullivan, Z.A., Dulac, C., Zhuang, X.: Molecular and spatial signatures of mouse brain aging at single-cell resolution. Cell 186(1), 194\u2013208 (2023)","journal-title":"Cell"},{"issue":"1","key":"783_CR63","doi-asserted-by":"crossref","first-page":"5233","DOI":"10.1038\/s41598-019-41695-z","volume":"9","author":"VA Traag","year":"2019","unstructured":"Traag, V.A., Waltman, L., Van Eck, N.J.: From louvain to leiden: guaranteeing well-connected communities. Sci. Rep. 9(1), 5233 (2019)","journal-title":"Sci. Rep."},{"issue":"6","key":"783_CR64","doi-asserted-by":"crossref","first-page":"8746","DOI":"10.15252\/msb.20188746","volume":"15","author":"MD Luecken","year":"2019","unstructured":"Luecken, M.D., Theis, F.J.: Current best practices in single-cell rna-seq analysis: a tutorial. Mol. Syst. Biol. 15(6), 8746 (2019)","journal-title":"Mol. Syst. Biol."},{"issue":"5","key":"783_CR65","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1093\/bib\/bbab105","volume":"22","author":"Z Zhang","year":"2021","unstructured":"Zhang, Z., Cui, F., Lin, C., Zhao, L., Wang, C., Zou, Q.: Critical downstream analysis steps for single-cell rna sequencing data. Brief. Bioinform. 22(5), 105 (2021)","journal-title":"Brief. Bioinform."},{"issue":"8","key":"783_CR66","doi-asserted-by":"crossref","first-page":"2169","DOI":"10.1093\/bioinformatics\/btac084","volume":"38","author":"G-J Huizing","year":"2022","unstructured":"Huizing, G.-J., Peyr\u00e9, G., Cantini, L.: Optimal transport improves cell-cell similarity inference in single-cell omics data. Bioinformatics 38(8), 2169\u20132177 (2022)","journal-title":"Bioinformatics"},{"issue":"1","key":"783_CR67","doi-asserted-by":"crossref","first-page":"2701","DOI":"10.1038\/s41598-023-29610-z","volume":"13","author":"VA Traag","year":"2023","unstructured":"Traag, V.A., \u0160ubelj, L.: Large network community detection by fast label propagation. Sci. Rep. 13(1), 2701 (2023)","journal-title":"Sci. Rep."},{"key":"783_CR68","unstructured":"Edler, D., Holmgren, A., Rosvall, M.: The MapEquation software package. https:\/\/mapequation.org (2023)"},{"key":"783_CR69","unstructured":"Smiljani\u0107, J., Bl\u00f6cker, C., Holmgren, A., Edler, D., Neuman, M., Rosvall, M.: Community detection with the map equation and infomap: Theory and applications. arXiv preprint arXiv:2311.04036 (2023)"}],"container-title":["International Journal of Parallel Programming"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10766-025-00783-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10766-025-00783-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10766-025-00783-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,13]],"date-time":"2025-02-13T18:57:38Z","timestamp":1739473058000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10766-025-00783-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,1,30]]},"references-count":69,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2025,2]]}},"alternative-id":["783"],"URL":"https:\/\/doi.org\/10.1007\/s10766-025-00783-6","relation":{},"ISSN":["0885-7458","1573-7640"],"issn-type":[{"type":"print","value":"0885-7458"},{"type":"electronic","value":"1573-7640"}],"subject":[],"published":{"date-parts":[[2025,1,30]]},"assertion":[{"value":"14 May 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 January 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 January 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no Conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval"}},{"value":"Not applicable.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent to participate"}},{"value":"All authors have read and approved the final manuscript.","order":5,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}}],"article-number":"5"}}