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...
Saved in:
Main Authors: | , , |
---|---|
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 |