{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,25]],"date-time":"2026-01-25T04:19:22Z","timestamp":1769314762452,"version":"3.49.0"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2023,11,7]],"date-time":"2023-11-07T00:00:00Z","timestamp":1699315200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,11,7]],"date-time":"2023-11-07T00:00:00Z","timestamp":1699315200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62372156"],"award-info":[{"award-number":["62372156"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61972134"],"award-info":[{"award-number":["61972134"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Innovative and Scientific Research Team of Henan Polytechnic University","award":["T2021-3"],"award-info":[{"award-number":["T2021-3"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Int J Comput Intell Syst"],"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>It is a challenge to assemble an enormous amount of metagenome data in metagenomics. Usually, metagenome cluster sequence before assembly accelerates the whole process. In SpaRC, sequences are defined as nodes and clustered by a parallel label propagation algorithm (LPA). To address the randomness of label selection from the parallel LPA during clustering and improve the completeness of metagenome sequence clustering, Spark-based parallel label diffusion and label selection community detection algorithm is proposed in the paper to obtain more accurate clustering results. In this paper, the importance of sequence is defined based on the Jaccard\u00a0similarity\u00a0coefficient and its degree. The core sequence is defined as the one with the largest importance in its located community. Three strategies are formulated to reduce the randomness of label selection. Firstly, the core sequence label diffuses over its located cluster and becomes the initial label of other sequences. Those sequences that do not receive an initial label will select the sequence label with the highest importance in the neighbor sequences. Secondly, we perform improved label propagation in order of label frequency and sequence importance to reduce the randomness of label selection. Finally, a merge small communities step is added to increase the completeness of clustered clusters. The experimental results show that our proposed algorithm can effectively reduce the randomness of label selection, improve the purity, completeness, and F-Measure and reduce the runtime of metagenome sequence clustering.<\/jats:p>","DOI":"10.1007\/s44196-023-00348-w","type":"journal-article","created":{"date-parts":[[2023,11,7]],"date-time":"2023-11-07T11:02:07Z","timestamp":1699354927000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Spark-Based Label Diffusion and Label Selection Community Detection Algorithm for Metagenome Sequence Clustering"],"prefix":"10.1007","volume":"16","author":[{"given":"Zhengjiang","family":"Wu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xuyang","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Junwei","family":"Luo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,11,7]]},"reference":[{"key":"348_CR1","first-page":"127","volume":"260","author":"Z Yunyan","year":"2022","unstructured":"Yunyan, Z., Min, L., Jiawen, Y.: Recovering metagenome-assembled genomes from shotgun metagenomic sequencing data: methods, applications, challenges, and opportunities. Microbiol. Res. 260, 127 (2022)","journal-title":"Microbiol. Res."},{"issue":"1","key":"348_CR2","doi-asserted-by":"publisher","first-page":"e13012","DOI":"10.1016\/j.heliyon.2023.e13012","volume":"9","author":"Z Wentao","year":"2023","unstructured":"Wentao, Z., Fuhan, Y., Shiyu, M., Ruiliang, W., Haotian, C., Yuefei, R., Shenghua, L., Pengfei, W., Yang, Y., Wei, L., Junfeng, Z., Xudong, Y.: Bladder cancer-associated microbiota: recent advances and future perspectives. Heliyon 9(1), e13012 (2023)","journal-title":"Heliyon"},{"issue":"2","key":"348_CR3","first-page":"105","volume":"170","author":"AE Fadiji","year":"2020","unstructured":"Fadiji, A.E., Babalola, O.O.: Metagenomics methods for the study of plant-associated microbial communities: a review. J. Microbiol. Methods 170(2), 105 (2020)","journal-title":"J. Microbiol. Methods"},{"issue":"1","key":"348_CR4","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1109\/TCSS.2022.3145165","volume":"9","author":"FY Wang","year":"2022","unstructured":"Wang, F.Y., Qin, R., Wang, X., Hu, B.: Metasocieties in metaverse: metaeconomics and metamanagement for metaenterprises and metacities. IEEE Trans. Comput. Soc. Syst. 9(1), 2\u20137 (2022)","journal-title":"IEEE Trans. Comput. Soc. Syst."},{"key":"348_CR5","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btv683","author":"V K\u00e9vin","year":"2016","unstructured":"K\u00e9vin, V., Pierre, M., Maud, T., Jean-Baptiste, V., Jean-Philippe, V.: Large-scale machine learning for metagenomics sequence classification. Bioinformatics (Oxford, England) (2016). https:\/\/doi.org\/10.1093\/bioinformatics\/btv683","journal-title":"Bioinformatics (Oxford, England)"},{"key":"348_CR6","doi-asserted-by":"publisher","DOI":"10.1093\/nargab\/lqaa009","author":"L Qiaoxing","year":"2020","unstructured":"Qiaoxing, L., Paul, W.P., Yu, L., Bin, Z., Lai, W.: Deepmicrobes: taxonomic classification for metagenomics with deep learning. NAR Genom. Bioinform. (2020). https:\/\/doi.org\/10.1093\/nargab\/lqaa009","journal-title":"NAR Genom. Bioinform."},{"issue":"1","key":"348_CR7","doi-asserted-by":"publisher","first-page":"328","DOI":"10.1109\/TBDATA.2022.3163584","volume":"9","author":"D Wang","year":"2023","unstructured":"Wang, D., Li, T., Deng, P., Liu, J., Huang, W., Zhang, F.: A generalized deep learning algorithm based on nmf for multi-view clustering. IEEE Trans. Big Data 9(1), 328\u2013340 (2023)","journal-title":"IEEE Trans. Big Data"},{"key":"348_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3597458","volume":"17","author":"D Wang","year":"2023","unstructured":"Wang, D., Li, T., Deng, P., Zhang, F., Huang, W., Zhang, P., Liu, J.: A generalized deep learning clustering algorithm based on non-negative matrix factorization. ACM Trans. Knowl. Discov. Data 17, 1\u201320 (2023)","journal-title":"ACM Trans. Knowl. Discov. Data"},{"issue":"5","key":"348_CR9","first-page":"760","volume":"35","author":"S Lizhen","year":"2019","unstructured":"Lizhen, S., Xiandong, M., Elizabeth, T., Michael, M., Zhong, W.: Sparc: scalable sequence clustering using Apache spark. Bioinformatics (Oxford, England) 35(5), 760 (2019)","journal-title":"Bioinformatics (Oxford, England)"},{"key":"348_CR10","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.76.036106","author":"RU Nandini","year":"2007","unstructured":"Nandini, R.U., Reka, A., Soundar, K.: Near linear time algorithm to detect community structures in large-scale networks. Phys. Rev. E (2007). https:\/\/doi.org\/10.1103\/PhysRevE.76.036106","journal-title":"Phys. Rev. E"},{"key":"348_CR11","first-page":"386","volume-title":"Improving metagenome Sequence Clustering Application Performance Using Louvain Algorithm","author":"Y Lu","year":"2020","unstructured":"Lu, Y., Deng, L., Wang, L., Li, K., Wu, J.: Improving metagenome Sequence Clustering Application Performance Using Louvain Algorithm, pp. 386\u2013400. Springer, Singapore (2020)"},{"issue":"10","key":"348_CR12","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1088\/1742-5468\/2008\/10\/P10008","volume":"2008","author":"VD Blondel","year":"2008","unstructured":"Blondel, V.D., Guillaume, J.-L., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. J. Stat. Mech. 2008(10), 100 (2008)","journal-title":"J. Stat. Mech."},{"key":"348_CR13","doi-asserted-by":"publisher","DOI":"10.1093\/gigascience\/giaa028","author":"K Olexiy","year":"2020","unstructured":"Olexiy, K., Vincent, P., St\u00e9phane, G., Bruno, F., Thomas, B.: Binning unassembled short reads based on k-mer abundance covariance using sparse coding. GigaScience (2020). https:\/\/doi.org\/10.1093\/gigascience\/giaa028","journal-title":"GigaScience"},{"key":"348_CR14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.ins.2023.02.090","volume":"632","author":"Z Weitong","year":"2023","unstructured":"Weitong, Z., Ronghua, S., Licheng, J.: Large-scale community detection based on core node and layer-by-layer label propagation. Inform. Sci. 632, 1\u201318 (2023)","journal-title":"Inform. Sci."},{"key":"348_CR15","first-page":"115","volume":"183","author":"R Hamid","year":"2021","unstructured":"Hamid, R., Asgarali, B., Esmaeil, N.: PLDLS: a novel parallel label diffusion and label selection-based community detection algorithm based on spark in social networks. Expert Syst. Appl. 183, 115 (2021)","journal-title":"Expert Syst. Appl."},{"key":"348_CR16","doi-asserted-by":"publisher","DOI":"10.13053\/cys-24-2-3401","author":"S Ketu","year":"2020","unstructured":"Ketu, S., Mishra, P.K., Agarwal, S.: Performance analysis of distributed computing frameworks for big data analytics: hadoop vs spark. Comput. Sist. (2020). https:\/\/doi.org\/10.13053\/cys-24-2-3401","journal-title":"Comput. Sist."},{"key":"348_CR17","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1016\/j.jpdc.2020.03.010","volume":"141","author":"Z Tang","year":"2020","unstructured":"Tang, Z., Zeng, A., Zhang, X., Yang, L., Li, K.: Dynamic memory-aware scheduling in spark computing environment. J. Parallel Distrib. Comput. 141, 10 (2020)","journal-title":"J. Parallel Distrib. Comput."},{"key":"348_CR18","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/j.ymeth.2023.02.009","volume":"212","author":"T Zhixia","year":"2023","unstructured":"Zhixia, T., Linyue, S., Haihao, Y., Chengyan, W., Zhen, T.: Measuring functional similarity of lncrnas based on variable k-mer profiles of nucleotide sequences. Methods (San Diego, Calif) 212, 21 (2023)","journal-title":"Methods (San Diego, Calif)"},{"key":"348_CR19","doi-asserted-by":"publisher","first-page":"115046","DOI":"10.1016\/j.eswa.2021.115046","volume":"178","author":"K Shital","year":"2021","unstructured":"Shital, K., Sudhir, D.: Cross domain-based ontology construction via Jaccard semantic similarity with hybrid optimization model. Expert Syst. Appl. 178, 115046 (2021)","journal-title":"Expert Syst. Appl."},{"key":"348_CR20","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1016\/j.dam.2023.02.012","volume":"333","author":"M Jai","year":"2023","unstructured":"Jai, M., Aditya, S., Amitabha, T.: Exact and approximate results on the least size of a graph with a given degree set. Discrete Appl. Math. 333, 32 (2023)","journal-title":"Discrete Appl. Math."},{"key":"348_CR21","doi-asserted-by":"publisher","first-page":"106497","DOI":"10.1016\/j.asoc.2020.106497","volume":"95","author":"H-C Lu","year":"2020","unstructured":"Lu, H.-C., Hwang, F.J., Huang, Y.-H.: Parallel and distributed architecture of genetic algorithm on Apache Hadoop and Spark. Appl. Soft Comput. J. 95, 106497 (2020)","journal-title":"Appl. Soft Comput. J."},{"issue":"4","key":"348_CR22","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1038\/s41592-022-01431-4","volume":"19","author":"M Fernando","year":"2022","unstructured":"Fernando, M., Adrian, F., ZhiLuo, D., David, K., et al.: Critical assessment of metagenome interpretation: the second round of challenges. Nat. Methods 19(4), 429\u2013440 (2022)","journal-title":"Nat. Methods"},{"issue":"10","key":"348_CR23","doi-asserted-by":"publisher","first-page":"103018","DOI":"10.1088\/1367-2630\/12\/10\/103018","volume":"12","author":"S Gregory","year":"2010","unstructured":"Gregory, S.: Finding overlapping communities in networks by label propagation. New J. Phys. 12(10), 103018 (2010)","journal-title":"New J. Phys."},{"key":"348_CR24","doi-asserted-by":"publisher","first-page":"107146","DOI":"10.1016\/j.patcog.2019.107146","volume":"100","author":"R Soleymani","year":"2020","unstructured":"Soleymani, R., Granger, E., Fumera, G.: F-measure curves: a tool to visualize classifier performance under imbalance. Pattern Recognit. 100, 107146 (2020)","journal-title":"Pattern Recognit."}],"updated-by":[{"DOI":"10.1007\/s44196-025-00850-3","type":"correction","label":"Correction","source":"publisher","updated":{"date-parts":[[2025,4,30]],"date-time":"2025-04-30T00:00:00Z","timestamp":1745971200000}}],"container-title":["International Journal of Computational Intelligence Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s44196-023-00348-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s44196-023-00348-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s44196-023-00348-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,7]],"date-time":"2025-05-07T08:31:27Z","timestamp":1746606687000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s44196-023-00348-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,7]]},"references-count":24,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2023,12]]}},"alternative-id":["348"],"URL":"https:\/\/doi.org\/10.1007\/s44196-023-00348-w","relation":{"correction":[{"id-type":"doi","id":"10.1007\/s44196-025-00850-3","asserted-by":"object"}]},"ISSN":["1875-6883"],"issn-type":[{"value":"1875-6883","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,11,7]]},"assertion":[{"value":"9 April 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 October 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 November 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 April 2025","order":4,"name":"change_date","label":"Change Date","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Correction","order":5,"name":"change_type","label":"Change Type","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"A Correction to this paper has been published:","order":6,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"https:\/\/doi.org\/10.1007\/s44196-025-00850-3","URL":"https:\/\/doi.org\/10.1007\/s44196-025-00850-3","order":7,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that there is 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":"Ethical Approval"}},{"value":"Not applicable.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent to Participate"}},{"value":"Not applicable.","order":5,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for Publication"}}],"article-number":"175"}}