{"id":"https://openalex.org/W4293255502","doi":"https://doi.org/10.1007/s40747-022-00846-y","title":"A fast and efficient algorithm for DNA sequence similarity identification","display_name":"A fast and efficient algorithm for DNA sequence similarity identification","publication_year":2022,"publication_date":"2022-08-23","ids":{"openalex":"https://openalex.org/W4293255502","doi":"https://doi.org/10.1007/s40747-022-00846-y","pmid":"https://pubmed.ncbi.nlm.nih.gov/36035628"},"language":"en","primary_location":{"id":"doi:10.1007/s40747-022-00846-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s40747-022-00846-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s40747-022-00846-y.pdf","source":{"id":"https://openalex.org/S3035462843","display_name":"Complex & Intelligent Systems","issn_l":"2198-6053","issn":["2198-6053","2199-4536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complex &amp; Intelligent Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://link.springer.com/content/pdf/10.1007/s40747-022-00846-y.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101860722","display_name":"Machbah Uddin","orcid":"https://orcid.org/0000-0002-1572-8606"},"institutions":[{"id":"https://openalex.org/I24057909","display_name":"Bangladesh Agricultural University","ror":"https://ror.org/03k5zb271","country_code":"BD","type":"education","lineage":["https://openalex.org/I24057909"]},{"id":"https://openalex.org/I894293524","display_name":"University of Chittagong","ror":"https://ror.org/01173vs27","country_code":"BD","type":"education","lineage":["https://openalex.org/I894293524"]}],"countries":["BD"],"is_corresponding":true,"raw_author_name":"Machbah Uddin","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Chittagong, Chittagong, 4331 Bangladesh","Department of Computer Science and Mathematics, Bangladesh Agricultural University, Mymensingh, 2202 Bangladesh","Department of Computer Science and Engineering, University of Chittagong, Chittagong, 4331, Bangladesh"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Chittagong, Chittagong, 4331 Bangladesh","institution_ids":["https://openalex.org/I894293524"]},{"raw_affiliation_string":"Department of Computer Science and Mathematics, Bangladesh Agricultural University, Mymensingh, 2202 Bangladesh","institution_ids":["https://openalex.org/I24057909"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Chittagong, Chittagong, 4331, Bangladesh","institution_ids":["https://openalex.org/I894293524"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060130297","display_name":"Mohammad Khairul Islam","orcid":"https://orcid.org/0000-0001-5432-1406"},"institutions":[{"id":"https://openalex.org/I894293524","display_name":"University of Chittagong","ror":"https://ror.org/01173vs27","country_code":"BD","type":"education","lineage":["https://openalex.org/I894293524"]}],"countries":["BD"],"is_corresponding":false,"raw_author_name":"Mohammad Khairul Islam","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Chittagong, Chittagong, 4331 Bangladesh","Department of Computer Science and Engineering, University of Chittagong, Chittagong, 4331, Bangladesh"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Chittagong, Chittagong, 4331 Bangladesh","institution_ids":["https://openalex.org/I894293524"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Chittagong, Chittagong, 4331, Bangladesh","institution_ids":["https://openalex.org/I894293524"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050445420","display_name":"Md. Rakib Hassan","orcid":"https://orcid.org/0000-0001-9368-6942"},"institutions":[{"id":"https://openalex.org/I24057909","display_name":"Bangladesh Agricultural University","ror":"https://ror.org/03k5zb271","country_code":"BD","type":"education","lineage":["https://openalex.org/I24057909"]}],"countries":["BD"],"is_corresponding":false,"raw_author_name":"Md. Rakib Hassan","raw_affiliation_strings":["Department of Computer Science and Mathematics, Bangladesh Agricultural University, Mymensingh, 2202 Bangladesh","Department of Computer Science and Mathematics, Bangladesh Agricultural University, Mymensingh, 2202, Bangladesh"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Mathematics, Bangladesh Agricultural University, Mymensingh, 2202 Bangladesh","institution_ids":["https://openalex.org/I24057909"]},{"raw_affiliation_string":"Department of Computer Science and Mathematics, Bangladesh Agricultural University, Mymensingh, 2202, Bangladesh","institution_ids":["https://openalex.org/I24057909"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004785444","display_name":"Farah Jahan","orcid":"https://orcid.org/0000-0001-9991-9575"},"institutions":[{"id":"https://openalex.org/I894293524","display_name":"University of Chittagong","ror":"https://ror.org/01173vs27","country_code":"BD","type":"education","lineage":["https://openalex.org/I894293524"]}],"countries":["BD"],"is_corresponding":false,"raw_author_name":"Farah Jahan","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Chittagong, Chittagong, 4331 Bangladesh","Department of Computer Science and Engineering, University of Chittagong, Chittagong, 4331, Bangladesh"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Chittagong, Chittagong, 4331 Bangladesh","institution_ids":["https://openalex.org/I894293524"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Chittagong, Chittagong, 4331, Bangladesh","institution_ids":["https://openalex.org/I894293524"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042067026","display_name":"Joong-Hwan Baek","orcid":"https://orcid.org/0000-0003-4606-6737"},"institutions":[{"id":"https://openalex.org/I24456540","display_name":"Korea Aerospace University","ror":"https://ror.org/05jmm0651","country_code":"KR","type":"education","lineage":["https://openalex.org/I24456540"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Joong Hwan Baek","raw_affiliation_strings":["School of Electronics, Telecommunication and Computer Engineering, Korea Aerospace University, Goyang-si, South Korea"],"affiliations":[{"raw_affiliation_string":"School of Electronics, Telecommunication and Computer Engineering, Korea Aerospace University, Goyang-si, South Korea","institution_ids":["https://openalex.org/I24456540"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5101860722"],"corresponding_institution_ids":["https://openalex.org/I24057909","https://openalex.org/I894293524"],"apc_list":{"value":1320,"currency":"GBP","value_usd":1619},"apc_paid":{"value":1320,"currency":"GBP","value_usd":1619},"fwci":1.3897,"has_fulltext":true,"cited_by_count":17,"citation_normalized_percentile":{"value":0.80771315,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"9","issue":"2","first_page":"1265","last_page":"1280"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12946","display_name":"Fractal and DNA sequence analysis","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T12946","display_name":"Fractal and DNA sequence analysis","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12254","display_name":"Machine Learning in Bioinformatics","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6609451770782471},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.588870644569397},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5285668969154358},{"id":"https://openalex.org/keywords/phylogenetic-tree","display_name":"Phylogenetic tree","score":0.4357500374317169},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.43068695068359375},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.14131635427474976},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.09312590956687927},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.09062397480010986},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.07619675993919373}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6609451770782471},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.588870644569397},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5285668969154358},{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.4357500374317169},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.43068695068359375},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.14131635427474976},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.09312590956687927},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.09062397480010986},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.07619675993919373}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s40747-022-00846-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s40747-022-00846-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s40747-022-00846-y.pdf","source":{"id":"https://openalex.org/S3035462843","display_name":"Complex & Intelligent Systems","issn_l":"2198-6053","issn":["2198-6053","2199-4536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complex &amp; Intelligent Systems","raw_type":"journal-article"},{"id":"pmid:36035628","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/36035628","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complex & intelligent systems","raw_type":null},{"id":"pmh:oai:doaj.org/article:bcfef5e426ef47ddae1dcbac5c03ec21","is_oa":true,"landing_page_url":"https://doaj.org/article/bcfef5e426ef47ddae1dcbac5c03ec21","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Complex & Intelligent Systems, Vol 9, Iss 2, Pp 1265-1280 (2022)","raw_type":"article"},{"id":"pmh:oai:pubmedcentral.nih.gov:9395857","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/9395857","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Complex Intell Systems","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1007/s40747-022-00846-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s40747-022-00846-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s40747-022-00846-y.pdf","source":{"id":"https://openalex.org/S3035462843","display_name":"Complex & Intelligent Systems","issn_l":"2198-6053","issn":["2198-6053","2199-4536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complex &amp; Intelligent Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4293255502.pdf","grobid_xml":"https://content.openalex.org/works/W4293255502.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W1996835973","https://openalex.org/W2001991765","https://openalex.org/W2006075770","https://openalex.org/W2098475202","https://openalex.org/W2110887002","https://openalex.org/W2132081049","https://openalex.org/W2134065368","https://openalex.org/W2224266033","https://openalex.org/W2391072325","https://openalex.org/W2555479509","https://openalex.org/W2601362634","https://openalex.org/W2611554670","https://openalex.org/W2737978119","https://openalex.org/W2761430568","https://openalex.org/W2771263419","https://openalex.org/W2774657098","https://openalex.org/W2809852815","https://openalex.org/W2950150251","https://openalex.org/W2950270741","https://openalex.org/W2952777023","https://openalex.org/W2962807110","https://openalex.org/W2963607348","https://openalex.org/W2973098646","https://openalex.org/W2991805664","https://openalex.org/W2997624599","https://openalex.org/W2999944646","https://openalex.org/W3005809651","https://openalex.org/W3006059006","https://openalex.org/W3021969064","https://openalex.org/W3025741173","https://openalex.org/W3047758698","https://openalex.org/W3082966508","https://openalex.org/W3115881671","https://openalex.org/W3124346011","https://openalex.org/W3128636679","https://openalex.org/W3135280812","https://openalex.org/W3164066860"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4312203868","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2069013776","https://openalex.org/W2382290278"],"abstract_inverted_index":{"DNA":[0,252],"sequence":[1,26,253],"similarity":[2,254],"analysis":[3,27],"is":[4,36,233],"necessary":[5],"for":[6,38,46,140,154,183,191,203,251],"enormous":[7],"purposes":[8],"including":[9],"genome":[10],"analysis,":[11],"extracting":[12],"biological":[13],"information,":[14],"finding":[15,155],"the":[16,54,62,104,110,114,121,136,156,167,180,212,219,223,246],"evolutionary":[17],"relationship":[18],"of":[19,25,57,61,124,138,158,222,249],"species.":[20],"There":[21],"are":[22,29],"two":[23,184,192],"types":[24],"which":[28],"alignment-based":[30],"(AB)":[31],"and":[32,70,75,116,128,199,206,226,237],"alignment-free":[33],"(AF).":[34],"AB":[35],"effective":[37],"small":[39],"homologous":[40],"sequences":[41],"but":[42],"becomes":[43],"<i>NP</i>-hard":[44],"problem":[45],"long":[47],"sequences.":[48],"However,":[49],"AF":[50,64,88],"algorithms":[51],"can":[52,242],"solve":[53],"major":[55],"limitations":[56],"AB.":[58],"But":[59],"most":[60],"existing":[63,213,227],"methods":[65],"show":[66],"high":[67],"time":[68,204],"complexity":[69,205],"memory":[71,207],"consumption,":[72],"less":[73,76],"precision,":[74],"performance":[77],"on":[78],"benchmark":[79,185,224],"datasets.":[80,177],"To":[81],"minimize":[82],"these":[83],"limitations,":[84],"we":[85,108],"develop":[86,150],"an":[87,151],"algorithm":[89],"using":[90,120],"a":[91,201],"2D":[92],"<mml:math":[93,141,159],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:mi>k</mml:mi>":[94,142,160],"<mml:mo>-</mml:mo>":[95,143,161],"<mml:mi>m</mml:mi>":[96,144,162],"<mml:mi>e</mml:mi>":[97,145,163],"<mml:mi>r</mml:mi></mml:mrow>":[98,146,164],"</mml:math>":[99,147,165],"count":[100,168],"matrix":[101,111],"inspired":[102],"by":[103,112],"CGR":[105],"approach.":[106],"Then":[107],"shrink":[109],"analyzing":[113],"neighbors":[115],"then":[117],"measure":[118],"similarities":[119],"best":[122],"combinations":[123],"pairwise":[125],"distance":[126],"(PD)":[127],"phylogenetic":[129],"tree":[130],"methods.":[131],"We":[132,149,170,178],"also":[133],"dynamically":[134],"choose":[135],"value":[137],"<i>k</i>":[139],".":[148],"efficient":[152],"system":[153,173],"positions":[157],"in":[166,174,209],"matrix.":[169],"apply":[171],"our":[172,231,240],"six":[175],"different":[176],"achieve":[179,200],"top":[181,247],"rank":[182],"datasets":[186,193,215,225],"from":[187],"AFproject,":[188],"100%":[189],"accuracy":[190],"(16":[194],"S":[195],"Ribosomal,":[196],"18":[197],"Eutherian),":[198],"milestone":[202],"consumption":[208],"comparison":[210],"to":[211],"study":[214],"(HEV,":[216],"HIV-1).":[217],"Therefore,":[218],"comparative":[220],"results":[221],"studies":[228],"demonstrate":[229],"that":[230],"method":[232,241],"highly":[234],"effective,":[235],"efficient,":[236],"accurate.":[238],"Thus,":[239],"be":[243],"used":[244],"with":[245],"level":[248],"authenticity":[250],"measurement.":[255]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":2}],"updated_date":"2026-04-04T08:04:53.788161","created_date":"2025-10-10T00:00:00"}