An Exact Algorithm to Compute the Double-Cut-and-Join Distance for Genomes with Duplicate Genes.
Mingfu ShaoYu LinBernard M. E. MoretPublished in: J. Comput. Biol. (2015)
Keyphrases
- genomic sequences
- genomic data
- sequenced genomes
- comparative genomics
- gene clusters
- escherichia coli
- genome sequences
- protein coding regions
- distance measure
- microarray data
- coding regions
- horizontal gene transfer
- gene expression data
- evolutionary history
- genome rearrangements
- regulatory elements
- gene expression
- dna sequences
- comparative analysis
- data sets
- query processing
- distance function
- genome scale
- integer programming
- human genome
- join algorithms
- sequence data
- gene ontology
- sequence similarity
- metabolic pathways
- phylogenetic analysis
- microarray
- shortest path problem
- sequence analysis
- exact algorithms