Comparative genome sequence analysis by efficient pattern matching technique

  • Authors:
  • Muneer Ahmad;Hassan Mathkour

  • Affiliations:
  • Department of Computer Science, College of Computer & Information Sciences, King Saud University, Riyadh, Saudi Arabia;Department of Computer Science, College of Computer & Information Sciences, King Saud University, Riyadh, Saudi Arabia

  • Venue:
  • WSEAS Transactions on Information Science and Applications
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Genetic Sequences of different species contain precious biological information. This information is hidden in the order of appearing nucleotide base characters (A-Adenine, T-Thymine, G-Guanine and C-Cytosine), this order is definitely variant in different organisms but one can conclude some of the similarities and differences in nature, habits and living of species by comparing the biological information contained in sequence. In this paper, we are presenting an algorithm that provides approximate comparative match between any input strands. It will overcome the draw backs and short comings in prevailing techniques. It becomes most difficult to find approximate match when Genome Adoptive Points (GAPS) are present in the input sequences, this algorithms tries to handle the complex situations and finds the number of approximate matches for optimal results.