Table of Contents
Computational Biology Journal
Volume 2015 (2015), Article ID 839692, 10 pages
http://dx.doi.org/10.1155/2015/839692
Research Article

Mining Association Rules in Dengue Gene Sequence with Latent Periodicity

1Manonmaniam Sundaranar University, Tirunelveli, Tamil Nadu 627012, India
2Department of Information Technology, AMET University, Chennai, Tamil Nadu 603112, India

Received 19 August 2014; Revised 30 November 2014; Accepted 2 January 2015

Academic Editor: Clifford Shaffer

Copyright © 2015 Marimuthu Thangam and Balamurugan Vanniappan. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

The mining of periodic patterns in dengue database is an interesting research problem that can be used for predicting the future evolution of dengue viruses. In this paper, we propose an algorithm called Recurrence Finder (RECFIN) that uses the suffix tree for detecting the periodic patterns of dengue gene sequence. Also, the RECFIN finds the presence of palindrome which indicates the possibilities of formation of proteins. Further, this paper computes the periodicity of nucleic acid and amino acid sequences of any length. The periodicity based association rules are used to diagnose the type of dengue. The time complexity of the proposed algorithm is O(n2). We demonstrate the effectiveness of the proposed approach by comparing the experimental results performed on dengue virus serotypes dataset with NCBI-BLAST algorithm.