{"id":"https://openalex.org/W3003616697","doi":"https://doi.org/10.1142/s0219720020500055","title":"ProgSIO-MSA: Progressive-based single iterative optimization framework for multiple sequence alignment using an effective scoring system","display_name":"ProgSIO-MSA: Progressive-based single iterative optimization framework for multiple sequence alignment using an effective scoring system","publication_year":2020,"publication_date":"2020-01-31","ids":{"openalex":"https://openalex.org/W3003616697","doi":"https://doi.org/10.1142/s0219720020500055","mag":"3003616697","pmid":"https://pubmed.ncbi.nlm.nih.gov/32372711"},"language":"en","primary_location":{"id":"doi:10.1142/s0219720020500055","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219720020500055","pdf_url":null,"source":{"id":"https://openalex.org/S155349577","display_name":"Journal of Bioinformatics and Computational Biology","issn_l":"0219-7200","issn":["0219-7200","1757-6334"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311754","host_organization_name":"Imperial College Press","host_organization_lineage":["https://openalex.org/P4310311754"],"host_organization_lineage_names":["Imperial College Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Bioinformatics and Computational Biology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024603420","display_name":"Sanjay Bankapur","orcid":"https://orcid.org/0000-0003-3982-3859"},"institutions":[{"id":"https://openalex.org/I11880225","display_name":"National Institute of Technology Karnataka","ror":"https://ror.org/01hz4v948","country_code":"IN","type":"education","lineage":["https://openalex.org/I11880225"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Sanjay Bankapur","raw_affiliation_strings":["Department of Information Technology, National Institute of Technology Karnataka, Surathkal, Manglore 575025, Karnataka, India"],"raw_orcid":"https://orcid.org/0000-0003-3982-3859","affiliations":[{"raw_affiliation_string":"Department of Information Technology, National Institute of Technology Karnataka, Surathkal, Manglore 575025, Karnataka, India","institution_ids":["https://openalex.org/I11880225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040815462","display_name":"Nagamma Patil","orcid":"https://orcid.org/0000-0001-9924-9559"},"institutions":[{"id":"https://openalex.org/I11880225","display_name":"National Institute of Technology Karnataka","ror":"https://ror.org/01hz4v948","country_code":"IN","type":"education","lineage":["https://openalex.org/I11880225"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Nagamma Patil","raw_affiliation_strings":["Department of Information Technology, National Institute of Technology Karnataka, Surathkal, Manglore 575025, Karnataka, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Technology, National Institute of Technology Karnataka, Surathkal, Manglore 575025, Karnataka, India","institution_ids":["https://openalex.org/I11880225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5024603420"],"corresponding_institution_ids":["https://openalex.org/I11880225"],"apc_list":null,"apc_paid":null,"fwci":0.0814,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.41438011,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"18","issue":"02","first_page":"2050005","last_page":"2050005"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9995999932289124,"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.9995999932289124,"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.993399977684021,"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/T12576","display_name":"vaccines and immunoinformatics approaches","score":0.9894999861717224,"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/multiple-sequence-alignment","display_name":"Multiple sequence alignment","score":0.7106524109840393},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6220643520355225},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5683608055114746},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5028299689292908},{"id":"https://openalex.org/keywords/sequence-alignment","display_name":"Sequence alignment","score":0.4746965765953064},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36938637495040894},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.36808091402053833},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.19540312886238098},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.15238454937934875},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.1194915771484375},{"id":"https://openalex.org/keywords/peptide-sequence","display_name":"Peptide sequence","score":0.11268395185470581}],"concepts":[{"id":"https://openalex.org/C88031987","wikidata":"https://www.wikidata.org/wiki/Q1377767","display_name":"Multiple sequence alignment","level":5,"score":0.7106524109840393},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6220643520355225},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5683608055114746},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5028299689292908},{"id":"https://openalex.org/C45484198","wikidata":"https://www.wikidata.org/wiki/Q827246","display_name":"Sequence alignment","level":4,"score":0.4746965765953064},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36938637495040894},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.36808091402053833},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.19540312886238098},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.15238454937934875},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.1194915771484375},{"id":"https://openalex.org/C167625842","wikidata":"https://www.wikidata.org/wiki/Q899763","display_name":"Peptide sequence","level":3,"score":0.11268395185470581},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D013269","descriptor_name":"Stochastic Processes","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D013269","descriptor_name":"Stochastic Processes","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D013269","descriptor_name":"Stochastic Processes","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false}],"locations_count":2,"locations":[{"id":"doi:10.1142/s0219720020500055","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219720020500055","pdf_url":null,"source":{"id":"https://openalex.org/S155349577","display_name":"Journal of Bioinformatics and Computational Biology","issn_l":"0219-7200","issn":["0219-7200","1757-6334"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311754","host_organization_name":"Imperial College Press","host_organization_lineage":["https://openalex.org/P4310311754"],"host_organization_lineage_names":["Imperial College Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Bioinformatics and Computational Biology","raw_type":"journal-article"},{"id":"pmid:32372711","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/32372711","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":"Journal of bioinformatics and computational biology","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W11515763","https://openalex.org/W1519266993","https://openalex.org/W1527979595","https://openalex.org/W1969153299","https://openalex.org/W1976471311","https://openalex.org/W1980913156","https://openalex.org/W1987316540","https://openalex.org/W2002638840","https://openalex.org/W2004575181","https://openalex.org/W2008518635","https://openalex.org/W2009310436","https://openalex.org/W2016332126","https://openalex.org/W2022368654","https://openalex.org/W2024759417","https://openalex.org/W2029848394","https://openalex.org/W2035113275","https://openalex.org/W2052852933","https://openalex.org/W2074231493","https://openalex.org/W2077222448","https://openalex.org/W2087064593","https://openalex.org/W2087309216","https://openalex.org/W2090079179","https://openalex.org/W2096234003","https://openalex.org/W2097382368","https://openalex.org/W2097706568","https://openalex.org/W2102941368","https://openalex.org/W2106882534","https://openalex.org/W2108187446","https://openalex.org/W2109607376","https://openalex.org/W2127322768","https://openalex.org/W2128442209","https://openalex.org/W2132926880","https://openalex.org/W2135326109","https://openalex.org/W2137015675","https://openalex.org/W2141411672","https://openalex.org/W2143210482","https://openalex.org/W2143292980","https://openalex.org/W2144362290","https://openalex.org/W2148311769","https://openalex.org/W2154730959","https://openalex.org/W2160378127","https://openalex.org/W2170831688","https://openalex.org/W2489219000","https://openalex.org/W2606268188","https://openalex.org/W2730968108","https://openalex.org/W2765105886","https://openalex.org/W2771230667","https://openalex.org/W2798084948","https://openalex.org/W4241025692"],"related_works":["https://openalex.org/W2051969447","https://openalex.org/W2153373894","https://openalex.org/W2111937814","https://openalex.org/W2162923930","https://openalex.org/W2495707678","https://openalex.org/W1482324242","https://openalex.org/W2133116680","https://openalex.org/W2091678889","https://openalex.org/W2029514038","https://openalex.org/W2149492307"],"abstract_inverted_index":{"Aligning":[0],"more":[1],"than":[2],"two":[3,128,206],"biological":[4,14],"sequences":[5,122],"is":[6,17,40,93,102,199,222,236],"termed":[7],"multiple":[8],"sequence":[9,67],"alignment":[10,92,100,194,214],"(MSA).":[11],"To":[12,75],"analyze":[13,76],"sequences,":[15,82],"MSA":[16,38],"one":[18],"of":[19,48,65,80,85,108,127,146,171,218,227,258],"the":[20,46,53,83,125,143,147,152,169,187,193,219,256,259],"primary":[21],"activities":[22],"with":[23,45,61,90,238],"potential":[24],"applications":[25],"in":[26],"phylogenetics,":[27],"homology":[28],"markers,":[29],"protein":[30,56],"structure":[31],"prediction,":[32],"gene":[33,54],"regulation,":[34],"and":[35,55,113,155,173,185,211],"drug":[36],"discovery.":[37],"problem":[39],"considered":[41],"as":[42,244,246],"NP-complete.":[43],"Moreover,":[44],"advancement":[47],"Next-Generation":[49],"Sequencing":[50],"techniques,":[51],"all":[52],"databases":[57],"are":[58,70],"consistently":[59],"loaded":[60],"a":[62,98,137,163,225],"vast":[63],"amount":[64],"raw":[66,81],"data":[68],"which":[69,106],"neither":[71],"analyzed":[72],"nor":[73],"annotated.":[74],"these":[77],"growing":[78],"volumes":[79],"need":[84],"computationally-efficient":[86],"(polynomial":[87],"time)":[88],"models":[89,204,240],"accurate":[91],"high.":[94],"In":[95],"this":[96],"study,":[97],"progressive-based":[99,202,264],"model":[101,198,221,261],"proposed,":[103],"named":[104],"ProgSIO-MSA,":[105],"consists":[107],"an":[109,114],"effective":[110],"scoring":[111,119,129],"system":[112,120],"optimization":[115,181],"framework.":[116],"The":[117,177,196,213,232],"proposed":[118,178,197,220,233,260],"aligns":[121],"effectively":[123],"using":[124,165,241],"combination":[126],"strategies,":[130],"i.e.":[131,209],"Look":[132],"Back":[133],"Ahead,":[134],"that":[135,160,255],"scores":[136],"residue":[138,172],"pair":[139],"dynamically":[140,161],"based":[141],"on":[142,168,205,229],"status":[144],"information":[145],"previous":[148],"position":[149,175],"to":[150,191],"improve":[151,192],"sum-of-pair":[153],"score,":[154],"Position-Residue-Specific":[156],"Dynamic":[157],"Gap":[158],"Penalty,":[159],"penalizes":[162],"gap":[164],"mutation":[166],"matrix":[167],"basis":[170],"its":[174],"information.":[176],"single":[179],"iterative":[180],"(SIO)":[182],"framework":[183],"identifies":[184],"optimizes":[186],"local":[188],"optima":[189],"trap":[190],"quality.":[195],"evaluated":[200],"against":[201],"state-of-the-art":[203,239,265],"benchmark":[207],"datasets,":[208],"BAliBASE":[210,230],"SABmark.":[212],"quality":[215,257],"(biological":[216],"accuracy)":[217],"increased":[223],"by":[224],"factor":[226],"17.7%":[228],"dataset.":[231],"model's":[234],"efficiency":[235],"compared":[237],"time":[242],"complexity":[243],"well":[245],"runtime":[247],"analysis.":[248],"Wilcoxon":[249],"signed-rank":[250],"statistical":[251],"test":[252],"results":[253],"concluded":[254],"significantly":[262],"outperformed":[263],"models.":[266]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}