English
Related papers

Related papers: BeeRNA: tertiary structure-based RNA inverse foldi…

200 papers

Deploying sensor nodes randomly most of the time generates initial communication hole even in highly dense networks. These communication holes cannot be totally eliminated even when the deployment is done in a structured manner. In either…

Networking and Internet Architecture · Computer Science 2018-09-11 Hashim A. Hashim , B. O. Ayinde , M. A. Abido

Inverse protein folding -- the task of predicting a protein sequence from its backbone atom coordinates -- has surfaced as an important problem in the "top down", de novo design of proteins. Contemporary approaches have cast this problem as…

Artificial Bee Colony (ABC) optimization algorithm is one of the recent population based probabilistic approach developed for global optimization. ABC is simple and has been showed significant improvement over other Nature Inspired…

Neural and Evolutionary Computing · Computer Science 2014-10-15 Sandeep Kumar , Vivek Kumar Sharma , Rajani Kumari

Back-propagation algorithm is one of the most widely used and popular techniques to optimize the feed forward neural network training. Nature inspired meta-heuristic algorithms also provide derivative-free solution to optimize complex…

Neural and Evolutionary Computing · Computer Science 2012-09-13 Sudarshan Nandy , Partha Pratim Sarkar , Achintya Das

While artificial intelligence has made remarkable strides in revealing the relationship between biological macromolecules' primary sequence and tertiary structure, designing RNA sequences based on specified tertiary structures remains…

Biomolecules · Quantitative Biology 2024-03-08 Cheng Tan , Yijie Zhang , Zhangyang Gao , Bozhen Hu , Siyuan Li , Zicheng Liu , Stan Z. Li

Random deployment of sensor nodes is susceptible to initial communication hole, even when the network is densely populated. However, eliminating holes using structural deployment poses its difficulties. In either case, the resulting…

Emerging Technologies · Computer Science 2018-02-06 Babajide O. Ayinde , Hashim A. Hashim

RNA design aims to identify RNA sequences that fold into a target secondary structure. This task is challenging in terms of computational efficiency. Most existing methods focus on either minimum free energy (MFE)-based or ensemble-based…

Biomolecules · Quantitative Biology 2026-03-04 Tianshuo Zhou , David H. Mathews , Liang Huang

Given the importance of non-coding RNAs to cellular regulatory functions and rapid growth of RNA transcripts, computational prediction of RNA tertiary structure remains highly demanded yet significantly challenging. Even for a short RNA…

Biomolecules · Quantitative Biology 2014-07-29 Liang Ding , Xingran Xue , Sal LaMarca , Mohammad Mohebbi , Abdul Samad , Russell L. Malmberg , Liming Cai

A wide range of engineering design problems have been solved by the algorithms that simulates collective intelligence in swarms of birds or insects. The Artificial Bee Colony or ABC is one of the recent additions to the class of swarm…

Computational Engineering, Finance, and Science · Computer Science 2012-11-06 Tarun Kumar Sharma , Millie Pant , V. P. Singh

Computational prediction of RNA structures is an important problem in computational structural biology. Studies of RNA structure formation often assume that the process starts from a fully synthesized sequence. Experimental evidence,…

Biomolecules · Quantitative Biology 2021-04-28 Vo Hong Thanh , Dani Korpela , Pekka Orponen

An RNA sequence is a word over an alphabet on four elements $\{A,C,G,U\}$ called bases. RNA sequences fold into secondary structures where some bases match one another while others remain unpaired. Pseudoknot-free secondary structures can…

Data Structures and Algorithms · Computer Science 2018-03-28 Édouard Bonnet , Paweł Rzążewski , Florian Sikora

Artificial Bee Colony (ABC) is a distinguished optimization strategy that can resolve nonlinear and multifaceted problems. It is comparatively a straightforward and modern population based probabilistic approach for comprehensive…

Neural and Evolutionary Computing · Computer Science 2015-06-22 Sandeep Kumar , Vivek Kumar Sharma , Rajani Kumari

The secondary structure of ribonucleic acid (RNA) is more stable and accessible in the cell than its tertiary structure, making it essential for functional prediction. Although deep learning has shown promising results in this field,…

Biomolecules · Quantitative Biology 2024-06-21 Cheng Tan , Zhangyang Gao , Hanqun Cao , Xingran Chen , Ge Wang , Lirong Wu , Jun Xia , Jiangbin Zheng , Stan Z. Li

Artificial bee colony (ABC) algorithm has proved its importance in solving a number of problems including engineering optimization problems. ABC algorithm is one of the most popular and youngest member of the family of population based…

Artificial Intelligence · Computer Science 2014-07-23 Sandeep Kumar , Vivek Kumar Sharma , Rajani Kumari

Accurate RNA structure modeling remains difficult because RNA backbones are highly flexible, non-canonical interactions are prevalent, and experimentally determined 3D structures are comparatively scarce. We introduce \emph{RiboSphere}, a…

Machine Learning · Computer Science 2026-03-23 Zhou Zhang , Hanqun Cao , Cheng Tan , Fang Wu , Pheng Ann Heng , Tianfan Fu

Existing state-of-the-art methods that take a single RNA sequence and predict the corresponding RNA secondary-structure are thermodynamic methods. These predict the most stable RNA structure, but do not consider the process of structure…

Biomolecules · Quantitative Biology 2012-07-26 Jeff R. Proctor , Irmtraud M. Meyer

The RNA inverse folding problem aims to identify nucleotide sequences that preferentially adopt a given target secondary structure. While various heuristic and machine learning-based approaches have been proposed, many require a large…

Machine Learning · Computer Science 2026-02-19 Shuta Kikuchi , Shu Tanaka

This paper explores the use of the Artificial Bee Colony (ABC) algorithm to compute threshold selection for image segmentation. ABC is a heuristic algorithm motivated by the intelligent behavior of honey-bees which has been successfully…

Computer Vision and Pattern Recognition · Computer Science 2014-05-29 Erik Cuevas , Felipe Sencion , Daniel Zaldivar , Marco Perez , Humberto Sossa

Background: RNA exhibits a variety of structural configurations. Here we consider a structure to be tantamount to the noncrossing Watson-Crick and \pairGU-base pairings (secondary structure) and additional cross-serial base pairs. These…

Combinatorics · Mathematics 2010-03-12 James Z. M. Gao , Linda Y. M. Li , Christian M. Reidys

We describe a dynamic programming algorithm for predicting optimal RNA secondary structure, including pseudoknots. The algorithm has a worst case complexity of ${\cal O}(N^6)$ in time and ${\cal O}(N^4)$ in storage. The description of the…

Biological Physics · Physics 2009-09-25 Elena Rivas , Sean R. Eddy