Approximating the edit distance for genomes with duplicate genes under DCJ, insertion and deletion.

Mingfu Shao Yu Lin

Published in: BMC Bioinform. (2012)

Keyphrases

edit distance
sequenced genomes
genomic sequences
comparative genomics
genomic data
gene clusters
genome sequences
protein coding regions
rna secondary structures
similarity measure
genome rearrangements

evolutionary history
graph matching
gene expression
edit operations
dna sequences
distance measure
string matching
microarray data
gene expression data
graph edit distance
sequence data

string edit distance
gene ontology
distance function
approximate string matching
levenshtein distance
binding sites
tree structured data
metabolic pathways
approximate matching
tree edit distance
string similarity

dissimilarity measure
human genome
dynamic programming
data sets
biological data
subgraph isomorphism
data analysis
microarray
dimensionality reduction
object recognition
neural network