Large Scale Similarity Search for Locally Stable Secondary Structures among RNA Sequences
-
- Hamada Michiaki
- Mizuho Information & Research Institute, Inc. Computational Biology Research Center, National Institute of Advanced Industrial Science and Technology (AIST) Department of Computational Intelligence and System Science, Tokyo Institute of Technology
-
- Mituyama Toutai
- Computational Biology Research Center, National Institute of Advanced Industrial Science and Technology (AIST)
-
- Asai Kiyoshi
- Computational Biology Research Center, National Institute of Advanced Industrial Science and Technology (AIST) Graduate School of Frontier Sciences, the University of Tokyo
この論文をさがす
抄録
Recently, a large number of candidates of non-coding RNAs (ncRNAs) has been predicted by experimental or computational approaches. Moreover, in genomic sequences, there are still many interesting regions whose functions are unknown (e.g., indel conserved regions, human accelerated regions, ultraconserved elements and transposon free regions) and some of those regions may be ncRNAs. On the other hand, it is known that many ncRNAs have characteristic secondary structures which are strongly related to their functions. Therefore, detecting clusters which have mutually similar secondary structures is important for revealing new ncRNA families. In this paper, we describe a novel method, called RNAclique, which is able to search for clusters containing mutually similar and locally stable secondary structures among a large number of unaligned RNA sequences. Our problem is formulated as a constraint quasi-clique search problem, and we use an approximate combinatorial optimization method, called GRASP, for solving the problem. Several computational experiments show that our method is useful and scalable for detecting ncRNA families from large sequences. We also present two examples of large scale sequence analysis using RNAclique.
収録刊行物
-
- IPSJ Transactions on Bioinformatics
-
IPSJ Transactions on Bioinformatics 2 36-46, 2009
一般社団法人 情報処理学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1390282680272219392
-
- NII論文ID
- 110007990337
-
- NII書誌ID
- AA12177013
-
- ISSN
- 18826679
-
- 本文言語コード
- en
-
- データソース種別
-
- JaLC
- Crossref
- CiNii Articles
-
- 抄録ライセンスフラグ
- 使用不可