@article{oai:miyazaki-u.repo.nii.ac.jp:00002644,
 author = {山森, 一人 and Yamamori, Kunihito and 山本, 尭之 and 相川, 勝 and Aikawa, Masaru and Yamamoto, Takayuki},
 journal = {宮崎大学工学部紀要, Memoirs of Faculty of Engineering, University of Miyazaki},
 month = {Aug},
 note = {Small nucleolar RNA (snoRNA) is one of the non-coding RNAs exisiting in nucleolus of cells. SnoRNA is known that they will participate with RNA modifications such as methylation. Since the functions of snoRNAs in detail have not been known still yet, a new method is necessary to make clear the functions of snoRNA effectively. In particular, some researchers want to know where snoRNAs modify target RNAs. In this paper, we propose a screening method that extracts modification domain candidates on the target RNA based on the snoRNA sequence. A part of sequence makes a base pair structure between a snoRNA and a target RNA. Therefore complement of this part on snoRNA is similar to modification domain of target RNA. Our method finds the modification domain candidates by using Fully Indexable Dictionary (FID) built by complements of snoRNA sequences and snoRNA names. We use Trie with Level-Order Unary Degree Sequence (LOUDS) as FID. Trie is applied to full-text search, retrieving dictionary, and so on. LOUDS is a kind of succinct data structure, and it achieves low memory requirement and fast operation. However we have to concern to mutations and gaps in genomic searches with FID. If we allow unlimited number of mutations and gaps, it give us complete search in the dictionary. Therefore we give a mutation and a gap penalty, and terminate search process if the sum of penalty is more than a limit. Simulation results show that sensitivity, specificity and accuracy become 0.9 when maximum penalty is 2.},
 pages = {239--243},
 title = {完備辞書によるsnoRNA修飾領域の一次スクリーニング法},
 volume = {42},
 year = {2013},
 yomi = {ヤマモリ, クニヒト and ヤマモト, タカユキ and アイカワ, マサル}
}