Due to the minimum free energy model, it is very important to predict the RNA secondary structure accurately and efficiently from the suboptimal foldings. Using clustering techniques in analyzing the suboptimal structures could effectively improve the prediction accuracy. An improved k-medoids cluster method is proposed to make this a better accuracy with the RBP score and the incremental candidate set of medoids matrix in this paper. The algorithm optimizes initial medoids through an expanding medoids candidate sets gradually.The predicted results indicated this algorithm could get a higher value of CH and significantly shorten the time for calculating clustering RNA folding structures.
Citation：
WANGChangwu, LIUXiaofeng, WANGBaowen, LIUWenyuan. IC-kmedoids: A Clustering Algorithm for RNA Secondary Structure Prediction. Journal of Biomedical Engineering, 2015, 32(1): 99-103. doi: 10.7507/1001-5515.20150018
Copy
Copyright © the editorial department of Journal of Biomedical Engineering of West China Medical Publisher. All rights reserved
| 1. |
TURNER P C. Instant notes in molecular biology[M]. Oxford: BIOS Scientific Publishers Limited, 2000: 360.
|
| 2. |
王镜岩, 朱圣庚, 徐长法.生物化学[M].第3版.北京:高等教育出版社, 2008:656-659.
|
| 3. |
WOESE C, PACE N. The RNA World[M]. New York: Cold Spring Harbor Laboratory Press, 1993: 91-117.
|
| 4. |
ZUKER M, STIEGLER P. Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information[J]. Nucleic Acids Res, 1981, 9(1): 133-148.
|
| 5. |
ZUKER M. On finding all suboptimal foldings of an RNA molecule[J]. Science, 1989, 244(4900): 48-52.
|
| 6. |
DING Y, CHAN C Y, LAWRENCE C E. Clustering of RNA secondary structures with application to messenger RNAs[J]. J Mol Biol, 2006, 359(3): 554-571.
|
| 7. |
AGIUS P, BENNETT K P, ZUKER M. Comparing RNA secondary structures using a relaxed base-pair score[J]. RNA, 2010, 16(5): 865-878.
|
| 8. |
CALI AN＇U SKI T, HARABASZ J. A dendrite method for cluster analysis[J]. Comm Statist Theo Meth, 1974, 3(1): 1-27.
|
| 9. |
夏宁霞, 苏一丹, 覃希.一种高效的K-medoids聚类算法[J].计算机应用研究, 2010, 27(12):4517-4519.
|
| 10. |
PRUITT K D, TATUSOVA T, MAGLOTT D R. NCBI reference sequences (RefSeq): a curated non-redundant sequence database of genomes, transcripts and proteins[J]. Nucleic Acids Res, 2007, 35(Database issue): D61-D65.
|
- 1. TURNER P C. Instant notes in molecular biology[M]. Oxford: BIOS Scientific Publishers Limited, 2000: 360.
- 2. 王镜岩, 朱圣庚, 徐长法.生物化学[M].第3版.北京:高等教育出版社, 2008:656-659.
- 3. WOESE C, PACE N. The RNA World[M]. New York: Cold Spring Harbor Laboratory Press, 1993: 91-117.
- 4. ZUKER M, STIEGLER P. Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information[J]. Nucleic Acids Res, 1981, 9(1): 133-148.
- 5. ZUKER M. On finding all suboptimal foldings of an RNA molecule[J]. Science, 1989, 244(4900): 48-52.
- 6. DING Y, CHAN C Y, LAWRENCE C E. Clustering of RNA secondary structures with application to messenger RNAs[J]. J Mol Biol, 2006, 359(3): 554-571.
- 7. AGIUS P, BENNETT K P, ZUKER M. Comparing RNA secondary structures using a relaxed base-pair score[J]. RNA, 2010, 16(5): 865-878.
- 8. CALI AN＇U SKI T, HARABASZ J. A dendrite method for cluster analysis[J]. Comm Statist Theo Meth, 1974, 3(1): 1-27.
- 9. 夏宁霞, 苏一丹, 覃希.一种高效的K-medoids聚类算法[J].计算机应用研究, 2010, 27(12):4517-4519.
- 10. PRUITT K D, TATUSOVA T, MAGLOTT D R. NCBI reference sequences (RefSeq): a curated non-redundant sequence database of genomes, transcripts and proteins[J]. Nucleic Acids Res, 2007, 35(Database issue): D61-D65.
Journal type citation(6)
| 1. | 马燕敏，全国，何立花. 1例童年和青少年期行为情绪障碍患者叙事护理个案报告. 中外医药研究. 2024(03): 141-143 .  Baidu Scholar | |
| 2. | 和婧伟，李梦瑶，梁鹏晨，朱大倩，俞建. 基于“从痰辨治”探讨石菖蒲治疗儿童注意缺陷多动障碍作用机制的网络药理研究. 中国中西医结合儿科学. 2023(04): 295-301+369 . Baidu Scholar | |
| 3. | 杨江，袁海霞，雷爽，陈天翼，韩新民. 儿童注意缺陷多动障碍150例虚实辨证分析. 中华中医药杂志. 2023(12): 6069-6072 . Baidu Scholar | |
| 4. | 谢雪婉，杨文登. 注意缺陷多动障碍的循证治疗指南综述. 中国临床心理学杂志. 2021(03): 661-664 . Baidu Scholar | |
| 5. | 韩新民，袁海霞，杨江，雷爽. 儿童多动症中医学研究现状分析. 中华中医药学刊. 2020(02): 4-7 . Baidu Scholar | |
| 6. | 王丽卿，李巧，张荣，朱慧全. 海口市6-18岁学生注意缺陷多动障碍现状调查. 医学与社会. 2016(02): 90-91+107 . Baidu Scholar | |
Other types of references(3)
| 1. | 朱涛. 槲皮素通过调控GABAaR影响C57小鼠摄食量和改善BTBR小鼠自闭症行为的研究[D]. 浙江中医药大学. 2019. Baidu Scholar | |
| 2. | 郑庆梅. ADHD治疗依从性与决策模式的相关影响因素研究[D]. 暨南大学. 2015. Baidu Scholar | |
| 3. | 朱萍. 注意缺陷多动障碍患儿血清差异microRNA的筛选和鉴定[D]. 蚌埠医学院. 2019. Baidu Scholar | |
