| Budget Amount *help |
¥4,810,000 (Direct Cost: ¥3,700,000、Indirect Cost: ¥1,110,000)
Fiscal Year 2015: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2014: ¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
Fiscal Year 2013: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
|
|---|
| Outline of Final Research Achievements |
Despite the fact that RNA structural alignments have been studied for a long time, there is still a problem that the computational complexity is still large. For this reason, we cannot perform even a basic analysis of "comparing sequences" by exact methods for relatively long RNA sequences such as long non-coding RNAs and RNA viruses. In this research, we developed a fast and accurate method of calculating RNA structural alignments with consideration of complicated higher order structures such as pseudoknots by a novel algorithm based on maximizing the expected accuracy and the dual decomposition.
|
