Authors: Dianwei Han; Guiliang Tang; Jun Zhang
Addresses: Department of Computer Science, University of Kentucky, Anderson Hall 773 FPAT, Lexington, KY 40506-0046, USA ' Department of Plant and Soil Sciences, University of Kentucky, 1401 University Drive, Lexington, KY 40546-0236, USA ' Department of Computer Science, University of Kentucky, Anderson Hall 773 FPAT, Lexington, KY 40506-0046, USA
Abstract: The biogenesis of a functional microRNA is largely dependent on the secondary structure of the microRNA precursor (pre-miRNA). Recently, it has been shown that microRNAs are present in the genome as the form of polycistronic transcriptional units in plants and animals. It will be important to design efficient computational methods to predict such structures for microRNA discovery and its applications in gene silencing. In this paper, we propose a parallel algorithm based on the master-slave architecture to predict the secondary structure from an input sequence. We conducted some experiments to verify the effectiveness of our parallel algorithm. The experimental results show that our algorithm is able to produce the optimal secondary structure of polycistronic microRNAs.
Keywords: thermodynamics based scoring function; polycistronic microRNAs; master-slave architecture; parallel processing; secondary structure prediction; bioinformatics; microRNA discovery; gene silencing.
International Journal of Bioinformatics Research and Applications, 2013 Vol.9 No.2, pp.134 - 155
Received: 12 Feb 2011
Accepted: 24 Feb 2011
Published online: 05 Mar 2013 *