Comparison between Hirschberg’s algorithm and Needleman-Wunsch algorithm in finding optimal alignment in terms of search space and time complexity

Journal Title: Journal of Medical Science And clinical Research - Year 2017, Vol 5, Issue 3

Abstract

DNA sequences, which are the data representation in this work, are not neatly arranged sequences that store organisms genetic. Specifically, the information is encoded using four key chemicals, adenine, thymine, guanine and cytosine (abbreviated as A, T, G and C)1 . This biological sequence data can be obtained from variety of public and private databases. With the growing amount of data, it became impractical to analyze DNA sequences manually, so faster algorithms and tools are needed. Sequence analysis is the process used to find information about a nucleotide or amino acid sequence using computational methods2

Authors and Affiliations

Fahad Almsned

Keywords

Related Articles

Comparison of Outcome between Lightweight Mesh & Heavy Weight Mesh in Lichtenstein Groin Hernia Repair

Objectives: To compare the outcome of heavyweight mesh with lightweight mesh in the open repair of inguinal hernia. Method: The Study was a prospective one as a part of single centre randomized study carried over a perio...

The Deadly Scales

Here we present a case of 50 year old male suffering from psoriasis vulgaris, presented with central chest pain radiating to left arm. On evaluation the patient’s ECG showed ST elevation in anterior leads – hence diagnos...

Study of Patients with Non Alcoholic Fatty Liver Disease and its Association with Metabolic Syndrome in tertiary centre

NAFLD Nonalcoholic fatty liver disease (NAFLD) is emerging as an important cause of liver disease in India. NAFLD includes patient with simple steatosis, as also those with non alcoholic steatoheaptitis (NASH). NASH is m...

Study of CK5/6 in Benign and Malignant Breast Lesions

Background: The presence or absence of a myoepithelial cell layer around carcinoma cells is the basis for dividing tumors into in situ and invasive types. Cytokeratin (CK) is a family of intracytoplasmic intermediate fil...

Correlation between Glycosylated Haemoglobin (HbA1c) and Urinary Microalbumin with Complications of Diabetes

Background: Diabetes complications are the major reason for the mortality in type 2 diabetes mellitus (T2DM). The biochemical parameters play an important role in the prediction of micro and macrovascular complications i...

Download PDF file
  • EP ID EP281188
  • DOI -
  • Views 48
  • Downloads 0

How To Cite

Fahad Almsned (2017). Comparison between Hirschberg’s algorithm and Needleman-Wunsch algorithm in finding optimal alignment in terms of search space and time complexity. Journal of Medical Science And clinical Research, 5(3), 19388-19394. https://europub.co.uk/articles/-A-281188