A Fast Approximate Algorithm for Mapping Long Reads to Large Reference Databases.
Chirag JainAlexander T. DiltheySergey KorenSrinivas AluruAdam M. PhillippyPublished in: J. Comput. Biol. (2018)
Keyphrases
- databases
- experimental evaluation
- improved algorithm
- computational complexity
- times faster
- detection algorithm
- computationally efficient
- optimal solution
- high accuracy
- np hard
- computational cost
- optimization algorithm
- theoretical analysis
- particle swarm optimization
- search space
- preprocessing
- long sequences
- data mining
- face recognition
- similarity measure
- dynamic programming
- worst case
- k means
- linear programming
- significant improvement
- data warehouse
- clustering method
- database
- selection algorithm
- neural network
- mapping function
- cost function