Formulation and Analysis of Patterns in a Score Matrix for Global Sequence Alignment

Global sequence alignment is one of the most basic pairwise sequence alignment procedures used in molecular biology to understand the similarity that arises among the structure, function, or evolutionary relationship between two nucleotide sequences. The general algorithm associated with global sequ...

Full description

Saved in:
Bibliographic Details
Main Authors: James Owusu Asare, Justice Kwame Appati, Kwaku Darkwah
Format: Article
Language:English
Published: Wiley 2020-01-01
Series:International Journal of Mathematics and Mathematical Sciences
Online Access:http://dx.doi.org/10.1155/2020/3858057
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832565962742693888
author James Owusu Asare
Justice Kwame Appati
Kwaku Darkwah
author_facet James Owusu Asare
Justice Kwame Appati
Kwaku Darkwah
author_sort James Owusu Asare
collection DOAJ
description Global sequence alignment is one of the most basic pairwise sequence alignment procedures used in molecular biology to understand the similarity that arises among the structure, function, or evolutionary relationship between two nucleotide sequences. The general algorithm associated with global sequence alignment is the dynamic programming algorithm of Needleman and Wunsch. In this paper, patterns are exploited in the score matrix of the Needleman–Wunsch algorithm. With the help of some examples, the general patterns realized are formulated as new a priori propositions and corollaries that are established for both equal and unequal length comparisons of any two arbitrary sequences.
format Article
id doaj-art-e5805245656949cfad11a4945b47335c
institution Kabale University
issn 0161-1712
1687-0425
language English
publishDate 2020-01-01
publisher Wiley
record_format Article
series International Journal of Mathematics and Mathematical Sciences
spelling doaj-art-e5805245656949cfad11a4945b47335c2025-02-03T01:05:29ZengWileyInternational Journal of Mathematics and Mathematical Sciences0161-17121687-04252020-01-01202010.1155/2020/38580573858057Formulation and Analysis of Patterns in a Score Matrix for Global Sequence AlignmentJames Owusu Asare0Justice Kwame Appati1Kwaku Darkwah2Department of Mathematics, Kwame Nkrumah University of Science and Technology, Kumasi, GhanaDepartment of Computer Science, University of Ghana, Legon, GhanaDepartment of Mathematics, Kwame Nkrumah University of Science and Technology, Kumasi, GhanaGlobal sequence alignment is one of the most basic pairwise sequence alignment procedures used in molecular biology to understand the similarity that arises among the structure, function, or evolutionary relationship between two nucleotide sequences. The general algorithm associated with global sequence alignment is the dynamic programming algorithm of Needleman and Wunsch. In this paper, patterns are exploited in the score matrix of the Needleman–Wunsch algorithm. With the help of some examples, the general patterns realized are formulated as new a priori propositions and corollaries that are established for both equal and unequal length comparisons of any two arbitrary sequences.http://dx.doi.org/10.1155/2020/3858057
spellingShingle James Owusu Asare
Justice Kwame Appati
Kwaku Darkwah
Formulation and Analysis of Patterns in a Score Matrix for Global Sequence Alignment
International Journal of Mathematics and Mathematical Sciences
title Formulation and Analysis of Patterns in a Score Matrix for Global Sequence Alignment
title_full Formulation and Analysis of Patterns in a Score Matrix for Global Sequence Alignment
title_fullStr Formulation and Analysis of Patterns in a Score Matrix for Global Sequence Alignment
title_full_unstemmed Formulation and Analysis of Patterns in a Score Matrix for Global Sequence Alignment
title_short Formulation and Analysis of Patterns in a Score Matrix for Global Sequence Alignment
title_sort formulation and analysis of patterns in a score matrix for global sequence alignment
url http://dx.doi.org/10.1155/2020/3858057
work_keys_str_mv AT jamesowusuasare formulationandanalysisofpatternsinascorematrixforglobalsequencealignment
AT justicekwameappati formulationandanalysisofpatternsinascorematrixforglobalsequencealignment
AT kwakudarkwah formulationandanalysisofpatternsinascorematrixforglobalsequencealignment