Maximising Overlap Score in DNA Sequence Assembly Problem by Stochastic Diffusion Search

Majid al-Rifaie, Fatimah and Majid al-Rifaie, Mohammad. 2016. Maximising Overlap Score in DNA Sequence Assembly Problem by Stochastic Diffusion Search. In: al-Rifaie Fatimah Majid and Mohammad Majid al-Rifaie, eds. Intelligent Systems and Applications: Extended and Selected Results from the SAI Intelligent Systems Conference (IntelliSys) 2015. Cham: Springer International Publishing, pp. 301-321. ISBN 978-3-319-33386-1 [Book Section]

No full text available
[img] Text
2016_Stu_Comp_Intell_DNA.pdf - Accepted Version
Permissions: Administrator Access Only
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (2MB)

Abstract or Description

This paper introduces a novel study on the performance of Stochastic Dif- fusion Search (SDS) – a swarm intelligence algorithm – to address DNA sequence assembly problem. This is an NP-hard problem and one of the primary problems in computational molecular biology that requires optimisation methodologies to recon- struct the original DNA sequence. In this work, SDS algorithm is adapted for this purpose and several experiments are run in order to evaluate the performance of the presented technique over several frequently used benchmarks. Given the promising results of the newly proposed algorithm and its success in assembling the input frag- ments, its behaviour is further analysed, thus shedding light on the process through which the algorithm conducts the task. Additionally, the algorithm is applied to over- lap score matrices which are generated from the raw input fragments; the algorithm optimises the overlap score matrices to find better results. In these experiments real- world data are used and the performance of SDS is compared with several other algorithms which are used by other researchers in the field, thus demonstrating its weaknesses and strengths in the experiments presented in the paper.

Item Type:

Book Section

Identification Number (DOI):

Departments, Centres and Research Units:



1 July 2016Published

Item ID:


Date Deposited:

05 Sep 2016 09:53

Last Modified:

29 Apr 2020 16:20


View statistics for this item...

Edit Record Edit Record (login required)