Pairwise Sequence Alignment between HBV and HCC Using Modified Needleman Wunsch Algorithm

Lailil Muflikhah, Edy Santoso


Ths paper aims to find similarity of Hepatitis B virus (HBV) and Hepatocelluler Carcinoma (HCC) DNA sequences.The similarity of sequence allignments indicates that they have similarity of chemical and physical properties. Mutation of the virus DNA in X region has potential role in HCC. It is observed using pairwise sequence alignment of genotype-A in HBV. This paper is to purpose the modified method of Needleman Wunsch algorithm for optimum global DNA sequence alignment. The main idea is to optimize filling matrix and backtracking proccess of DNA components, so that there is reduction of computational time and space complexity. This research is applied to DNA sequence of 858 hepatitis B virus and 12 carcinoma patient. There are 10,296 pairwise of DNA sequences to be aligned globally using the modified method. As a result, it is achieved high similarity of 96.547% and validity of 99.854%. There is reduction of computational time as 34.6% and space complexity as 42.52%


hepatitis, sequence alignment, DNA, Needleman-Wunsch, optimum global

Full Text:



Article Metrics

Abstract view : 420 times
PDF - 134 times


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

TELKOMNIKA Telecommunication, Computing, Electronics and Control
ISSN: 1693-6930, e-ISSN: 2302-9293
Universitas Ahmad Dahlan, 4th Campus, 9th Floor, LPPI Room
Jl. Ringroad Selatan, Kragilan, Tamanan, Banguntapan, Bantul, Yogyakarta, Indonesia 55191
Phone: +62 (274) 563515, 511830, 379418, 371120 ext. 4902, Fax: +62 274 564604