Fraunhofer-Gesellschaft

Publica

Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Expansion of gene clusters, circular orders, and the shortest Hamiltonian path problem

 
: Prohaska, Sonja J.; Berkemer, Sarah J.; Gärtner, Fabian; Gatter, Thomas; Retzlaff, Nancy; Höner zu Siederdissen, Christian; Stadler, Peter F.

:
Fulltext (PDF; )

Journal of mathematical biology 77 (2018), No.2, pp.313-341
ISSN: 0303-6812
ISSN: 1432-1416
English
Journal Article, Electronic Publication
Fraunhofer IZI ()
evolution of gene cluster; non-homologous recombination; unequal crossing over; phylogenetic combinatoric; Kalmanson metric; Hamiltonian path problem

Abstract
Clusters of paralogous genes such as the famous HOX cluster of developmental transcription factors tend to evolve by stepwise duplication of its members, often involving unequal crossing over. Gene conversion and possibly other mechanisms of concerted evolution further obfuscate the phylogenetic relationships. As a consequence, it is very difficult or even impossible to disentangle the detailed history of gene duplications in gene clusters. In this contribution we show that the expansion of gene clusters by unequal crossing over as proposed by Walter Gehring leads to distinctive patterns of genetic distances, namely a subclass of circular split systems. Furthermore, when the gene cluster was left undisturbed by genome rearrangements, the shortest Hamiltonian paths with respect to genetic distances coincide with the genomic order. This observation can be used to detect ancient genomic rearrangements of gene clusters and to distinguish gene clusters whose evolution was dominated by unequal crossing over within genes from those that expanded through other mechanisms.

: http://publica.fraunhofer.de/documents/N-480020.html