{"id":"https://openalex.org/W2066349684","doi":"https://doi.org/10.1142/s0219720005001296","title":"MULTIPLE RNA STRUCTURE ALIGNMENT","display_name":"MULTIPLE RNA STRUCTURE ALIGNMENT","publication_year":2005,"publication_date":"2005-06-01","ids":{"openalex":"https://openalex.org/W2066349684","doi":"https://doi.org/10.1142/s0219720005001296","mag":"2066349684","pmid":"https://pubmed.ncbi.nlm.nih.gov/16108086"},"language":"en","primary_location":{"id":"doi:10.1142/s0219720005001296","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219720005001296","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/A5101562937","display_name":"Zhuozhi Wang","orcid":"https://orcid.org/0000-0002-5169-5266"},"institutions":[{"id":"https://openalex.org/I1325899441","display_name":"University Health Network","ror":"https://ror.org/042xt5161","country_code":"CA","type":"healthcare","lineage":["https://openalex.org/I1325899441"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"ZHUOZHI WANG","raw_affiliation_strings":["Experimental Therapeutics, Research University Heath Network, 620 University Health Network, Suite 703, Toronto, Ontario, M5G 2M9, Canada","Experimental Therapeutics, Research University Health Network, 620 University Health Network, Suite 703, Toronto, Ontario M5G 2M9, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Experimental Therapeutics, Research University Heath Network, 620 University Health Network, Suite 703, Toronto, Ontario, M5G 2M9, Canada","institution_ids":["https://openalex.org/I1325899441"]},{"raw_affiliation_string":"Experimental Therapeutics, Research University Health Network, 620 University Health Network, Suite 703, Toronto, Ontario M5G 2M9, Canada","institution_ids":["https://openalex.org/I1325899441"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081729547","display_name":"Kaizhong Zhang","orcid":"https://orcid.org/0000-0003-1734-5921"},"institutions":[{"id":"https://openalex.org/I125749732","display_name":"Western University","ror":"https://ror.org/02grkyz14","country_code":"CA","type":"education","lineage":["https://openalex.org/I125749732"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"KAIZHONG ZHANG","raw_affiliation_strings":["Department of Computer Science, University of Western Ontario, London, Ontario, N6A 5B7, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Western Ontario, London, Ontario, N6A 5B7, Canada","institution_ids":["https://openalex.org/I125749732"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.10272871,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"03","issue":"03","first_page":"609","last_page":"626"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9998999834060669,"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/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9998999834060669,"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.9987000226974487,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9986000061035156,"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/rna","display_name":"RNA","score":0.7032971978187561},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.570274293422699},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5306940078735352},{"id":"https://openalex.org/keywords/structural-alignment","display_name":"Structural alignment","score":0.529923141002655},{"id":"https://openalex.org/keywords/nucleic-acid-structure","display_name":"Nucleic acid structure","score":0.4959755837917328},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4565647542476654},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.44608959555625916},{"id":"https://openalex.org/keywords/multiple-sequence-alignment","display_name":"Multiple sequence alignment","score":0.44529372453689575},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3512645959854126},{"id":"https://openalex.org/keywords/sequence-alignment","display_name":"Sequence alignment","score":0.3337027430534363},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.15861371159553528},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.13352972269058228},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.10890263319015503},{"id":"https://openalex.org/keywords/peptide-sequence","display_name":"Peptide sequence","score":0.09527841210365295}],"concepts":[{"id":"https://openalex.org/C67705224","wikidata":"https://www.wikidata.org/wiki/Q11053","display_name":"RNA","level":3,"score":0.7032971978187561},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.570274293422699},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5306940078735352},{"id":"https://openalex.org/C4668613","wikidata":"https://www.wikidata.org/wiki/Q4116110","display_name":"Structural alignment","level":5,"score":0.529923141002655},{"id":"https://openalex.org/C126142528","wikidata":"https://www.wikidata.org/wiki/Q3771876","display_name":"Nucleic acid structure","level":4,"score":0.4959755837917328},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4565647542476654},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.44608959555625916},{"id":"https://openalex.org/C88031987","wikidata":"https://www.wikidata.org/wiki/Q1377767","display_name":"Multiple sequence alignment","level":5,"score":0.44529372453689575},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3512645959854126},{"id":"https://openalex.org/C45484198","wikidata":"https://www.wikidata.org/wiki/Q827246","display_name":"Sequence alignment","level":4,"score":0.3337027430534363},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.15861371159553528},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.13352972269058228},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.10890263319015503},{"id":"https://openalex.org/C167625842","wikidata":"https://www.wikidata.org/wiki/Q899763","display_name":"Peptide sequence","level":3,"score":0.09527841210365295},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"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":"D001483","descriptor_name":"Base Sequence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D001483","descriptor_name":"Base Sequence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D001483","descriptor_name":"Base Sequence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008956","descriptor_name":"Models, Chemical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008956","descriptor_name":"Models, Chemical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008956","descriptor_name":"Models, Chemical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008958","descriptor_name":"Models, Molecular","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008958","descriptor_name":"Models, Molecular","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008958","descriptor_name":"Models, Molecular","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008969","descriptor_name":"Molecular Sequence Data","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008969","descriptor_name":"Molecular Sequence Data","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008969","descriptor_name":"Molecular Sequence Data","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012313","descriptor_name":"RNA","qualifier_ui":"Q000032","qualifier_name":"analysis","is_major_topic":false},{"descriptor_ui":"D012313","descriptor_name":"RNA","qualifier_ui":"Q000032","qualifier_name":"analysis","is_major_topic":false},{"descriptor_ui":"D012313","descriptor_name":"RNA","qualifier_ui":"Q000032","qualifier_name":"analysis","is_major_topic":false},{"descriptor_ui":"D012313","descriptor_name":"RNA","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D012313","descriptor_name":"RNA","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D012313","descriptor_name":"RNA","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D012313","descriptor_name":"RNA","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D012313","descriptor_name":"RNA","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D012313","descriptor_name":"RNA","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D012689","descriptor_name":"Sequence Homology, Nucleic Acid","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012689","descriptor_name":"Sequence Homology, Nucleic Acid","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012689","descriptor_name":"Sequence Homology, Nucleic Acid","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":"D017423","descriptor_name":"Sequence Analysis, RNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D017423","descriptor_name":"Sequence Analysis, RNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D017423","descriptor_name":"Sequence Analysis, RNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false}],"locations_count":2,"locations":[{"id":"doi:10.1142/s0219720005001296","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219720005001296","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:16108086","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/16108086","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W938539187","https://openalex.org/W1501400124","https://openalex.org/W1976373002","https://openalex.org/W2002638840","https://openalex.org/W2008288996","https://openalex.org/W2068448872","https://openalex.org/W2158381555","https://openalex.org/W4251866352"],"related_works":["https://openalex.org/W2029514038","https://openalex.org/W2051969447","https://openalex.org/W2111937814","https://openalex.org/W1482324242","https://openalex.org/W1985408726","https://openalex.org/W2084367350","https://openalex.org/W2088487249","https://openalex.org/W2187357871","https://openalex.org/W2141411672","https://openalex.org/W2055553856"],"abstract_inverted_index":{"Ribonucleic":[0],"Acid":[1],"(RNA)":[2],"structures":[3,29],"can":[4,18,106],"be":[5,107,136],"viewed":[6],"as":[7],"a":[8,16,34],"special":[9],"kind":[10],"of":[11,25,68,87,100,112,131,144],"strings":[12],"where":[13,138],"characters":[14],"in":[15,56,124],"string":[17],"bond":[19],"with":[20],"each":[21],"other.":[22],"The":[23],"question":[24,67],"aligning":[26,69,88],"two":[27,62,89],"RNA":[28,71,80,90,114],"has":[30],"been":[31],"studied":[32],"for":[33],"while,":[35],"and":[36,58,117],"there":[37],"are":[38,43,75],"several":[39],"successful":[40],"algorithms":[41,63],"that":[42,97],"based":[44],"upon":[45],"different":[46],"models.":[47],"In":[48],"this":[49],"paper,":[50],"by":[51],"adopting":[52],"the":[53,66,78,85,98,110,119,125,128,132,141],"model":[54],"introduced":[55],"Wang":[57],"Zhang,(19)":[59],"we":[60,94],"propose":[61],"to":[64,76,84,109,135],"attack":[65],"multiple":[70,79,113],"structures.":[72,145],"Our":[73],"methods":[74],"reduce":[77],"structure":[81,91,115],"alignment":[82,104],"problem":[83,86,111],"alignments.":[92],"Meanwhile,":[93],"will":[95],"show":[96],"framework":[99],"sequence":[101],"center":[102],"star":[103],"algorithm":[105,133],"applied":[108],"alignment,":[116],"if":[118],"triangle":[120],"inequality":[121],"is":[122,140],"met":[123],"scoring":[126],"matrix,":[127],"approximation":[129],"ratio":[130],"remains":[134],"2-2(over)n,":[137],"n":[139],"total":[142],"number":[143]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}