Pairwise DNA alignment with sequence specific transition-transversion ratio using multiple parameter sets

Ankit Agrawal*, Xiaoqiu Huang

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Scopus citations

Abstract

Pairwise DNA and protein sequence alignment is an underlying task in bioinformatics which forms the basis of many other bioinformatics applications. Protein sequence alignment is in general given more importance than DNA sequence alignment, and protein sequence alignment methods can usually be used with little modification for DNA sequences as well. However, alignment methods specific to DNA sequence alignment using sequence specific information are highly desirable. Most existing DNA alignment programs routinely use the common match/mismatch scoring scheme. Recently, an iterative alignment scheme using sequence-specific transition-transversion ratio was shown to be better than using a simple match/mismatch scoring scheme. In this paper, we present a modification to the iterative approach by incorporating in it the use of multiple parameter sets. Preliminary experiments indicate that using multiple parameter sets gives significantly better performance than using a single parameter set, and than using a simple match/mismatch scoring scheme. Sequence specific scoring matrices have been shown to be highly successful for protein alignment over the last decade, and the current work should be a significant step in the direction of using sequence specific substitution matrices for DNA sequences.

Original languageEnglish (US)
Title of host publicationProceedings - 11th International Conference on Information Technology, ICIT 2008
Pages89-93
Number of pages5
DOIs
StatePublished - Dec 1 2008
Event11th International Conference on Information Technology, ICIT 2008 - Bhubaneswar, India
Duration: Dec 17 2008Dec 20 2008

Publication series

NameProceedings - 11th International Conference on Information Technology, ICIT 2008

Other

Other11th International Conference on Information Technology, ICIT 2008
Country/TerritoryIndia
CityBhubaneswar
Period12/17/0812/20/08

ASJC Scopus subject areas

  • Computer Science Applications
  • Information Systems
  • Software

Fingerprint

Dive into the research topics of 'Pairwise DNA alignment with sequence specific transition-transversion ratio using multiple parameter sets'. Together they form a unique fingerprint.

Cite this