Login / Signup
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