Rearrangement Phylogeny of Genomes in Contig Form

Authors:
Adriana Muñoz;David Sankoff
Affiliations:
School of Information Technology and Engineering, University of Ottawa,;Department of Mathematics and Statistics, University of Ottawa,
Venue:
ISBRA '09 Proceedings of the 5th International Symposium on Bioinformatics Research and Applications
Year:
2009

Citing 6
Cited 0

Efficient algorithms for multichromosomal genome rearrangements

Journal of Computer and System Sciences - Computational biology 2002
Efficient sorting of genomic permutations by translocation, inversion and block interchange

Bioinformatics
Expected gene-order distances and model selection in bacteria

Bioinformatics
Internal Validation of Ancestral Gene Order Reconstruction in Angiosperm Phylogeny

RECOMB-CG '08 Proceedings of the international workshop on Comparative Genomics
A unifying view of genome rearrangements

WABI'06 Proceedings of the 6th international conference on Algorithms in Bioinformatics
Ordering partially assembled genomes using gene arrangements

RCG'06 Proceedings of the RECOMB 2006 international conference on Comparative Genomics

Quantified Score

Hi-index	0.00

Visualization

Abstract

There has been a trend in increasing phylogenetic coverage for genome sequencing while decreasing the sequencing coverage for each genome. With lower coverage, there is an increasing number of genomes being published in contig form. Rearrangement algorithms, including gene order-based phylogenetic tools, require whole genome data on gene order, segment order, or some other marker order. Items whose chromosomal location is unknown cannot be part of the input. The question we address here is, for gene order-based phylogenetic analysis, how can we use rearrangement algorithms to handle genomes available in contig form only? Our suggestion is to use the contigs directly in the rearrangement algorithms as if they were chromosomes, while making a number of corrections, e.g., we correct for the number of extra fusion/fission operations required to make contigs comparable to full assemblies. We model the relationship between contig number and genomic distance, and estimate the parameters of this model using insect genome data. With this model, we can then reconstruct the phylogeny based on genomic distance and numbers of contigs.