A fast adaptive algorithm for computing whole-genome homology maps.

Chirag Jain Sergey Koren Alexander T. Dilthey Adam M. Phillippy Srinivas Aluru

Published in: Bioinform. (2018)

Keyphrases

theoretical analysis
learning algorithm
experimental evaluation
dynamic programming
optimization algorithm
preprocessing
probabilistic model

k means
times faster
computational complexity
detection algorithm
similarity measure
high accuracy

np hard
memory requirements
computationally efficient
computational cost
data structure
expectation maximization

objective function
segmentation algorithm
digital images
data sets
clustering method
selection algorithm