{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,11]],"date-time":"2025-07-11T10:29:56Z","timestamp":1752229796384,"version":"3.37.3"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"17-18","license":[{"start":{"date-parts":[[2024,6,14]],"date-time":"2024-06-14T00:00:00Z","timestamp":1718323200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,6,14]],"date-time":"2024-06-14T00:00:00Z","timestamp":1718323200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Appl Intell"],"published-print":{"date-parts":[[2024,9]]},"DOI":"10.1007\/s10489-024-05587-8","type":"journal-article","created":{"date-parts":[[2024,6,19]],"date-time":"2024-06-19T07:03:42Z","timestamp":1718780622000},"page":"7765-7776","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Graph analysis using a GPU-based parallel algorithm: quantum clustering"],"prefix":"10.1007","volume":"54","author":[{"given":"Zhe","family":"Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhijie","family":"He","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8343-3295","authenticated-orcid":false,"given":"Ding","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,6,14]]},"reference":[{"key":"5587_CR1","doi-asserted-by":"crossref","unstructured":"Bu Z, Cao J, Li H-J, Gao G, Tao H (2018) Gleam: A graph clustering framework based on potential game optimization for large-scale social networks. Knowl Inf Syst 55:741\u2013770","DOI":"10.1007\/s10115-017-1105-6"},{"key":"5587_CR2","doi-asserted-by":"publisher","first-page":"492","DOI":"10.1109\/TMM.2021.3054526","volume":"24","author":"T Li","year":"2021","unstructured":"Li T, Zhang K, Shen S, Liu B, Liu Q, Li Z (2021) Image co-saliency detection and instance co-segmentation using attention graph clustering based graph convolutional network. IEEE Trans Multimedia 24:492\u2013505","journal-title":"IEEE Trans Multimedia"},{"key":"5587_CR3","doi-asserted-by":"publisher","first-page":"211526","DOI":"10.1109\/ACCESS.2020.3039742","volume":"8","author":"X Jia","year":"2020","unstructured":"Jia X, Lei T, Liu P, Xue D, Meng H, Nandi AK (2020) Fast and automatic image segmentation using superpixel-based graph clustering. IEEE Access 8:211526\u2013211539","journal-title":"IEEE Access"},{"issue":"12","key":"5587_CR4","doi-asserted-by":"publisher","first-page":"1666","DOI":"10.1093\/bioinformatics\/btaa992","volume":"37","author":"V Smirnov","year":"2021","unstructured":"Smirnov V, Warnow T (2021) Magus: multiple sequence alignment using graph clustering. Bioinformatics 37(12):1666\u20131672","journal-title":"Bioinformatics"},{"issue":"2","key":"5587_CR5","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.69.026113","volume":"69","author":"ME Newman","year":"2004","unstructured":"Newman ME, Girvan M (2004) Finding and evaluating community structure in networks. Phys Rev E 69(2):026113","journal-title":"Phys Rev E"},{"key":"5587_CR6","unstructured":"Strehl A, Ghosh J (2002) Cluster ensembles\u2014a knowledge reuse framework for combining multiple partitions. J Mach Learn Res 3(Dec):583\u2013617"},{"key":"5587_CR7","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/BF01908075","volume":"2","author":"L Hubert","year":"1985","unstructured":"Hubert L, Arabie P (1985) Comparing partitions. Journal of classification 2:193\u2013218","journal-title":"Comparing partitions. Journal of classification"},{"issue":"383","key":"5587_CR8","doi-asserted-by":"publisher","first-page":"553","DOI":"10.1080\/01621459.1983.10478008","volume":"78","author":"EB Fowlkes","year":"1983","unstructured":"Fowlkes EB, Mallows CL (1983) A method for comparing two hierarchical clusterings. J Am Stat Assoc 78(383):553\u2013569","journal-title":"J Am Stat Assoc"},{"key":"5587_CR9","unstructured":"Arthur D, Vassilvitskii S (2007) K-means++ the advantages of careful seeding. In: proceedings of the eighteenth annual acm-siam symposium on discrete algorithms, pp 1027\u20131035"},{"issue":"8","key":"5587_CR10","doi-asserted-by":"publisher","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J Shi","year":"2000","unstructured":"Shi J, Malik J (2000) Normalized cuts and image segmentation. IEEE Trans Pattern Anal Mach Intell 22(8):888\u2013905","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"5587_CR11","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","volume":"17","author":"U Von Luxburg","year":"2007","unstructured":"Von Luxburg U (2007) A tutorial on spectral clustering. Stat Comput 17:395\u2013416","journal-title":"Stat Comput"},{"issue":"2","key":"5587_CR12","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1137\/S1064827500366124","volume":"23","author":"AV Knyazev","year":"2001","unstructured":"Knyazev AV (2001) Toward the optimal preconditioned eigensolver: Locally optimal block preconditioned conjugate gradient method. SIAM J Sci Comput 23(2):517\u2013541","journal-title":"SIAM J Sci Comput"},{"key":"5587_CR13","doi-asserted-by":"crossref","unstructured":"Schubert E, Sander J, Ester M, Kriegel HP, Xu X (2017) Dbscan revisited, revisited: why and how you should (still) use dbscan. ACM Trans Database Syst (TODS) 42(3):1\u201321","DOI":"10.1145\/3068335"},{"issue":"10","key":"5587_CR14","doi-asserted-by":"publisher","first-page":"10008","DOI":"10.1088\/1742-5468\/2008\/10\/P10008","volume":"2008","author":"VD Blondel","year":"2008","unstructured":"Blondel VD, Guillaume J-L, Lambiotte R, Lefebvre E (2008) Fast unfolding of communities in large networks. J Stat Mech: Theory Exp 2008(10):10008","journal-title":"J Stat Mech: Theory Exp"},{"key":"5587_CR15","unstructured":"Dugu\u00e9 N, Perez A (2015) Directed louvain: maximizing modularity in directed networks. PhD thesis, Universit\u00e9 d\u2019Orl\u00e9ans"},{"issue":"3","key":"5587_CR16","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.76.036106","volume":"76","author":"UN Raghavan","year":"2007","unstructured":"Raghavan UN, Albert R, Kumara S (2007) Near linear time algorithm to detect community structures in large-scale networks. Phys Rev E 76(3):036106","journal-title":"Phys Rev E"},{"key":"5587_CR17","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1023\/A:1009783824328","volume":"1","author":"T Zhang","year":"1997","unstructured":"Zhang T, Ramakrishnan R, Livny M (1997) Birch: A new data clustering algorithm and its applications. Data Min Knowl Disc 1:141\u2013182","journal-title":"Data Min Knowl Disc"},{"issue":"11","key":"5587_CR18","doi-asserted-by":"publisher","first-page":"3056","DOI":"10.1016\/j.patcog.2013.04.013","volume":"46","author":"W Zhang","year":"2013","unstructured":"Zhang W, Zhao D, Wang X (2013) Agglomerative clustering via maximum incremental path integral. Pattern Recogn 46(11):3056\u20133065","journal-title":"Pattern Recogn"},{"issue":"1","key":"5587_CR19","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1007\/s00357-008-9004-x","volume":"25","author":"A Fern\u00e1ndez","year":"2008","unstructured":"Fern\u00e1ndez A, G\u00f3mez S (2008) Solving non-uniqueness in agglomerative hierarchical clustering using multidendrograms. J Classif 25(1):43\u201365","journal-title":"J Classif"},{"key":"5587_CR20","doi-asserted-by":"crossref","unstructured":"Zhang X, Liu H, Li Q, Wu XM (2019) Attributed graph clustering via adaptive graph convolution. In: 28th International joint conference on artificial intelligence, IJCAI 2019, pp 4327\u20134333. International Joint Conferences on Artificial Intelligence","DOI":"10.24963\/ijcai.2019\/601"},{"key":"5587_CR21","doi-asserted-by":"crossref","unstructured":"Fettal C, Labiod L, Nadif M (2022) Efficient graph convolution for joint node representation learning and clustering. In: Proceedings of the fifteenth acm international conference on web search and data mining, pp 289\u2013297","DOI":"10.1145\/3488560.3498533"},{"key":"5587_CR22","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2022.109515","volume":"129","author":"H Gao","year":"2022","unstructured":"Gao H, Lin K, Cui Y, Chen Y (2022) Quantum assimilation-based data augmentation for state of health prediction of lithium-ion batteries with peculiar degradation paths. Appl Soft Comput 129:109515","journal-title":"Appl Soft Comput"},{"key":"5587_CR23","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1016\/j.nima.2019.03.009","volume":"928","author":"Y Lotfi","year":"2019","unstructured":"Lotfi Y, Moussavi-Zarandi S, Ghal-Eh N, Pourjafarabadi E, Bayat E (2019) Neutron-gamma discrimination based on quantum clustering technique. Nucl Instrum Methods Phys Res, Sect A 928:51\u201357","journal-title":"Nucl Instrum Methods Phys Res, Sect A"},{"key":"5587_CR24","doi-asserted-by":"crossref","unstructured":"Sequeira A, Shen K, Gottlieb A, Limon A (2019) Human brain transcriptome analysis finds region-and subject-specific expression signatures of gabaar subunits. Commun Biol 2(1):153","DOI":"10.1038\/s42003-019-0413-7"},{"issue":"1","key":"5587_CR25","doi-asserted-by":"publisher","first-page":"6289","DOI":"10.1038\/s41598-022-10419-1","volume":"12","author":"A Gottlieb","year":"2022","unstructured":"Gottlieb A, Toledano-Furman N, Prabhakara KS, Kumar A, Caplan HW, Bedi S, Cox CS Jr, Olson SD (2022) Time dependent analysis of rat microglial surface markers in traumatic brain injury reveals dynamics of distinct cell subpopulations. Sci Rep 12(1):6289","journal-title":"Sci Rep"},{"issue":"1","key":"5587_CR26","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.88.018702","volume":"88","author":"D Horn","year":"2001","unstructured":"Horn D, Gottlieb A (2001) Algorithm for data clustering in pattern recognition problems based on quantum mechanics. Phys Rev Lett 88(1):018702","journal-title":"Phys Rev Lett"},{"key":"5587_CR27","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1016\/j.patrec.2016.03.008","volume":"77","author":"D Liu","year":"2016","unstructured":"Liu D, Jiang M, Yang X, Li H (2016) Analyzing documents with quantum clustering: A novel pattern recognition algorithm based on quantum mechanics. Pattern Recogn Lett 77:8\u201313","journal-title":"Pattern Recogn Lett"},{"key":"5587_CR28","unstructured":"Wang Z, He Zj (2023) QC-based-graph-clustering. https:\/\/github.com\/Chandler628\/QC-based-graph-clustering"},{"key":"5587_CR29","doi-asserted-by":"crossref","unstructured":"Berahmand K, Mohammadi M, Faroughi A, Mohammadiani RP (2022) A novel method of spectral clustering in attributed networks by constructing parameter-free affinity matrix. Clust Comput pp 1\u201320","DOI":"10.1007\/s10586-021-03430-0"},{"issue":"6","key":"5587_CR30","first-page":"3828","volume":"34","author":"T Li","year":"2022","unstructured":"Li T, Rezaeipanah A, El Din EMT (2022) An ensemble agglomerative hierarchical clustering algorithm based on clusters clustering technique and the novel similarity measurement. J King Saud University-Comput Inform Sci 34(6):3828\u20133842","journal-title":"J King Saud University-Comput Inform Sci"},{"key":"5587_CR31","doi-asserted-by":"crossref","unstructured":"Dogan A, Birant D (2022) K-centroid link: a novel hierarchical clustering linkage method. Appl Intell pp 1\u201324","DOI":"10.1007\/s10489-021-02624-8"},{"issue":"3","key":"5587_CR32","first-page":"231","volume":"1","author":"H-P Kriegel","year":"2011","unstructured":"Kriegel H-P, Kr\u00f6ger P, Sander J, Zimek A (2011) Density-based clustering. Wiley interdisciplinary reviews: data mining and knowledge discovery 1(3):231\u2013240","journal-title":"Wiley interdisciplinary reviews: data mining and knowledge discovery"},{"key":"5587_CR33","doi-asserted-by":"crossref","unstructured":"Braune C, Besecke S, Kruse R (2015) Density based clustering: alternatives to dbscan. Partitional Clustering Algorithm pp 193\u2013213","DOI":"10.1007\/978-3-319-09259-1_6"},{"key":"5587_CR34","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1007\/s00357-016-9211-9","volume":"33","author":"PD McNicholas","year":"2016","unstructured":"McNicholas PD (2016) Model-based clustering. J Classif 33:331\u2013373","journal-title":"J Classif"},{"issue":"1","key":"5587_CR35","doi-asserted-by":"publisher","first-page":"1302","DOI":"10.1109\/TCSS.2023.3242145","volume":"11","author":"S Wang","year":"2024","unstructured":"Wang S, Yang J, Yao J, Bai Y, Zhu W (2024) An overview of advanced deep graph node clustering. IEEE Trans Comput Soc Syst 11(1):1302\u20131314","journal-title":"IEEE Trans Comput Soc Syst"},{"issue":"3","key":"5587_CR36","doi-asserted-by":"publisher","first-page":"875","DOI":"10.1016\/j.patcog.2006.08.011","volume":"40","author":"N Nasios","year":"2007","unstructured":"Nasios N, Bors AG (2007) Kernel-based classification using quantum mechanics. Pattern Recogn 40(3):875\u2013889","journal-title":"Pattern Recogn"},{"key":"5587_CR37","doi-asserted-by":"crossref","unstructured":"Feynman RP, Leighton RB, Sands M (1965) The feynman lectures on physics; vol. i. Am J Phys 33(9):750\u2013752","DOI":"10.1119\/1.1972241"},{"issue":"3","key":"5587_CR38","first-page":"93","volume":"29","author":"P Sen","year":"2008","unstructured":"Sen P, Namata G, Bilgic M, Getoor L, Galligher B, Eliassi-Rad T (2008) Collective classification in network data. AI Mag 29(3):93\u201393","journal-title":"AI Mag"},{"issue":"4","key":"5587_CR39","doi-asserted-by":"publisher","first-page":"452","DOI":"10.1086\/jar.33.4.3629752","volume":"33","author":"WW Zachary","year":"1977","unstructured":"Zachary WW (1977) An information flow model for conflict and fission in small groups. J Anthropol Res 33(4):452\u2013473","journal-title":"J Anthropol Res"},{"key":"5587_CR40","doi-asserted-by":"crossref","unstructured":"Jacomy M, Venturini T, Heymann S, Bastian M (2014) Forceatlas2, a continuous graph layout algorithm for handy network visualization designed for the gephi software. PLoS ONE 9(6):98679","DOI":"10.1371\/journal.pone.0098679"}],"container-title":["Applied Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-024-05587-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10489-024-05587-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-024-05587-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,7]],"date-time":"2024-08-07T12:16:32Z","timestamp":1723032992000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10489-024-05587-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,14]]},"references-count":40,"journal-issue":{"issue":"17-18","published-print":{"date-parts":[[2024,9]]}},"alternative-id":["5587"],"URL":"https:\/\/doi.org\/10.1007\/s10489-024-05587-8","relation":{},"ISSN":["0924-669X","1573-7497"],"issn-type":[{"type":"print","value":"0924-669X"},{"type":"electronic","value":"1573-7497"}],"subject":[],"published":{"date-parts":[[2024,6,14]]},"assertion":[{"value":"1 June 2024","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 June 2024","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"All authors discussed the results and contributed to the writing of the paper.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent to participate"}},{"value":"The manuscript is approved by all authors for publication.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"No conflict of interest exists in the submission of this manuscript.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}