{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T06:33:57Z","timestamp":1743057237468,"version":"3.40.3"},"publisher-location":"Singapore","reference-count":31,"publisher":"Springer Nature Singapore","isbn-type":[{"type":"print","value":"9789819756919"},{"type":"electronic","value":"9789819756926"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"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":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-981-97-5692-6_8","type":"book-chapter","created":{"date-parts":[[2024,7,30]],"date-time":"2024-07-30T08:02:35Z","timestamp":1722326555000},"page":"84-95","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["CUK-Band: A CUDA-Based Multiple Genomic Sequence Alignment on GPU"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0616-9790","authenticated-orcid":false,"given":"Xianghua","family":"Kong","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5801-3320","authenticated-orcid":false,"given":"Cong","family":"Shen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6377-536X","authenticated-orcid":false,"given":"Jijun","family":"Tang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,7,31]]},"reference":[{"key":"8_CR1","doi-asserted-by":"crossref","unstructured":"Du, Y., He, J., Du, C.: A novel binary particle swarm optimization for multiple sequence alignment. In: ICIC. pp. 13\u201325 (2019)","DOI":"10.1007\/978-3-030-26969-2_2"},{"key":"8_CR2","doi-asserted-by":"crossref","unstructured":"Lindegger, J., Senol Cali, D., Alser, M., G\u00f3mez-Luna, J., Ghiasi, N.M., Mutlu, O.: Scrooge: a fast and memory-frugal genomic sequence aligner for CPUs, GPUs, and ASICs. Bioinform. 39(5), btad151 (2023)","DOI":"10.1093\/bioinformatics\/btad151"},{"key":"8_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s12859-016-1410-1","volume":"18","author":"ZP Liu","year":"2017","unstructured":"Liu, Z.P., Liu, S., Chen, R., Huang, X., Wu, L.Y.: Structure alignment-based classification of RNA-binding pockets reveals regional RNA recognition motifs on protein surfaces. BMC Bioinform. 18, 1\u201313 (2017)","journal-title":"BMC Bioinform."},{"key":"8_CR4","doi-asserted-by":"crossref","unstructured":"Li, L., Sun, L., Chen, G., Wong, C.W., Ching, W.K., Liu, Z.P.: LogBTF: gene regulatory network inference using Boolean threshold network model from single-cell gene expression data. Bioinform. 39(5), btad256 (2023)","DOI":"10.1093\/bioinformatics\/btad256"},{"key":"8_CR5","doi-asserted-by":"crossref","unstructured":"Shen, C., Mao, D., Tang, J., Liao, Z., Chen, S.: Prediction of lncRNA-protein interactions based on kernel combinations and graph convolutional networks. IEEE J. Biomed. Health Inform. (2023)","DOI":"10.1109\/JBHI.2023.3286917"},{"key":"8_CR6","doi-asserted-by":"crossref","unstructured":"Liu, W., Schmidt, B., Voss, G., M\u00fcller-Wittig, W.: GPU-ClustalW: Using graphics hardware to accelerate multiple sequence alignment. In: HiPC. pp. 363\u2013374 (2006)","DOI":"10.1007\/11945918_37"},{"key":"8_CR7","doi-asserted-by":"crossref","unstructured":"Manavski, S.A., Valle, G.: CUDA compatible GPU cards as efficient hardware accelerators for Smith-Waterman sequence alignment. BMC Bioinform. 9(S-2), 1\u20139 (2008)","DOI":"10.1186\/1471-2105-9-S2-S10"},{"issue":"6","key":"8_CR8","doi-asserted-by":"publisher","first-page":"2086","DOI":"10.1109\/TCBB.2019.2914105","volume":"17","author":"TC Carroll","year":"2019","unstructured":"Carroll, T.C., Ojiaku, J.T., Wong, P.W.: Semiglobal sequence alignment with gaps using GPU. IEEE ACM Trans. Comput. Biol. Bioinform. 17(6), 2086\u20132097 (2019)","journal-title":"IEEE ACM Trans. Comput. Biol. Bioinform."},{"key":"8_CR9","doi-asserted-by":"publisher","first-page":"322","DOI":"10.1016\/j.phpro.2012.05.069","volume":"33","author":"Q Zou","year":"2012","unstructured":"Zou, Q., Shan, X., Jiang, Y.: A novel center star multiple sequence alignment algorithm based on affine gap penalty and k-band. Phys. Proc. 33, 322\u2013327 (2012)","journal-title":"Phys. Proc."},{"issue":"8","key":"8_CR10","doi-asserted-by":"publisher","first-page":"1130","DOI":"10.1093\/bioinformatics\/btw769","volume":"33","author":"W Ye","year":"2017","unstructured":"Ye, W., Chen, Y., Zhang, Y., Xu, Y.: H-BLAST: a fast protein sequence alignment toolkit on heterogeneous computers with GPUs. Bioinform. 33(8), 1130\u20131138 (2017)","journal-title":"Bioinform."},{"key":"8_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s12859-017-1725-6","volume":"18","author":"X Chen","year":"2017","unstructured":"Chen, X., Wang, C., Tang, S., Yu, C., Zou, Q.: CMSA: a heterogeneous CPU\/GPU compting system for multiple similar RNA\/DNA sequence alignment. BMC Bioinform. 18, 1\u201310 (2017)","journal-title":"BMC Bioinform."},{"key":"8_CR12","doi-asserted-by":"crossref","unstructured":"P\u00e9rez-Serrano, J., Sandes, E., Magalhaes Alves de Melo, A.C., Ujald\u00f3n, M.: DNA sequences alignment in Multi-GPUs: acceleration and energy payoff. BMC Bioinform. 19, 161\u2013176 (2018)","DOI":"10.1186\/s12859-018-2389-6"},{"issue":"Suppl 4","key":"8_CR13","doi-asserted-by":"publisher","first-page":"9495","DOI":"10.1007\/s10586-018-2421-7","volume":"22","author":"DVV Prasad","year":"2019","unstructured":"Prasad, D.V.V., Jaganathan, S.: Improving the performance of Smith-Waterman sequence algorithm on GPU using shared memory for biological protein sequences. Clust. Comput. 22(Suppl 4), 9495\u20139504 (2019)","journal-title":"Clust. Comput."},{"key":"8_CR14","doi-asserted-by":"publisher","first-page":"2677","DOI":"10.1007\/s10586-019-03035-8","volume":"23","author":"L Alawneh","year":"2020","unstructured":"Alawneh, L., Shehab, M.A., Al-Ayyoub, M., Jararweh, Y., Al-Sharif, Z.A.: A scalable multiple pairwise protein sequence alignment acceleration using hybrid CPU-GPU approach. Clust. Comput. 23, 2677\u20132688 (2020)","journal-title":"Clust. Comput."},{"issue":"22","key":"8_CR15","doi-asserted-by":"publisher","first-page":"5019","DOI":"10.1093\/bioinformatics\/btac658","volume":"38","author":"Y Wei","year":"2022","unstructured":"Wei, Y., Zou, Q., Tang, F., Yu, L.: WMSA: a novel method for multiple sequence alignment of DNA sequences. Bioinform. 38(22), 5019\u20135025 (2022)","journal-title":"Bioinform."},{"key":"8_CR16","doi-asserted-by":"crossref","unstructured":"Chen, J., Chao, J., Liu, H., Yang, F., Zou, Q., Tang, F.: WMSA 2: a multiple DNA\/RNA sequence alignment tool implemented with accurate progressive mode and a fast win-win mode combining the center star and progressive strategies. Briefings Bioinform. 24(4), bbad190 (2023)","DOI":"10.1093\/bib\/bbad190"},{"key":"8_CR17","doi-asserted-by":"crossref","unstructured":"Wang, Y., Chen, Z., Han, Y.: Accelerating the Smith-Waterman algorithm by GPU for high-throughput sequence alignment. In: MICML. pp. 77\u201384 (2023)","DOI":"10.1145\/3638264.3638280"},{"key":"8_CR18","doi-asserted-by":"crossref","unstructured":"Tang, F., et al.: HAlign 3: fast multiple alignment of ultra-large numbers of similar DNA\/RNA sequences. Mol. Biol. Evol. 39(8), msac166 (2022)","DOI":"10.1093\/molbev\/msac166"},{"key":"8_CR19","doi-asserted-by":"crossref","unstructured":"Zhang, P., Liu, H., Wei, Y., Zhai, Y., Tian, Q., Zou, Q.: FMAlign2: a novel fast multiplenucleotide sequence alignment method for ultralong datasets. Bioinform. 40(1), btae014 (2024)","DOI":"10.1093\/bioinformatics\/btae014"},{"key":"8_CR20","doi-asserted-by":"crossref","unstructured":"de Oliveira Sandes, E.F., Miranda, G., Martorell, X., Ayguade, E., Teodoro, G., Melo, A.C.M.: CUDAlign 4.0: Incremental speculative traceback for exact chromosome-wide alignment in GPU clusters. IEEE Trans. Parallel Distributed Syst. 27(10), 2838\u20132850 (2016)","DOI":"10.1109\/TPDS.2016.2515597"},{"key":"8_CR21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s12859-020-03720-1","volume":"21","author":"MG Awan","year":"2020","unstructured":"Awan, M.G., et al.: ADEPT: a domain independent sequence alignment strategy for GPU architectures. BMC Bioinform. 21, 1\u201329 (2020)","journal-title":"BMC Bioinform."},{"key":"8_CR22","doi-asserted-by":"crossref","unstructured":"Schmidt, B., Kallenborn, F., Chacon, A., Hundt, C.: CUDASW++ 4.0: ultra-fast GPU-based Smith-Waterman protein sequence database search. bioRxiv, 1\u201318 (2023)","DOI":"10.1101\/2023.10.09.561526"},{"key":"8_CR23","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1016\/j.compbiolchem.2015.05.004","volume":"58","author":"CL Hung","year":"2015","unstructured":"Hung, C.L., Lin, Y.S., Lin, C.Y., Chung, Y.C., Chung, Y.F.: CUDA ClustalW: An efficient parallel algorithm for progressive multiple sequence alignment on Multi-GPUs. Comput. Biol. Chem. 58, 62\u201368 (2015)","journal-title":"Comput. Biol. Chem."},{"key":"8_CR24","doi-asserted-by":"crossref","unstructured":"Kalare, K.W., Obaidat, M.S., Tembhurne, J.V., Meshram, C., Hsiao, K.F.: Parallelization of global sequence alignment on graphics processing unit. In: CCCI. pp. 1\u20135. IEEE (2020)","DOI":"10.1109\/CCCI49893.2020.9256747"},{"key":"8_CR25","doi-asserted-by":"crossref","unstructured":"Suzuki, H., Kasahara, M.: Acceleration of nucleotide semi-global alignment with adaptive banded dynamic programming. BioRxiv p. 130633 (2017)","DOI":"10.1101\/130633"},{"issue":"12","key":"8_CR26","doi-asserted-by":"publisher","first-page":"1230","DOI":"10.1089\/cmb.2017.0040","volume":"24","author":"W Su","year":"2017","unstructured":"Su, W., Liao, X., Lu, Y., Zou, Q., Peng, S.: Multiple sequence alignment based on a suffix tree and center-star strategy: A linear method for multiple nucleotide sequence alignment on spark parallel framework. J. Comput. Biol. 24(12), 1230\u20131242 (2017)","journal-title":"J. Comput. Biol."},{"issue":"8","key":"8_CR27","doi-asserted-by":"publisher","first-page":"8699","DOI":"10.1007\/s11227-022-05007-z","volume":"79","author":"E Perez-Wohlfeil","year":"2023","unstructured":"Perez-Wohlfeil, E., Trelles, O., Guil, N.: Irregular alignment of arbitrarily long DNA sequences on GPU. J. Supercomput. 79(8), 8699\u20138728 (2023)","journal-title":"J. Supercomput."},{"issue":"1","key":"8_CR28","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1504\/IJCBDD.2020.105097","volume":"13","author":"A Aljouie","year":"2020","unstructured":"Aljouie, A., Zhong, L., Roshan, U.: High scoring segment selection for pairwise whole genome sequence alignment with the maximum scoring subsequence and GPUs. Int. J. Comput. Biol. Drug Des. 13(1), 71\u201381 (2020)","journal-title":"Int. J. Comput. Biol. Drug Des."},{"key":"8_CR29","doi-asserted-by":"crossref","unstructured":"Park, S., et al.: SALoBa: maximizing data locality and workload balance for fast sequence alignment on GPUs. In: IPDPS, pp. 728\u2013738 (2022)","DOI":"10.1109\/IPDPS53621.2022.00076"},{"key":"8_CR30","doi-asserted-by":"crossref","unstructured":"Fang, W., Jiang, H., Lu, H., Sun, J., Wu, X., Lin, J.C.W.: GPU-based efficient parallel heuristic algorithm for high-utility itemset mining in large transaction datasets. Trans. Knowl. Data Eng. (2023)","DOI":"10.1109\/TKDE.2023.3290371"},{"issue":"D1","key":"8_CR31","doi-asserted-by":"publisher","first-page":"D141","DOI":"10.1093\/nar\/gkac1012","volume":"51","author":"EW Sayers","year":"2023","unstructured":"Sayers, E.W., et al.: GenBank 2023 update. Nucleic Acids Res. 51(D1), D141\u2013D144 (2023)","journal-title":"Nucleic Acids Res."}],"container-title":["Lecture Notes in Computer Science","Advanced Intelligent Computing in Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-97-5692-6_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,30]],"date-time":"2024-07-30T08:09:54Z","timestamp":1722326994000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-97-5692-6_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9789819756919","9789819756926"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-981-97-5692-6_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"31 July 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICIC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Intelligent Computing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Tianjin","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 August 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8 August 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"icic2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.ic-icc.cn\/2024\/index.htm","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}