Abstract: This article talks about Long Path Algorithm and the potential of using it to identify unknown genome via Shotgun Sequencing method. The aim of finding the longest possible path in a graph is to find a path that can cover the longest possible travelling distance in a graph, from a known starting node to an unknown ending node. Inside the longest path, individual nodes can either re-occur or not re-occur.
Keywords: Longest Path, Shotgun Sequencing, find unknown genome, Overlap Graph.
Title: Longest Path Algorithm and using it to Find Unknown Genome via Shotgun Sequencing
Author: Lee, Kin Seng
International Journal of Life Sciences Research
ISSN 2348-313X (Print), ISSN 2348-3148 (online)
Research Publish Journals
