Combinatorial permutation based algorithm for representation of closed RNA secondary structures

被引：0
|
作者：
Alexiou, Athanasios T. [1 ]
Psiha, Maria M. [1 ]
Vlamos, Panayiotis M. [1 ]
机构：
[1] Ionian Univ, Dept Informat, Plateia Tsirigoti 7, Corfu 49100, Greece
来源：
BIOINFORMATION | 2011年 / 7卷 / 02期
关键词：
Closed RNA secondary structures; k-noncrossing partitions; permutation-based algorithm;
D O I：
暂无
中图分类号：
Q [生物科学];
学科分类号：
07 ; 0710 ; 09 ;
摘要：
A permutation-based algorithm is introduced for the representation of closed RNA secondary structures. It is an efficient 'loopless' algorithm, which generates the permutations on base-pairs of 'k-noncrossing' setting partitions. The proposed algorithm reduces the computational complexity of known similar techniques in O(n), using minimal change ordering and transposing of not adjacent elements.
引用
收藏
页码：91 / 95
页数：5
相关论文
共 50 条
  • [1] Comparison of permutation-based and binary representation in a genetic algorithm for RNA secondary structure prediction
    Deschênes, A
    Wiese, KC
    Glen, E
    [J]. ADVANCES IN ARTIFICIAL INTELLIGENCE, 2004, 3060 : 549 - 550
  • [2] Combinatorial properties of RNA secondary structures
    Nebel, ME
    [J]. JOURNAL OF COMPUTATIONAL BIOLOGY, 2002, 9 (03) : 541 - 573
  • [3] A combinatorial enumeration problem of RNA secondary structures
    Wang, Wenwen
    Zhang, Ming
    [J]. AFRICAN JOURNAL OF BIOTECHNOLOGY, 2011, 10 (83): : 19261 - 19266
  • [4] AN ALGEBRAIC REPRESENTATION OF RNA SECONDARY STRUCTURES
    MAGARSHAK, Y
    BENHAM, CJ
    [J]. JOURNAL OF BIOMOLECULAR STRUCTURE & DYNAMICS, 1992, 10 (03): : 465 - 488
  • [5] Permutation-based RNA secondary structure prediction via a genetic algorithm
    Wiese, KC
    Deschênes, A
    Glen, E
    [J]. CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS, 2003, : 335 - 342
  • [6] RNA secondary structure prediction algorithm based on combinatorial optimization algorithm and SVMs method
    He Jing-yuan
    Mu Chao
    Huang Hai-hun
    [J]. PROCEEDINGS OF THE 10TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA 2012), 2012, : 715 - 719
  • [7] A permutation-based genetic algorithm for predicting RNA secondary structure - A practicable approach
    Zhan, YQ
    Guo, MZ
    [J]. FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, PT 2, PROCEEDINGS, 2005, 3614 : 861 - 864
  • [8] RNA secondary structure prediction based on forest representation and genetic algorithm
    Zhang, Taotao
    Guo, Maozu
    Zou, Quan
    [J]. ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 4, PROCEEDINGS, 2007, : 370 - +
  • [9] A Bayesian Discrete Optimization Algorithm for Permutation Based Combinatorial Problems
    Zhang, Jianming
    Yao, Xifan
    Liu, Min
    Wang, Yan
    [J]. 2019 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI 2019), 2019, : 874 - 881
  • [10] A GPU-Based Backtracking Algorithm for Permutation Combinatorial Problems
    Pessoa, Tiago Carneiro
    Gmys, Jan
    Melab, Nouredine
    de Carvalho Junior, Francisco Heron
    Tuyttens, Daniel
    [J]. ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2016, 2016, 10048 : 310 - 324
12345