A heuristic approach to RNA-RNA interaction prediction.
RNA-RNA interaction is used in many biological processes such as gene expression regulation. In this process, an RNA molecule prohibits the translation of another RNA molecule by establishing stable interactions with it. In this regard, some algorithms have been formed to predict the structure of the interaction between two RNA molecules. One common pitfall in the most algorithms is their high computational time. In this paper, we introduce a novel algorithm called TIRNA to accurately predict the secondary structure between two RNA molecules based on minimum free energy (MFE). The algorithm is stand on a heuristic approach which employs some dot matrices for finding the secondary structure of each RNA and between two RNAs. The proposed algorithm has been performed on some standard datasets such as CopA-CopT, R1inv-R2inv, Tar-Tar*, DIS-DIS and IncRNA₅₄-RepZ in the Escherichia coli bacteria. The time and space complexity of the algorithm are 0(k² log k²) and 0(k²), respectively, where k indicates the sum of the length of two RNAs. The experimental results show the high validity and efficiency of the TIRNA.
Department of Computer Sciences, Faculty of Mathematical Sciences, Tarbiat Modares University, Tehran, Iran.
Soheila
S
Montaseri
Nasrollah
N
Moghadam-Charkari
Fatemeh
F
Zare-Mirakabad
D000465:Algorithms; D000818:Animals; D020029:Base Pairing / Q000235:genetics; D001483:Base Sequence; D019295:Computational Biology / Q000379:methods; D008957:Models, Genetic; D012313:RNA / Q000235:genetics / Q000378:metabolism*
D012313:RNA