DSARna: RNA Secondary Structure Alignment Based on Digital Sequence Representation
With increasing applications and development of high-throughput sequencing, knowledge of the primary structure of RNA has expanded exponentially. Moreover, the function of RNA is determined by the secondary or higher RNA structure, and similar structures are related to similar functions, such as the...
Uložené v:
| Vydané v: | Combinatorial chemistry & high throughput screening Ročník 24; číslo 7; s. 1042 |
|---|---|
| Hlavní autori: | , , , , , , , |
| Médium: | Journal Article |
| Jazyk: | English |
| Vydavateľské údaje: |
United Arab Emirates
01.01.2021
|
| Predmet: | |
| ISSN: | 1875-5402, 1875-5402 |
| On-line prístup: | Zistit podrobnosti o prístupe |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | With increasing applications and development of high-throughput sequencing, knowledge of the primary structure of RNA has expanded exponentially. Moreover, the function of RNA is determined by the secondary or higher RNA structure, and similar structures are related to similar functions, such as the secondary clover structure of tRNA. Therefore, RNA structure alignment is an important subject in computational biology and bioinformatics to predict function accurately. However, the traditional RNA structure alignment algorithms have some drawbacks such as high complexity and easy loss of secondary structure information.
To study R,,NA secondary structure alignment according to the shortcomings of existing secondary structure alignment algorithms and the characteristics of RNA secondary structure.
We propose a new digital sequence RNA structure representation algorithm named "DSARna". Then based on a dynamic programming algorithm, the scoring matrix and binary path matrix are simultaneously constructed. The backtracking path is identified in the path matrix, and the optimal result is predicted according to the path length.
Upon comparison with the existing SimTree algorithm through experimental analysis, the proposed method showed higher accuracy and could ensure that the structural information is not easily lost in terms of improved specificity, sensitivity, and the Matthews correlation coefficient. |
|---|---|
| AbstractList | With increasing applications and development of high-throughput sequencing, knowledge of the primary structure of RNA has expanded exponentially. Moreover, the function of RNA is determined by the secondary or higher RNA structure, and similar structures are related to similar functions, such as the secondary clover structure of tRNA. Therefore, RNA structure alignment is an important subject in computational biology and bioinformatics to predict function accurately. However, the traditional RNA structure alignment algorithms have some drawbacks such as high complexity and easy loss of secondary structure information.
To study R,,NA secondary structure alignment according to the shortcomings of existing secondary structure alignment algorithms and the characteristics of RNA secondary structure.
We propose a new digital sequence RNA structure representation algorithm named "DSARna". Then based on a dynamic programming algorithm, the scoring matrix and binary path matrix are simultaneously constructed. The backtracking path is identified in the path matrix, and the optimal result is predicted according to the path length.
Upon comparison with the existing SimTree algorithm through experimental analysis, the proposed method showed higher accuracy and could ensure that the structural information is not easily lost in terms of improved specificity, sensitivity, and the Matthews correlation coefficient. With increasing applications and development of high-throughput sequencing, knowledge of the primary structure of RNA has expanded exponentially. Moreover, the function of RNA is determined by the secondary or higher RNA structure, and similar structures are related to similar functions, such as the secondary clover structure of tRNA. Therefore, RNA structure alignment is an important subject in computational biology and bioinformatics to predict function accurately. However, the traditional RNA structure alignment algorithms have some drawbacks such as high complexity and easy loss of secondary structure information.BACKGROUNDWith increasing applications and development of high-throughput sequencing, knowledge of the primary structure of RNA has expanded exponentially. Moreover, the function of RNA is determined by the secondary or higher RNA structure, and similar structures are related to similar functions, such as the secondary clover structure of tRNA. Therefore, RNA structure alignment is an important subject in computational biology and bioinformatics to predict function accurately. However, the traditional RNA structure alignment algorithms have some drawbacks such as high complexity and easy loss of secondary structure information.To study R,,NA secondary structure alignment according to the shortcomings of existing secondary structure alignment algorithms and the characteristics of RNA secondary structure.OBJECTIVETo study R,,NA secondary structure alignment according to the shortcomings of existing secondary structure alignment algorithms and the characteristics of RNA secondary structure.We propose a new digital sequence RNA structure representation algorithm named "DSARna". Then based on a dynamic programming algorithm, the scoring matrix and binary path matrix are simultaneously constructed. The backtracking path is identified in the path matrix, and the optimal result is predicted according to the path length.METHODSWe propose a new digital sequence RNA structure representation algorithm named "DSARna". Then based on a dynamic programming algorithm, the scoring matrix and binary path matrix are simultaneously constructed. The backtracking path is identified in the path matrix, and the optimal result is predicted according to the path length.Upon comparison with the existing SimTree algorithm through experimental analysis, the proposed method showed higher accuracy and could ensure that the structural information is not easily lost in terms of improved specificity, sensitivity, and the Matthews correlation coefficient.CONCLUSIONSUpon comparison with the existing SimTree algorithm through experimental analysis, the proposed method showed higher accuracy and could ensure that the structural information is not easily lost in terms of improved specificity, sensitivity, and the Matthews correlation coefficient. |
| Author | Li, Jun Xiao, Feng Xu, Chengzhen Sun, Yuxuan Shi, Li Gao, Longjian Song, Wangan Wu, Xiaomin |
| Author_xml | – sequence: 1 givenname: Longjian surname: Gao fullname: Gao, Longjian organization: School of Computer Science and Technology, Huaibei Normal University, Huaibei, Anhui, China – sequence: 2 givenname: Chengzhen surname: Xu fullname: Xu, Chengzhen organization: School of Computer Science and Technology, Huaibei Normal University, Huaibei, Anhui, China – sequence: 3 givenname: Wangan surname: Song fullname: Song, Wangan organization: School of Computer Science and Technology, Huaibei Normal University, Huaibei, Anhui, China – sequence: 4 givenname: Feng surname: Xiao fullname: Xiao, Feng organization: School of Computer Science and Technology, Huaibei Normal University, Huaibei, Anhui, China – sequence: 5 givenname: Xiaomin surname: Wu fullname: Wu, Xiaomin organization: College of Life Science, Huaibei Normal University, Huaibei, Anhui, China – sequence: 6 givenname: Li surname: Shi fullname: Shi, Li organization: School of Computer Science and Technology, Huaibei Normal University, Huaibei, Anhui, China – sequence: 7 givenname: Yuxuan surname: Sun fullname: Sun, Yuxuan organization: College of Life Science, Huaibei Normal University, Huaibei, Anhui, China – sequence: 8 givenname: Jun surname: Li fullname: Li, Jun organization: College of Life Science, Huaibei Normal University, Huaibei, Anhui, China |
| BackLink | https://www.ncbi.nlm.nih.gov/pubmed/32781956$$D View this record in MEDLINE/PubMed |
| BookMark | eNpNkEtLxDAUhYOMOA_9CxJ3bqrJTZOm7uqMLxgUOrouaR5DpU3Hpl347w04gqt7uHwczjlLNPO9twhdUXIDNEtvKZMCSMaACREFkZRSQhiTJ2hBZcYTnhKY_dNztAzhkxAiKEvP0JxBJmnOxQKVm11RenWHy9cC76zuvVHDN96Nw6THabC4aJu976wf8b0K1uDe402zb0bVRvxrsl5bXNrDYENk1Nj0_hydOtUGe3G8K_Tx-PC-fk62b08v62Kb1ClnY6KF0Fzq3AHnkBnnnOLGKgeUxhewzAimRU3rPGdSZ0I6Dk5bUBQAjNGwQte_voehj0HCWHVN0LZtlbf9FCpIWVxIUp5G9PKITnVnTXUYmi7WrP52gB_X8GKZ |
| ContentType | Journal Article |
| Copyright | Copyright© Bentham Science Publishers; For any queries, please email at epub@benthamscience.net. |
| Copyright_xml | – notice: Copyright© Bentham Science Publishers; For any queries, please email at epub@benthamscience.net. |
| DBID | CGR CUY CVF ECM EIF NPM 7X8 |
| DOI | 10.2174/1386207323666200811100338 |
| DatabaseName | Medline MEDLINE MEDLINE (Ovid) MEDLINE MEDLINE PubMed MEDLINE - Academic |
| DatabaseTitle | MEDLINE Medline Complete MEDLINE with Full Text PubMed MEDLINE (Ovid) MEDLINE - Academic |
| DatabaseTitleList | MEDLINE MEDLINE - Academic |
| Database_xml | – sequence: 1 dbid: NPM name: PubMed url: http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=PubMed sourceTypes: Index Database – sequence: 2 dbid: 7X8 name: MEDLINE - Academic url: https://search.proquest.com/medline sourceTypes: Aggregation Database |
| DeliveryMethod | no_fulltext_linktorsrc |
| Discipline | Chemistry Pharmacy, Therapeutics, & Pharmacology |
| EISSN | 1875-5402 |
| ExternalDocumentID | 32781956 |
| Genre | Research Support, Non-U.S. Gov't Journal Article |
| GroupedDBID | --- .5. 0R~ 29F 36B 4.4 53G 5GY 69Q AAEGP AAVXF ABEEF ABJNI ABMOS ACGFS ACITR ACIWK ACPRK ACZAY AENEX AFRAH AFUQM AGJNZ ALMA_UNASSIGNED_HOLDINGS ANTIV C1A CGR CS3 CUY CVF DU5 EBS ECM EIF EJD F5P FIJ GH2 HZ~ IPNFZ KCGFV NPM O9- P2P RIG 7X8 AFHZU AGQPQ |
| ID | FETCH-LOGICAL-b453t-c66c58c9f25527dfffa5deaf211f25237d63c6b1b9938c768f52fce2a1222ddc2 |
| IEDL.DBID | 7X8 |
| ISICitedReferencesCount | 1 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000647299900016&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1875-5402 |
| IngestDate | Wed Oct 01 14:06:15 EDT 2025 Thu Apr 03 06:49:04 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 7 |
| Keywords | Dynamic programming structural alignment RNA secondary structure path matrix |
| Language | English |
| License | Copyright© Bentham Science Publishers; For any queries, please email at epub@benthamscience.net. |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-b453t-c66c58c9f25527dfffa5deaf211f25237d63c6b1b9938c768f52fce2a1222ddc2 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 23 |
| PMID | 32781956 |
| PQID | 2433238154 |
| PQPubID | 23479 |
| ParticipantIDs | proquest_miscellaneous_2433238154 pubmed_primary_32781956 |
| PublicationCentury | 2000 |
| PublicationDate | 2021-01-01 |
| PublicationDateYYYYMMDD | 2021-01-01 |
| PublicationDate_xml | – month: 01 year: 2021 text: 2021-01-01 day: 01 |
| PublicationDecade | 2020 |
| PublicationPlace | United Arab Emirates |
| PublicationPlace_xml | – name: United Arab Emirates |
| PublicationTitle | Combinatorial chemistry & high throughput screening |
| PublicationTitleAlternate | Comb Chem High Throughput Screen |
| PublicationYear | 2021 |
| SSID | ssj0006134 |
| Score | 2.259927 |
| Snippet | With increasing applications and development of high-throughput sequencing, knowledge of the primary structure of RNA has expanded exponentially. Moreover, the... |
| SourceID | proquest pubmed |
| SourceType | Aggregation Database Index Database |
| StartPage | 1042 |
| SubjectTerms | Algorithms Computational Biology Nucleic Acid Conformation RNA - chemistry Sequence Alignment Sequence Analysis, RNA |
| Title | DSARna: RNA Secondary Structure Alignment Based on Digital Sequence Representation |
| URI | https://www.ncbi.nlm.nih.gov/pubmed/32781956 https://www.proquest.com/docview/2433238154 |
| Volume | 24 |
| WOSCitedRecordID | wos000647299900016&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LS8NAEB7UinrxUV_1xRakJ0PNbrNJvEhtLV4spa3QW0l2d0pB0tqH0H_vbJLSkyB4ySEkECb7-Gbm2-8DuEeJcewrTmmJa5waitCJPQwJyGnXR6mjSAWp2YTfbgeDQdjJC27znFa5XhPThVpPlK2RV7kV2qLtxas9T78c6xplu6u5hcY2FARBGTsx_cFGLVzmXWXC5JYAwPegbKnPBMKrriAoT8ObC8LvlgPgWu00IYLfkWa647SO_vutx3CYY01WzwbHCWyZpAj7jbXFWxEqnUy4evXA-ptzWPMHVmGdjaT16hS6zV69m0RPrNuus57NoXU0W7FeKj67nBlW_xyPUl4Be6FtUbNJwprjkTUkocczsjbrpqTb_KxTcgYfrdd-483J3RicuOaJhaOkVF6gQuRWtE0jYuRpEyFlkHSLC19LoWTsxoR4AkVZDHocrd2YSxBEa8XPYSeZJOYSGGqPgD2Gj5rAZ2xMIGuGU5buIwZxpHkJyuu4DikitoURJWaynA83kS3BRfZzhtNMlmMouG-bgvLqD29fwwG35JS0lnIDBaS5bm5hV30vxvPZXTqM6NruvP8A4ZPRNA |
| linkProvider | ProQuest |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=DSARna%3A+RNA+Secondary+Structure+Alignment+Based+on+Digital+Sequence+Representation&rft.jtitle=Combinatorial+chemistry+%26+high+throughput+screening&rft.au=Gao%2C+Longjian&rft.au=Xu%2C+Chengzhen&rft.au=Song%2C+Wangan&rft.au=Xiao%2C+Feng&rft.date=2021-01-01&rft.issn=1875-5402&rft.eissn=1875-5402&rft.volume=24&rft.issue=7&rft.spage=1042&rft_id=info:doi/10.2174%2F1386207323666200811100338&rft.externalDBID=NO_FULL_TEXT |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1875-5402&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1875-5402&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1875-5402&client=summon |