当前位置: 首页 > 科学研究 > 学术交流 >
学术交流

A Dual Sampling Algorithm of RNA Sequences with Hamming Distance Filtration

2017-12-10 19:00    
主题:
A Dual Sampling Algorithm of RNA Sequences with Hamming Distance Filtration
时间:
2017-12-11 16:00-15:00
地点:
卫津路校区6号楼108教室
主讲人:
Christian Reidys

主讲人简介

Virginia Tech University 教授

演讲内容介绍

    Motivation: Recently, a framework considering RNA sequences and their RNA secondary structures as pairs, led to some information-theoretic perspectives on how the semantics encoded in RNA sequences can be inferred. In this context the pairing arises naturally from the energy model of RNA secondary structures. Fixing the sequence in the pairing yields to the RNA energy landscape, whose partition function was discovered by McCaskill. Dually, fixing the structure induces the energy landscape of sequences. The latter have been considered originally for designing more efficient inverse folding algorithms and subsequently enhanced by facilitating the sampling of sequences.
    Results: We present here a Hamming filtered, dual partition function, together with a Boltzmann sampler using novel dynamic programming routines for the loop-based energy model. The time complexity of the algorithm is O(h2n), where h; n are Hamming distance and sequence length, respectively, reducing the time complexity of samplers, reported in the literature by O(n2). We then present two applications, which are in the context of the evolution of natural sequence-structure pairs of microRNAs. The first is the inverse fold rate (IFR) of sequence-structure pairs, filtered by Hamming distance, observing that such pairs evolve towards higher levels of robustness, i.e., increasing IFR. Then we construct neutral paths: given two sequences in a neutral network, we employ our sampler in order to construct short paths connecting them, consisting of sequences all contained in the neutral network.

联系我们

地址:天津市海河教育园区雅观路135号32号教学楼,300350
邮箱:maths@tju.edu.cn
电话:+86 (0)22 27402850
传真:+86 (0)22 27402850

Copyright@2017 天津大学数学学院 版权所有

扫码关注学院最新动态