antaRNA - Multi-objective inverse folding of pseudoknot RNA using ant-colony optimization

被引:18
|
作者
Kleinkauf, Robert [1 ]
Houwaart, Torsten [1 ]
Backofen, Rolf [1 ,2 ,3 ,4 ]
Mann, Martin [1 ]
机构
[1] Univ Freiburg, Dept Comp Sci, Bioinformat Grp, D-79110 Freiburg, Germany
[2] Univ Freiburg, Ctr Biol Signaling Studies BIOSS, D-79110 Freiburg, Germany
[3] Univ Freiburg, Ctr Biol Syst Anal ZBSA, D-79110 Freiburg, Germany
[4] Univ Copenhagen, Ctr Noncoding RNA Technol & Hlth, DK-1870 Frederiksberg C, Denmark
来源
BMC BIOINFORMATICS | 2015年 / 16卷
关键词
Pseudoknot RNA; Inverse folding RNA; RNAdesign; Synthetic biology; Biotechnology; DESIGN; SERVER;
D O I
10.1186/s12859-015-0815-6
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
Background: Many functional RNA molecules fold into pseudoknot structures, which are often essential for the formation of an RNA's 3D structure. Currently the design of RNA molecules, which fold into a specific structure (known as RNA inverse folding) within biotechnological applications, is lacking the feature of incorporating pseudoknot structures into the design. Hairpin-(H)- and kissing hairpin-(K)- type pseudoknots cover a wide range of biologically functional pseudoknots and can be represented on a secondary structure level. Results: The RNA inverse folding program antaRNA, which takes secondary structure, target GC-content and sequence constraints as input, is extended to provide solutions for such H- and K-type pseudoknotted secondary structure constraint. We demonstrate the easy and flexible interchangeability of modules within the antaRNA framework by incorporating pKiss as structure prediction tool capable of predicting the mentioned pseudoknot types. The performance of the approach is demonstrated on a subset of the Pseudobase++ dataset. Conclusions: This new service is available via a standalone version and is also part of the Freiburg RNA Tools webservice. Furthermore, antaRNA is available in Galaxy and is part of the RNA-workbench Docker image.
引用
收藏
页数:7
相关论文
共 50 条
  • [21] Optimal transient network rehabilitation using multi-objective ant colony optimization algorithm
    El-Ghandour, Hamdy A.
    Elansary, Amgad S.
    URBAN WATER JOURNAL, 2018, 15 (07) : 645 - 653
  • [22] Mobile Robot Path Planning using Multi-Objective Adaptive Ant Colony Optimization
    Agrawal, Rajat
    Singh, Bharat
    Kumar, Rajesh
    Vijayvargiya, Ankit
    2022 IEEE INTERNATIONAL CONFERENCE ON POWER ELECTRONICS, DRIVES AND ENERGY SYSTEMS, PEDES, 2022,
  • [23] Hierarchical multi-objective evacuation routing in stadium using ant colony optimization approach
    Fang, Zhixiang
    Zong, Xinlu
    Li, Qingquan
    Li, Qiuping
    Xiong, Shengwu
    JOURNAL OF TRANSPORT GEOGRAPHY, 2011, 19 (03) : 443 - 451
  • [24] Integration of efficient multi-objective ant-colony and a heuristic method to solve a novel multi-objective mixed load school bus routing model
    Mokhtari, Naz-afarin
    Ghezavati, Vahidreza
    APPLIED SOFT COMPUTING, 2018, 68 : 92 - 109
  • [25] Multi-objective ant colony optimization algorithm for virtual machine placement
    Zhao, Jun
    Ma, Zhong
    Liu, Chi
    Li, Haishan
    Wang, Xinyu
    Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University, 2015, 42 (03): : 173 - 178
  • [26] A multi-objective disassembly planning approach with ant colony optimization algorithm
    Lu, C.
    Huang, H. Z.
    Fuh, J. Y. H.
    Wong, Y. S.
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2008, 222 (11) : 1465 - 1474
  • [27] Ant colony algorithm of multi-objective optimization for dynamic grid scheduling
    Kong, Xiaohong
    Xu, Junpeng
    Zhang, Wei
    Metallurgical and Mining Industry, 2015, 7 (03): : 236 - 243
  • [28] An Advanced Ant Colony Algorithm for Constrained Multi-objective Optimization Problem
    Luo, Yan-mei
    Yu, Guo-yan
    2ND INTERNATIONAL CONFERENCE ON MODELING, SIMULATION AND OPTIMIZATION TECHNOLOGIES AND APPLICATIONS (MSOTA 2018), 2018, : 485 - 493
  • [29] Indicator Based Ant Colony Optimization for Multi-Objective Knapsack Problem
    Ben Mansour, Imen
    Alaya, Ines
    KNOWLEDGE-BASED AND INTELLIGENT INFORMATION & ENGINEERING SYSTEMS 19TH ANNUAL CONFERENCE, KES-2015, 2015, 60 : 448 - 457
  • [30] Multi-objective Ant Colony Optimization Algorithm Based on Load Balance
    Zhu, Liwen
    Tang, Ruichun
    Tao, Ye
    Ren, Meiling
    Xue, Lulu
    CLOUD COMPUTING AND SECURITY, ICCCS 2016, PT I, 2016, 10039 : 193 - 205