Title |
RNA inverse folding using Monte Carlo tree search
|
---|---|
Published in |
BMC Bioinformatics, November 2017
|
DOI | 10.1186/s12859-017-1882-7 |
Pubmed ID | |
Authors |
Xiufeng Yang, Kazuki Yoshizoe, Akito Taneda, Koji Tsuda |
Abstract |
Artificially synthesized RNA molecules provide important ways for creating a variety of novel functional molecules. State-of-the-art RNA inverse folding algorithms can design simple and short RNA sequences of specific GC content, that fold into the target RNA structure. However, their performance is not satisfactory in complicated cases. We present a new inverse folding algorithm called MCTS-RNA, which uses Monte Carlo tree search (MCTS), a technique that has shown exceptional performance in Computer Go recently, to represent and discover the essential part of the sequence space. To obtain high accuracy, initial sequences generated by MCTS are further improved by a series of local updates. Our algorithm has an ability to control the GC content precisely and can deal with pseudoknot structures. Using common benchmark datasets for evaluation, MCTS-RNA showed a lot of promise as a standard method of RNA inverse folding. MCTS-RNA is available at https://github.com/tsudalab/MCTS-RNA . |
X Demographics
Geographical breakdown
Country | Count | As % |
---|---|---|
Japan | 4 | 27% |
Morocco | 1 | 7% |
Israel | 1 | 7% |
France | 1 | 7% |
Unknown | 8 | 53% |
Demographic breakdown
Type | Count | As % |
---|---|---|
Members of the public | 10 | 67% |
Scientists | 5 | 33% |
Mendeley readers
Geographical breakdown
Country | Count | As % |
---|---|---|
Unknown | 25 | 100% |
Demographic breakdown
Readers by professional status | Count | As % |
---|---|---|
Researcher | 5 | 20% |
Student > Bachelor | 3 | 12% |
Professor | 2 | 8% |
Professor > Associate Professor | 2 | 8% |
Student > Master | 2 | 8% |
Other | 3 | 12% |
Unknown | 8 | 32% |
Readers by discipline | Count | As % |
---|---|---|
Computer Science | 11 | 44% |
Mathematics | 2 | 8% |
Agricultural and Biological Sciences | 2 | 8% |
Biochemistry, Genetics and Molecular Biology | 1 | 4% |
Engineering | 1 | 4% |
Other | 0 | 0% |
Unknown | 8 | 32% |