Read-Based Phasing of Related Individuals

Read-Based Phasing of Related Individuals

Shilpa Garg, Marcel Martin, Tobias Marschall

Genetic regulation of transcriptional variation in wild-collected Arabidopsis thaliana accessions

Genetic regulation of transcriptional variation in wild-collected Arabidopsis thaliana accessions

Yanjun Zan, Xia Shen, Simon K G Forsberg, Orjan Carlborg

AdmixSim: A Forward-Time Simulator for Various and Complex Scenarios of Population Admixture

AdmixSim: A Forward-Time Simulator for Various and Complex Scenarios of Population Admixture

Xiong Yang, Xumin Ni, Ying Zhou, Wei Guo, Kai Yuan, Shuhua Xu

A high-quality reference panel reveals the complexity and distribution of structural genome changes in a human population

A high-quality reference panel reveals the complexity and distribution of structural genome changes in a human population

Jayne Hehir-Kwa, Tobias Marschall, Wigard P Kloosterman, Laurent C Francioli, Jasmijn A Baaijens, Louis Dijkstra, Abdel Abdellaoui, Vyacheslav Koval, Djie Tjwan Thung, Rene Wardenaar, Bradley Coe, Patrick Deelen, Joep de Ligt, Eric-Wubbo Lameijer, Freerk van Dijk, Fereydoun Hormozdiari, Evan E Eichler, Paul de Bakker, Morris Swertz, Cisca Wijmenga, Gert-Jan van Ommen, Eline Slagboom, Dorret Boomsma, Genome of the Netherlands, Alexander Schoenhuth, Kai Ye, Victor Guryev

A novel nuclear genetic code alteration in yeasts and the evolution of codon reassignment in eukaryotes

A novel nuclear genetic code alteration in yeasts and the evolution of codon reassignment in eukaryotes

Stefanie Muehlhausen, Peggy Findeisen, Uwe Plessmann, Henning Urlaub, Martin Kollmar

Fine-scale crossover rate variation on the C. elegans X chromosome

Max R. Bernstein, Matthew V. Rockman

Genome-wide patterns of regulatory divergence revealed by introgression lines

Genome-wide patterns of regulatory divergence revealed by introgression lines

Rafael F Guerrero, Matthew W Hahn, Leonie C Moyle, Amanda L Posto

Bayesian inference of natural selection from allele frequency time series

Bayesian inference of natural selection from allele frequency time series

Joshua Schraiber, Steven N. Evans, Montgomery Slatkin

Divorcing strain classification from species names

David Baltrus

Bacterial phylogeny in the Cayley graph

Bacterial phylogeny in the Cayley graph
Chad Clark, Attila Egri-Nagy, Andrew R. Francis, Volker Gebhardt
(Submitted on 18 Jan 2016)

Many models of genome rearrangement involve operations (e.g. inversions and translocations) that are self-inverse, and hence generate a group acting on the space of genomes. This gives a correspondence between genome arrangements and the elements of a group, and consequently, between evolutionary paths and walks on the Cayley graph. Many common methods for phylogeny reconstruction rely on calculating the minimal distance between two genomes; this omits much of the other information available from the Cayley graph. In this paper we begin an exploration of some of this additional information, in particular describing the phylogeny as a Steiner tree within the Cayley graph, and exploring the “interval” between two genomes. While motivated by problems in systematic biology, many of these ideas are of independent group-theoretic interest.