• DocumentCode
    3402559
  • Title

    A comment on sorting by translocations

  • Author

    Kumar, Kush ; Agarwal, Sankalp ; Umrao, Brajesh Kumar

  • Author_Institution
    Motilal Nehru Nat. Inst. of Technol., Allahabad, India
  • fYear
    2013
  • fDate
    20-22 Sept. 2013
  • Firstpage
    217
  • Lastpage
    221
  • Abstract
    Genome rearrangement is an important research area that studies the ordering of genes in the evolution of gene families. With the advent of large-scale DNA computing genome rearrangements are becoming increasingly important day by day in evolutionary molecular biology. Translocation is one of the important rearrangement event in the evolution of mammalian species as multi chromosomal genome frequently evolves by rearrangement events called translocation. Translocation exchanges genetic material between different chromosomes. Given two multichromosomal genomes A and B, the problem of sorting by translocation is to find a shortest sequence of translocations to transform A into B. It is observed that the distance formula (minimum number of translocations to be used) between genome A and B given by Anne Bergeron et al. fails in some cases. In this paper, we present some of such cases and also provide a modified distance formula.
  • Keywords
    DNA; biology computing; genetics; sorting; evolutionary molecular biology; gene families; genome rearrangement; large-scale DNA computing; mammalian species; sorting; translocations; Bioinformatics; Biological cells; Communications technology; Computers; Genomics; Mice; Sorting; cycle graph; genome rearrangement; translocation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer and Communication Technology (ICCCT), 2013 4th International Conference on
  • Conference_Location
    Allahabad
  • Print_ISBN
    978-1-4799-1569-9
  • Type

    conf

  • DOI
    10.1109/ICCCT.2013.6749630
  • Filename
    6749630