{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,9]],"date-time":"2024-08-09T23:08:57Z","timestamp":1723244937922},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2012,12]]},"abstract":"Abstract<\/jats:title>Background<\/jats:title>In recent years, the important functional roles of RNAs in biological processes have been repeatedly demonstrated. Computing the similarity between two RNAs contributes to better understanding the functional relationship between them. But due to the long-range correlations of RNA, many efficient methods of detecting protein similarity do not work well. In order to comprehensively understand the RNA\u2019s function, the better similarity measure among RNAs should be designed to consider their structure features (base pairs). Current methods for RNA comparison could be generally classified into alignment-based and alignment-free.<\/jats:p><\/jats:sec>Results<\/jats:title>In this paper, we propose a novel wavelet-based method based on RNA triple vector curve representation, named multi-scale RNA comparison. Firstly, we designed a novel numerical representation of RNA secondary structure termed as RNA triple vectors curve (TV-Curve). Secondly, we constructed a new similarity metric based on the wavelet decomposition of the TV-Curve of RNA. Finally we also applied our algorithm to the classification of non-coding RNA and RNA mutation analysis. Furthermore, we compared the results to the two well-known RNA comparison tools: RNAdistance and RNApdist. The results in this paper show the potentials of our method in RNA classification and RNA mutation analysis.<\/jats:p><\/jats:sec>Conclusion<\/jats:title>We provide a better visualization and analysis tool named TV-Curve of RNA, especially for long RNA, which can characterize both sequence and structure features. Additionally, based on TV-Curve representation of RNAs, a multi-scale similarity measure for RNA comparison is proposed, which can capture the local and global difference between the information of sequence and structure of RNAs. Compared with the well-known RNA comparison approaches, the proposed method is validated to be outstanding and effective in terms of non-coding RNA classification and RNA mutation analysis. From the numerical experiments, our proposed method can capture more efficient and subtle relationship of RNAs.<\/jats:p><\/jats:sec>","DOI":"10.1186\/1471-2105-13-280","type":"journal-article","created":{"date-parts":[[2012,10,31]],"date-time":"2012-10-31T17:17:18Z","timestamp":1351703838000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Multi-scale RNA comparison based on RNA triple vector curve representation"],"prefix":"10.1186","volume":"13","author":[{"given":"Ying","family":"Li","sequence":"first","affiliation":[]},{"given":"Ming","family":"Duan","sequence":"additional","affiliation":[]},{"given":"Yanchun","family":"Liang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,10,30]]},"reference":[{"issue":"8","key":"5733_CR1","doi-asserted-by":"publisher","first-page":"2433","DOI":"10.1093\/nar\/gki541","volume":"33","author":"PP Gardner","year":"2005","unstructured":"Gardner PP, Wilm A, Washietl S: A benchmark of multiple sequence alignment programs upon structural RNAs. Nucleic Acids Res 2005, 33(8):2433\u20132439. 10.1093\/nar\/gki541","journal-title":"Nucleic Acids Res"},{"key":"5733_CR2","doi-asserted-by":"publisher","first-page":"400","DOI":"10.1186\/1471-2105-7-400","volume":"7","author":"RD Dowell","year":"2006","unstructured":"Dowell RD, Eddy SR: Efficient pairwise RNA structure prediction and alignment using sequence alignment constraints. BMC Bioinforma 2006, 7: 400. 10.1186\/1471-2105-7-400","journal-title":"BMC Bioinforma"},{"issue":"3","key":"5733_CR3","doi-asserted-by":"publisher","first-page":"597","DOI":"10.1016\/0022-2836(89)90468-3","volume":"207","author":"DA Konings","year":"1989","unstructured":"Konings DA, Hogeweg P: Pattern analysis of RNA secondary structure similarity and consensus of minimal-energy folding. J Mol Biol 1989, 207(3):597\u2013614. 10.1016\/0022-2836(89)90468-3","journal-title":"J Mol Biol"},{"issue":"10","key":"5733_CR4","doi-asserted-by":"publisher","first-page":"1896","DOI":"10.1371\/journal.pcbi.0030193","volume":"3","author":"JH Havgaard","year":"2007","unstructured":"Havgaard JH, Torarinsson E, Gorodkin J: Fast pairwise structural RNA alignments by pruning of the dynamical programming matrix. PLoS Comput Biol 2007, 3(10):1896\u20131908.","journal-title":"PLoS Comput Biol"},{"issue":"3","key":"5733_CR5","first-page":"387","volume":"4","author":"BA Shapiro","year":"1988","unstructured":"Shapiro BA: An algorithm for comparing multiple RNA secondary structures. Computer applications in the biosciences: CABIOS 1988, 4(3):387\u2013393.","journal-title":"Computer applications in the biosciences: CABIOS"},{"issue":"4","key":"5733_CR6","first-page":"309","volume":"6","author":"BA Shapiro","year":"1990","unstructured":"Shapiro BA, Zhang KZ: Comparing multiple RNA secondary structures using tree comparisons. Computer applications in the biosciences: CABIOS 1990, 6(4):309\u2013318.","journal-title":"Computer applications in the biosciences: CABIOS"},{"issue":"1","key":"5733_CR7","first-page":"3","volume":"2","author":"J Allali","year":"2005","unstructured":"Allali J, Sagot MF: A new distance for high level RNA secondary structure comparison. Ieee Acm T Comput Bi 2005, 2(1):3\u201314.","journal-title":"Ieee Acm T Comput Bi"},{"key":"5733_CR8","first-page":"159","volume":"2","author":"M Hochsmann","year":"2003","unstructured":"Hochsmann M, Toller T, Giegerich R, Kurtz S: Local similarity in RNA secondary structures. Proceedings \/IEEE Computer Society Bioinformatics Conference IEEE Computer Society Bioinformatics Conference 2003, 2: 159\u2013168.","journal-title":"Proceedings \/ IEEE Computer Society Bioinformatics Conference IEEE Computer Society Bioinformatics Conference"},{"key":"5733_CR9","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/BF00818163","volume":"125","author":"FW Hofacker IL","year":"1994","unstructured":"Hofacker IL FW, Stadler PF, Bonhoeffer LS, Tacker M, Schuster P: Fast folding and comparison of RNA secondary structures. Monatshefte f\u00fcr Chemie 1994, 125: 167\u2013188. 10.1007\/BF00818163","journal-title":"Monatshefte f\u00fcr Chemie"},{"issue":"6\u20137","key":"5733_CR10","doi-asserted-by":"publisher","first-page":"1105","DOI":"10.1002\/bip.360290621","volume":"29","author":"JS McCaskill","year":"1990","unstructured":"McCaskill JS: The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers 1990, 29(6\u20137):1105\u20131119.","journal-title":"Biopolymers"},{"key":"5733_CR11","doi-asserted-by":"publisher","first-page":"810","DOI":"10.1137\/0145048","volume":"45","author":"D Sankoff","year":"1985","unstructured":"Sankoff D: Simultaneous solution of the RNA folding alignment and protosequence problems. SIAM J Appl Math 1985, 45: 810\u2013825. 10.1137\/0145048","journal-title":"SIAM J Appl Math"},{"key":"5733_CR12","first-page":"112","volume":"13","author":"T Kin","year":"2002","unstructured":"Kin T, Tsuda K, Asai K: Marginalized kernels for RNA sequence data analysis. Genome informatics International Conference on Genome Informatics 2002, 13: 112\u2013122.","journal-title":"Genome informatics International Conference on Genome Informatics"},{"issue":"2","key":"5733_CR13","doi-asserted-by":"publisher","first-page":"790","DOI":"10.1021\/cr800198j","volume":"111","author":"M Randic","year":"2011","unstructured":"Randic M, Zupan J, Balaban AT, Vikic-Topic D, Plavsic D: Graphical Representation of Proteins. Chem Rev 2011, 111(2):790\u2013862. 10.1021\/cr800198j","journal-title":"Chem Rev"},{"issue":"3","key":"5733_CR14","doi-asserted-by":"publisher","first-page":"561","DOI":"10.1021\/ci0000981","volume":"41","author":"M Randic","year":"2001","unstructured":"Randic M, Basak SC: Characterization of DNA primary sequences based on the average distances between bases. J Chem Inf Comp Sci 2001, 41(3):561\u2013568. 10.1021\/ci0000981","journal-title":"J Chem Inf Comp Sci"},{"key":"5733_CR15","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1016\/S0009-2614(03)00244-6","volume":"371","author":"MVM Randic","year":"2003","unstructured":"Randic MVM, Lers N, Plavsic D: Analysis of similarity\/dissimilarity of DNA sequences based on novel 2-D graphical representation. Chem Phys Lett 2003, 371: 202\u2013207. 10.1016\/S0009-2614(03)00244-6","journal-title":"Chem Phys Lett"},{"issue":"3\u20134","key":"5733_CR16","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1016\/S0009-2614(02)02029-8","volume":"369","author":"XF Guo","year":"2003","unstructured":"Guo XF, Nandy A: Numerical characterization of DNA sequences in a 2-D graphical representation scheme of low degeneracy. Chem Phys Lett 2003, 369(3\u20134):361\u2013366.","journal-title":"Chem Phys Lett"},{"issue":"2","key":"5733_CR17","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1021\/ci040104j","volume":"45","author":"J Zupan","year":"2005","unstructured":"Zupan J, Randic M: Algorithm for coding DNA sequences into \"spectrum-like\" and \"zigzag\" representations. J Chem Inf Model 2005, 45(2):309\u2013313. 10.1021\/ci040104j","journal-title":"J Chem Inf Model"},{"issue":"1\u20133","key":"5733_CR18","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1016\/j.theochem.2004.05.020","volume":"681","author":"B Liao","year":"2004","unstructured":"Liao B, Wang TM: 3-D graphical representation of DNA sequences and their numerical characterization. J Mol Struc-Theochem 2004, 681(1\u20133):209\u2013212.","journal-title":"J Mol Struc-Theochem"},{"issue":"6","key":"5733_CR19","doi-asserted-by":"publisher","first-page":"827","DOI":"10.1080\/07391102.2004.10506972","volume":"21","author":"B Liao","year":"2004","unstructured":"Liao B, Wang TM: A 3D graphical representation of RNA secondary structures. J Biomol Struct Dyn 2004, 21(6):827\u2013832. 10.1080\/07391102.2004.10506972","journal-title":"J Biomol Struct Dyn"},{"key":"5733_CR20","volume-title":"Internet Electronic Conference of Molecular Design","author":"BL Jiaquan Zhan","year":"2003","unstructured":"Jiaquan Zhan BL, Yusen Z: Numerical characterization of RNA secondary structure. Internet Electronic Conference of Molecular Design 2003., 2003: November 23 \u2013 December 6, ttp:\/\/biochempress.com\/Files\/IECMD_2004\/IECMD_2004_018.pdf November 23 \u2013 December 6,"},{"issue":"4\u20136","key":"5733_CR21","doi-asserted-by":"publisher","first-page":"258","DOI":"10.1016\/j.cplett.2005.04.052","volume":"408","author":"FL Bai","year":"2005","unstructured":"Bai FL, Zhu W, Wang TM: Analysis of similarity between RNA secondary structures. Chem Phys Lett 2005, 408(4\u20136):258\u2013263.","journal-title":"Chem Phys Lett"},{"issue":"4\u20136","key":"5733_CR22","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1016\/j.cplett.2008.01.041","volume":"454","author":"J Feng","year":"2008","unstructured":"Feng J, Wang TM: A 3D graphical representation of RNA secondary structures based on chaos game representation. Chem Phys Lett 2008, 454(4\u20136):355\u2013361.","journal-title":"Chem Phys Lett"},{"issue":"3","key":"5733_CR23","doi-asserted-by":"publisher","first-page":"595","DOI":"10.1007\/s10910-006-9135-4","volume":"42","author":"LW Liu","year":"2007","unstructured":"Liu LW, Wang TM: On 3D graphical representation of RNA secondary structures and their applications. J Math Chem 2007, 42(3):595\u2013602. 10.1007\/s10910-006-9135-4","journal-title":"J Math Chem"},{"issue":"13","key":"5733_CR24","doi-asserted-by":"publisher","first-page":"1339","DOI":"10.1002\/jcc.20271","volume":"26","author":"YH Yao","year":"2005","unstructured":"Yao YH, Nan XY, Wang TM: A class of 2D graphical representations of RNA secondary structures and the analysis of similarity based on them. J Comput Chem 2005, 26(13):1339\u20131346. 10.1002\/jcc.20271","journal-title":"J Comput Chem"},{"issue":"1\u20133","key":"5733_CR25","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1016\/j.theochem.2005.08.009","volume":"755","author":"YH Yao","year":"2005","unstructured":"Yao YH, Liao B, Wang TM: A 2D graphical representation of RNA secondary structures and the analysis of similarity\/dissimilarity based on it. J Mol Struc-Theochem 2005, 755(1\u20133):131\u2013136.","journal-title":"J Mol Struc-Theochem"},{"issue":"1\u20133","key":"5733_CR26","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1016\/j.cplett.2008.04.112","volume":"458","author":"C Li","year":"2008","unstructured":"Li C, Xing LL, Wang X: Analysis of similarity of RNA secondary structures based on a 2D graphical representation. Chem Phys Lett 2008, 458(1\u20133):249\u2013252.","journal-title":"Chem Phys Lett"},{"issue":"1\u20133","key":"5733_CR27","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1016\/j.theochem.2005.04.042","volume":"757","author":"W Zhu","year":"2005","unstructured":"Zhu W, Liao B, Ding KQ: A condensed 3D graphical representation of RNA secondary structures. J Mol Struc-Theochem 2005, 757(1\u20133):193\u2013198.","journal-title":"J Mol Struc-Theochem"},{"issue":"1\u20133","key":"5733_CR28","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1016\/j.cplett.2008.04.067","volume":"458","author":"Y Zhang","year":"2008","unstructured":"Zhang Y, Qiu JQ, Su LQ: Comparing RNA secondary structures based on 2D graphical representation. Chem Phys Lett 2008, 458(1\u20133):180\u2013185.","journal-title":"Chem Phys Lett"},{"issue":"4","key":"5733_CR29","doi-asserted-by":"publisher","first-page":"1015","DOI":"10.1007\/s10910-006-9156-z","volume":"42","author":"B Liao","year":"2007","unstructured":"Liao B, Zhu W, Li PC: On a four-dimensional representation of RNA secondary structures. J Math Chem 2007, 42(4):1015\u20131022. 10.1007\/s10910-006-9156-z","journal-title":"J Math Chem"},{"issue":"1","key":"5733_CR30","first-page":"157","volume":"57","author":"YS Zhang","year":"2007","unstructured":"Zhang YS: On 3D graphical representation of RNA secondary structure. Match-Commun Math Co 2007, 57(1):157\u2013168.","journal-title":"Match-Commun Math Co"},{"issue":"14","key":"5733_CR31","doi-asserted-by":"crossref","first-page":"2205","DOI":"10.1002\/jcc.21227","volume":"30","author":"B Liao","year":"2009","unstructured":"Liao B, Chen W, Sun X, Zhu W: A binary coding method of RNA secondary structure and its application. J Comput Chem 2009, 30(14):2205\u20132212.","journal-title":"J Comput Chem"},{"issue":"4\u20136","key":"5733_CR32","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1016\/j.cplett.2009.06.013","volume":"476","author":"M Randic","year":"2009","unstructured":"Randic M, Plavsic D: Novel spectral representation of RNA secondary structure without loss of information. Chem Phys Lett 2009, 476(4\u20136):277\u2013280.","journal-title":"Chem Phys Lett"},{"issue":"9","key":"5733_CR33","doi-asserted-by":"publisher","first-page":"1112","DOI":"10.1093\/bioinformatics\/btp130","volume":"25","author":"ZJ Zhang","year":"2009","unstructured":"Zhang ZJ: DV-Curve: a novel intuitive tool for visualizing and analyzing DNA sequences. Bioinformatics 2009, 25(9):1112\u20131117. 10.1093\/bioinformatics\/btp130","journal-title":"Bioinformatics"},{"issue":"13","key":"5733_CR34","doi-asserted-by":"publisher","first-page":"2982","DOI":"10.1002\/qua.22175","volume":"109","author":"M Randic","year":"2009","unstructured":"Randic M, Vracko M, Novic M, Plavsic D: Spectrum-Like Graphical Representation of RNA Secondary Structure. Int J Quantum Chem 2009, 109(13):2982\u20132995. 10.1002\/qua.22175","journal-title":"Int J Quantum Chem"},{"issue":"4","key":"5733_CR35","first-page":"355","volume":"2","author":"VS Tseng","year":"2005","unstructured":"Tseng VS, Kao CP: Efficiently mining gene expression data via a novel parameterless clustering method. Ieee Acm T Comput Bi 2005, 2(4):355\u2013365.","journal-title":"Ieee Acm T Comput Bi"},{"issue":"5659","key":"5733_CR36","doi-asserted-by":"publisher","first-page":"767","DOI":"10.1126\/science.1094283","volume":"303","author":"F Ronquist","year":"2004","unstructured":"Ronquist F: Inferring phylogenies. Science 2004, 303(5659):767\u2013768. 10.1126\/science.1094283","journal-title":"Science"},{"key":"5733_CR37","volume-title":"Algorithm Mol Biol","author":"T Ivry","year":"2009","unstructured":"Ivry T, Michal S, Avihoo A, Sapiro G, Barash D: An image processing approach to computing distances between RNA secondary structures dot plots. Algorithm Mol Biol 2009., 4:"},{"issue":"2","key":"5733_CR38","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1002\/(SICI)1097-0282(199902)49:2<145::AID-BIP4>3.0.CO;2-G","volume":"49","author":"S Wuchty","year":"1999","unstructured":"Wuchty S, Fontana W, Hofacker IL, Schuster P: Complete suboptimal folding of RNA and the stability of secondary structures. Biopolymers 1999, 49(2):145\u2013165. 10.1002\/(SICI)1097-0282(199902)49:2<145::AID-BIP4>3.0.CO;2-G","journal-title":"Biopolymers"},{"issue":"7","key":"5733_CR39","doi-asserted-by":"publisher","first-page":"674","DOI":"10.1109\/34.192463","volume":"11","author":"SG Mallat","year":"1989","unstructured":"Mallat SG: A theory for multiresolution signal decomposition - the wavelet representation. Ieee T Pattern Anal 1989, 11(7):674\u2013693. 10.1109\/34.192463","journal-title":"Ieee T Pattern Anal"},{"key":"5733_CR40","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970104","volume-title":"Ten lectures on wavelets","author":"I Daubechies","year":"1992","unstructured":"Daubechies I: Ten lectures on wavelets. Philadelphia, PA, USA: Society for Industrial and Applied Mathematics; 1992."}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-13-280.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,30]],"date-time":"2024-04-30T23:08:27Z","timestamp":1714518507000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-13-280"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,10,30]]},"references-count":40,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,12]]}},"alternative-id":["5733"],"URL":"http:\/\/dx.doi.org\/10.1186\/1471-2105-13-280","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,10,30]]},"assertion":[{"value":"10 May 2012","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 October 2012","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 October 2012","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"280"}}
