title: Inferring genome-wide mosaic structure.
abstract: Genetic recombination plays two essential biological roles. It ensures the fidelity of the transmission of genetic information from one generation to the next and it generates new combinations of genetic variants. Therefore, recombination is a critical process in shaping arrangement of polymorphisms within populations. "Recombination breakpoints" in a given set of genomes from individuals in a population divide the genome into haplotype blocks, resulting in a mosaic structure on the genome. In this paper, we study the Minimum Mosaic Problem: given a set of genome sequences from individuals within a population, compute a mosaic structure containing the minimum number of breakpoints. This mosaic structure provides a good estimation of the minimum number of recombination events (and their location) required to generate the existing haplotypes in the population. We solve this problem by finding the shortest path in a directed graph. Our algorithm's efficiency permits genome-wide analysis.
authors.affiliation: University of North Carolina at Chapel Hill, USA.
authors.forename: Qi
authors.initials: Q
authors.lastname: Zhang
authors.forename: Wei
authors.initials: W
authors.lastname: Wang
authors.forename: Leonard
authors.initials: L
authors.lastname: McMillan
authors.forename: Fernando
authors.initials: F
authors.lastname: Pardo-Manuel De Villena
authors.forename: David
authors.initials: D
authors.lastname: Threadgill
mesh_terms: D000426:Alcohol Dehydrogenase / Q000235:genetics; D000465:Algorithms; D000818:Animals; D001699:Biometry; D019457:Chromosome Breakage; D019992:Databases as Topic; D004331:Drosophila melanogaster / Q000201:enzymology / Q000235:genetics; D017344:Genes, Insect; D016678:Genome; D006239:Haplotypes; D008957:Models, Genetic; D009030:Mosaicism; D020641:Polymorphism, Single Nucleotide; D011995:Recombination, Genetic
chemical_list: D000426:Alcohol Dehydrogenase