DocumentCode :
1694478
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
fYear :
2012
Firstpage :
233
Lastpage :
236
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Database and Expert Systems Applications (DEXA), 2012 23rd International Workshop on
Conference_Location :
Vienna
ISSN :
1529-4188
Print_ISBN :
978-1-4673-2621-6
Type :
conf
DOI :
10.1109/DEXA.2012.20
Filename :
6327432
Link To Document :
بازگشت