JCVI: Screening Synteny Blocks In Pairwise Genome Comparisons Through Integer Programming.
Section Banner



Tang, H., Lyons, E., Pedersen, B., Schnable, J. C., Paterson, A. H., Freeling, M., Tang H, Lyons E, Pedersen B, Schnable JC, Paterson AH, Freeling M

Screening Synteny Blocks In Pairwise Genome Comparisons Through Integer Programming.

BMC bioinformatics. 2011 Mar 01; 12: 102.

External Citation


It is difficult to accurately interpret chromosomal correspondences such as true orthology and paralogy due to significant divergence of genomes from a common ancestor. Analyses are particularly problematic among lineages that have repeatedly experienced whole genome duplication (WGD) events. To compare multiple "subgenomes" derived from genome duplications, we need to relax the traditional requirements of "one-to-one" syntenic matchings of genomic regions in order to reflect "one-to-many" or more generally "many-to-many" matchings. However this relaxation may result in the identification of synteny blocks that are derived from ancient shared WGDs that are not of interest. For many downstream analyses, we need to eliminate weak, low scoring alignments from pairwise genome comparisons. Our goal is to objectively select subset of synteny blocks whose total scores are maximized while respecting the duplication history of the genomes in comparison. We call this "quota-based" screening of synteny blocks in order to appropriately fill a quota of syntenic relationships within one genome or between two genomes having WGD events.

This publication is listed for reference purposes only. It may be included to present a more complete view of a JCVI employee's body of work, or as a reference to a JCVI sponsored project.