title: LineUp: statistical detection of chromosomal homology with application to plant comparative genomics.
abstract: The identification of homologous regions between chromosomes forms the basis for studies of genome organization, comparative genomics, and evolutionary genomics. Identification of these regions can be based on either synteny or colinearity, but there are few methods to test statistically for significant evidence of homology. In the present study, we improve a preexisting method that used colinearity as the basis for statistical tests. Improvements include computational efficiency and a relaxation of the colinearity assumption. Two algorithms perform the method: FullPermutation, which searches exhaustively for runs of markers, and FastRuns, which trades faster run times for exhaustive searches. The algorithms described here are available in the LineUp package (http://www.igb.uci.edu/ approximately baldig/lineup). We explore the performance of both algorithms on simulated data and also on genetic map data from maize (Zea mays ssp. mays). The method has reasonable power to detect a homologous region; for example, in >90% of simulations, both algorithms detect a homologous region of 10 markers buried in a random background, even when the homologous regions have diverged by numerous inversion events. The methods were applied to four maize molecular maps. All maps indicate that the maize genome contains extensive regions of genomic duplication and multiplication. Nonetheless, maps differ substantially in the location of homologous regions, probably reflecting the incomplete nature of genetic map data. The variation among maps has important implications for evolutionary inference from genetic map data.
authors.affiliation: Institute for Genomics and Bioinformatics, Department of Information and Computer Science and Department of Ecology and Evolutionary Biology, and Department of Biological Chemistry, University of California at Irvine, Irvine, California 92697, USA.
authors.forename: Steve
authors.initials: S
authors.lastname: Hampson
authors.forename: Aoife
authors.initials: A
authors.lastname: McLysaght
authors.forename: Brandon
authors.initials: B
authors.lastname: Gaut
authors.forename: Pierre
authors.initials: P
authors.lastname: Baldi
mesh_terms: D002874:Chromosome Mapping / Q000379:methods / Q000706:statistics & numerical data; D032461:Chromosomes, Plant / Q000235:genetics*; D019295:Computational Biology / Q000379:methods / Q000706:statistics & numerical data; D018744:DNA, Plant / Q000235:genetics; D023281:Genomics / Q000379:methods*; D015233:Models, Statistical; D012689:Sequence Homology, Nucleic Acid; D003313:Zea mays / Q000235:genetics
chemical_list: D018744:DNA, Plant