SOPRA: Scaffolding algorithm for paired reads via statistical optimization.
Adel DayarianTodd P. MichaelAnirvan M. SenguptaPublished in: BMC Bioinform. (2010)
Keyphrases
- optimization algorithm
- experimental evaluation
- cost function
- times faster
- high accuracy
- detection algorithm
- preprocessing
- np hard
- optimization procedure
- matching algorithm
- dynamic programming
- computational complexity
- constrained optimization
- combinatorial optimization
- recognition algorithm
- optimization method
- optimization process
- learning algorithm
- classification algorithm
- tree structure
- worst case
- probabilistic model
- computational cost
- neural network
- clustering method
- simulated annealing
- differential evolution
- significant improvement
- improved algorithm
- objective function
- decision trees
- optimization model
- stochastic gradient