Sequence Analysis Algorithms for Bioinformatics Application : Grin Publishing : 9783656747871 : 3656747873 : 06 Oct 2014 : Master's Thesis from the year 2014 in the subject Computer Science - Bioinformatics, grade: N, language: English, abstract: The data from next generation sequencing technologies has led to an explosion in genome sequence data available in public databases. This data provides unique opportunities to study the molecular mechanisms of gene evolution: how new genes and proteins originate and how they diversify. A major challenge is retracing origin of extant genes or proteins, by searching existing databases for related sequences and identifying evolutionary similarities. Therefore, enhanced and faster search algorithms are being developed, e.g. on accelerators such as GPU, in order to cope with the huge size of today's DNA or protein sequence databases. Gene-Tracer is a tool was developed to localize the common sub-sequences between two ancestors and its offspring. Be