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