Title :
Tracking Genes Modifications in the Pedigree through GeneTracer Algorithm
Author :
Issa, Mohamed ; Bakr, Hitham Mohamed Abo ; Alzohairy, Ahmed Mansour ; Ziedan, Ibrahim Elsayed
Author_Institution :
Comput. & Syst. Dept., Zagazig Univ., Zagazig, Egypt
Abstract :
Genes acquire many changes and modifications during evolution producing many orthologous and paralogous. One of the main challenges for biologist is tracing back the origin of modified genes in the genomes of various organisms. Tracing genes modifications and developments from the ancestors to offsprings is however a massive task for biologists. Thus, computer programs can help biologists tracking down those changes through sequence alignment. In this paper, we present an algorithm, called GeneTracer and based on sequence alignment, that, given two ancestor sequences and their offspring one, tracks down genes modification in the ancestor sequences and finds related parts of each ancestor in the offspring one.
Keywords :
biology computing; computational complexity; genetics; genomics; sequences; GeneTracer algorithm; ancestor sequences; computer programs; genes modification tracking; memory space complexity; orthologous; paralogous; pedigree; sequence alignment; time complexity; Biology; Computers; Educational institutions; Equations; Heuristic algorithms; Mathematical model; Matrices; Pairwise local alignment; Tracing genes modifications algorithm;
Conference_Titel :
Database and Expert Systems Applications (DEXA), 2012 23rd International Workshop on
Conference_Location :
Vienna
Print_ISBN :
978-1-4673-2621-6
DOI :
10.1109/DEXA.2012.20