Article
Application of consensus string matching in the diagnosis of allelic heterogeneity involving transposition mutation.
International journal of data mining and bioinformatics - 1 Jan 2015
Zohora Fatema Tuz, Rahman M Sohel
Abstract excerpt
In this paper, an algorithm is proposed that detects the existence of a common ancestor gene sequence for non-overlapping transposition metric given two input DNA sequences. We consider two cases: fixed length transposition and all length transposition. For the first one, the algorithm has the time complexity of O(n3), where n is the length of input sequences. In case of all length transposition, theoretical...
Read the complete abstract on PubMedTopics
Share this publication in a Topic to start or enrich a Post.