{"id":"https://openalex.org/W4391693220","doi":"https://doi.org/10.3390/computation12020032","title":"Accelerating Multiple Sequence Alignments Using Parallel Computing","display_name":"Accelerating Multiple Sequence Alignments Using Parallel Computing","publication_year":2024,"publication_date":"2024-02-09","ids":{"openalex":"https://openalex.org/W4391693220","doi":"https://doi.org/10.3390/computation12020032"},"language":"en","primary_location":{"id":"doi:10.3390/computation12020032","is_oa":true,"landing_page_url":"https://doi.org/10.3390/computation12020032","pdf_url":"https://www.mdpi.com/2079-3197/12/2/32/pdf?version=1707493461","source":{"id":"https://openalex.org/S2738402919","display_name":"Computation","issn_l":"2079-3197","issn":["2079-3197"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2079-3197/12/2/32/pdf?version=1707493461","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056019959","display_name":"Qanita Bani Baker","orcid":"https://orcid.org/0000-0003-4722-6632"},"institutions":[{"id":"https://openalex.org/I156983542","display_name":"Jordan University of Science and Technology","ror":"https://ror.org/03y8mtb59","country_code":"JO","type":"education","lineage":["https://openalex.org/I156983542"]}],"countries":["JO"],"is_corresponding":false,"raw_author_name":"Qanita Bani Baker","raw_affiliation_strings":["Department of Computer Science, Jordan University of Science and Technology, P.O. Box 3030, Irbid 22110, Jordan"],"raw_orcid":"https://orcid.org/0000-0003-4722-6632","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Jordan University of Science and Technology, P.O. Box 3030, Irbid 22110, Jordan","institution_ids":["https://openalex.org/I156983542"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058740440","display_name":"Ruba A. Al-Hussien","orcid":"https://orcid.org/0000-0003-1185-6114"},"institutions":[{"id":"https://openalex.org/I156983542","display_name":"Jordan University of Science and Technology","ror":"https://ror.org/03y8mtb59","country_code":"JO","type":"education","lineage":["https://openalex.org/I156983542"]}],"countries":["JO"],"is_corresponding":false,"raw_author_name":"Ruba A. Al-Hussien","raw_affiliation_strings":["Department of Computer Science, Jordan University of Science and Technology, P.O. Box 3030, Irbid 22110, Jordan"],"raw_orcid":"https://orcid.org/0000-0003-1185-6114","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Jordan University of Science and Technology, P.O. Box 3030, Irbid 22110, Jordan","institution_ids":["https://openalex.org/I156983542"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073474306","display_name":"Mahmoud Al\u2010Ayyoub","orcid":"https://orcid.org/0000-0001-9372-9076"},"institutions":[{"id":"https://openalex.org/I182000528","display_name":"Ajman University","ror":"https://ror.org/01j1rma10","country_code":"AE","type":"education","lineage":["https://openalex.org/I182000528"]}],"countries":["AE"],"is_corresponding":true,"raw_author_name":"Mahmoud Al-Ayyoub","raw_affiliation_strings":["Department of Information Technology, College of Engineering and IT, Ajman University, Ajman P.O. Box 346, United Arab Emirates"],"raw_orcid":"https://orcid.org/0000-0001-9372-9076","affiliations":[{"raw_affiliation_string":"Department of Information Technology, College of Engineering and IT, Ajman University, Ajman P.O. Box 346, United Arab Emirates","institution_ids":["https://openalex.org/I182000528"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5073474306"],"corresponding_institution_ids":["https://openalex.org/I182000528"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.8907,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.71531265,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"12","issue":"2","first_page":"32","last_page":"32"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9994000196456909,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9994000196456909,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12254","display_name":"Machine Learning in Bioinformatics","score":0.9860000014305115,"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/sequence","display_name":"Sequence (biology)","score":0.6830122470855713},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.624993622303009},{"id":"https://openalex.org/keywords/multiple-sequence-alignment","display_name":"Multiple sequence alignment","score":0.4135666489601135},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3865711987018585},{"id":"https://openalex.org/keywords/sequence-alignment","display_name":"Sequence alignment","score":0.36243993043899536},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.08516216278076172},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.07067617774009705},{"id":"https://openalex.org/keywords/peptide-sequence","display_name":"Peptide sequence","score":0.06703051924705505}],"concepts":[{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.6830122470855713},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.624993622303009},{"id":"https://openalex.org/C88031987","wikidata":"https://www.wikidata.org/wiki/Q1377767","display_name":"Multiple sequence alignment","level":5,"score":0.4135666489601135},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3865711987018585},{"id":"https://openalex.org/C45484198","wikidata":"https://www.wikidata.org/wiki/Q827246","display_name":"Sequence alignment","level":4,"score":0.36243993043899536},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.08516216278076172},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.07067617774009705},{"id":"https://openalex.org/C167625842","wikidata":"https://www.wikidata.org/wiki/Q899763","display_name":"Peptide sequence","level":3,"score":0.06703051924705505},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/computation12020032","is_oa":true,"landing_page_url":"https://doi.org/10.3390/computation12020032","pdf_url":"https://www.mdpi.com/2079-3197/12/2/32/pdf?version=1707493461","source":{"id":"https://openalex.org/S2738402919","display_name":"Computation","issn_l":"2079-3197","issn":["2079-3197"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computation","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:1a3548a477814d17b9b03693446fb352","is_oa":true,"landing_page_url":"https://doaj.org/article/1a3548a477814d17b9b03693446fb352","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":"Computation, Vol 12, Iss 2, p 32 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/computation12020032","is_oa":true,"landing_page_url":"https://doi.org/10.3390/computation12020032","pdf_url":"https://www.mdpi.com/2079-3197/12/2/32/pdf?version=1707493461","source":{"id":"https://openalex.org/S2738402919","display_name":"Computation","issn_l":"2079-3197","issn":["2079-3197"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computation","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4391693220.pdf"},"referenced_works_count":64,"referenced_works":["https://openalex.org/W364444290","https://openalex.org/W1558365920","https://openalex.org/W1590240800","https://openalex.org/W1962255460","https://openalex.org/W1986014242","https://openalex.org/W1996423252","https://openalex.org/W2024759417","https://openalex.org/W2033339460","https://openalex.org/W2033524811","https://openalex.org/W2035806546","https://openalex.org/W2044164898","https://openalex.org/W2055043387","https://openalex.org/W2068448872","https://openalex.org/W2074231493","https://openalex.org/W2087064593","https://openalex.org/W2093931624","https://openalex.org/W2095439426","https://openalex.org/W2096260361","https://openalex.org/W2101268189","https://openalex.org/W2106241755","https://openalex.org/W2106882534","https://openalex.org/W2108187446","https://openalex.org/W2119270998","https://openalex.org/W2127774996","https://openalex.org/W2128020796","https://openalex.org/W2129730522","https://openalex.org/W2132926880","https://openalex.org/W2133927913","https://openalex.org/W2134941776","https://openalex.org/W2140872496","https://openalex.org/W2144362290","https://openalex.org/W2151384837","https://openalex.org/W2189955651","https://openalex.org/W2258865027","https://openalex.org/W2260037449","https://openalex.org/W2398967075","https://openalex.org/W2485273696","https://openalex.org/W2533492756","https://openalex.org/W2587563010","https://openalex.org/W2606325896","https://openalex.org/W2612753308","https://openalex.org/W2706430963","https://openalex.org/W2730968108","https://openalex.org/W2749116339","https://openalex.org/W2768022300","https://openalex.org/W2772550334","https://openalex.org/W2789457647","https://openalex.org/W2789843538","https://openalex.org/W2801787859","https://openalex.org/W2883604836","https://openalex.org/W3035701593","https://openalex.org/W3083912006","https://openalex.org/W3156190629","https://openalex.org/W3156635575","https://openalex.org/W3157271872","https://openalex.org/W3194884686","https://openalex.org/W4206226005","https://openalex.org/W4224215085","https://openalex.org/W4224223535","https://openalex.org/W4286560678","https://openalex.org/W4361017256","https://openalex.org/W6639139906","https://openalex.org/W6782776776","https://openalex.org/W6806073013"],"related_works":["https://openalex.org/W2051969447","https://openalex.org/W2111937814","https://openalex.org/W2162923930","https://openalex.org/W1482324242","https://openalex.org/W2133116680","https://openalex.org/W2091678889","https://openalex.org/W2029514038","https://openalex.org/W2149492307","https://openalex.org/W1985408726","https://openalex.org/W2141411672"],"abstract_inverted_index":{"Multiple":[0],"sequence":[1],"alignment":[2],"(MSA)":[3],"stands":[4],"as":[5,49,157],"a":[6,28,50],"critical":[7],"tool":[8],"for":[9,23,68,166],"understanding":[10],"the":[11,33,37,40,58,66,78,84,100,103,109,132],"evolutionary":[12],"and":[13,113,122],"functional":[14],"relationships":[15],"among":[16],"biological":[17],"sequences.":[18],"Obtaining":[19],"an":[20],"exact":[21],"solution":[22],"MSA,":[24,62],"termed":[25],"exact-MSA,":[26],"is":[27,47],"significant":[29,69],"challenge":[30],"due":[31],"to":[32,44,82,98,124,145],"combinatorial":[34],"nature":[35],"of":[36,61,80,102],"problem.":[38],"Using":[39],"dynamic":[41,104],"programming":[42,105],"technique":[43],"solve":[45,83],"MSA":[46,126,168],"recognized":[48],"highly":[51],"computationally":[52],"complex":[53],"algorithm.":[54],"To":[55],"cope":[56],"with":[57,148,163],"computational":[59],"demands":[60],"parallel":[63,116],"computing":[64],"offers":[65],"potential":[67,161],"speedup":[70],"in":[71,107],"MSA.":[72],"In":[73,91],"this":[74],"study,":[75],"we":[76,94],"investigated":[77],"utilization":[79],"parallelization":[81],"exact-MSA":[85,133],"using":[86],"three":[87,115],"proposed":[88,129,153],"novel":[89],"approaches.":[90],"these":[92],"approaches,":[93,117],"used":[95],"multi-threading":[96],"techniques":[97,165],"improve":[99,125],"performance":[101],"algorithms":[106],"solving":[108],"exact-MSA.":[110],"We":[111],"developed":[112],"employed":[114],"named":[118],"diagonal":[119],"traversing,":[120],"blocking,":[121],"slicing,":[123],"performance.":[127],"The":[128,138],"method":[130],"accelerated":[131],"algorithm":[134],"by":[135],"around":[136],"4\u00d7.":[137],"suggested":[139],"approaches":[140,144,154],"could":[141,155],"be":[142,146],"basic":[143],"combined":[147],"many":[149],"existing":[150,164],"techniques.":[151],"These":[152],"serve":[156],"foundational":[158],"elements,":[159],"offering":[160],"integration":[162],"comprehensive":[167],"enhancement.":[169]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1}],"updated_date":"2026-01-20T17:24:06.736184","created_date":"2025-10-10T00:00:00"}