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
Link To Document