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 :
بازگشت