Scientific Reports · 2016 · 79 citations · 61 references
Life SciencesGeneticsPlant BiologyGenomicsPlant GeneticsPlant GenomicsChromosome MappingGene MappingGenetic MappingDeletion MappingGene Order AnalysisGene Order DeterminationGene Order MappingRadiation Hybrid MappingSex Chromosome DeletionsTraveling Salesman ProblemY Chromosome Genetics
Sex chromosomes are particularly interesting regions of the genome for both molecular genetics and evolutionary studies; yet, for most species, we lack basic information, such as the gene order along the chromosome. Because they lack recombination, Y-linked genes cannot be mapped genetically, leaving physical mapping as the only option for establishing the extent of synteny and homology with the X chromosome. Here, we developed a novel and general method for deletion mapping of non-recombining regions by solving "the travelling salesman problem", and evaluate its accuracy using simulated datasets. Unlike the existing radiation hybrid approach, this method allows us to combine deletion mutants from different experiments and sources. We applied our method to a set of newly generated deletion mutants in the dioecious plant Silene latifolia and refined the locations of the sex-determining loci on its Y chromosome map.
61
Optimization by Simulated Annealing
Scott Kirkpatrick, C. D. Gelatt, M.P. Vecchi · Science · 1983 · 44.6K citations
Adhi Harmoko S, M.Komp, Joseph Marie Jacquard et al. · 2005 · 18.4K citations
The evolutionary dynamics of repetitive DNA in eukaryotes
Brian Charlesworth, Paul Sniegowski, Wolfgang Stephan · Nature · 1994 · 1.7K citations
An Algorithm for the Traveling Salesman Problem
John D. C. Little, Katta G. Murty, Dura W. Sweeney et al. · Operations Research · 1963 · 1K citations · Full text