Publications - Published papers

Please find below publications of our group. Currently, we list 53 papers. Some of the publications are in collaboration with the group of Peter Stadler and are also listed in the publication list for his group. Access to published papers (access) is restricted to our local network and chosen collaborators.
If you have problems accessing electronic information, please let us know:

©NOTICE: All papers are copyrighted by the authors; If you would like to use all or a portion of any paper, please contact the author.

The paralog-to-contig assignment problem: high quality gene models from fragmented assemblies

Indrischek, Henrike and Wieseke, Nicolas and Stadler, Peter F and Prohaska, Sonja J

Download


PREPRINT 16-002:
[ Publishers's page ]

Status:


Algorithms for Molecular Biology 11: 1

Abstract


Background
The accurate annotation of genes in newly sequenced genomes remains a challenge. Although sophisticated comparative pipelines are available, computationally derived gene models are often less than perfect. This is particularly true when multiple similar paralogs are present. The issue is aggravated further when genomes are assembled only at a preliminary draft level to contigs or short scaffolds. However, these genomes deliver valuable information for studying gene families. High accuracy models of protein coding genes are needed in particular for phylogenetics and for the analysis of gene family histories.
Results
We present a pipeline, ExonMatchSolver, that is designed to help the user to produce and curate high quality models of the protein-coding part of genes. The tool in particular tackles the problem of identifying those coding exon groups that belong to the same paralogous genes in a fragmented genome assembly. This paralog-to-contig assignment problem is shown to be NP-complete. It is phrased and solved as an Integer Linear Programming problem.
Conclusions
The ExonMatchSolver-pipeline can be employed to build highly accurate models of protein coding genes even when spanning several genomic fragments. This sets the stage for a better understanding of the evolutionary history within particular gene families which possess a large number of paralogs and in which frequent gene duplication events occurred