Skip to main content
SpringerLink
Log in

A detection method for snoRNA modification domain by fully indexable dictionary retrieving

  • Original Article
  • Published:
Artificial Life and Robotics Aims and scope Submit manuscript

Abstract

Recently, non-coding RNA which participates with organic activities has been found in non-coding region. Until now, we do not know detailed function of non-coding RNAs very well. To make clear functions of non-coding RNAs, we need to obtain a lot of data about non-coding RNAs and their targets. However, we do not have efficient techniques to analyze relations between non-coding RNAs and their targets. In this paper, we propose a high-speed method that can detect modification domain candidates on the target RNA based on the small nucleolar RNA (snoRNA) sequence. A snoRNA modifies a target RNA by composing complementary base pairs between a part of snoRNA and a part of target RNA. Our method stores the relations between snoRNA sequences and their target in a Fully Indexable Dictionary built by Trie data structure and Level-Order Unary Degree Sequence for high-speed retrieving.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Yi-Tao Y, Rebecca MT, Michael PT (2005) Mechanisms and functions of RNA-guided RNA modification. Fine-tuning of RNA functions by modification and editing topics in current genetics, 12. pp 223–262

  2. Junichi A (1993) Key search strategies Trie and its applications. Inf Process Soc Japan 34:244–251

    Google Scholar 

  3. Jacobson G (1989), Space-efficient static tree and graphs. Proceedings of the 30th annual symposium on foundations of computer science SFCS, pp 549–554.

  4. Yasuo T (2012) Succinct multibit tree: compact representation of multibit trees by using succinct data structures in chemical fingerprint searches. Workshop on Algorithms in Bioinformatics Lecture Notes in Computer Science, 7534. pp 201–213

  5. Kenmochi N (2008) snOPY (snoRNA Orthological Gene Database). http://snoopy.med.miyazaki-u.ac.jp/

Download references

Author information

Authors and Affiliations

  1. Faculty of Engineering, University of Miyazaki, 1-1 Gakuen Kibanadai Nishi, Miyazaki, 889-2192, Japan

    Takayuki Yamamoto, Kunihito Yamamori, Naoya Kenmochi & Masaru Aikawa

Authors
  1. Takayuki Yamamoto
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kunihito Yamamori
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Naoya Kenmochi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Masaru Aikawa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kunihito Yamamori.

Additional information

This work was presented in part at the 19th International Symposium on Artificial Life and Robotics, Beppu, Oita, January 22–24, 2014.

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yamamoto, T., Yamamori, K., Kenmochi, N. et al. A detection method for snoRNA modification domain by fully indexable dictionary retrieving. Artif Life Robotics 19, 209–214 (2014). https://doi.org/10.1007/s10015-014-0149-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10015-014-0149-x

Keywords

Search

Navigation