COMPARISON OF RNA SECONDARY STRUCTURE USING DISCRETE WAVELET TRANSFORM AND FRACTAL DIMENSION

被引:1
|
作者
Liu, Yang [1 ]
Yang, Lina [1 ]
Tang, Yuan Yan [2 ]
Wang, Patrick [3 ]
机构
[1] Guangxi Univ, Comp & Elect Informat, Nanning, Guangxi, Peoples R China
[2] Beihang Univ, Beijing Adv Innovat Ctr Big Data & Brain Comp BDB, Beijing, Peoples R China
[3] Northeastern Univ, Comp & Informat Sci, Boston, MA 02115 USA
基金
中国国家自然科学基金;
关键词
RNA secondary structure; Fractal dimension; Discrete wavelet transform; RNA triple vector curve;
D O I
10.1109/ICWAPR51924.2020.9494386
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
As the role of RNA molecules was discovered more and more, the similarity between RNA sequences was studied widely. However, because RNA has a conserved secondary structure rather than a primary structure, it is important to consider structural information in RNA comparisons. In this paper, an RNA secondary structure comparison method based on fractal dimension and wavelet transform is proposed. First, the secondary structure of RNA was represented as TV-curve. Next, based on wavelet transform, the windowed fractal dimension is applied to calculate the similarity between sequences. RNA sequences from the RFAM database were selected for the experiment, and the results obtained were closer to the standard MEGA software compared with Li's algorithm, with lower time complexity.
引用
收藏
页码:1 / 7
页数:7
相关论文
共 50 条
  • [1] Reservoir Rock Characterization Using Wavelet Transform and Fractal Dimension
    Partovi, Seyyed Mohammad Amin
    Sadeghnejad, Saeid
    IRANIAN JOURNAL OF CHEMISTRY & CHEMICAL ENGINEERING-INTERNATIONAL ENGLISH EDITION, 2018, 37 (03): : 223 - 233
  • [2] Fetal Heart Sounds Detection Using Wavelet Transform and Fractal Dimension
    Koutsiana, Elisavet
    Hadjileontiadis, Leontios J.
    Chouvarda, Ioanna
    Khandoker, Ahsan H.
    FRONTIERS IN BIOENGINEERING AND BIOTECHNOLOGY, 2017, 5
  • [3] Automatic detection of early esophageal cancer from endoscope image using fractal dimension and discrete wavelet transform
    Yamaguchi, Jumpei
    Yoneyama, Akihiko
    Minamoto, Teruya
    2015 12TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY - NEW GENERATIONS, 2015, : 317 - 322
  • [4] Identification of Crack Location in Beam Structures Using Wavelet Transform and Fractal Dimension
    Jiang, Yong-Ying
    Li, Bing
    Zhang, Zhou-Suo
    Chen, Xue-Feng
    SHOCK AND VIBRATION, 2015, 2015
  • [5] ND5 PROTEIN SEQUENCE SIMILARITY ANALYSIS BASED ON DISCRETE WAVELET TRANSFORM AND FRACTAL DIMENSION
    Dang, Xiaocui
    Yang, Lina
    Tang, Yuan Yan
    Wei, Pu
    Su, Hailong
    PROCEEDINGS OF 2019 INTERNATIONAL CONFERENCE ON WAVELET ANALYSIS AND PATTERN RECOGNITION (ICWAPR), 2019, : 39 - 43
  • [6] ADAPTIVE SEGMENTATION WITH OPTIMAL WINDOW LENGTH SCHEME USING FRACTAL DIMENSION AND WAVELET TRANSFORM
    Anisheh, S. M.
    Hassanpour, H.
    INTERNATIONAL JOURNAL OF ENGINEERING, 2009, 22 (03): : 257 - 268
  • [7] Fault Sensing Using Fractal Dimension and Wavelet
    Wang, Mei
    Zhu, Liang
    Guo, Yanan
    ALGORITHMS, 2016, 9 (04):
  • [8] Comparison of a Discrete Wavelet Transform Method and a Modified Undecimated Discrete Wavelet Transform Method for Denoising of Mammograms
    Matsuyama, Eri
    Tsai, Du-Yih
    Lee, Yongbum
    Takahashi, Noriyuki
    2013 35TH ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY (EMBC), 2013, : 3407 - 3410
  • [9] Speech endpionts detection based on fractal dimension after wavelet transform
    Jiang Chun-gang
    Qu Bai-da
    Li Jin-bao
    Wang Yue
    Proceedings of the 2007 Chinese Control and Decision Conference, 2007, : 761 - +
  • [10] Study on fractal dimension of runoff sequence based on successive wavelet transform
    Wang, Wen-Sheng
    Xiang, Hong-Lian
    Huang, Wei-Jun
    Ding, Jing
    Shuili Xuebao/Journal of Hydraulic Engineering, 2005, 36 (05): : 598 - 601