Approximating the edit distance for genomes with duplicate genes under DCJ, insertion and deletion.
Mingfu ShaoYu LinPublished 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