{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T03:38:09Z","timestamp":1648784289778},"reference-count":14,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Bioinform. Comput. Biol."],"published-print":{"date-parts":[[2005,6]]},"abstract":"<jats:p> Ribonucleic Acid (RNA) structures can be viewed as a special kind of strings where characters in a string can bond with each other. The question of aligning two RNA structures has been studied for a while, and there are several successful algorithms that are based upon different models. In this paper, by adopting the model introduced in Wang and Zhang,<jats:sup>19<\/jats:sup> we propose two algorithms to attack the question of aligning multiple RNA structures. Our methods are to reduce the multiple RNA structure alignment problem to the problem of aligning two RNA structure alignments. Meanwhile, we will show that the framework of sequence center star alignment algorithm can be applied to the problem of multiple RNA structure alignment, and if the triangle inequality is met in the scoring matrix, the approximation ratio of the algorithm remains to be [Formula: see text], where n is the total number of structures. <\/jats:p>","DOI":"10.1142\/s0219720005001296","type":"journal-article","created":{"date-parts":[[2005,7,19]],"date-time":"2005-07-19T12:06:59Z","timestamp":1121774819000},"page":"609-626","source":"Crossref","is-referenced-by-count":4,"title":["MULTIPLE RNA STRUCTURE ALIGNMENT"],"prefix":"10.1142","volume":"03","author":[{"given":"ZHUOZHI","family":"WANG","sequence":"first","affiliation":[{"name":"Experimental Therapeutics, Research University Heath Network, 620 University Health Network, Suite 703, Toronto, Ontario, M5G 2M9, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"KAIZHONG","family":"ZHANG","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Western Ontario, London, Ontario, N6A 5B7, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf1","first-page":"387","volume":"4","author":"Shapiro B. A.","journal-title":"CABIO"},{"key":"rf2","first-page":"309","volume":"6","author":"Shapiro B. A.","journal-title":"CABIO"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/27.1.314"},{"key":"rf5","first-page":"215","volume":"8","author":"Chevalet C.","journal-title":"CABIO"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2836(82)90398-9"},{"key":"rf8","first-page":"361","volume":"9","author":"Gotoh O.","journal-title":"CABIOS"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511574931"},{"key":"rf10","unstructured":"I.\u00a0Holmes and G. M.\u00a0Rubin, Proceedings of Pacific Symposium on Biocomputing (World Scientific, Singapore, 2002)\u00a0pp. 163\u2013174."},{"key":"rf13","first-page":"205","volume":"5","author":"Le S.","journal-title":"CABIO"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkg006"},{"key":"rf15","volume-title":"Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison","author":"Sankoff D.","year":"1983"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1089\/10665270252935511"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.1994.1.337"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1137\/0218082"}],"container-title":["Journal of Bioinformatics and Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219720005001296","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T02:43:10Z","timestamp":1565145790000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219720005001296"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,6]]},"references-count":14,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2005,6]]}},"alternative-id":["10.1142\/S0219720005001296"],"URL":"https:\/\/doi.org\/10.1142\/s0219720005001296","relation":{},"ISSN":["0219-7200","1757-6334"],"issn-type":[{"value":"0219-7200","type":"print"},{"value":"1757-6334","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,6]]}}}