{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,27]],"date-time":"2025-06-27T04:11:22Z","timestamp":1750997482911,"version":"3.41.0"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"S12","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2017,10]]},"DOI":"10.1186\/s12859-017-1830-6","type":"journal-article","created":{"date-parts":[[2017,10,16]],"date-time":"2017-10-16T11:34:12Z","timestamp":1508153652000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["DCJ-RNA - double cut and join for RNA secondary structures"],"prefix":"10.1186","volume":"18","author":[{"given":"Ghada H.","family":"Badr","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haifa A.","family":"Al-aqel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,10,16]]},"reference":[{"key":"1830_CR1","doi-asserted-by":"crossref","unstructured":"Badr G, Turcotte M. Component-based matching for multiple interacting RNA sequences. In: 7th International Conference on Bioinformatics Research and Application. Berlin, Heidelberg; 2011. p. 73\u201386.","DOI":"10.1007\/978-3-642-21260-4_11"},{"key":"1830_CR2","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1007\/978-1-62703-709-9_16","volume":"1097","author":"T Gesell","year":"2014","unstructured":"Gesell T, Schuster P. Phylogeny and evolution of RNA structure. Methods Mol Biol. 2014;1097:319\u201378.","journal-title":"Methods Mol Biol"},{"issue":"4","key":"1830_CR3","first-page":"1","volume":"7","author":"L Shang","year":"2013","unstructured":"Shang L, Gardner D, Xu W, Cannone J, Miranker D, Ozer S, Gutell R. Two accurate sequence, structure, and phylogenetic template-based RNA alignment systems. BMC Syst Biol. 2013;7(4):1\u201315.","journal-title":"BMC Syst Biol"},{"key":"1830_CR4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/1745-6150-5-4","volume":"5","author":"A Keller","year":"2010","unstructured":"Keller A, F\u00f6rster F, M\u00fcller T, Dandekar T, Schultz J, Wolf M. Including RNA secondary structures improves accuracy and robustness in reconstruction of phylogenetic trees. Biol Direct. 2010;5:1\u201312.","journal-title":"Biol Direct"},{"key":"1830_CR5","volume-title":"Genome rearrangement for RNA secondary structure using a component-based representation - An initial framework","author":"G Badr","year":"2014","unstructured":"Badr G, Alaqel H. Genome rearrangement for RNA secondary structure using a component-based representation - An initial framework. New York: Poster presentation at RECOMB-CG; 2014."},{"key":"1830_CR6","series-title":"Master Project","volume-title":"Component-based pair-wise RNA secondary structure alignment algorithm","author":"A Alturki","year":"2013","unstructured":"Alturki A, Badr G, Benhidour H. Component-based pair-wise RNA secondary structure alignment algorithm, Master Project. Riyadh: King Saud University; 2013."},{"issue":"3","key":"1830_CR7","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"SB Needleman","year":"1970","unstructured":"Needleman SB, Wunsch CD. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol. 1970;48(3):443\u201353.","journal-title":"J Mol Biol"},{"key":"1830_CR8","doi-asserted-by":"publisher","unstructured":"Liu J et al. A method for aligning RNA secondary structures and its application to RNA motif detection. BMC Bioinformatics. 2005;6\u201389. doi: 10.1186\/1471-2105-6-89 .","DOI":"10.1186\/1471-2105-6-89"},{"key":"1830_CR9","doi-asserted-by":"crossref","unstructured":"Jiang T, Wang L, Zhang K. Alignment of trees - An alternative to tree edit. In: Crochemore M, Gusfield D, editors. Combinatorial Pattern Matching. Berlin, Heidelberg: Springer; 1994. p. 75\u201386.","DOI":"10.1007\/3-540-58094-8_7"},{"key":"1830_CR10","doi-asserted-by":"crossref","unstructured":"Hannenhelli S, Pevzner PA. Transforming cabbage into turnip (polynomial algorithm for sorting signed permutations by reversals. In: 27th Annual ACM Symposium on the Theory of Computing; 1995. p. 178\u201389.","DOI":"10.1145\/225058.225112"},{"key":"1830_CR11","doi-asserted-by":"crossref","unstructured":"Bergeron A, Mixtacki J, Stoye J. A unifying view of genome rearrangements. In: B\u221a\u00b0cher P, Moret BE, editors. Algorithms in Bioinformatics. vol. 4175. Berlin, Heidelberg: Springer; 2006. p. 163\u201373.","DOI":"10.1007\/11851561_16"},{"key":"1830_CR12","doi-asserted-by":"crossref","unstructured":"Hannenhalli S, Pevzner PA. Transforming men into mice (polynomial algorithm for genomic distance problem). In: Foundations of Computer Science, 1995 Proceedings, 36th Annual Symposium on Foundations of Computer Science; 1995. p. 581\u201392.","DOI":"10.1109\/SFCS.1995.492588"},{"key":"1830_CR13","doi-asserted-by":"crossref","unstructured":"Dias Z, Meidanis J. Genome rearrangements distance by fusion, fission, and transposition is easy. In - String Processing and Information Retrieval, SPIRE 2001 Proceedings, 8th International Symposium on 13\u201315 Nov 2001. p. 250\u20133.","DOI":"10.1109\/SPIRE.2001.989776"},{"key":"1830_CR14","doi-asserted-by":"crossref","first-page":"3340","DOI":"10.1093\/bioinformatics\/bti535","volume":"21","author":"S Yancopoulos","year":"2005","unstructured":"Yancopoulos S, Attie O, Friedberg R. Efficient sorting of genomic permutations by translocation, inversion, and block interchange. Bioinformatics. 2005;21:3340\u20136.","journal-title":"Bioinformatics"},{"key":"1830_CR15","unstructured":"Christie - Genome rearrangement problems, Ph.D. Dissertation. Glasgow: Department of Computer Science, Glasgow University; 1998."},{"key":"1830_CR16","doi-asserted-by":"crossref","unstructured":"Chan PP, Lowe TM. GtRNAdb - A database of transfer RNA genes detected in genomic sequence. Nucleic Acids Res. 2009;37(Database):D93\u2013D97.","DOI":"10.1093\/nar\/gkn787"},{"key":"1830_CR17","doi-asserted-by":"crossref","first-page":"1245","DOI":"10.1137\/0218082","volume":"18","author":"K Zhang","year":"1989","unstructured":"Zhang K, Shasha D. Simple fast algorithms for the editing distance between trees and related problems. SIAM J Comput. 1989;18:1245\u201362.","journal-title":"SIAM J Comput"},{"key":"1830_CR18","unstructured":"Alaqel H, Badr G. Genome rearrangement for RNA secondary structure using a component-based representation: Master Project. Riyadh: King Saud University; 2015."},{"key":"1830_CR19","doi-asserted-by":"crossref","unstructured":"Benson DA, Cavanaugh M, Clark K, Karsch-Mizrachi I, Lipman DJ, Ostell J, Sayers EW. GenBank. Nucleic Acids Res. 2013;41(Database issue):D36-42.","DOI":"10.1093\/nar\/gks1195"},{"key":"1830_CR20","doi-asserted-by":"crossref","unstructured":"Burge SW, Daub J, Eberhardt R, Tate J, Barquist L, Nawrocki EP, et al. Rfam 11.0\u201310 years of RNA families. Nucleic Acids Research. 2012:1\u20137.","DOI":"10.1093\/nar\/gks1005"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-017-1830-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,26]],"date-time":"2025-06-26T14:18:09Z","timestamp":1750947489000},"score":1,"resource":{"primary":{"URL":"http:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-017-1830-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,10]]},"references-count":20,"journal-issue":{"issue":"S12","published-print":{"date-parts":[[2017,10]]}},"alternative-id":["1830"],"URL":"https:\/\/doi.org\/10.1186\/s12859-017-1830-6","relation":{},"ISSN":["1471-2105"],"issn-type":[{"type":"electronic","value":"1471-2105"}],"subject":[],"published":{"date-parts":[[2017,10]]},"article-number":"427"}}