Efficient calculation of exact probability distributions of integer features on RNA secondary structures

Ryota Mori, Michiaki Hamada, Kiyoshi Asai

    Research output: Contribution to journalArticle

    3 Citations (Scopus)

    Abstract

    Background: Although the needs for analyses of secondary structures of RNAs are increasing, prediction of the secondary structures of RNAs are not always reliable. Because an RNA may have a complicated energy landscape, comprehensive representations of the whole ensemble of the secondary structures, such as the probability distributions of various features of RNA secondary structures are required. Results: A general method to efficiently compute the distribution of any integer scalar/vector function on the secondary structure is proposed. We also show two concrete algorithms, for Hamming distance from a reference structure and for 5' - 3' distance, which can be constructed by following our general method. These practical applications of this method show the effectiveness of the proposed method. Conclusions: The proposed method provides a clear and comprehensive procedure to construct algorithms for distributions of various integer features. In addition, distributions of integer vectors, that is a combination of different integer scores, can be also described by applying our 2D expanding technique.

    Original languageEnglish
    Article numberS6
    JournalBMC Genomics
    Volume15
    DOIs
    Publication statusPublished - 2014

    Fingerprint

    RNA

    ASJC Scopus subject areas

    • Biotechnology
    • Genetics

    Cite this

    Efficient calculation of exact probability distributions of integer features on RNA secondary structures. / Mori, Ryota; Hamada, Michiaki; Asai, Kiyoshi.

    In: BMC Genomics, Vol. 15, S6, 2014.

    Research output: Contribution to journalArticle

    @article{3801770894104317841330a83ac933ca,
    title = "Efficient calculation of exact probability distributions of integer features on RNA secondary structures",
    abstract = "Background: Although the needs for analyses of secondary structures of RNAs are increasing, prediction of the secondary structures of RNAs are not always reliable. Because an RNA may have a complicated energy landscape, comprehensive representations of the whole ensemble of the secondary structures, such as the probability distributions of various features of RNA secondary structures are required. Results: A general method to efficiently compute the distribution of any integer scalar/vector function on the secondary structure is proposed. We also show two concrete algorithms, for Hamming distance from a reference structure and for 5' - 3' distance, which can be constructed by following our general method. These practical applications of this method show the effectiveness of the proposed method. Conclusions: The proposed method provides a clear and comprehensive procedure to construct algorithms for distributions of various integer features. In addition, distributions of integer vectors, that is a combination of different integer scores, can be also described by applying our 2D expanding technique.",
    author = "Ryota Mori and Michiaki Hamada and Kiyoshi Asai",
    year = "2014",
    doi = "10.1186/1471-2164-15-S10-S6",
    language = "English",
    volume = "15",
    journal = "BMC Genomics",
    issn = "1471-2164",
    publisher = "BioMed Central",

    }

    TY - JOUR

    T1 - Efficient calculation of exact probability distributions of integer features on RNA secondary structures

    AU - Mori, Ryota

    AU - Hamada, Michiaki

    AU - Asai, Kiyoshi

    PY - 2014

    Y1 - 2014

    N2 - Background: Although the needs for analyses of secondary structures of RNAs are increasing, prediction of the secondary structures of RNAs are not always reliable. Because an RNA may have a complicated energy landscape, comprehensive representations of the whole ensemble of the secondary structures, such as the probability distributions of various features of RNA secondary structures are required. Results: A general method to efficiently compute the distribution of any integer scalar/vector function on the secondary structure is proposed. We also show two concrete algorithms, for Hamming distance from a reference structure and for 5' - 3' distance, which can be constructed by following our general method. These practical applications of this method show the effectiveness of the proposed method. Conclusions: The proposed method provides a clear and comprehensive procedure to construct algorithms for distributions of various integer features. In addition, distributions of integer vectors, that is a combination of different integer scores, can be also described by applying our 2D expanding technique.

    AB - Background: Although the needs for analyses of secondary structures of RNAs are increasing, prediction of the secondary structures of RNAs are not always reliable. Because an RNA may have a complicated energy landscape, comprehensive representations of the whole ensemble of the secondary structures, such as the probability distributions of various features of RNA secondary structures are required. Results: A general method to efficiently compute the distribution of any integer scalar/vector function on the secondary structure is proposed. We also show two concrete algorithms, for Hamming distance from a reference structure and for 5' - 3' distance, which can be constructed by following our general method. These practical applications of this method show the effectiveness of the proposed method. Conclusions: The proposed method provides a clear and comprehensive procedure to construct algorithms for distributions of various integer features. In addition, distributions of integer vectors, that is a combination of different integer scores, can be also described by applying our 2D expanding technique.

    UR - http://www.scopus.com/inward/record.url?scp=84964313721&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=84964313721&partnerID=8YFLogxK

    U2 - 10.1186/1471-2164-15-S10-S6

    DO - 10.1186/1471-2164-15-S10-S6

    M3 - Article

    VL - 15

    JO - BMC Genomics

    JF - BMC Genomics

    SN - 1471-2164

    M1 - S6

    ER -