• 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